Non-Linear Planning

   page       BibTeX_logo.png   
Alan Bundy, Lincoln Wallen
Alan Bundy, Lincoln Wallen (eds.)
Catalogue of Artificial Intelligence Tools, pages 82–83
Springer, Berlin, Heidelberg
1984

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 the answer to a query) is an ordering imposed. The first such system was Sacerdoti's NOAH.