DocumentCode :
2909836
Title :
A morphogenetic self-organization algorithm for swarm robotic systems using relative position information
Author :
Jin, Yaochu ; Meng, Yan ; Guo, Hongliang
Author_Institution :
Dept. of Comput., Univ. of Surrey, Guildford, UK
fYear :
2010
fDate :
8-10 Sept. 2010
Firstpage :
1
Lastpage :
6
Abstract :
Inspired by the major principles of gene regulation and cellular interactions in multi-cellular development, this paper proposes a distributed self-organizing algorithm for multi-robot shape formation. In this approach, multiple robots are able to self-organize themselves into complex shapes driven by the dynamics of a gene regulatory network model. Particularly, no predefined global coordinate system is needed by building up a relative coordinate system through local interactions and limited communications among the robots. The target shape is represented by the non-uniform rational B-spline (NURBS) and embedded into the gene regulation model, analogous to the morphogen gradients in morphogenesis. Since the self-organization algorithm does not need absolute position information, the target shape can be formed anywhere within the environment based on the current location of the robots. Simulation and experimental results demonstrate that the proposed algorithm is effective for complex shape construction and robust to environmental changes and system failures.
Keywords :
gradient methods; multi-robot systems; self-adjusting systems; splines (mathematics); cellular interactions; gene regulation; morphogen gradients; morphogenesis; morphogenetic self organization algorithm; multicellular development; multiple robots; nonuniform rational B-spline; relative position information; swarm robotic systems; Collision avoidance; Robot kinematics; Robot sensing systems; Shape; Spline; Surface topography;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence (UKCI), 2010 UK Workshop on
Conference_Location :
Colchester
Print_ISBN :
978-1-4244-8774-5
Electronic_ISBN :
978-1-4244-8773-8
Type :
conf
DOI :
10.1109/UKCI.2010.5625575
Filename :
5625575
Link To Document :
بازگشت