Self-organized coordinated motion in groups of physically connected robots

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 1, 2007, Pages 224-239

  Baldassarre, Gianluca ^a   Trianni, Vito ^a,b   Bonani, Michael ^c   Mondada, Francesco ^c   Dorigo, Marco ^b   Nolfi, Stefano ^a  

^a INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c EPFL   (Switzerland)

Author keywords

Distributed control; Evolutionary algorithms; Intelligent mobile robots; Neural networks; Swarm intelligence; Swarm robotics

Indexed keywords

COMPUTER SIMULATION; CONTROL SYSTEM SYNTHESIS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; EVOLUTIONARY ALGORITHMS; INTELLIGENT CONTROL; MOTION CONTROL; NEURAL NETWORKS;

COORDINATED-MOTION BEHAVIORS; NEURAL CONTROLLER; SWARM INTELLIGENCE;

ROBOTICS;

ALGORITHM; ANIMAL; ANIMAL BEHAVIOR; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COOPERATION; METHODOLOGY; MOTION; MOVEMENT (PHYSIOLOGY); ROBOTICS;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; BIOMIMETICS; COOPERATIVE BEHAVIOR; MOTION; MOVEMENT; ROBOTICS;

EID: 33847623007     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.881299     Document Type: Article

References (40)

1. Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, no. 1, pp. 1-23, Mar. 1997.
2. G. Dudek, M. Jenkin, and E. Milios, "A taxonomy of multirobot systems," in Robot Teams: From Diversity to Polymorphism, T. Balch and L. E. Parker, Eds. Wellesley, MA: A K Peters Ltd., 2002.
3. M. Dorigo and E. Şahin, "Swarm robotics - Special issue editorial," Auton. Robots, vol. 17, no. 2/3, pp. 111-113, Sep. 2004.
4. C. R. Kube and H. Zhang, "Collective robotics: From social insects to robots," Adapt. Behav., vol. 2, no. 2, pp. 189-219, 1993.
5. 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.
6. R. Beckers, O. Holland, and J.-L. Deneubourg, "From local actions to global tasks: Stigmergy and collective robotics," in Proc. 4th Int. Workshop Synthesis and Simulation Living Syst. (Artificial Life IV), R. A. Brooks and P. Maes, Eds. Cambridge, MA: MIT Press, 1994, pp. 181-189.
7. O. Holland and C. Melhuish, "Stigmergy, selforganization, and sorting in collective robotics," Artif. Life, vol. 5, no. 2, pp. 173-202, 1999.
8. A. J. Ijspeert, A. Martinoli, A. Billard, and L. M. Gambardella, "Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment," Auton. Robots, vol. 11, no. 2, pp. 149-171, Sep. 2001.
9. A. Martinoli, "Swarm intelligence in autonomous collective robotics: From tools to the analysis and synthesis of distributed control strategies," Ph.D. dissertation, Comput. Sci. Dept., Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 1999.
10. 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.
11. M. Quinn, L. Smith, G. Mayley, and P. Husbands, "Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors," Philo. Trans. R. Soc. London Ser. A: Math. Phys. Eng. Sci., vol. 361, no. 1811, pp. 2321-2344, Oct. 2003.
12. C. Anderson, G. Theraulaz, and J.-L. Deneubourg, "Selfassemblage in insects societies," Insectes Soc., vol. 49, no. 2, pp. 99-110, May 2002.
13. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford Univ. Press, 1999.
14. S. Camazine, J.-L. Deneubourg, N. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems. Princeton, NJ: Princeton Univ. Press, 2001.
15. M. Dorigo, V. Trianni, E. Şahin, R. Groß, T. H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, and L. M. Gambardella, "Evolving selforganizing behaviors for a swarm-bot," Auton. Robots, vol. 17, no. 2/3, pp. 223-245, 2004.
16. F. Mondada, G. C. Pettinaro, A. Guignard, I. V. Kwee, D. Floreano, J.-L. Deneubourg, S. Nolfi, L. M. Gambardella, and M. Dorigo, "SWARM-BOT: A new distributed robotic concept," Auton. Robots, vol. 17, no. 2/3, pp. 193-221, Sep. 2004.
17. G. Baldassarre, D. Parisi, and S. Nolfi, "Distributed coordination of simulated robots based on self-organization," Artif. Life, vol. 12, no. 3, pp. 289-311, 2006.
18. G. Baldassarre, S. Nolfi, and D. Parisi, "Evolution of collective behavior in a team of physically linked robots," in Proc. 2nd Eur. EvoWorkshops2003: EvoROB - Applications of Evolutionary Computing, R. Gunther, A. Guillot, and J.-A. Meyer, Eds., 2003, pp. 581-592.
19. 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.
20. V. Trianni, E. Tuci, and M. Dorigo, "Evolving functional self-assembling in a swarm of autonomous robots," in Proc. 8th Int. Conf. SAB - From Animals to Animals 8, S. Schaal, A. Ijspeert, A. Billard, S. Vijayakamur, J. Hallam, J.-A. Meyer, Eds., 2004, pp. 405-414.
21. S. Nolfi and D. Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press, 2000.
22. S. Nolfi, D. Floreano, O. Miglino, and F. Mondada, "How to evolve autonomous robots: Different approaches in evolutionary robotics," in Proc. 4th Int. Workshop Synthesis and Simulation Living Syst. (ArtificialLifeIV), R. A. Brooks and P. Maes, Eds., 1994, pp. 190-197.
23. O. Miglino, H. H. Lund, and S. Nolfi, "Evolving mobile robots in simulated and real environments," Artif. Life, vol. 2, no. 4, pp. 417-434, 1995.
24. G. Baldassarre, D. Parisi, and S. Nolfi, "Measuring coordination as entropy decrease in groups of linked simulated robots," in Proc. ICCS 2004, 2006, to be published.
25. V. Trianni, S. Nolfi, and M. Dorigo, "Cooperative hole avoidance in a swarm-bot," Robot. Auton. Syst., vol. 54, no. 2, pp. 97-103, 2006.
26. P. K. C. Wang, "Navigation strategies for multiple autonomous mobile robots moving in formation," J. Robot. Syst., vol. 8, no. 2, pp. 177-195, 1991.
27. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
28. 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., Syst., Humans, vol. 33, no. 5, pp. 537-549, Sep. 2003.
29. T. D. Barfoot and C. M. Clark, "Motion planning for formations of mobile robots," J. Robot. Auton. Syst., vol. 46, no. 2, pp. 65-78, Feb. 2004.
30. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 905-908, Dec. 2001.
31. J. Fredslund and M. J. Matarić, "A general algorithm for robot formations using local sensing and minimal communication," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 837-846, Oct. 2002.
32. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., vol. 21, no. 4, pp. 25-34, Jul. 1987.
33. C. R. Ward, F. Gobet, and G. Kendall, "Evolving collective behavior in an artificial ecology," Artif. Life, vol. 7, no. 1, pp. 191-209, 2001.
34. L. Spector, J. Klein, C. Perry, and M. Feinstein, "Emergence of collective behavior in evolving populations of flying agents," Genetic Program. Evolvable Mach., vol. 6, no. 1, pp. 111-125, Mar. 2005.
35. T. G. Sugar and V. Kumar, "Control of cooperating mobile manipulators," IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 94-103, Feb. 2002.
36. W.-H. Zhu and J. De Schutter, "Control of two industrial manipulators rigidly holding an egg," IEEE Control Syst. Mag., vol. 19, no. 2, pp. 24-30, Apr. 1999.
37. O. Khatib, K. Yokoi, K. Chang, D. Ruspini, R. Holmberg, and A. Casal, "Coordination and decentralized cooperation of multiple mobile manipulators," J. Robot. Syst., vol. 13, no. 11, pp. 755-764, 1996.
38. T. Huntsberger, P. Pirjanian, A. Trebi-Ollennu, H. D. Nayar, H. Aghazarian, A. J. Ganino, M. Garrett, S. S. Joshi, and P. S. Schenker, "CAMPOUT: A control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 5, pp. 550-559, Sep. 2003.
39. X. Yang, K. Watanabe, K. Izumi, and K. Kiguchi, "A decentralized control system for cooperative transportation by multiple non-holonomic mobile robots," Int. J. Control, vol. 77, no. 10, pp. 949-963, Jul. 2004.
40. K. Böhringer, R. Brown, B. Donald, J. Jennings, and D. Rus, "Distributed robotic manipulation: Experiments in minimalism," in Proc. 4th ISER - Experimental Robotics IV, O. Khatib et al., Eds. Berlin, Germany: Springer-Verlag, 1997, vol. 223, pp. 11-25.