Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Merkle, D., Blum, C.: Swarm Intelligence: Introduction and Application (2008)
Waldrop, M.M.: Complexity: The emerging science at the edge of order and chaos. Simon and Schuster (1993)
Haken, H.: Erfolgsgeheimnisse der natur: synergetik, die lehre vom zusammenwirken. Deutsche Verlags-Anstalt (1981)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)
Falconer, K.: Fractal geometry: mathematical foundations and applications. John Wiley and Sons (2004)
Deutsch, A., Dormann, S.: Cellular automaton modeling of biological pattern formation (2005)
Mamei, M., Vasirani, M., Zambonelli, F.: Experiments of morphogenesis in swarms of simple mobile robots. Applied Artificial Intelligence 18(9–10), 903–919 (2004)
Alur, R., et al.: A framework and architecture for multirobot coordination. In: Rus, D., Singh, S. (eds.) Experimental Robotics VII. LNCIS, vol. 271, pp. 303–312. Springer, Heidelberg (2001)
Consolini, L., Morbidi, F., Prattichizzo, D., et al.: LeaderCfollower formation control of nonholonomic mobile robots with input constraints. Automatica 44(5), 1343–1349 (2008)
Hsieh, M.A., Kumar, V., Chaimowicz, L.: Decentralized controllers for shape generation with robotic swarms. Robotica 26(05), 691–701 (2008)
Jin, Y., Meng, Y.: Morphogenetic robotics: An emerging new field in developmental robotics. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 41(2), 145–160 (2011)
Guo, H., Meng, Y., Jin, Y.: A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. BioSystems 98(3), 193–203 (2009)
Guo, H., Meng, Y., Jin, Y.: Swarm robot pattern formation using a morphogenetic multi-cellular based self-organizing algorithm. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 3205–3210. IEEE (2011)
Jin, Y., Guo, H., Meng, Y.: A hierarchical gene regulatory network for adaptive multirobot pattern formation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42(3), 805–816 (2012)
Oh, H., Jin, Y.: Evolving hierarchical gene regulatory networks for morphogenetic pattern formation of swarm robots. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 776–783 (2014)
Varghese, B., McKee, G.: A review and implementation of swarm pattern formation and transformation models. International Journal of Intelligent Computing and Cybernetics 2(4), 786–817 (2009)
Guo, H.: Morphogenetic computing and reinforcement learning for multi-agent systems. Stevens Institute of Technology (2011)
Jin, Y., Guo, H., Meng, Y.: Robustness analysis and failure recovery of a bio-inspired self-organizing multi-robot system. In: Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2009, pp. 154–164. IEEE (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, S., Peng, X., Huang, Y., Yang, P. (2015). Gene Regulatory Networks with Asymmetric Information for Swarm Robot Pattern Formation. In: Liu, H., Kubota, N., Zhu, X., Dillmann, R. (eds) Intelligent Robotics and Applications. Lecture Notes in Computer Science(), vol 9246. Springer, Cham. https://doi.org/10.1007/978-3-319-22873-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-22873-0_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22872-3
Online ISBN: 978-3-319-22873-0
eBook Packages: Computer ScienceComputer Science (R0)