A macroscopic analytical model of collaboration in distributed robotic systems

Artificial Life

Volumn 7, Issue 4, 2001, Pages 375-393

  Lerman, Kristina ^a   Galstyan, Aram ^a   Martinoli, Alcherio ^b   Ijspeert, Auke ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c NONE   (United States)

Author keywords

Mathematical modeling; Robotics; Swarm intelligence

Indexed keywords

ARTICLE; COMPUTER NETWORK; COOPERATION; INSTRUMENTATION; METHODOLOGY; ROBOTICS; STATISTICS; THEORETICAL MODEL;

COMPUTER COMMUNICATION NETWORKS; COOPERATIVE BEHAVIOR; MODELS, THEORETICAL; ROBOTICS;

EID: 0035756140     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/106454601317297013     Document Type: Article

References (31)

1. Agassounon, W., Martinoli, A., & Goodman, R. M. (2001). A scalable, distributed algorithm for allocating workers in embedded systems. In Proceedings of the IEEE Conference on System, Man and Cybernetics SMC-01 (pp. 3367-3373). New York: IEEE Press.
2. Beckers, R., Holland, O. E., & Deneubourg, J. L. (1994). From local actions to global tasks: Stigmergy and collective robotics. In R. A. Brooks & P. Maes (Eds.), Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artificial Life IV (pp. 181-189). Cambridge, MA: MIT Press.
3. Beni, G., & Wang, J. (1989). Swarm intelligence. In Proceedings of the Seventh Annual Meeting of the Robotics Society of Japan (pp. 425-428). Tokyo: RSJ Press.
4. Billard, A., Ijspeert, A. J., & Martinoli, A. (1999). A multi-robot system for adaptive exploration of a fast changing environment: Probabilistic modelling and experimental study. Connection Science, 11, 359-379.
5. Boehringer, K., Brown, R., Donald, B., Jennings, J., & Rus, D. (1995). Distributed robotic manipulation: Experiments in minimalism. In O. Khatib & J. K. Salisbury (Eds.), Proceedings of the Fourth International Symposium on Experimental Robotics (pp. 11-25). Lecture Notes in Control and Information Sciences. New York: Springer.
6. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. SFI Studies in the Science of Complexity. Oxford: Oxford University Press.
7. Everett, H. R., Gilbreath, G. A., Heath-Pastore, T. A., & Laird, R. T. (1993). Coordinated control of multiple security robots. In Mobile Robots VII (Vol. 2058, pp. 292-305). Boston: SPIE.
8. Galstyan, A., & Lerman, K. (2001). A stochastic model of platoon formation in traffic flow. In J. Hendler (Ed.), Proceedings of the TASK Workshop. Published on CD-ROM by DARPA.
9. Gerkey, B. P., & Matarić, M. J. (2001). Sold!: Market methods for multi-robot control. (Tech. Rep. IRIS-01-399). Los Angeles: University of Southern California. See also http://iris.usc. edu/irislib/.
10. Haberman, R. (1998). Mathematical models: Mechanical vibrations, population dynamics, and traffic flow. Philadelphia: Society of Industrial and Applied Mathematics (SIAM).
11. Hayes, A. T., Martinoli, A., & Goodman, R. M. (2000). Comparing distributed exploration strategies with simulated and real autonomous robots. In L. E. Parker, G. Bekey, & J. Bahren (Eds.), Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems DARS-OO (pp. 261-270). New York: Springer.
12. Hayes, A. T., Martinoli, A., & Goodman, R. M. (in press). Swarm robotic odor localization. In Proceedings of the IEEE Conference on Intelligent Robots and Systems IROS-01. New York: IEEE Press.
13. Holland, O., & Melhuish, C. (1999). Stigmergy, self-organization, and sorting in collective robotics. Artificial Life, 5, 173-202.
14. Ijspeert, A. J., Martinoli, A., Billard, A., & Gambardella, L. M. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots, 11, 149-171.
15. Johnson, P. J., & Bay, J. S. (1995). Distributed control of simulated autonomous mobile robot collectives in payload transportation. Autonomous Robots, 2, 43-63.
16. Krieger, M. J. B., & Billeter, J.-B. (2000). The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems, 30, 65-84.
17. Kube, C. R., & Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30, 85-101.
18. Lerman, K., & Galstyan, A. (2001). A general methodology for mathematical analysis of multi-agent systems. (Tech. Rep. ISI-TR-529). Los Angeles: University of Southern California, Information Sciences Institute. See also http://www.isi.edu/isi-technical-reports.html.
19. Lerman, K., & Shehory, O. (2000). Coalition formation for large-scale electronic markets. In E. Durfee (Ed.), Proceedings of the International Conference on Multi-Agent Systems (ICMAS '2000) (pp. 167-174). New York: IEEE Press.
20. Martinoli, A. (1999). Swarm intelligence in autonomous collective robotics: From tools to the analysis and synthesis of distributed control strategies. Unpublished doctoral dissertation. (Tech. Rep. No. 2069). Lausanne, École Polytechnique Fédérale de Lausanne.
21. Martinoli, A., Ijspeert, A. J., & Mondada, F. (1999). Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems, 29, 51-63.
22. Martinoli, A., & Mondada, F. (1995). Collective and cooperative group behaviors: Biologically inspired experiments in robotics. In O. Khatib & J. K. Salisbury (Eds.), Proceedings of the Fourth International Symposium on Experimental Robotics ISER-95 (pp. 3-10). New York: Springer.
23. Matarić, M. (1994). Interaction and intelligent behavior. Unpublished doctoral dissertation, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA.
24. Matarić, M. J., Nilsson, M., & Simsarian, K. (1995). Cooperative multi-robot box pushing. In Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots (pp. 556-561). New York: IEEE Press.
25. Michel, O. (1998). Webots: Symbiosis between virtual and real mobile robots. In J.-C. Heudin (Ed.), Proceedings of the First International Conference on Virtual Worlds (pp. 254-263). New York: Springer. See also http://www.cyberbotics.com/webots/.
26. Parrish, J. K., & Hamner, W. M. (1997). Animal groups in three dimensions. Cambridge: Cambridge University Press.
27. Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1993). Numerical recipes in C: The art of scientific computing (2nd ed.). Cambridge: Cambridge University Press.
28. Sugawara, K., & Sano, M. (1997). Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D, 100, 343-354.
29. Sugawara, K., Sano, M., Yoshihara, I., & Abe, K. (1998). Cooperative behavior of interacting robots. Artificial Life and Robotics, 2, 62-67.
30. Vaughan, R. T., Støy, K., Sukhatme, G. S., & Matarić, M. J. (2000). Blazing a trail: Insect-inspired resource transportation by a robot team. In Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems (DARS) (pp. 111-120).
31. Wang, J., & Premvuti, S. (1995). Distributed traffic regulation and control for multiple autonomous mobile robots operating in discrete space. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 1619-1624). New York: IEEE Computer Science.