Incremental Contingency Planning for Recovering from Uncertain Outcomes

  • Yolanda E-Martín
  • María D. R-Moreno
  • David E. Smith
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9868)

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.

Notes

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.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Little, I., Thiébaux, S.: Probabilistic planning vs replanning. In: Proceedings of the ICAPS 2007 Workshop on Planning Competitions, Providence, RI, USA (2007)Google Scholar
  6. 6.
    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)MATHGoogle Scholar
  7. 7.
    Buffet, O., Aberdeen, D.: The factored policy-gradient planner. Artif. Intell. 173, 722–747 (2009)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Yoon, S., Fern, A., Givan, R., Kambhampati, S.: Probabilistic planning via determinization in hindsight. In: Proceedings of AAAI, Chicago, IL, USA (2008)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Teichteil-Königsbuch, F., Kuter, U., Infantes, G.: Incremental plan aggregation for generating policies in MDPs. In: Proceedings of AAMAS, Toronto, Canada (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yolanda E-Martín
    • 1
  • María D. R-Moreno
    • 2
  • David E. Smith
    • 3
  1. 1.Centre for Automation and RoboticsCSIC-UPMMadridSpain
  2. 2.Universidad de AlcaláMadridSpain
  3. 3.NASA Ames Research CenterMoffett FieldUSA

Personalised recommendations