loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2 (AAMAS'04)
Multiagent Planning as Control Synthesis
New York City, New York, USA
July 19-July 23
ISBN: 0-7695-2092-8
Kiam-Tian Seow, Nanyang Technological University
Chuan Ma, University of Toronto
Makoto Yokoo, Kyushu University
This paper proposes a new multiagent planning approach to coordination synthesis that views distributed agents as discrete-event processes. The connection between discrete-event control synthesis and coordination planning is first established, thereby enabling the exploitation of the vast body of knowledge and associated software synthesis tools from ?The Supervisory Control of Discrete-Event Systems? for automatic coordination synthesis of distributed agents. Importantly, these coordinating agents designed collectively generate a behaviour guaranteed not to contradict any specified inter-agent constraint, is nonblocking and optimal. A simple planning methodology is proposed in terms of procedures supported by CTCT, an existing, freely available design tool developed based on the control synthesis framework.Asimple example illustrates the use of the CTCT-based methodology to synthesize coordination modules for distributed agents. Discussions in relation to previous work examine the relative significance of the new multiagent planning framework.
Index Terms:
Multiagent Planning, Discrete-Event Control Synthesis, Multiagent Coordination
Citation:
Kiam-Tian Seow, Chuan Ma, Makoto Yokoo, "Multiagent Planning as Control Synthesis," aamas, vol. 2, pp.972-979, Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2 (AAMAS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.