{"type":"ScholarlyArticle","title":"Action Localness, Genericity and Invariants in STRIPS","authors":[{"name":"Norman Y. Foo","slug":"norman-y-foo","given":"Norman Y.","family":"Foo","affiliation":""},{"name":"Abhaya C. Nayak","slug":"abhaya-c-nayak","given":"Abhaya C.","family":"Nayak","affiliation":""},{"name":"Maurice Pagnucco","slug":"maurice-pagnucco","given":"Maurice","family":"Pagnucco","affiliation":""},{"name":"Pavlos Peppas","slug":"pavlos-peppas","given":"Pavlos","family":"Peppas","affiliation":""},{"name":"Yan Zhang","slug":"yan-zhang","given":"Yan","family":"Zhang","affiliation":""}],"abstract":"The STRIPS specification for actions, despite criticisms of its shortcomings, remains popular in implementations because of its simplicity and intuitive appeal. Lifschitz showed in his logical account of STRIPS that states can safely be represented as sets of ground atom, and this is our starting point. Our aim is to provide logical foundations for design heuristics and procedural implementations of STRIPS. In particular, we formalize the notions of 'localness' in pre- and post-conditions of actions. This justifies and explicates the intuitions that underlie the diagrammatic reasoning typically used to design such conditions. A formal account is also given for 'generic' actions that have parameters. We conclude with a method for extracting candidate action invariants that distinguishes between two kinds of inertia implied by the action specifications.","doi":null,"url":"https://ijcai.org/proceedings/1997/81","pdf":"https://ijcai.org/proceedings/1997/0081.pdf","markdown":"https://ijcai.org/proceedings/1997/81.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/81","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Diagnosis and Qualitative Reasoning","track":"Diagnosis and Qualitative Reasoning","number":81,"pages":{"first":549,"last":553},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}