Title :
Petri Net-Based Cooperation In Multi-Agent Systems
Author :
Kotb, Y.T. ; Beauchemin, S.S. ; Barron, J.L.
Author_Institution :
Univ. of Western Ontario, London
Abstract :
We present a formal framework for robotic cooperation in which we use an extension to Petri nets, known as workflow nets, to establish a protocol among mobile agents based on the task coverage they maintain. Our choice is motivated by the fact that Petri nets handle concurrency and that goal reachability can be theoretically established. We describe the means by which cooperation is performed with Petri nets and analyze their structural and behavioral characteristics in order to show the correctness of our framework.
Keywords :
Petri nets; mobile agents; multi-agent systems; multi-robot systems; path planning; reachability analysis; Petri net-based cooperation; concurrency handling; mobile agents; multiagent systems; protocol; reachability criterion; robotic cooperation; robotic navigation problems; workflow nets; Computer science; Concurrent computing; Mobile agents; Mobile robots; Multiagent systems; Petri nets; Protocols; Resource management; Robot sensing systems; System recovery;
Conference_Titel :
Computer and Robot Vision, 2007. CRV '07. Fourth Canadian Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7695-2786-8
DOI :
10.1109/CRV.2007.49
