Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Non-linear Planning

Aliases: Parallel Planning, Partially-ordered Plans

Keywords: DEVISER, NOAH, NONLIN, hierarchical planning

Categories: Planning

Author(s): Austin Tate

Non-linear planners are able to maintain the emerging plan as a partially-ordered network of actions. Unnecessary ordering (or linearisation) of the actions is avoided. Only when there are conflicts between parallel branches of the plan (such as the inability to determine a required condition at some point) is an ordering imposed. The first such system was Sacerdoti's NOAH. A complete treatment of the handling of alternatives and all legal linearisations after an interaction between Subgoals is detected was included in Tate's NONLIN. The ability to use the same technique in the presence of time constraints on particular actions was a feature of Vere's DEVISER. Most non-linear planners also use hierarchical planning techniques.



Add Comment

No comments.