Gene Regulatory Networks with Asymmetric Information for Swarm Robot Pattern Formation

Gene Regulatory Networks GRNs play a central role in understanding natural evolution and development of biological organisms from cells. In this paper, inspired by limited neighbors' information in the real environment, we propose a GRN-based algorithm with asymmetric information for swarm-robot pattern formation. Through this algorithm, the neighbors' information will be only used once, swarm robots can collect limited neighbors' information to self-organize autonomously to different predefine shapes. Furthermore, a discrete dynamic evolvement model of cellular automaton of pattern formation is provided to demonstrate the efficiency and convergence of the proposed method. Various cases have been conducted in the simulation, and the results illustrate the effectiveness of the method.

[1]  Hyondong Oh,et al.  Evolving hierarchical gene regulatory networks for morphogenetic pattern formation of swarm robots , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[2]  Andreas Deutsch,et al.  Cellular automaton modeling of biological pattern formation , 2009 .

[3]  Vijay Kumar,et al.  A Framework and Architecture for Multirobot Coordination , 2000, International Symposium on Experimental Robotics.

[4]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[5]  Yan Meng,et al.  Morphogenetic Robotics: An Emerging New Field in Developmental Robotics , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  Hongliang Guo,et al.  Morphogenetic computing and reinforcement learning for multi-agent systems , 2011 .

[7]  Yaochu Jin,et al.  A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network , 2009, Biosyst..

[8]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[9]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

[10]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[11]  Yan Meng,et al.  Swarm robot pattern formation using a morphogenetic multi-cellular based self-organizing algorithm , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Blesson Varghese,et al.  A review and implementation of swarm pattern formation and transformation models , 2009, Int. J. Intell. Comput. Cybern..

[13]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[14]  Yan Meng,et al.  Robustness Analysis and Failure Recovery of a Bio-Inspired Self-Organizing Multi-Robot System , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[15]  Yan Meng,et al.  A Hierarchical Gene Regulatory Network for Adaptive Multirobot Pattern Formation , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[17]  Franco Zambonelli,et al.  EXPERIMENTS OF MORPHOGENESIS IN SWARMS OF SIMPLE MOBILE ROBOTS , 2004, Appl. Artif. Intell..

[18]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.