Market-based multi-robot coalition formation

Distributed Autonomous Robotic Systems 7

Volumn , Issue , 2006, Pages 227-236

  Vig, Lovekesh ^a   Adams, Julie A ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; COST FUNCTIONS; INDUSTRIAL ROBOTS; ROBOT APPLICATIONS; ROBOTICS;

COALITION FORMATIONS; MODIFIED ALGORITHMS; MULTI-ROBOT SYSTEMS; MULTI-ROBOT TASK ALLOCATION; MULTI-UNIT COMBINATORIAL AUCTIONS; NOVEL ARCHITECTURE; UTILITY-BASED FRAMEWORK; WINNER DETERMINATION PROBLEM;

MULTIPURPOSE ROBOTS;

EID: 34547824553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/4-431-35881-1_23     Document Type: Conference Paper

References (23)

1. Sandholm, T.: An implementation of the contract net protocol based on marginal cost calculations. In: Proceedings of the Eleventh National Conference on Artificial Intelligence. (1993) 256-262
2. Collins, J., Jamison, S., Mobasher, B., Gini, M.: A market architecture for multiagent contracting. Technical Report 97-15, University of Minnesota, Dept. of Computer Science (1997)
3. Sycara, K., Zeng, D.: Coordination of multiple intelligent software agents. International Journal of Intelligent and Cooperative Information Systems 5 (1996) 181-211
4. Stentz, A., Dias, M.B.: A free market architecture for coordinating multiple robots. Technical Report CMU-RI-TR-01-26, Robotics Institute, Carnegie Mellon University (1999)
5. Gerkey, B.P., Matarić, M.J.: Murdoch: Publish/subscribe task allocation for heterogeneous agents. In: Proceedings of Autonomous Agents. (2000) 203 - 204
6. Botelho, S.C., Alami, R.: M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement. In: Proceedings of IEEE International Conference on Robotics and Automation. (1999) 1234 - 1238
7. Dias, M.B.: TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments. PhD thesis, Robotics Institute, Carnegie Mellon University (2004)
8. Laengle, T., Lueth, T.C., Rembold, U., Woern, H.: A distributed control architecture for autonomous mobile robots. Advanced Robotics 12 (1998) 411-431
9. Caloud, P., Choi, W., Latombe, J.C., Pape, C.L., Yim, M.: Indoor automation with many mobile robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. (1990) 67-72
10. Parker, L.E.: ALLIANCE: An architecture for fault tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation 14 (1998) 220-240
11. Low, K.H., Leow, W.K., M. H. Ang, J.: Task allocation via self-organizing swarm coalitions in distributed mobile sensor network. In: Proceedings of the American Association of Artificial Intelligence. (2004) 28-33
12. Dahl, T.S., Matarić, M.J., Sukhatme, G.S.: Multi-robot task-allocation through vacancy chains. In: Proceedings of IEEE International Conference on Robotics and Automation. (2003) 14-19
13. Werger, B., Matarić, M.J.: Broadcast of local eligibility: Behavior based control for strongly cooperative multi-robot teams. In: Proceedings of Autonomous Agents. (2000) 21-22
14. Sandholm, T.W., Larson, K., Andersson, M., Shehory, O., Tomhe, F.: Coalition structure generation with worst case guarantees. Artificial Intelligence 111 (1999) 209-238
15. Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence Journal 101 (1998) 165-200
16. Abdallah, S., Lesser, V.: Organization-Based Cooperative Coalition Formation. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology. (2004) 162-168
17. Vig, L., Adams, J.A.: Issues in multi-robot coalition formation. In: Proceedings of Multi-Robot Systems. From Swarms to Intelligent Automata. Volume 3. (2005) 15-26
18. Zlot, R., Stentz, A.: Complex task allocation for multiple robots. In: Proceedings of the IEEE Conference on Robotics and Automation. (2005) 67-72
19. Lin, L., Zheng, Z.: Combinatorial bids based multi-robot task allocation. In: Proceedings of the International Conference on Robotics and Automation. (2005) 1145-1150
20. Sandholm, T.: Algorithm for optimal winner determination algorithm. Artificial Intelligence 135 (1998) 1-54
21. Leyton-Brown, K., Y. Shoham, M.T.: An algorithm for multi-unit combinatorial auctions. In: Proceedings of the 17th National Conference on Artificial Intelligence. (2000) 56-61
22. Gerkey, B., Matarić, M.J.: A framework for studying multi-robot task allocation. In: Proceedings of the Multi-Robot Systems Workshop: From Swarms to Intelligent Automata. Volume 2. (2003) 15-26
23. Tang, F., Parker, L.E.: ASyMTRe: Automated synthesis of multi-robot task solutions through software reconfiguration. In: Proceedings of the IEEE International Conference on Robotics and Automation. (2005) 1501-1508