Behaviour Subdivision and Generalization of Rules in Rule-Based Control of the ATRON Self-Reconfigurable Robot

The complexity of control is a major problem in self-reconfigurable robots. In this paper we present a method for reducing the complexity of controller design by dividing a global behaviour into sub-behaviours realized by sets of rules dependent on the local configuration. The coordination of sub-behaviours is realized by behaviour arbitrators based on simple distributed signals. Furthermore, the generalization of simple rules into fewer, but more general rules, resembling even smaller subbehaviours, is investigated in terms of changes of the global behaviour due to the introduction of overgeneral rules. It is shown by example that more general rules perform better, in terms of speed of the global behaviour, than simpler rules. The proposed methods are evaluated by constructing a cluster flow behaviour for a large group of ATRON modules.

[1]  Stewart W. Wilson,et al.  Learning Classifier Systems, From Foundations to Applications , 2000 .

[2]  Daniela Rus,et al.  Cellular Automata for Decentralized Control of Self-Reconfigurable Robots , 2007 .

[3]  John Hallam,et al.  Learning Complex Robot Behaviours by Evolutionary Computing with Task Decomposition , 1997, EWLR.

[4]  Eiichi Yoshida,et al.  Self-assembly and self-repair method for a distributed mechanical system , 1999, IEEE Trans. Robotics Autom..

[5]  Zack J. Butler,et al.  Generic decentralized control for a class of self-reconfigurable robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  H. Meinhardt A model for pattern formation of hypostome, tentacles, and foot in hydra: how to form structures close to each other, how to form them at a distance. , 1993, Developmental biology.

[7]  Zack J. Butler,et al.  Distributed locomotion algorithms for self-reconfigurable robots operating on rough terrain , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[8]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Eiichi Yoshida,et al.  Distributed formation control for a modular mechanical system , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[10]  Henrik Hautop Lund,et al.  Modular ATRON: modules for a self-reconfigurable robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[11]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[12]  Dimitri P. Bertsekas,et al.  Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology , 1981, IEEE Trans. Commun..