Optimizing Parameters for Uncertain Execution and Rescheduling Robustness. Chi, W., Agrawal, J., Chien, S., Fosse, E., & Guduri, U. In International Conference on Automated Planning and Scheduling (ICAPS 2019), Berkeley, California, USA, July, 2019. Paper abstract bibtex 7 downloads 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.
@inproceedings{chi_icaps2019_optimizing,
title = {Optimizing Parameters for Uncertain Execution and Rescheduling Robustness},
author = {W. Chi and J. Agrawal and S. Chien and E. Fosse and U. Guduri},
year = 2019,
month = {July},
booktitle = {International Conference on Automated Planning and Scheduling (ICAPS 2019)},
address = {Berkeley, California, USA},
url = {https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-optimizing.pdf},
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.},
clearance = {CL\#19-1686},
project = {m2020\_simple\_planner}
}
Downloads: 7
{"_id":"EuQKjT6gELy2JR8CJ","bibbaseid":"chi-agrawal-chien-fosse-guduri-optimizingparametersforuncertainexecutionandreschedulingrobustness-2019","author_short":["Chi, W.","Agrawal, J.","Chien, S.","Fosse, E.","Guduri, U."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Optimizing Parameters for Uncertain Execution and Rescheduling Robustness","author":[{"firstnames":["W."],"propositions":[],"lastnames":["Chi"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Agrawal"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Chien"],"suffixes":[]},{"firstnames":["E."],"propositions":[],"lastnames":["Fosse"],"suffixes":[]},{"firstnames":["U."],"propositions":[],"lastnames":["Guduri"],"suffixes":[]}],"year":"2019","month":"July","booktitle":"International Conference on Automated Planning and Scheduling (ICAPS 2019)","address":"Berkeley, California, USA","url":"https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-optimizing.pdf","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.","clearance":"CL#19-1686","project":"m2020_simple_planner","bibtex":"@inproceedings{chi_icaps2019_optimizing,\n\ttitle = {Optimizing Parameters for Uncertain Execution and Rescheduling Robustness},\n\tauthor = {W. Chi and J. Agrawal and S. Chien and E. Fosse and U. Guduri},\n\tyear = 2019,\n\tmonth = {July},\n\tbooktitle = {International Conference on Automated Planning and Scheduling (ICAPS 2019)},\n\taddress = {Berkeley, California, USA},\n\turl = {https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-optimizing.pdf},\n\tabstract = {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.},\n\tclearance = {CL\\#19-1686},\n\tproject = {m2020\\_simple\\_planner}\n}\n","author_short":["Chi, W.","Agrawal, J.","Chien, S.","Fosse, E.","Guduri, U."],"key":"chi_icaps2019_optimizing","id":"chi_icaps2019_optimizing","bibbaseid":"chi-agrawal-chien-fosse-guduri-optimizingparametersforuncertainexecutionandreschedulingrobustness-2019","role":"author","urls":{"Paper":"https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-optimizing.pdf"},"metadata":{"authorlinks":{}},"downloads":7},"bibtype":"inproceedings","biburl":"https://bibbase.org/network/files/pG3rqgMjQD7YDK9mR","dataSources":["fFKv7kkLuCZPtfsiH","QvdbtaigAhR3B2gH3","iio6zGurPy7pYDJ9F","7GgPNiWYdtt4b5kSC","NB9ixES8hSEaR9Gwy","otDTeas5CXZSvBqHe","nAFgNmfG8PMQcD23r","RWAD52BGFcfgL6j7S"],"keywords":[],"search_terms":["optimizing","parameters","uncertain","execution","rescheduling","robustness","chi","agrawal","chien","fosse","guduri"],"title":"Optimizing Parameters for Uncertain Execution and Rescheduling Robustness","year":2019,"downloads":7}