Heuristic Search and Receding-Horizon Planning in Complex Spacecraft Orbit Domains

Authors

  • David Surovik University of Colorado at Boulder
  • Daniel Scheeres University of Colorado at Boulder

DOI:

https://doi.org/10.1609/icaps.v25i1.13694

Keywords:

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

Abstract

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.

Downloads

Published

2015-04-08

How to Cite

Surovik, D., & Scheeres, D. (2015). Heuristic Search and Receding-Horizon Planning in Complex Spacecraft Orbit Domains. Proceedings of the International Conference on Automated Planning and Scheduling, 25(1), 291-295. https://doi.org/10.1609/icaps.v25i1.13694

Issue

Section

Novel Applications of Automated Planning and Scheduling