Abstract
Incremental Contingency Planning is a framework that considers all potential failures in a plan and attempts to avoid them by incrementally adding contingency branches to the plan in order to improve the overall probability. The planner focuses its attempts on the higher probability outcomes. Precautionary planning is a form of incremental contingency planning that takes advantage of the speed of replanning for easy contingencies and only considers the unrecoverable outcomes in the plan. In this work, we present an approach to incrementally generating contingency branches to deal with uncertain outcomes. The main idea is to first generate a high probability non-branching seed plan, which is then augmented with contingency branches to handle the most critical outcomes. Any remaining outcomes are handled by runtime replanning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
CPE is essentially the same as CCE [3], but expressed in terms of probability instead of in terms of cost.
References
Dearden, R., Meuleau, N., Ramakrishnan, S., Smith, D.E., Washington, R.: Incremental contingency planning. In: Proceedings of ICAPS 2003 Workshop on Planning under Uncertainty, Trento, Italy (2003)
Foss, J., Onder, N., Smith, D.E.: Preventing unrecoverable failures through precautionary planning. In: Proceedings of the ICAPS 2007 Workshop on Moving Planning and Scheduling Systems into the Real World, Providence, RI, USA (2007)
E-Martń, Y., R-Moreno, M.D., Smith, D.E.: Progressive heuristic search for probabilistic planing based on interaction estimates. Expert Syst. 31(5), 421–436 (2014)
Yoon, S., Fern, A., Givan, R.: Ff-replan: a baseline for probabilistic planning. In: Proceedings of the International Conference on Automated Planning and Scheduling, Providence, RI, USA (2007)
Little, I., Thiébaux, S.: Probabilistic planning vs replanning. In: Proceedings of the ICAPS 2007 Workshop on Planning Competitions, Providence, RI, USA (2007)
Younes, H.L.S., Littman, M.L., Weissman, D., Asmuth, J.: The first probabilistic track of the international planning competition. JAIR 24, 841–887 (2005)
Buffet, O., Aberdeen, D.: The factored policy-gradient planner. Artif. Intell. 173, 722–747 (2009)
Yoon, S., Fern, A., Givan, R., Kambhampati, S.: Probabilistic planning via determinization in hindsight. In: Proceedings of AAAI, Chicago, IL, USA (2008)
Yoon, S., Ruml, W., Benton, J., Do, M.: Improving determinization in hindsight for on-line probabilistic planning. In: Proceedings of ICAPS, Toronto, Ontario, Canada (2010)
Teichteil-Königsbuch, F., Kuter, U., Infantes, G.: Incremental plan aggregation for generating policies in MDPs. In: Proceedings of AAMAS, Toronto, Canada (2010)
Acknowledgments
This work was supported by the NASA Safe Autonomous Systems Operations (SASO) project, the MINECO project EphemeCH TIN2014-56494-C4-4-P, and UAH project 2015/00297/001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
E-Martín, Y., R-Moreno, M.D., Smith, D.E. (2016). Incremental Contingency Planning for Recovering from Uncertain Outcomes. In: Luaces , O., et al. Advances in Artificial Intelligence. CAEPIA 2016. Lecture Notes in Computer Science(), vol 9868. Springer, Cham. https://doi.org/10.1007/978-3-319-44636-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-44636-3_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44635-6
Online ISBN: 978-3-319-44636-3
eBook Packages: Computer ScienceComputer Science (R0)