Distributed control diffusion: towards a flexible programming paradigm for modular robots

A self-reconfigurable robot is a robotic device that can change its own shape. Self-reconfigurable robots are commonly built from multiple identical modules that can manipulate each other to change the shape of the robot. The robot can also perform tasks such as locomotion without changing shape. Programming a modular, self-reconfigurable robot is however a complicated task: the robot is essentially a real-time, distributed embedded system, where control and communication paths often are tightly coupled to the current physical configuration of the robot. To facilitate the task of programming modular, self-reconfigurable robots, we present the concept of distributed control diffusion: distributed queries are used to identify modules that play a specific role in the robot, and behaviors that implement specific control strategies are diffused throughout the robot based on these role assignments. This approach allows the programmer to dynamically distribute behaviors throughout a robot and moreover provides a partial abstraction over the concrete physical shape of the robot. We have implemented a prototype of a distributed control diffusion system for the ATRON modular, self-reconfigurable robot. The prototype relies on a simple virtual machine with a dedicated instruction set, allowing mobile programs to migrate between the modules that constitute a robot. Through a number of simulated experiments, we should how a single rule-based controller program implemented using distributed control diffusion can perform simple obstacle avoidance in a wide range of different car-like robots constructed using ATRON modules.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Henrik Hautop Lund,et al.  Self-Reconfigurable Robots with ATRON Modules , 2005 .

[4]  Kasper Støy.  How to Construct Dense Objects with Self-Recondfigurable Robots , 2006, EUROS.

[5]  Ying Zhang,et al.  Software architecture for modular self-reconfigurable robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Wei-Min Shen,et al.  Multimode locomotion via SuperBot robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Eiichi Yoshida,et al.  Hardware design of modular robotic system , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[8]  David Johan Christensen,et al.  Roles and Self-Reconfigurable Robots , 2007 .

[9]  Esben Hallundbæk Østergaard.  Efficient Distributed "Hormone" Graph Gradients , 2005, IJCAI.

[10]  Wei-Min Shen,et al.  Hormone-based control for self-reconfigurable robots , 2000, AGENTS '00.

[11]  Kasper Stoy,et al.  A Domain-Specific Language for Programming Self-Reconfigurable Robots , 2007 .

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

[13]  David Brandt,et al.  Behaviour Subdivision and Generalization of Rules in Rule-Based Control of the ATRON Self-Reconfigurable Robot , 2005 .

[14]  Wei-Min Shen,et al.  Implementing configuration dependent gaits in a self-reconfigurable robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[16]  IntanagonwiwatChalermek,et al.  Directed diffusion for wireless sensor networking , 2003 .

[17]  David Johan Christensen,et al.  Selecting a meta-module to shape-change the ATRON self-reconfigurable robot , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  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).

[19]  Ying Zhang,et al.  Attribute/Service Model: Design Patterns for Efficient Coordination of Distributed Sensors, Actuators and Tasks in Embedded Systems , 2002 .

[20]  Peter M. Will,et al.  Autonomous and Self-Sufficient CONRO Modules for Reconfigurable Robots , 2000, DARS.

[21]  Wei-Min Shen,et al.  Using role-based control to produce locomotion in chain-type self-reconfigurable robots , 2002 .

[22]  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).

[23]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .