EXPERIMENTS OF MORPHOGENESIS IN SWARMS OF SIMPLE MOBILE ROBOTS

In this paper, we focus on the problem of having a multitude of very simple mobile robots self-organize their relative positions so as to obtain a variety of spatial configurations. The problem has a variety of applications in mobile robotics, modular robots, sensor networks, and computational self-assembly. The approach we investigate in this paper attempts at minimizing the local capability of robots and at verifying how and to what extent a variety of global shapes can be obtained by exploiting simple self-organizing algorithms and emergent behaviors. Several experiments are reported showing the effectiveness of the approach.

[1]  Ron Weiss,et al.  Engineered Communications for Microbial Robotics , 2000, DNA Computing.

[2]  Eric Bonabeau,et al.  From Classical Models of Morphogenesis to Agent-Based Models of Pattern Formation , 1997, Artificial Life.

[3]  Israel A. Wagner,et al.  Discrete bee dance algorithm for pattern formation on a grid , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[4]  Blake Hannaford,et al.  Time-domain passivity control of haptic interfaces , 2001, IEEE Trans. Robotics Autom..

[5]  E. Bonabeau.  From classical models of morphogenesis to agent-based models of pattern formation , 1997 .

[6]  Lewis Wolpert,et al.  Principles of Development , 1997 .

[7]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[8]  Maja J. Mataric,et al.  From local to global behavior in intelligent self-assembly , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[9]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[10]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[11]  Attila Kondacs.  Biologically-inspired Self-Assembly of 2D Shapes, Using Global-to-local Compilation , 2003, IJCAI 2003.

[12]  Radhika Nagpal,et al.  Programmable self-assembly using biologically-inspired multiagent control , 2002, AAMAS '02.

[13]  Tad Hogg,et al.  Emergent structures in modular self-reconfigurable robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  David Lorge Parnas.  Invited Plenary Talk , 1994 .

[15]  P. Lawrence,et al.  Measuring dimensions: the regulation of size and shape. , 2000, Development.

[16]  Robert Dunbar Poor,et al.  Embedded networks : pervasive, low-power, wireless connectivity , 2001 .

[17]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[18]  Franco Zambonelli,et al.  Co-Fields: A Physically Inspired Approach to Motion Coordination , 2004, IEEE Pervasive Comput..

[19]  John S. Bay,et al.  Spatial self-organization in large populations of mobile robots , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[20]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[21]  Daniel Coore,et al.  Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer , 1999 .

[22]  Radhika Nagpal,et al.  Self-Reconfiguration Using Directed Growth , 2004, DARS.

[23]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[24]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[25]  F. Zambonelli,et al.  Co-Fields : A Physically Inspired Approach to Distributed Motion Coordination , 2004 .

[26]  Ying Guo,et al.  Designing Self-Assembly for 2-Dimensional Building Blocks , 2003, Engineering Self-Organising Systems.