Using Squeaky Wheel Optimization to Derive Problem Specific Control Information for a One Shot Scheduler for a Planetary Rover. Chi, W., Chien, S., & Agrawal, J. In International Symposium on Artificial Intelligence, Robotics, and Automation for Space (ISAIRAS 2018), Madrid, Spain, July, 2018. Also appears at 2018 International Conference on Planning and Scheduling Workshop on Planning and Robotics (ICAPS PlanRob 2018) and Workshop on Scheduling and Planning Applications (ICAPS SPARK 2018)
Using Squeaky Wheel Optimization to Derive Problem Specific Control Information for a One Shot Scheduler for a Planetary Rover [pdf]Paper  abstract   bibtex   6 downloads  
We describe the application of using Monte Carlo simulation to optimize a schedule for execution and rescheduling robustness and activity score in the face of execution uncertainties. We apply these techniques to the problem of optimizing a schedule for a planetary rover with very limited onboard computation. We search in the schedule activity priority space - where the onboard scheduler is (a) a one shot non-backtracking scheduler in which (b) the activity priority determines the order in which activities are considered for placement in the schedule and (c) once an activity is placed it is never moved or deleted. We show that simulation driven search outperforms a number of alternative proposed heuristic static priority assignment schemes. Our approach can be viewed using simulation feedback to determine problem specific heuristics much like squeaky wheel optimization.

Downloads: 6