A study of mechanisms for improving robotic group performance

Artificial Intelligence

Volumn 172, Issue 6-7, 2008, Pages 633-655

  Rosenfeld, Avi ^a,b   Kaminka, Gal A ^b   Kraus, Sarit ^b   Shehory, Onn ^b  

^a JERUSALEM COLLEGE OF TECHNOLOGY   (Israel)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

Adaptive coordination; Localized decisions; Multiagent systems

Indexed keywords

ADAPTIVE SYSTEMS; HEURISTIC ALGORITHMS; MULTI AGENT SYSTEMS; OPTIMIZATION; STATIC ANALYSIS; STATISTICAL METHODS;

ADAPTIVE COORDINATION; COORDINATION METHODS; LOCALIZED DECISIONS; ROBOTIC TEAMMATES;

INTELLIGENT ROBOTS;

EID: 38649117904     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.09.008     Document Type: Article

References (35)

1. J.A. Allen, S. Minton, Selecting the right heuristic algorithm: Runtime performance predictors, in: Canadian Conference on AI, 1996, pp. 41-53
2. Balch T., and Arkin R.C. Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14 6 (1998) 926-939
3. T. Balch, The impact of diversity on performance in multi-robot foraging, in: Proceedings of the Third International Conference on Autonomous Agents (Agents'99), 1999, pp. 92-99
4. Balch T. (2000). www.teambots.org
5. T.R. Balch, R.C. Arkin, Behavioral diversity in learning robot teams, PhD thesis, 1998
6. Boella G., and van der Torre L.W.N. A game theoretic approach to contracts in multiagent systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C 36 1 (2006) 68-79
7. Brue S.L. Retrospectives: The law of diminishing returns. The Journal of Economic Perspectives 7 3 (1993) 185-192
8. Dudek G., Jenkin M., Milios E., and Wilkes D. A taxonomy for multi-agent robotics. Autonomous Robots 3 (1996) 375-397
9. Excelente-Toledo C.B., and Jennings N.R. The dynamic selection of coordination mechanisms. Autonomous Agents and Multi-Agent Systems 9 (2004) 55-85
10. Fontan M., and Matarić M. Territorial multi-robot task division. IEEE Transactions of Robotics and Automation 14 5 (1998) 815-822
11. D. Goldberg, M. Matarić, Interference as a tool for designing and evaluating multi-robot controllers, in: AAAI/IAAI, 1997, pp. 637-642
12. D. Goldberg, M. Matarić, Design and evaluation of robust behavior-based controllers for distributed multi-robot collection tasks, in: Robot Teams: From Diversity to Polymorphism, 2001, pp. 315-344
13. Gomes C.P., and Selman B. Algorithm portfolios. Artificial Intelligence (AIJ) 126 1-2 (2001) 43-62
14. Grosz B.J., and Kraus S. Collaborative plans for complex group action. Artificial Intelligence 86 2 (1996) 269-357
15. Hogg L., and Jennings N. Socially intelligent reasoning for autonomous agents. IEEE Transactions on Systems, Man and Cybernetics, Part A 31 5 (2001) 381-399
16. M. Jager, B. Nebel, Dynamic decentralized area partitioning for cooperating cleaning robots, in: International Conference on Robotics and Automation, 2002, pp. 3577-3582
17. Kaminka G.A., and Tambe M. Robust multi-agent teams via socially-attentive monitoring. Journal of Artificial Intelligence Research 12 (2000) 105-147
18. G.A. Kaminka, I. Frenkel, Flexible teamwork in behavior-based robots, in: AAAI-05, 2005
19. N. Kohl, P. Stone, Machine learning for fast quadrupedal locomotion, in: The Nineteenth National Conference on Artificial Intelligence, 2004, pp. 611-616
20. M.G. Lagoudakis, M.L. Littman, Algorithm selection using reinforcement learning, in: 17th International Conference on Machine Learning, 2000, pp. 511-518
21. Lesser V., Decker K., Wagner T., Carver N., Garvey A., Horling B., Neiman D., Podorozhny R., NagendraPrasad M., Raja A., Vincent R., Xuan P., and Zhang X.Q. Evolution of the GPGP/TAEMS domain-independent coordination framework. Autonomous Agents and Multi-Agent Systems 9 1 (2004) 87-143
22. K. Leyton-Brown, E. Nudelman, G. Andrew, J. McFadden, Y. Shoham, Boosting as a metaphor for algorithm design, in: CP2003, 2003, pp. 899-903
23. S. Mahadevan, J. Connell, Automatic programming of behavior-based robots using reinforcement learning, in: National Conference on Artificial Intelligence, 1991, pp. 768-773
24. Malone T.W., and Crowston K. The interdisciplinary study of coordination. ACM Comput. Surv. 26 1 (1994) 87-119
25. M. Matarić, Reinforcement learning in the multi-robot domain, in: Autonomous Robots, 1997, pp. 73-83
26. E. Ostergaard, G. Sukhatme, M. Matarić, Emergent bucket brigading-a simple mechanism for improving performance in multi-robot constrained space foraging tasks, in: Proceedings of the 5th International Conference on Autonomous Agents, 2001, pp. 29-30
27. Pynadath D.V., and Tambe M. The communicative multiagent team decision problem: Analyzing teamwork theories and models. JAIR 16 (2002) 389-423
28. P. Rybski, A. Larson, M. Lindahl, M. Gini, Performance evaluation of multiple robots in a search and retrieval task, in: Workshop on Artificial Intelligence and Manufacturing, 1998, pp. 153-160
29. M. Schneider-Fontan, M. Matarić, A study of territoriality: The role of critical mass in adaptive task division, in: From Animals to Animats IV, 1996, pp. 553-561
30. Sutton R.S., and Barto A.G. Reinforcement Learning: An Introduction (1998), MIT Press, Cambridge, MA
31. Tambe M. Towards flexible teamwork. Journal of Artificial Intelligence Research 7 (1997) 83-124
32. R.T. Vaughan, K. Støy, G.S. Sukhatme, M.J. Matarić, Go ahead, make my day: Robot conflict resolution by aggressive competition, in: Proceedings of the 6th Int. Conf. on the Simulation of Adaptive Behavior, 2000
33. C.J.C.H. Watkins, Learning from delayed rewards, PhD Dissertation, Kings College, 1989
34. Williams R.J. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning 8 (1992) 229-256
35. Yoon K., and Hwang C. Multiple Attribute Decision Making: An Introduction (1995), Prentice Hall, Thousand Oaks, Sage