Towards group transport by swarms of robots

International Journal of Bio-Inspired Computation

Volumn 1, Issue 1-2, 2009, Pages 1-13

  Groß, Roderich ^a   Dorigo, Marco ^b  

^a EPFL   (Switzerland)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Artificial neural networks; Bio inspired computation; Collective structures; Cooperation; Cooperative transport; Evolutionary robotics; Foraging; Group transport; Modular robots; Object manipulation; Reconfigurable robots; Self assembling robots; Self assembly; Swarm intelligence; Swarm robotics

Indexed keywords

BIOMIMETICS; EVOLUTIONARY ALGORITHMS; FAULT TOLERANCE; MODULAR ROBOTS; NEURAL NETWORKS; ROBOTICS; SELF ASSEMBLY;

BIO INSPIRED COMPUTATION; COLLECTIVE STRUCTURES; COOPERATION; COOPERATIVE TRANSPORT; EVOLUTIONARY ROBOTICS; FORAGING; GROUP TRANSPORT; OBJECT MANIPULATION; RECONFIGURABLE ROBOT; SELF-ASSEMBLING ROBOTS; SWARM ROBOTICS;

SWARM INTELLIGENCE;

EID: 78049253354     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2009.022770     Document Type: Article

References (40)

1. Aiyama, Y., Hara, M., Yabuki, T., Ota, J. and Arai, T. (1999)'Cooperative transportation by two four-legged robots with implicit communication', Robot. Auton. Syst., Vol. 29, No. 1, pp.13-19. (Pubitemid 30507155)
2. Bererton, C. and Khosla, P.K. (2001)'Towards a team of robots with repair capabilities: a visual docking system', in Proc. of the 7th Int. Symp. on Experimental Robotics, Vol. 271 of Lect. Notes Contr. Inf., pp.333-342, Springer Verlag, Berlin, Germany. (Pubitemid 33312569)
3. Beyer, H-G. (2001) The Theory of Evolution Strategies, Springer Verlag, Berlin, Germany.
4. Christensen, A.L., O'Grady, R., Birattari, M. and Dorigo, M. (2008a)'Fault detection in autonomous robots based on fault injection and learning', Auton. Robot., Vol. 24, No. 1, pp.49-67. (Pubitemid 50003970)
5. Christensen, A.L., O'Grady, R. and Dorigo, M. (2008b) From Fireflies to Fault Tolerant Swarms of Robots, Technical Report TR/IRIDIA/2008-002, IRIDIA, CoDE, Univ. Libre de Bruxelles, Brussels, Belgium.
6. Coulomb, C.A. (2001) Théorie des Machines Simples, en Ayant égard au Frottement de Leurs Parties et à la Roideur des Cordages, in French, Reprint of an 1821 ed. by Bachelier, Paris, Adamant Media Corporation, Boston.
7. Donald, B.R., Jennings, J. and Rus, D. (1997)'Information invariants for distributed manipulation', Int. J. Robot. Res., Vol. 16, No. 5, pp.673-702. (Pubitemid 127549900)
8. Dorigo, M. and Sahin, E. (2004)'Swarm robotics - special issue editorial', Auton. Robot., Vol. 17, Nos. 2-3, pp.111-113.
9. Dorigo, M., Trianni, V., Sahin, E., Groß, R., Labella, T.H., Baldassarre, G., Nolfi, S., Deneubourg, J-L., Mondada, F., Floreano, D. and Gambardella, L.M. (2004)'Evolving self-organising behaviours for a swarm-bot', Auton. Robot., Vol. 17, Nos. 2-3, pp.223-245.
10. Dorigo, M., Tuci, E., Groß, R., Trianni, V., Labella, T., Nouyan, S., Ampatzis, C., Deneubourg, J-L., Baldassarre, G., Nolfi, S., Mondada, F., Floreano, D. and Gambardella, L. (2005)'The swarm-bots project', in Proc. of the 1st Int. Workshop on Swarm Robotics at SAB 2004, Vol. 3342, pp.31-44, Lect. Notes Comput. Sc., Springer Verlag, Berlin, Germany. (Pubitemid 41191103)
11. Elman, J.L. (1990)'Finding structure in time', Cognit. Sci., Vol. 14, No. 2, pp.179-211.
12. Franks, N.R. (1986)'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.
13. Groß, R. and Dorigo, M. (2004a)'Evolving a cooperative transport behavior for two simple robots', Artificial Evolution - 6th Int. Conf., Evolution Artificielle (EA 2003), Vol. 2936, pp.305-317, Lect. Notes Comput. Sc., Springer Verlag, Berlin, Germany.
14. Groß, R. and Dorigo, M. (2004b)'Group transport of an object to a target that only some group members may sense', in Proc. of the 8th Int. Conf. on Parallel Problem Solving from Nature (PPSN VIII), Vol. 3242, pp.852-861, Lect. Notes Comput. Sc., Springer Verlag, Berlin, Germany. (Pubitemid 39750286)
15. Groß, R. and Dorigo, M. (2008a)'Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling', Adapt. Behav., Vol. 16, No. 5, pp.285-305.
16. Groß, R. and Dorigo, M. (2008b)'Group transport of objects of different shapes and sizes', available at http://iridia.ulb.ac.be/supp/ IridiaSupp2008-021.
17. Groß, R. and Dorigo, M. (2008c) Self-assembly at the macroscopic scale', Proceedings of the IEEE, Vol. 96, No. 9, pp.1490-1508.
18. Hölldobler, B., Stanton, R.C. and Markl, H. (1978)'Recruitment and food-retrieving behavior in Novomessor (Formicidae, Hymenoptera)', Behav. Ecol. Sociobiol., Vol. 4, No. 2, pp.163-181.
19. Kosuge, K. and Oosumi, T. (1996)'Decentralized control of multiple robots handling an object', in Proc. of the 1996 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IEEE Computer Society Press, Los Alamitos, CA, Vol. 1, pp.318-323.
20. Kosuge, K., Oosumi, T., Satou, M., Chiba, K. and Takeo, K. (1998)'Transportation of a single object by two decentralized-controlled non-holonomic mobile robots', in Proc. of the 1998 IEEE Int. Conf. on Robotics and Automation, Vol. 4, pp.2989-2994, IEEE Computer Society Press, Los Alamitos, CA.
21. Kube, C.R. and Bonabeau, E. (2000)'Cooperative transport by ants and robots', Robot. Auton. Syst., Vol. 30, Nos. 1-2, pp.85-101. (Pubitemid 30546259)
22. Kube, C.R. and Zhang, H. (1993)'Collective robotics: from social insects to robots', Adapt. Behav., Vol. 2, No. 2, pp.189-218.
23. Kube, C.R. and Zhang, H. (1997)'Task modelling in collective robotics', Auton. Robot., Vol. 4, No. 1, pp.53-72. (Pubitemid 127508275)
24. Mason, M.T. (1986)'Mechanics and planning of manipulator pushing operations', Int. J. Robot. Res., Vol. 5, No. 3, pp.53-71.
25. Matarić, M.J., Nilsson, M. and Simsarian, K.T. (1995)'Cooperative multi-robot box-pushing', in Proc. of the 1995 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Vol. 3, pp.556-561, IEEE Computer Society Press, Los Alamitos, CA.
26. Mondada, F., Bonani, M., Guignard, A., Magnenat, S., Studer, C. and Floreano, D. (2005a)'Super-linear physical performances in a swarm-bot', in Proc. of the 8th European Conf. on Artificial Life, Vol. 3630, pp.282-291, Lect. Notes Artif. Int., Springer Verlag, Berlin, Germany.
27. Mondada, F., Gambardella, L.M., Floreano, D., Nolfi, S., Deneubourg, J-L. and Dorigo, M. (2005b)'The cooperation of swarm-bots: physical interactions in collective robotics', IEEE Robot. Autom. Mag., Vol. 12, No. 2, pp.21-28. (Pubitemid 41300293)
28. O'Grady, R., Groß, R., Christensen, A.L., Mondada, F., Bonani, M. and Dorigo, M. (2007)'Performance benefits of self-assembly in a swarm-bot', in Proc. of the 2007 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp.2381-2387, IEEE Computer Society Press, Los Alamitos, CA.
29. Parker, L.E. (1999)'Adaptive heterogeneous multi-robot teams', Neurocomputing, Vol. 28, Nos. 1-3, pp.75-92. (Pubitemid 29456842)
30. Pereira, G.A.S., Campos, M.F.M. and Kumar, V. (2004)'Decentralized algorithms for multi-robot manipulation via caging', Int. J. Robot. Res., Vol. 23, Nos. 7-8, pp.783-795.
31. Pfeifer, R. and Bongard, J.C. (2006) How the Body Shapes the Way We Think, MIT Press, Cambridge, MA.
32. Schwefel, H-P. (1975) Evolutionsstrategie und numerische Optimierung (in German), PhD thesis, Fachbereich Verfahrenstechnik, Technische Universität Berlin, Berlin, Germany.
33. Stilwell, D.J. and Bay, J.S. (1993)'Toward the development of a material transport system using swarms of ant-like robots', in Proc. of the 1993 IEEE Int. Conf. on Robotics and Automation, Vol. 1, pp.766-771, IEEE Computer Society Press, Los Alamitos, CA.
34. Tomita, K., Murata, S., Kurokawa, H., Yoshida, E. and Kokaji, S. (1999)'Self-assembly and self-repair method for a distributed mechanical system', IEEE Trans. Robot. Autom., Vol. 15, No. 6, pp.1035-1045. (Pubitemid 30558241)
35. Trianni, V., Tuci, E. and Dorigo, M. (2004)'Evolving functional self-assembling in a swarm of autonomous robots', in Proc. of the 8th Int. Conf. on Simulation of Adaptive Behaviour, pp.405-414, MIT Press, Cambridge, MA.
36. Tuci, E., Ampatzis, C., Trianni, V., Christensen, A. L. and Dorigo, M. (2008)'Self-assembly in physical autonomous robots: the evolutionary robotics approach', in Proc. of the 11th Int. Conf. on the Simulation and Synthesis of Living Systems (Artificial Life XI), pp.616-623, MIT Press, Cambridge, MA.
37. Wang, Z.D., Takano, Y., Hirata, Y. and Kosuge, K. (2004)'A pushing leader based decentralized control method for cooperative object transportation', in Proc. of the 2004 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Vol. 1, pp.1035-1040, IEEE Computer Society Press, Los Alamitos, CA. (Pubitemid 40275734)
38. Weisstein, E.W. (2008) Parallel Axis Theorem, Eric Weisstein's World of Physics, retrieved on 7 September 2008, available at http://scienceworld. wolfram.com/physics/ParallelAxisTheorem.html.
39. Whitesides, G.M. and Grzybowski, B. (2002)'Self-assembly at all scales', Science, Vol. 295, No. 5564, pp.2418-2421. (Pubitemid 34270248)
40. Yamada, S. and Saito, J. (2001)'Adaptive action selection without explicit communication for multirobot box-pushing', IEEE Trans. Syst., Man, Cybern. C, Vol. 31, No. 3, pp.398-404. (Pubitemid 34055481)