Teamwork in self-organized robot colonies

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 695-711

  Nouyan, Shervin ^a,b   Groß, Roderich ^c   Bonani, Michael ^c   Mondada, Francisco ^c   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b AUDI AG   (Germany)

^c EPFL   (Switzerland)

Author keywords

Cooperation; Division of labor; Foraging; Group transport; Hierarchy; Path formation; Self assembly; Self organization; Swarm robotics; Teamwork

Indexed keywords

COOPERATION; DIVISION OF LABOR; FORAGING; GROUP TRANSPORT; HIERARCHY; PATH FORMATION; SELF-ORGANIZATION; SWARM ROBOTICS; TEAMWORK;

BIOLOGICAL SYSTEMS; ROBOTIC ASSEMBLY; ROBOTICS; SELF ASSEMBLY;

ROBOTS;

EID: 69249189768     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2011746     Document Type: Article

References (84)

1. Y. Aiyama, M. Hara, T. Yabuki, J. Ota, and T. Arai, "Cooperative transportation by two four-legged robots with implicit communication," Robot. Auton. Syst., vol. 29, no. 1, pp. 13-19, Oct. 1999.
2. C. Anderson and N. R. Franks, "Teams in animal societies," Behav. Ecol., vol. 12, no. 5, pp. 534-540, Sep. 2001.
3. C. Anderson and N. R. Franks, "Teamwork in animals, robots and humans," Adv. Stud. Behav., vol. 33, pp. 1-48, Dec. 2003.
4. C. Anderson and E. McMillan, "Of ants and men: Self-organized teams in human and insect organizations," Emergence: Complexity Organization vol. 5, no. 2, pp. 29-41, Jun. 2003.
5. C. Anderson and D. W. McShea, "Intermediate-level parts in insect societies: Adaptive structures that ants build away from the nest," Insect. Soc., vol. 48, no. 4, pp. 291-301, Dec. 2001.
6. C. Anderson and F. L. W. Ratnieks, "Task partitioning in insect societies: Novel situations," Insect. Soc., vol. 47, no. 2, pp. 198-199, May 2000.
7. C. Anderson, G. Theraulaz, and J.-L. Deneubourg, "Self-assemblages in insect societies," Insect. Soc., vol. 49, no. 2, pp. 99-110, May 2002.
8. R. C. Arkin, "Motor schema-based mobile robot navigation," Int. J. Robot. Res., vol. 8, no. 4, pp. 92-112, Aug. 1989.
9. R. C. Arkin, "Cooperation without communication: Multiagent schema-based robot navigation," J. Robotic Syst., vol. 9, no. 3, pp. 351-364, May 1992.
10. R. C. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
11. M. A. Batalin and G. S. Sukhatme, "Spreading out: A local approach to multi-robot coverage," in Proc. 6th Int. Symp. Distributed Autonomous Robotic Syst.. Berlin, Germany: Springer-Verlag, 2002, pp. 373-382.
12. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
13. S. N. Beshers and J. H. Fewell, "Models of division of labor in social insects," Annu. Rev. Entomol., vol. 46, pp. 413-440, Jan. 2001.
14. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intell.: From Natural to Artificial Syst.. New York: Oxford Univ. Press, 1999.
15. A. Castano, A. Behar, and P. M. Will, "The Conro modules for reconfigurable robots," IEEE/ASME Trans. Mechatronics, vol. 7, no. 4, pp. 403-409, Dec. 2002.
16. J.-L. Deneubourg, S. Aron, S. Goss, and J.-M. Pasteels, "The self-organizing exploratory pattern of the Argentine ant," J. Insect Behav., vol. 3, no. 2, pp. 159-168, Mar. 1990.
17. J. Desai, C.-C. Wang, M. Žefran, and V. Kumar, "Motion planning for multiple mobile manipulators," in Proc. 1996 IEEE Int. Conf. Robotics Automat., vol. 3. New York: IEEE, 1996, pp. 2073-2078.
18. B. R. Donald, J. Jennings, and D. Rus, "Information invariants for distributed manipulation," Int. J. Robot. Res., vol. 16, no. 5, pp. 673-702, Oct. 1997.
19. M. Dorigo and M. Birattari, "Swarm intelligence," Scholarpedia, vol. 2, no. 9, p. 1462, 2007.
20. A. Drogoul and J. Ferber, "From tom thumb to the dockers: Some experiments with foraging robots," in Proc. 2nd Int. Conf. Simulation Adaptive Behavior From Animals to Animats. Cambridge, MA: MIT Press, 1992, pp. 451-459.
21. N. R. Franks, "Teams in social insects: Group retrieval of prey by army ants (Eciton burchelli, Hymenoptera: Formicidae)," Behav. Ecol. Sociobiol., vol. 18, no. 6, pp. 425-429, May 1986.
22. T. Fukuda, S. Nakagawa, Y. Kawauchi, and M. Buss, "Self organizing robots based on cell structures-CEBOT," in Proc. 1988 IEEE Int. Workshop Intell. Robots. New York: IEEE, Nov. 1988, pp. 145-150.
23. T. Fukuda and T. Ueyama, Cellular Robotics and Micro Robotic Systems London, U.K.: World Scientific, 1994.
24. T. Fukuda, T. Ueyama, and K. Sekiyama, "Distributed intelligent systems in cellular robotics," Artificial Intell. Ind. Decision Making, Control and Automation, Dordrecht, Netherlands: Kluwer, 1995, pp. 225-246.
25. S. Garnier, J. Gautrais, and G. Theraulaz, "The biological principles of swarm intelligence," Swarm Intell., vol. 1, no. 1, pp. 3-31, Jun. 2007.
26. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
27. D. M. Gordon, "Control without hierarchy," Nature, vol. 446, no. 7132, p. 143, Mar. 2007.
28. S. Goss and J.-L. Deneubourg, "Harvesting by a group of robots," in Proc. 1st Eur. Conf. Artificial Life. Cambridge, MA: MIT Press, 1992, pp. 195-204.
29. P.-P. Grassé, "La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs (in French)," Insect. Soc., vol. 6, no. 1, pp. 41-80, Mar. 1959.
30. R. Groß, M. Bonani, F. Mondada, and M. Dorigo, "Autonomous self-assembly in swarm-bots," IEEE Trans. Robot., vol. 22, no. 6, pp. 1115-1130, Dec. 2006.
31. R. Groß and M. Dorigo, "Cooperative transport of objects of different shapes and sizes," in Proc. 4th Int. Workshop Ant Colony Optimization Swarm Intell. (ANTS'04), LNCS vol. 3172. Berlin, Germany: Springer-Verlag, 2004, pp. 106-117.
32. R. Groß and M. Dorigo, "Evolving a cooperative transport behavior for two simple robots," in Proc. 6th Int. Conf. Artificial Evol., Evol. Artificielle, LNCS vol. 2936. Berlin, Germany: Springer-Verlag, 2004, pp. 305-317.
33. R. Groß and M. Dorigo, "Group transport of an object to a target that only some group members may sense," in Proc. 8th Int. Conf. Parallel Problem Solving From Nature, LNCS vol. 3242. Berlin, Germany: Springer-Verlag, 2004, pp. 852-861.
34. R. Groß and M. Dorigo, "Self-assembly at the macroscopic scale," Proc. IEEE, vol. 96, no. 9, pp. 1490-1508, Sep. 2008.
35. R. Groß and M. Dorigo, "Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling," Adapt. Behav., vol. 16, no. 5, pp. 285-305, Oct. 2008.
36. R. Groß, F. Mondada, and M. Dorigo, "Transport of an object by six preattached robots interacting via physical links," in Proc. 2006 IEEE Int. Conf. Robotics Automat., New York: IEEE, May 2006, pp. 1317-1323.
37. R. Groß, E. Tuci, M. Dorigo, M. Bonani, and F. Mondada, "Object transport by modular robots that self-assemble," in Proc. 2006 IEEE Int. Conf. Robotics Automat., New York: IEEE, May 2006, pp. 2558-2564.
38. B. Hölldobler and E. O. Wilson, The Ants. Cambridge, MA: Harvard Univ. Press, 1990.
39. S. Ichikawa and F. Hara, "An experimental realization of cooperative behavior of multi-robot system," in Proc. 2nd Int. Symp. Distributed Autonomous Robotic Syst., Berlin, Germany: Springer-Verlag, 1994, pp. 224-234.
40. S. Ichikawa and F. Hara, "Experimental characteristics of multiple-robots behaviors in communication network expansion and object-fetching," in Proc. 3rd Int. Symp. Distributed Autonomous Robotic Syst., Berlin, Germany: Springer-Verlag, 1996, pp. 183-194.
41. R. L. Jeanne, "The evolution of the organization of work in social insects," Monit. Zool. Ital. Suppl., vol. 20, no. 2, pp. 119-133, 1986.
42. M. W. Jørgensen, E. H. Østergaard, and H. H. Lund, "Modular ATRON: Modules for a self-reconfigurable robot," in Proc. 2004 IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 2. New York, Oct. 2004, pp. 2068-2073.
43. K. Kosuge and T. Oosumi, "Decentralized control of multiple robots handling an object," in Proc. 1996 IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 1. New York: IEEE, 1996, pp. 318-323.
44. M. J. B. Krieger, J.-B. Billeter, and L. Keller, "Ant-like task allocation and recruitment in cooperative robots," Nature, vol. 406, no. 6799, pp. 992-995, Aug. 2000.
45. C. R. Kube and E. Bonabeau, "Cooperative transport by ants and robots," Robot. Auton. Syst., vol. 30, no. 1-2, pp. 85-101, Jan. 2000.
46. C. R. Kube and H. Zhang, "Collective robotics: From social insects to robots," Adapt. Behav., vol. 2, no. 2, pp. 189-218, Sep. 1993.
47. C. R. Kube and H. Zhang, "Stagnation recovery behaviours for collective robotics," in Proc. 1994 IEEE/RSJ/GI Int. Conf. Intell. Robots Syst. vol. 3. New York: IEEE, 1994, pp. 1883-1890.
48. C. R. Kube and H. Zhang, "Task modelling in collective robotics," Auton. Robot., vol. 4, no. 1, pp. 53-72, Mar. 1997.
49. T. H. Labella, M. Dorigo, and J.-L. Deneubourg, "Division of labour in a group of robots inspired by ants' foraging behaviour," ACM Trans. Auton. Adapt. Syst., vol. 1, no. 1, pp. 4-25, Sep. 2006.
50. Q. Li, M. De Rosa, and D. Rus, "Distributed algorithms for guiding navigation across a sensor network," in Proc. 9th Annu. Int. Conf. Mobile Comput. Networking. New York: ACM, 2003, pp. 313-325.
51. M. Mamei and F. Zambonelli, "Physical deployment of digital pheromones through RFID technology," in Proc. 2005 IEEE Swarm Intell. Symp., New York: IEEE, Jun. 2005, pp. 281-288.
52. M. Mamei and F. Zambonelli, "Physical deployment of digital pheromones through RFID technology," in Proc. 4th Int. Joint Conf. Autonomous Agents Multiagent Syst., New York: ACM, 2005, pp. 1353-1354.
53. M. J. Matarić, M. Nilsson, and K. T. Simsarian, "Cooperative multirobot box-pushing," in Proc. 1995 IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 3. New York: IEEE, 1995, pp. 556-561.
54. N. Miyata, J. Ota, T. Arai, and H. Asama, "Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 769-780, Oct. 2002.
55. T. Mizuguchi and K. Sugawara, "Proportion regulation in task allocation systems," IEICE Trans. Fundamentals Electron., Commun. Comput. Sci. vol. E98-A, no. 10, pp. 2745-2751, Oct. 2006.
56. M. W. Moffett, "Ant foraging," Natl. Geogr. Res. Explor., vol. 8, no. 2, pp. 220-231, 1992.
57. F. Mondada, L. M. Gambardella, D. Floreano, S. Nolfi, J.-L. Deneubourg, and M. Dorigo, "The cooperation of swarm-bots: Physical interactions in collective robotics," IEEE Robot. Autom. Mag., vol. 12, no. 2, pp. 21-28, Jun. 2005.
58. S. Murata, E. Yoshida, A. Kamimura, H. Kurokawa, K. Tomita, and S. Kokaji, "M-TRAN: Self-reconfigurable modular robotic system," IEEE/ASME Trans. Mechatronics, vol. 7, no. 4, pp. 431-441, Dec. 2002.
59. S. Nouyan, "Path formation and goal search in swarm robotics," DEA Thesis, IRIDIA, CoDE, Univ. Libre de Bruxelles, Brussels, Belgium, Tech. Rep. TR/IRIDIA/2004-14, 2004.
60. S. Nouyan, A. Campo, and M. Dorigo, "Path formation in a robot swarm: Self-organized strategies to find your way home," Swarm Intell., vol. 2, no. 1, pp. 1-23, Mar. 2008.
61. S. Nouyan and M. Dorigo, "Chain based path formation in swarms of robots," in Proc. 5th Int. Workshop Ant Colony Optimization Swarm Intell., LNCS vol. 4150. Berlin, Germany: Springer-Verlag, 2006, pp. 120-131.
62. K. J. O'Hara and T. R. Balch, "Pervasive sensor-less networks for cooperative multi-robot tasks," in Proc. 7th Int. Symp. Distributed Autonomous Robotic Syst., Berlin, Germany: Springer-Verlag, 2007, pp. 305-314.
63. G. F. Oster and E. O. Wilson, Caste and Ecology in the Social Insects Princeton, NJ: Princeton Univ. Press, 1979.
64. L. E. Parker, "Adaptive heterogeneous multi-robot teams," Neurocomput., vol. 28, no. 1-3, pp. 75-92, Oct. 1999.
65. L. E. Parker, "Lifelong adaptation in heterogeneous multi-robot teams: Response to continual variation in individual robot performance," Auton. Robot., vol. 8, no. 3, pp. 239-267, Jun. 2000.
66. D. Payton, M. Daily, R. Estowski, M. Howard, and C. Lee, "Pheromone robotics," Auton. Robot., vol. 11, no. 3, pp. 319-324, Nov. 2001.
67. D. Payton, R. Estkowski, and M. Howard, "Pheromone robotics and the logic of virtual pheromones," in Proc. 1st Int. Workshop Swarm Robotics at SAB 2004, LNCS vol. 3342. Berlin, Germany: Springer-Verlag, 2005, pp. 45-57.
68. A. Perez-Uribe, D. Floreano, and L. Keller, "Effects of group composition and level of selection in the evolution of cooperation in artificial ants," in Proc. 7th Eur. Conf. Artificial Life, LNCS vol. 2801. Berlin, Germany: Springer-Verlag, 2003, pp. 128-137.
69. F. L. W. Ratnieks and C. Anderson, "Task partitioning in insect societies," Insect. Soc., vol. 46, no. 2, pp. 95-108, May 1999.
70. M. Rubenstein, K. Payne, P. Will, and W.-M. Shen, "Docking among independent and autonomous CONRO self-reconfigurable robots," in Proc. 2004 IEEE Int. Conf. Robotics Automation, vol. 3. New York: IEEE, Apr. 2004, pp. 2877-2882.
71. D. Rus, Z. Butler, K. Kotay, and M. Vona, "Self-reconfiguring robots," Commun. ACM, vol. 45, no. 3, pp. 39-45, Mar. 2002.
72. A. B. Sendova-Franks and N. R. Franks, "Self-assembly, self-organization and division of labour," Philos. T. Roy. Soc. B vol. 354, no. 1388, pp. 1395-1405, Aug. 1999.
73. T. G. Sugar and V. Kumar, "Control of cooperating mobile manipulators," IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 94-103, Feb. 2002.
74. H. Sugie, Y. Inagaki, S. Ono, H. Aisu, and T. Unemi, "Placing objects with multiple mobile robots-mutual help using intention inference," in Proc. 1995 IEEE Int. Conf. Robotics Automation, vol. 2. New York: IEEE, 1995, pp. 2181-2186.
75. J. Svennebring and S. Koenig, "Building terrain covering ant robots: A feasibility study," Auton. Robot., vol. 16, no. 3, pp. 313-332, May 2004.
76. E. A. Tibbetts, "Visual signals of individual identity in the wasp Polistes fuscatus," P. Roy. Soc. Lond. B Bio., vol. 269, no. 1499, pp. 1423-1428, Jul. 2002.
77. E. Tuci, R. Groß, V. Trianni, F. Mondada, M. Bonani, and M. Dorigo, "Cooperation through self-assembly in multi-robot systems," ACM Trans. Auton. Adapt. Syst., vol. 1, no. 2, pp. 115-150, Dec. 2006.
78. Z. D. Wang, E. Nakano, and T. Takahashi, "Solving function distribution and behavior design problem for cooperative object handling by multiple mobile robots," IEEE Trans. Syst., Man, Cybern. A, vol. 33, no. 5, pp. 537-549, Sep. 2003.
79. B. B. Werger and M. J. Matarić, "Robotic food chains: Externalization of state and program for minimal-agent foraging," in Proc. 4th Int. Conf. Simulation Adaptive Behavior, Cambridge, MA: MIT Press, 1996, pp. 625-634.
80. G. M. Whitesides and B. Grzybowski, "Self-assembly at all scales," Science, vol. 295, no. 5564, pp. 2418-2421, Mar. 2002.
81. E. O. Wilson, Sociobiology: The New Synthesis. Cambridge, MA: Harvard Univ. Press, 1975.
82. S. Yamada and J. Saito, "Adaptive action selection without explicit communication for multirobot box-pushing," IEEE Trans. Syst., Man, Cybern. C, vol. 31, no. 3, pp. 398-404, Aug. 2001.
83. M. Yim, Y. Zhang, and D. Duff, "Modular robots," IEEE Spectr., vol. 39, no. 2, pp. 30-34, Feb. 2002.
84. V. Zykov, E. Mytilinaios, B. Adams, and H. Lipson, "Self-reproducing machines," Nature, vol. 435, no. 7039, pp. 163-164, May 2005.