A Recursive Model for Distributed Planning
El Fallah Seghrouchni, Amal; Haddad, Serge (1996), A Recursive Model for Distributed Planning, in Tokoro, Mario, Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS'96), AAAI Press, p. 307-314
TypeCommunication / Conférence
Conference title2nd International Conference on Multi-Agent Systems (ICMAS'96)
Book titleProceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS'96)
Book authorTokoro, Mario
Number of pages486
MetadataShow full item record
Abstract (EN)Distributed planning is fundamental to the generation of cooperative activities in Multi-Agent Systems. It requires both an adequate plan representation and efficient interacting methods allowing agents to coordinate their plans. This paper proposes a recursive model for the representation and the handling of plans by means of Recursive Petri Nets (RPN) which support the specification of concurrent activities, reasoning about simultaneous actions and continuous processes, a theory of verification and mechanisms of transformation (e.g. abstraction, refinement, merging) . The main features of the RPN formalism are domain independence, broad coverage of interacting situations and operational coordination. This paper also provides an approach to the interleaving of execution and planning which is based on the RPN semantics and gives some significant methods allowing plan management in distributed planning. It goes on to show how this approach can be used to coordinate agents' plans in a shared and dynamic environment.
Subjects / KeywordsRecursive Petri Nets; multi-agent systems
Showing items related by title and author.