@inproceedings{chi_icaps2019_scheduling,
	title        = {Scheduling with Complex Consumptive resources for a Planetary Rover},
	author       = {W. Chi and S. Chien and J. Agrawal},
	year         = 2019,
	month        = {July},
	booktitle    = {International Workshop for Planning and Scheduling for Space (IWPSS 2019)},
	address      = {Berkeley, California, USA},
	pages        = {25--33},
	url          = {https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-scheduling.pdf},
	note         = {Also appears at ICAPS PlanRob 2019 and ICAPS SPARK 2019},
	abstract     = {Generating and scheduling activities is particularly challenging when considering both consumptive resources and complex resource interactions such as time-dependent resource usage. We present three methods of determining valid temporal placement intervals for an activity in a temporally grounded plan in the presence of such constraints. We introduce the Max Duration and Probe algorithms which are sound, but incomplete, and the Linear algorithm which is sound and complete for linear rate resource consumption. We apply these techniques to the problem of scheduling for a planetary rover where the awake durations are affected by existing activities. We demonstrate how the Probe algorithm performs competitively with the Linear algorithm given an advantageous problem space and well-defined heuristics. We show that the Probe and Linear algorithms outperform the Max Duration algorithm empirically. We then empirically present the runtime differences between the three algorithms. The Probe algorithm is currently baselined for use in the onboard scheduler for NASA's next planetary rover, the Mars 2020 rover.},
	clearance    = {CL\#19-3545},
	project      = {m2020\_simple\_planner}
}

{"_id":"reGYq5j6bHB6Bjt9G","bibbaseid":"chi-chien-agrawal-schedulingwithcomplexconsumptiveresourcesforaplanetaryrover-2019","author_short":["Chi, W.","Chien, S.","Agrawal, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Scheduling with Complex Consumptive resources for a Planetary Rover","author":[{"firstnames":["W."],"propositions":[],"lastnames":["Chi"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Chien"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Agrawal"],"suffixes":[]}],"year":"2019","month":"July","booktitle":"International Workshop for Planning and Scheduling for Space (IWPSS 2019)","address":"Berkeley, California, USA","pages":"25–33","url":"https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-scheduling.pdf","note":"Also appears at ICAPS PlanRob 2019 and ICAPS SPARK 2019","abstract":"Generating and scheduling activities is particularly challenging when considering both consumptive resources and complex resource interactions such as time-dependent resource usage. We present three methods of determining valid temporal placement intervals for an activity in a temporally grounded plan in the presence of such constraints. We introduce the Max Duration and Probe algorithms which are sound, but incomplete, and the Linear algorithm which is sound and complete for linear rate resource consumption. We apply these techniques to the problem of scheduling for a planetary rover where the awake durations are affected by existing activities. We demonstrate how the Probe algorithm performs competitively with the Linear algorithm given an advantageous problem space and well-defined heuristics. We show that the Probe and Linear algorithms outperform the Max Duration algorithm empirically. We then empirically present the runtime differences between the three algorithms. The Probe algorithm is currently baselined for use in the onboard scheduler for NASA's next planetary rover, the Mars 2020 rover.","clearance":"CL#19-3545","project":"m2020_simple_planner","bibtex":"@inproceedings{chi_icaps2019_scheduling,\n\ttitle = {Scheduling with Complex Consumptive resources for a Planetary Rover},\n\tauthor = {W. Chi and S. Chien and J. Agrawal},\n\tyear = 2019,\n\tmonth = {July},\n\tbooktitle = {International Workshop for Planning and Scheduling for Space (IWPSS 2019)},\n\taddress = {Berkeley, California, USA},\n\tpages = {25--33},\n\turl = {https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-scheduling.pdf},\n\tnote = {Also appears at ICAPS PlanRob 2019 and ICAPS SPARK 2019},\n\tabstract = {Generating and scheduling activities is particularly challenging when considering both consumptive resources and complex resource interactions such as time-dependent resource usage. We present three methods of determining valid temporal placement intervals for an activity in a temporally grounded plan in the presence of such constraints. We introduce the Max Duration and Probe algorithms which are sound, but incomplete, and the Linear algorithm which is sound and complete for linear rate resource consumption. We apply these techniques to the problem of scheduling for a planetary rover where the awake durations are affected by existing activities. We demonstrate how the Probe algorithm performs competitively with the Linear algorithm given an advantageous problem space and well-defined heuristics. We show that the Probe and Linear algorithms outperform the Max Duration algorithm empirically. We then empirically present the runtime differences between the three algorithms. The Probe algorithm is currently baselined for use in the onboard scheduler for NASA's next planetary rover, the Mars 2020 rover.},\n\tclearance = {CL\\#19-3545},\n\tproject = {m2020\\_simple\\_planner}\n}\n","author_short":["Chi, W.","Chien, S.","Agrawal, J."],"key":"chi_icaps2019_scheduling","id":"chi_icaps2019_scheduling","bibbaseid":"chi-chien-agrawal-schedulingwithcomplexconsumptiveresourcesforaplanetaryrover-2019","role":"author","urls":{"Paper":"https://ai.jpl.nasa.gov/public/papers/chi-icaps2019-scheduling.pdf"},"metadata":{"authorlinks":{}},"downloads":6},"bibtype":"inproceedings","biburl":"https://bibbase.org/network/files/pG3rqgMjQD7YDK9mR","dataSources":["fFKv7kkLuCZPtfsiH","QvdbtaigAhR3B2gH3","iio6zGurPy7pYDJ9F","7GgPNiWYdtt4b5kSC","NB9ixES8hSEaR9Gwy","otDTeas5CXZSvBqHe","nAFgNmfG8PMQcD23r","RWAD52BGFcfgL6j7S"],"keywords":[],"search_terms":["scheduling","complex","consumptive","resources","planetary","rover","chi","chien","agrawal"],"title":"Scheduling with Complex Consumptive resources for a Planetary Rover","year":2019,"downloads":6}