{"type":"ScholarlyArticle","title":"Extending Classical Planning to Real-World Execution with Machine Learning","authors":[{"name":"Gerald DeJong","slug":"gerald-dejong","given":"Gerald","family":"DeJong","affiliation":""},{"name":"Scott Bennett","slug":"scott-bennett","given":"Scott","family":"Bennett","affiliation":""}],"abstract":"In previous work (Bennett 1993; DeJong and Bennett 1993) we proposed a machine learning approach called permissive planning to extend classical planning into the realm of real-world plan execution. Our prior results have been favorable but empirical (Bennett and DeJong 1991). Here we examine the analytic foundations of our empirical success. We advance a formal account of realworld planning adequacy. We prove that permissive planning does what it claims to do: it probabilistically achieves adequate real-world performance or guarantees that no adequate real-world planning behavior is possible within the flexibility allowed. We prove that the approach scales tractably. We prove that restrictions are necessary; without them permissive planning is impossible. We also show how these restrictions can be quite naturally met through schema-based planning and explanation-based learning.","doi":null,"url":"https://ijcai.org/proceedings/1995/149","pdf":"https://ijcai.org/proceedings/1995/0149.pdf","markdown":"https://ijcai.org/proceedings/1995/149.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/149","volume":{"slug":"1995","title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1995","url":"https://ijcai.org/proceedings/1995/","year":1995,"location":"Montréal, Québec, Canada","dates":"","editors":"Chris S. Mellish","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning","track":"Learning","number":149,"pages":{"first":1153,"last":1160},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}