L-systems driven self-reconfiguration of modular robots. (20th October 2016)

• Record Type: Journal Article
• Authors: Bie, Dongyang; Zhu, Yanhe; Wang, Xiaolu; Zhang, Yu; Zhao, Jie
• Is Part Of: International journal of advanced robotic systems. Volume 13:Number 5(2016)
• Publication Date: 2016-10-20
• Subjects: Modular robots -- distributed algorithm -- multi-agent robots -- L-system -- cellular automata -- reconfigurable robots; Robotics -- Periodicals; Robotics; Periodicals; 629.892
• DOI: 10.1177/1729881416669349
• Languages: English
• ISSNs: 1729-8806

Abstract

In the domain of modular self-reconfigurable robotic systems, self-reconfiguration is known to be a highly challenging task. This article presents a novel algorithm for distributed self-reconfiguration by combining cellular automata and L-systems. Cellular automata is used to handle the relative motion planning of decentralized modules. L-systems are introduced to provide a topological description for the target configuration. The turtle interpretation is extended to modular robotics to generate local predictions for distributed modules from global description. Local predictions spread out in the system through gradient propagation. Modules, using cellular automata rules managing local motion, climb gradient to the expanding fronts for constructing global configurations. Both simulations and experiments have demonstrated the practical effectiveness of the proposed algorithm.