Issues in multi-robot coalition formation

Multi-Robot Systems. From Swarms to Intelligent Automata - Proceedings from the 2005 International Workshop on Multi-Robot Systems

Volumn 3, Issue , 2005, Pages 15-26

  Vig, Lovekesh ^a   Adams, Julie A ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

Coalition formation; Fault tolerance; Multi robot; Task allocation

Indexed keywords

ADDITIVES; COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; GAME THEORY; INDUSTRIAL ROBOTS; INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; MULTIPURPOSE ROBOTS; PROBLEM SOLVING; ROBOT LEARNING;

COALITION FORMATIONS; DISTRIBUTED ARTIFICIAL INTELLIGENCE; DISTRIBUTED PROBLEM SOLVING; ITS APPLICATIONS; MULTI-AGENT ALGORITHMS; MULTIPLE ROBOT SYSTEM; MULTIROBOTS; TASK ALLOCATION;

INTELLIGENT ROBOTS;

EID: 84903458360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/1-4020-3389-3_2     Document Type: Conference Paper

References (15)

1. Anderson, J. E., Tanner, B., and Baltes, J. (2004). Dynamic coalition formation in robotic soccer. Technical Report WS-04-06, AAAI workshop.
2. Brooks, C. H. and Durfee, E. H. (2003). Congregation formation in multiagent systems. Autonomous Agents and Multi-Agent Systems, 79:145-170.
3. Fass, L. (2004). An automatic-theoretic view of agent coalitions. Technical Report WS-04-06, AAAI workshop.
4. Gerkey, B. and Mataric, M. (2002). Sold! auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18:758-68.
5. Gerkey, B. and Mataric, M. (2004). A framework for studying multi-robot task allocation. International Journal of Robotics Research. to appear.
6. Gerkey, B., and Vaughan., R. T., and Howard, A. (2003). The player/stage project: Tools for multirobot and distributed sensor systems. In 11th Intr. Conf. on Advanced Robotics, pages 317-323.
7. Li, X. and Soh, L.-K. (2004). Investigating reinforcement learning in multiagent coalition formation. Technical Report WS-04-06, AAAI workshop.
8. Parker, L. (1998). Alliance: An architecture for fault tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14:220-240.
9. Sandholm, T., Larson, K., Andersson, M., Shehory, O., and Tomhe, F. (1999). Coalition structure generation with worst case guarantees. Artificial Intelligence, 111:209-238.
10. Shehory, O. and Krauss, S. (1996). A kernel oriented model for coalition-formation in general environments: Implementation and results. In AAAI, pages 134-140.
11. Shehory, O. and Krauss, S. (1998). Methods for task allocation via agent coalition formation. Artificial Intelligence Journal, 101:165-200.
12. Shehory, O. and Krauss, S. (1999). Feasible formation of coalitions among autonomous agents in non-super-additive environments. Computational Intelligence, 15:218-251.
13. Sorbella, R., Chella, A., and Arkin, R. (2004). Metaphor of politics: A mechanism of coalition formation. Technical Report WS-04-06, AAAI workshop.
14. Ulam, P. and Arkin, R. (2004). When good comms go bad: Communcations recovery for multirobot teams. In 2004 IEEE Intr. Conf. on Robotics and Automation, pages 3727-3734.
15. Werger, B. and Mataric, M. (2000). Broadcast of local eligibility: Behavior-based control for strongly-cooperative robot teams. In Autonomous Agents, pages 347-356.