Non-communicative multi-robot coordination in dynamic environments

作者: Jelle R. Kok , Matthijs T.J. Spaan , Nikos Vlassis

DOI: 10.1016/J.ROBOT.2004.08.003

关键词:

摘要: Within a group of cooperating agents the decision making an individual agent depends on actions other agents. In dynamic environments, these dependencies will change rapidly as result continuously changing state. Via context-speciflc decomposition problem into smaller subproblems, coordination graphs ofier scalable solutions to multiagent making. this work, we apply continuous (robotic) domain by assigning roles and then coordinating difierent roles. Moreover, demonstrate that, with some additional assumptions, can predict agents, rendering communication super∞uous. We have successfully implemented proposed method our UvA Trilearn simulated robot soccer team which won RoboCup-2003 World Championship in Padova, Italy.

参考文章(24)
Philip R. Cohen, Hector J. Levesque, Confirmations and joint action international joint conference on artificial intelligence. pp. 951- 957 ,(1991)
Kumiko Tanaka-Ishii, Katsuto Arai, Hitoshi Matsubara, Ian Frank, The Statistics Proxy Server robot soccer world cup. pp. 303- 308 ,(2001) , 10.1007/3-540-45324-5_30
Craig Boutilier, Planning, Learning and Coordination in Multiagent Decision Processes theoretical aspects of rationality and knowledge. pp. 195- 210 ,(1996)
M. Tambe, Towards flexible teamwork Journal of Artificial Intelligence Research. ,vol. 7, pp. 83- 124 ,(1997) , 10.1613/JAIR.433
Luca Iocchi, Daniele Nardi, Maurizio Piaggio, Antonio Sgorbissa, Distributed Coordination in Heterogeneous Multi-Robot Systems Autonomous Robots. ,vol. 15, pp. 155- 168 ,(2003) , 10.1023/A:1025589008533
Itsuki Noda, Hitoshi Matsubara, Kazuo Hiraki, Ian Frank, Soccer server: A tool for research on multiagent systems Applied Artificial Intelligence. ,vol. 12, pp. 233- 250 ,(1998) , 10.1080/088395198117848
J. F. Nash, Equilibrium points in n-person games Proceedings of the National Academy of Sciences. ,vol. 36, pp. 48- 49 ,(1950) , 10.1073/PNAS.36.1.48
Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski, Complexity of finding embeddings in a k -tree Siam Journal on Algebraic and Discrete Methods. ,vol. 8, pp. 277- 284 ,(1987) , 10.1137/0608024
Carlos Guestrin, Shobha Venkataraman, Daphne Koller, Context-specific multiagent coordination and planning with factored MDPs national conference on artificial intelligence. pp. 253- 259 ,(2002) , 10.5555/777092.777134