A morphogenetic framework for self-organized multirobot pattern formation and boundary coverage
Authors:
Open Access
- 1 April 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Autonomous and Adaptive Systems
- Vol. 7 (1) , 1-23
Abstract
Embryonic development of multicellular organisms, also known as morphogenesis, is regarded as a robust self-organization process for pattern generation. Inspired by the recent findings in biology indicating that morphogen gradients, together with a Gene Regulatory Network (GRN), play a key role in biological patterning, we propose a framework for self-organized multirobot pattern formation and boundary coverage based on an artificial GRN model. The proposed framework does not need a global coordinate system, which makes it more practical to be implemented in a physical robotic system. Moreover, an adaptation mechanism is included in the framework so that the self-organization algorithm is robust to changes in the number of robots. Various case studies of multirobot pattern formation and boundary coverage show the effectiveness of the framework.Keywords
This publication has 36 references indexed in Scilit:
- Decentralized controllers for shape generation with robotic swarmsRobotica, 2008
- A backstepping design for directed formation control of three‐coleader agents in the planeInternational Journal of Robust and Nonlinear Control, 2008
- A scalable, on‐board localisation and communication system for indoor multi‐robot experimentsSensor Review, 2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Conversion of an Extracellular Dpp/BMP Morphogen Gradient into an Inverse Transcriptional GradientCell, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Modeling and Simulation of Genetic Regulatory Systems: A Literature ReviewJournal of Computational Biology, 2002
- SIMULATION OF PROKARYOTIC GENETIC CIRCUITSAnnual Review of Biophysics, 1998
- A survey of curve and surface methods in CAGDComputer Aided Geometric Design, 1984
- Decapentaplegic: A gene complex affecting morphogenesis in Drosophila melanogasterCell, 1982