AAAI Publications, Twenty-Fifth International Conference on Automated Planning and Scheduling

Font Size: 
Heuristic Search and Receding-Horizon Planning in Complex Spacecraft Orbit Domains
David Allen Surovik, Daniel J Scheeres

Last modified: 2015-04-08


Spacecraft missions to small celestial bodies face sensitive, strongly non-Keplerian dynamics that motivate the employment of automated sampling-based trajectory planning. However, the scarcity of onboard computing resources necessitates careful formulation of heuristics for efficiently searching the reachable sets, which exhibit complex and finely-detailed structure. We examine a global search heuristic that combines aspects of simulated annealing and hill-climbing to locate sparse regions of the planning domain that simultaneously satisfy numerous geometric and timing constraints associated with remote sensing objectives for points of interest on the central body surface. Subsequently, we demonstrate the use of a receding-horizon implementation of this maneuver-planning strategy to produce mission profiles that fulfill sets of such goals.


sampling-based planning; reachability analysis; trajectory optimization; continuous domain; receding-horizon planning

Full Text: PDF