Title :
Multi-robot decision making based on coordination graphs
Author :
Wang, Jin ; Wang, Tong ; Wang, Xiao ; Meng, Xiangping
Author_Institution :
Sch. of Electr. Eng. & Inf. Technol., Changchun Inst. of Technol., Changchun, China
Abstract :
In this paper, within a group of cooperating agents the decision making of an individual agent depends on the actions of the other agents. In dynamic environments, these dependencies will change rapidly as a result of the continuously changing state. Via a context-specific decomposition of the problem into smaller sub-problems, coordination graphs offer scalable solutions to the problem of multi-agent decision making. We will apply coordination graphs to the continuous domain by assigning roles to the agents and then coordinating the different roles. Finally, we will demonstrate this method in the RoboCup soccer simulation domain.
Keywords :
decision making; game theory; graph theory; mobile robots; multi-agent systems; multi-robot systems; RoboCup soccer simulation; context-specific decomposition; continuously changing state; cooperating agents; coordination graphs; multirobot decision making; Character generation; Decision making; Game theory; Information technology; Mechatronics; Multiagent systems; Multirobot systems; Orbital robotics; Robot kinematics; Robot sensing systems; Coordination graphs; Multi-agent; Nash equilibrium; RoboCup;
Conference_Titel :
Mechatronics and Automation, 2009. ICMA 2009. International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4244-2692-8
Electronic_ISBN :
978-1-4244-2693-5
DOI :
10.1109/ICMA.2009.5246091