Simulation-based planning for planetary rover experiments

Time and resource limitations mean that current Mars rovers (and any future planetary rovers) cannot hope to achieve every desirable scientific goal. We must therefore select and plan for a subset of the possible experiments, maximizing some utility metric. The use of simulation in planning is appealing because of its potential for representing complex, realistic details about the rover and its environment. We demonstrate a planning algorithm that performs high-level planning in a space of plan strategies, rather than actual plans. In the current implementation, candidate strategies are evaluated by a simple simulation, and a genetic algorithm is to search for effective strategies. Preliminary results are encouraging, particularly the potential for modeling uncertainty about the time required to complete actions, and the ability to develop strategies that can deal with this uncertainty gracefully

[1]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[2]  L. Darrell Whitley,et al.  Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem , 2004, AAAI.

[3]  Tristan B. Smith,et al.  An Effective Algorithm for Project Scheduling with Arbitrary Temporal Constraints , 2004, AAAI.

[4]  Jean J. O'Reilly,et al.  Supply chain planning: the role of simulation in advanced planning and scheduling , 2002, WSC '02.

[5]  K. Musselman,et al.  The role of simulation in advanced planning and scheduling , 2002, Proceedings of the Winter Simulation Conference.

[6]  David Joslin,et al.  "Squeaky Wheel" Optimization , 1998, AAAI/IAAI.

[7]  David E. Smith,et al.  Optimal Limited Contingency Planning , 2002, UAI.

[8]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[9]  Al Globus,et al.  A Comparison of Techniques for Scheduling Earth Observing Satellites , 2004, AAAI.

[10]  Robert S. Anderson,et al.  Slip-Sliding away. , 2004 .

[11]  David E. Smith,et al.  Planning Under Continuous Time and Resource Uncertainty: A Challenge for AI , 2002, AIPS Workshop on Planning for Temporal Domains.

[12]  Jeremy Frank,et al.  Constraint-Based Attribute and Interval Planning , 2003, Constraints.

[13]  Derek Long,et al.  Plan execution under resource consumption uncertainty , 2004 .

[14]  Jeremy Frank,et al.  Mixed Discrete and Continuous Algorithms for Scheduling Airborne Astronomy Observations , 2005, CPAIOR.

[15]  J. Bresina,et al.  Mixed-Initiative Planning in MAPGEN: Capabilities and Shortcomings , 2005 .

[16]  David E. Smith.  Choosing Objectives in Over-Subscription Planning , 2004, ICAPS.