Non-Linear Planning

   Info_icon.svg       BibTeX_logo.svg   
Alan Bundy, Lincoln Wallen
Alan Bundy, Lincoln Wallen (a cura di)
Catalogue of Artificial Intelligence Tools, pp. 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.