Analysis of dynamic task allocation in multi-robot systems

International Journal of Robotics Research

Volumn 25, Issue 3, 2006, Pages 225-241

  Lerman, Kristina ^a   Jones, Chris ^b   Galstyan, Aram ^a   Mataríc, Maja J ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b IROBOT CORPORATION   (United States)

^c NONE   (United States)

Author keywords

Emergent coordination; Foraging; Mathematic analysis

Indexed keywords

EMERGENT COORDINATION; FORAGING; MATHEMATIC ANALYSIS;

ALGORITHMS; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS);

ROBOTS;

EID: 33645687690     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906063426     Document Type: Article

References (33)

1. Agassounon, W. and Martinoli,A. 2002. Amacroscopic model of an aggregation experiment using embodied agents in groups of time-varying sizes. Proceedings of the IEEE Conference on System, Man and Cybernetics SMC-02, Hammamet, Tunisia, October, pp. 250 - 255.
2. Balch, T. 1999. The impact of diversity on performance in multi-robot foraging. Oren Etzioni, Jörg P. Müller, and Jeffrey M. Bradshaw (Eds.), Proceedings of the Third International Conference on Autonomous Agents (Agents'99), Seattle, WA, ACM, New York, pp. 92 - 99, ACM, New York.
3. Bojinov, H., Casal, A., and Hogg, T. 2000. Emergent structures in modular self-reconfigurable robots. Proceedings of the International Conference on Robotics and Automation, San Francisco, April 2000, IEEE, Piscataway, NJ.
4. Dahl, T. S., Mataríc, M. J., and Sukhatme, G. S. 2003. Multirobot task-allocation through vacancy chains. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan, May 2003, pp. 2293 - 2298.
5. Gerkey, B., Vaughan, R., Stoey, K., Howard, A., Sukhatme, G. and Mataríc, M. J. 2001. Most valuable player: A robot device server for distributed control. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, Hawaii, Oct 2001, pp. 1226 - 1231.
6. Gerkey, G. P., and Mataríc, M. J. 2004. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research 23 (9). 939 - 954.
7. Goldberg, D., and Mataríc, M. J. 2002. Design and evaluation of robust behavior-based controllers for distributed multi-robot collection tasks. Tucker Balch and Lynne E. Parker (Eds.), Robot Teams: From Diversity to Polymorphism, pp. 315 - 344. A. K. Peters, Wellesley, MA.
8. Haberman, R. 1998. Mathematical Models: Mechanical Vibrations, Population Dynamics, and Traffic Flow. SIAM, Philadelphia, PA.
9. Huberman, B. A., and Hogg, T. 1988. The behavior of computational ecologies. B. A. Huberman (Ed.), The Ecology of Computation, pp. 77 - 115, Elsevier (North-Holland), Amsterdam.
10. Ijspeert, A. J., Martinoli, A., Billard, A., and Gambardella, L. M. 2001. Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots 11 (2). 149 - 171.
11. Jones, C. V., and Mataríc, M. J. 2003a. Adaptive task allocation in large-scale multi-robot systems. Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS'03), Las Vegas, NV, October 2003, pp. 1969 - 1974.
12. Jones, C. V., and Mataríc, M. J. 2003b. From local to global behavior in intelligent self-assembly. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan, September 2003, pp. 721 - 726.
13. Kaelbling, L. P. 1990. Learning in embedded systems. Ph.D. Thesis, Stanford University.
14. Van Kampen, N. G. 1992. Stochastic Processes in Physics and Chemistry. Elsevier Science, Amsterdam, revised and enlarged edition.
15. Sanza Kazadi, S., Abdul-Khaliq, A., and Goodman, R. 2002. On the convergence of puck clustering systems. Robotics and Autonomous Systems 38 (2). 93 - 117.
16. Koenig, N. and Howard, A. 2004. Design and use paradigms for gazebo, an open-source multi-robot simulator. IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 2004, pp. 2149 - 2154.
17. Lerman, K. and Galstyan, A. 2002. Mathematical model of foraging in a group of robots: Effect of interference. Autonomous Robots 13 (2). 127 - 141.
18. Lerman, K. and Galstyan, A. 2003a. Agent memory and adaptation in multi-agent systems. In Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2003), Melbourne, Australia, July 2003, pp. 797 - 803.
19. Lerman, K. and Galstyan, A. 2003b. Macroscopic analysis of adaptive task allocation in robots. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS-2003), Las Vegas, NV, October 2003, pp. 1951 - 1956.
20. Lerman, K. and Galstyan, A. 2004. Collectives and design of complex systems. Chapter Two of Paradigms for the Design of Artificial Collectives, pp. 231 - 256, Springer, New York.
21. Lerman, K. and Galstyan, A., Martinoli, A., and Ijspeert, A. 2001. A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life Journal 7 (4). 375 - 393.
22. Lerman, K., Martinoli, A., and Galstyan, A. 2005. A review of probabilistic macroscopic models for swarm robotic systems. E. Sahin and W. Spears (Eds.), Swarm Robotics Workshop: State-of-the-Art Survey, Lecture Notes in Computer Science, Vol. 3342, pp. 143 - 152, Springer, Berlin.
23. Li, L., Martinoli, A., and Abu-Mostafa, Y. 2002. Emergent Specialization in Swarm Systems, Lecture Notes in Computer Science, Vol. 2412, pp. 261 - 266, Springer, Berlin.
24. Martinoli, A. 1999. Swarm intelligence in autonomous collective robotics: from tools to the analysis and synthesis of distributed control strategies. Ph.D. Thesis No 2069, EPFL.
25. Martinoli, A., Ijspeert, A. J., and Gambardella, L. M. 1999. A probabilistic model for understanding and comparing collective aggregation mechanisms. D. Floreano, J.-D. Nicoud, and F. Mondada (Eds.), Proceedings of the 5th European Conference on Advances in Artificial Life (EC AL-99), September 13-17, Lecture Notes in Artificial Intelligence, Vol. 1674, pp. 575 - 584, Springer, Berlin.
26. Mataríc, M. J. 1997. Reinforcement learning in the multirobot domain. Autonomous Robots 4 (1). 73 - 83.
27. Parker, L. 1998. Alliance: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation 14 (2). 220 - 240.
28. Rus, D. and Vona, M. 1999. Self-reconfiguration planning with compressible unit modules. IEEE International Conference on Robotics and Automation (ICRA99), pp. 2513 - 2520.
29. Salemi, B., Shen, W.-M., and Will, P. 2001. Hormonecontrolled metamorphic robots. IEEE Transactions on Robotics and Automation (ICRA01), October 2001, pp. 4194 - 4199.
30. Sato, Y., and Crutchfield, J. P. 2003. Coupled replicator equations for the dynamics of learning in multiagent systems. Physical Review E67 :015206.
31. Sugawara, K. and Sano, M. 1997. Cooperative acceleration of task performance: Foraging behavior of interacting multirobots system. Physica D100: 343 - 354.
32. Sugawara, K., Sano, M., Yoshihara, I., and Abe, K. 1998. Cooperative behavior of interacting robots. Artificial Life and Robotics 2: 62 - 67.
33. Wolpert, D. and Tumer, K. 1999. An introduction to collective intelligence. Technical Report NASA-ARC-IC-99-63, NASA Ames Research Center.