{"type":"ScholarlyArticle","title":"Goal Ordering in Partially Ordered Plans","authors":[{"name":"Mark Drummond","slug":"mark-drummond","given":"Mark","family":"Drummond","affiliation":"Federal Systems NASA Ames Research Center Mail Stop: 244-17 Moffett Field , CA 94035"},{"name":"Ken Currie","slug":"ken-currie","given":"Ken","family":"Currie","affiliation":""}],"abstract":"Partially ordered plans have not solved the goal ordering problem. Consider: a goal in a partially ordered plan is an operator precondition that is not yet achieved; operators, orderings and variable bindings are introduced to achieve such goals. While the planning community has known how to achieve individual goals for some time, there has been little work on .the problem of which one of the many poss1ble goals the planner should achieve next. This paper argues that partially ordered plans do not usefully address the goal-ordering problem and then presents a heuristic called temporal coherence which does. Temporal coherence is an admissible heuristic which provides goal-ordering guidance. Temporal coherence is admissible in the sense that if a solution exists in the planner's search space, then there will be a series of goal achievements permitted by the heuristic which can produce this solution.","doi":null,"url":"https://ijcai.org/proceedings/1989/154","pdf":"https://ijcai.org/proceedings/1989/0154.pdf","markdown":"https://ijcai.org/proceedings/1989/154.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/154","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning, Scheduling, Reasoning About Actions","track":"Planning, Scheduling, Reasoning About Actions","number":154,"pages":{"first":960,"last":964},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Allen and Koomen, 1983] Allen, J. and Koomen, J. Planning Using a Temporal World Model. In Pro- ceedings of the Eighth Joint Conference on Artificial Intelligence, pages 741-747, Karlsruhe, West Ger- many, 1983. International Joint Committee on Ar- tificial Intelligence.","title":"Planning Using a Temporal World Model","authors":"J Allen, J Koomen","year":"1983","venue":"Proceedings of the Eighth Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1983/180"},{"position":2,"raw":"[Barr and Feigenbaum, 1982] Barr, A. and Feigenbaum, E. The Handbook of Artificial Intelligence, Volume III. William Kaufmann Inc. [Chapman, 1985]","title":"The Handbook of Artificial Intelligence","authors":"A Barr, E Feigenbaum","year":"1985","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"Chapman, D. Nonlinear Planning: a Rigorous Reconstruction. In Proceedings of the Ninth Joint Conference on Artificial Intelligence, pages 1022-1024, Los Angeles, CA, 1985. Interna- tional Joint Committee on Artificial Intelligence.","title":"Nonlinear Planning: a Rigorous Reconstruction","authors":"D Chapman","year":"1985","venue":"Proceedings of the Ninth Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1985/205"},{"position":4,"raw":"[Currie and Tate, 1985] Currie, K. and Tate, A. 0- Plan: Control in the Open Planning Architecture. In Proceedings of the British Computer Society Ex- pert Systems '85, Warwick, U.K., pages 225-240, 1985. Cambridge University Press.","title":"0-Plan: Control in the Open Planning Architecture","authors":"K Currie, A Tate","year":"1985","venue":"Proceedings of the British Computer Society Expert Systems '85","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Dean and Boddy, 1988] Dean, T., and Boddy, M. Rea- soning About Partially Ordered Events. Artificial Intelligence, Vol. 36, pages 375-399, 1988.","title":"Reasoning About Partially Ordered Events","authors":"T Dean, M Boddy","year":"1988","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Drummond, 1986a] Drummond, M. A Representation of Action and Belief for Automatic Planning Sys- tems. In Proceedings of Reasoning A bout Actions and Plans, Timberline, Oregon, USA. Pages 189- 211. 1986. Morgan Kauffman.","title":"A Representation of Action and Belief for Automatic Planning Systems","authors":"M Drummond","year":"1986","venue":"Proceedings of Reasoning A bout Actions and Plans","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Drummond, 1986b] Drummond, M. Plan Nets: a For- mal Representation of Action and Belief for Auto- matic Planning Systems. Ph.D dissertation, 1986, Dept. of AI, University of Edinburgh.","title":"Plan Nets: a Formal Representation of Action and Belief for Automatic Planning Systems","authors":"M Drummond ; Drummond","year":"1986","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Drummond and Currie, 1988] Drummond, M. and Currie, K. Exploiting Temporal Coherence in Nonlinear Plan Construction. Computational Intel- ligence, Vol 4(3), August, 1988.","title":"Exploiting Temporal Coherence in Nonlinear Plan Construction","authors":"M Drummond, K Currie","year":"1988","venue":"Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ginsberg and Smith, 1987a] Ginsberg, M. and Smith, D. Reasoning About Action 1: A Possible Worlds Approach. Stanford Logic Group Report Logic-87- 9, Stanford University, 1987.","title":"Reasoning About Action 1: A Possible Worlds Approach","authors":"Ginsberg, M Smith ; Ginsberg, D Smith","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Ginsberg and Smith, 1987b] Ginsberg, M. and Smith, D. Reasoning About Action II: The Qualification Problem. Stanford Logic Group Report Logic-87- 10, Stanford University, 1987.","title":"Reasoning About Action II: The Qualification Problem","authors":"Ginsberg, M Smith ; Ginsberg, D Smith","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Lifschitz, 1986] Lifschitz, V. On the Semantics of STRIPS. In Proceedings of Reasoning About Ac- tions and Plans, Timberline, Oregon, USA. Pages 1-9. 1986.","title":"On the Semantics of STRIPS","authors":"V Lifschitz","year":"1986","venue":"Proceedings of Reasoning About Actions and Plans","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"Morgan Kauffman.","title":null,"authors":"Morgan Kauffman","year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Sacerdoti, 1977] Sacerdoti, E. A Structure for Plans and Behavior. American Elsevier, New York.","title":"A Structure for Plans and Behavior","authors":"E Sacerdoti","year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Stefik, 1981] Stefik, M. Planning With Constraints. Artificial Intelligence, Vol. 16, pages 111-140, 1981.","title":"Planning With Constraints","authors":"M Stefik","year":"1981","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Sussman, 1973] Sussman, G. A Computational Model of Skill Acquisition. MIT AI Technical Report 297, 1973.","title":"A Computational Model of Skill Acquisition","authors":"G Sussman","year":"1973","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Tate, 1974] Tate, A. Interplan: A Plan Generation Sys- tem Which Can Deal With Interactions Between Goals. University of Edinburgh, Machine Intel- ligence Research Unit Memorandum MIP-R-109, 1974.","title":"Interplan: A Plan Generation System Which Can Deal With Interactions Between Goals","authors":"A Tate","year":"1974","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Tate, 1977] Tate, A. Generating Project Networks. In Proceedings of the Fifth Joint Conference on Artifi- cial Intelligence, pages 888-893, Boston, MA, 1977. International Joint Committee on Artificial Intelli- gence.","title":"Generating Project Networks","authors":"A Tate","year":"1977","venue":"Proceedings of the Fifth Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1977/209"},{"position":18,"raw":"[Warren, 1974] Warren, D. Warplan: a System for Gen- erating Plans. Memo 76, Computational Logic Dept., School of Artificial Intelligence, University of Edinburgh, 1974.","title":"Warplan: a System for Generating Plans","authors":"D Warren","year":"1974","venue":"Memo","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Wilkins, 1984] Wilkins, D. Domain Independent Plan- ning: Representation and Plan Generation. A rtifi- cial Intelligence, Vol. 22, pages 269-301, 1984.","title":"Domain Independent Planning: Representation and Plan Generation","authors":"D Wilkins","year":"1984","venue":"A rtificial Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}