Optimizing Parameters for Uncertain Execution and Rescheduling Robustness

Authors

  • Wayne Chi California Institute of Technology
  • Jagriti Agrawal California Institute of Technology
  • Steve Chien California Institute of Technology
  • Elyse Fosse California Institute of Technology
  • Usha Guduri California Institute of Technology

DOI:

https://doi.org/10.1609/icaps.v29i1.3552

Abstract

We describe use of Monte Carlo simulation to optimize schedule parameters for execution and rescheduling robustness in the face of execution uncertainties. We search in the activity input parameter space where a) the onboard scheduler is a one shot non-backtracking scheduler and b) the activity input priority determines the order in which activities are considered for placement in the schedule. We show that simulation driven search for activity parameters outperforms static priority assignment. Our approach can be viewed as using simulation feedback to determine problem specific heuristics e.g. Squeaky Wheel Optimization. These techniques are currently baselined for use in the ground operations of NASA’s next planetary rover, the Mars 2020 rover.

Downloads

Published

2021-05-25

How to Cite

Chi, W., Agrawal, J., Chien, S., Fosse, E., & Guduri, U. (2021). Optimizing Parameters for Uncertain Execution and Rescheduling Robustness. Proceedings of the International Conference on Automated Planning and Scheduling, 29(1), 501-509. https://doi.org/10.1609/icaps.v29i1.3552