Navigation for Rendezvous and Orbit Missions to Small Solar-System BodiesAll previous spacecraft encounters with small solar-system bodies, such as asteroids and comets, have been flybys (e.g. Galileo's flybys of the asteroids Gaspra and Ida). Several future projects plan to build on the flyby experience and progress to the next level with rendezvous and orbit missions to small bodies. This presents several new issues and challenges for navigation which have never been considered before. This paper addresses these challenges by characterizing the different phases of a small body rendezvous and by describing the navigation requirements and goals of each phase. Prior to the encounter with the small body, improvements to its ephemeris and initial estimates of its physical parameters, e.g. size, shape, mass, rotation rate, rotation pole, and possibly outgassing, are made as accurately as ground-based measurements allow. This characterization can take place over years...