{"type":"ScholarlyArticle","title":"A Translation-Based Approach to Contingent Planning","authors":[{"name":"Alexandre Albore","slug":"alexandre-albore","given":"Alexandre","family":"Albore","affiliation":""},{"name":"Héctor Palacios","slug":"hector-palacios","given":"Héctor","family":"Palacios","affiliation":""},{"name":"Hector Geffner","slug":"hector-geffner","given":"Hector","family":"Geffner","affiliation":""}],"abstract":"The problem of planning in the presence of sensing has been addressed in recent years as a non-deterministic search problem in belief space. In this work, we use ideas advanced recently for compiling conformant problems into classical ones for introducing a different approach where contingent problems P are mapped into non-deterministic problems X(P) in state space. We also identify a contingent width parameter, and show that for problems P with bounded contingent width, the translation is sound, polynomial, and complete. We then solve X(P) by using a relaxation X+(P) that is a classical planning problem. The formulation is tested experimentally over contingent benchmarks where it is shown to yield a planner that scales up better than existing contingent planners.Alexandre Albore, Héctor Palacios, Héctor Geffner","doi":null,"url":"https://ijcai.org/proceedings/2009/271","pdf":"https://ijcai.org/proceedings/2009/0271.pdf","markdown":"https://ijcai.org/proceedings/2009/271.md","bibtex":"https://ijcai.org/proceedings/2009/bibtex/271","volume":{"slug":"2009","title":"Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2009","url":"https://ijcai.org/proceedings/2009/","year":2009,"location":"Pasadena, California, USA","dates":"","editors":"Hiroaki Kitano","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":271,"pages":{"first":1623,"last":1627},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}