Title :
The representation of plans in rational agent architectures
Author_Institution :
Basser Dept. of Comput. Sci., Sydney Univ., NSW, Australia
Abstract :
In a previous paper, the author presented a framework for rational agent architectures that use explicit representations of beliefs and intentions and a theory of belief and intention revision. He also motivated a specific logic of belief and intention with reference to standard puzzles from the literature. He considers the relationship between the BDI-architecture and classical planning systems such as NOAH and NONLIN. In particular, he shows that any nonlinear hierarchical plan without repeated actions can be represented using his formalism in such a way that any allowable execution sequence of the plan can be realized using a system implementing AGM theory revision. This result is surprising, because the AGM theory´s use of total pre-orders on beliefs suggests that nonlinear plans cannot be represented: they can because the execution of such plans is sequential
Keywords :
belief maintenance; formal logic; knowledge based systems; knowledge representation; planning (artificial intelligence); software agents; AGM theory revision; BDI-architecture; NOAH; NONLIN; allowable execution sequence; belief logic; belief revision; classical planning systems; explicit representations; intention logic; intention revision; nonlinear hierarchical plan; plan representation; rational agent architectures; sequential plan execution; total pre-orders; Australia; Computer architecture; Computer science; Discrete event simulation; Information systems; Intelligent systems; Knowledge based systems; Linearity; Logic; Marine vehicles;
Conference_Titel :
Intelligent Information Systems, 1996., Australian and New Zealand Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-3667-4
DOI :
10.1109/ANZIIS.1996.573880