aiaustin / planners

Artificial Intelligence Planning Systems

planners - Artificial Intelligence Planning Systems

A repository of AI planning systems from the work of Prof. Austin Tate and his Planning and Activity research group at the University of Edinburgh in the Artificial Intelligence and its Applications Institute (AIAI) - previously the Artificial Intelligence Applications Institute (1983-2019).

http://www.aiai.ed.ac.uk/project/plan/

Traverser: (1971-72)

Traverser (also called Graph Traverser 4 - GT4) was created during 1971-1972 in an undergraduate student project in Computer Studies at the University of Lancaster. It built on the work of Donald Michie and his colleagues at the Department of Machine Intelligence and Perception at the University of Edinburgh. Written in POP-2.

http://www.aiai.ed.ac.uk/project/early-planners/

Interplan: (1972-74)

An early planning system whose search was directed by finding and debugging "approaches" that handled the goal structure underlying the problem. Interplan was created in 1972-1975 as part of Austin Tate's PhD, supervised by Professor Donald Michie at the Machine Intelligence Research Unit at the University of Edinburgh. Written in POP-2.

http://www.aiai.ed.ac.uk/project/early-planners/

Nonlin: (1974-82)

The original hierarchical task network, partial-order planner - used as the basis for text book descriptions of this type of technology (Russell & Norvig). Nonlin was created in 1975-1976 during the first year of the UK Science Research Council project entitled "Planning: a joint AI/OR Approach" whose Principal Investigator was Professor Bernard Meltzer. Austin Tate was the AI researcher on the project and Lesley Daniel was the Operational Research researcher. Nonlin continued to be developed in the 1982-3 period in joint work with Steve Vere at the NASA Jet Propulsion Laboratory (who created the DEVISER planner), and with Andrew Whiter at Systems Designers Ltd in the UK. Brian Drabble's Excalibur planner was built on Nonlin by adding a qualitative process reasoner. Writen in POP2.

http://www.aiai.ed.ac.uk/project/nonlin/

O-Plan: (1983-99)

An AI planning , execution and plan repair system with extensive representations for temporal, resource and other constraints, support for plan execution monitoring and plan repair "on-the-fly". Plan representation based on the <I-N-OVA> model. Runable as a web service. Written in Common Lisp with User Interface and Web Service elements in Java.

http://www.aiai.ed.ac.uk/project/oplan/

I-X/I-Plan: (2000-2010)

A portable cross-platform Java-based planning and collaboration support environment. Aid to multi-agent cooperative work and external services use. Plan representation based on the <I-N-C-A> conceptual model. Written in Java.

http://www.aiai.ed.ac.uk/project/ix/

Planning and Activity Representation

<I-N-OVA>, <I-N-CA> & <I-N-C-A>

License

LESSER GENERAL PUBLIC LICENSE Version 2.1, February 1999