Autonomous Multi-Spectral Relative Navigation, Active Localization, and Motion Planning in the Vicinity of an Asteroid

This project focuses on autonomous multi-spectral relative navigation, active localization, and motion planning for spacecraft operating in the vicinity of an asteroid

Surveying missions to small celestial bodies still depend heavily on ground segment operations. Acquiring signal and telemetry windows, storing and downlinking large volumes of sensor data, and planning each maneuver from the ground all make these missions operationally expensive, and for targets in the asteroid belt the communication delays make tight monitoring impractical. This project, funded by NASA’s Early Stage Innovations program in collaboration with NASA Goddard Space Flight Center, asked how much of that work a spacecraft could do for itself.

The result was AstroSLAM, an autonomous navigation pipeline that localizes a spacecraft near an unknown small body using only imagery from its onboard cameras. AstroSLAM formulates the SLAM problem as an incrementally growing factor graph, which lets measurements of very different kinds — visual features, absolute orientation, ranging — be fused in one estimator, and incorporates a relative dynamics factor that links the spacecraft’s pose to the orbital motion it must be undergoing. Validated against archival Dawn imagery of Vesta, the pipeline held navigation error below 0.5% of the relative orbit radius and orientation error below 0.25 degrees.

Two further capabilities were built on that foundation. A shape reconstruction method carves away the space outside the target body using visibility constraints from the estimated landmark map, recovering surface meshes of Itokawa and Vesta to within 5% of ground truth. And AstroVision, a dataset of roughly 100,000 real images of 14 small bodies drawn from seven missions, was assembled to train and benchmark feature detection in this domain — where the harsh, collimated illumination and textureless surfaces defeat descriptors developed for terrestrial scenes.

Reconstructed feature map, the shape model carved from it, and the ground-truth shape, for Itokawa and Vesta Reconstructed feature map (left), resulting shape model (middle), and ground truth (right), for Itokawa and Vesta.

Shape models and sample imagery from the AstroVision dataset of small bodies The AstroVision dataset: shape models and sample imagery for 14 small bodies across seven missions.

Selected Publications and Presentations

1.

Dor, M., and Tsiotras, P., “ORB-SLAM Applied to Spacecraft Non-Cooperative Rendezvous,” AAS Spaceflight Mechanics Conference, Kissimmee, FL, Jan. 8-12, 2018.

2.

Driver, T., Dor, M., Skinner, K., and Tsiotras, P., “Shape Carving in Space: A Visual SLAM Approach to 3D Shape Reconstruction of a Small Celestial Body,” AIAA/AAS Astrodynamics Specialists Conference, South Lake Tahoe, CA, Aug. 9-13, 2020.

PDF
3.

“Visual SLAM for Asteroid Relative Navigation,” with M. Dor, T. Driver, and K. Skinner, Workshop on AI for Space (AI4Space), Conference on Computer Vision and Pattern Recognition, June 19-25, 2021 (virtual).

PDF
4.

Driver, T., and Tsiotras, P., “Deep Feature Detection and Description for Small Body Relative Navigation,” 3rd Space Imaging Workshop, Atlanta, GA, Oct. 10-12, 2022.

PDF
5.

Driver, T., Skinner, K., Dor, M., and Tsiotras, P., “AstroVision: Towards Autonomous Feature Detection and Description for Missions to Small Bodies Using Deep Learning,” Acta Astronautica, Special Issue on Artificial Intelligence for Space (AI for Space), Vol. 210, pp. 393-410, Sept. 2023.

6.

Driver, T., and Tsiotras, P., “Efficient Feature Description for Small Body Relative Navigation using Binary Convolutional Neural Networks,” 45th Annual AAS Guidance, Navigation and Control (GN&C) Conference, Breckenridge, CO, Feb. 2-8, 2023.

PDF
7.

Dor, M., Driver, T., Getzandanner, K., and Tsiotras, P., “AstroSLAM: Autonomous Monocular Navigation in the Vicinity of a Celestial Small Body - Theory and Experiments,” International Journal of Robotics Research, Vol. 43, No. 11, pp. 1770-1808, 2024.

8.

Driver, T., Vaughan, A., Cheng, Y., Ansar, A., Christian, J., and Tsiotras, P., “Keypoint-based Stereophotoclinometry for Characterizing and Navigating Small Bodies: A Factor Graph Approach,” AIAA SciTech, Orlando, FL, Jan. 8-12, 2024, AIAA Guidance, Navigation, and Control, Best Paper Award, AIAA Paper 2024-0513.

9.

Driver, T., Vaughan, A., Cheng, Y., Ansar, A., Christian, J., and Tsiotras, P., “Keypoint-Based Stereophotoclinometry,” 4th Space Imaging Workshop, Atlanta, GA, Oct. 7-9, 2024.

PDF
10.

Driver, T., Vaughan, A., Cheng, Y., Ansar, A., Christian, J., and Tsiotras, P., “Stereophotoclinometry Revisited,” AIAA Journal of Guidance, Control, and Dynamics, Vol. 49, No. 5, pp. 1404-1428, May 2026.