A simple approach to the control of locomotion in self-reconfigurable robots

https://doi.org/10.1016/S0921-8890(03)00069-1Get rights and content

Abstract

In this paper we present role-based control which is a general bottom-up approach to the control of locomotion in self-reconfigurable robots. We use role-based control to implement a caterpillar, a sidewinder, and a rolling track gait in the CONRO self-reconfigurable robot consisting of eight modules. Based on our experiments and discussion we conclude that control systems based on role-based control are minimal, robust to communication errors, and robust to reconfiguration.

Introduction

Reconfigurable robots are robots made from a possibly large number of independent modules connected to form a robot. If the modules from which the reconfigurable robot is built are able to connect and disconnect without human intervention the robot is a self-reconfigurable robot. Refer to Fig. 1 for an example of a module of a self-reconfigurable robot or refer to one of the other physical realized systems described in [7], [8], [10], [11], [12], [13], [14], [15], [17], [21], [23].

Several potential advantages of self-reconfigurable robots over traditional robots have been pointed out in literature:

  • Versatility. The modules can be combined in different ways making the same robotic system able to perform a wide range of tasks.

  • Adaptability. While the self-reconfigurable robot performs its task it can change its physical shape to adapt to changes in the environment.

  • Robustness. Self-reconfigurable robots consist of many identical modules and therefore if a module fails it can be replaced by another.

  • Cheap production. When the final design for the basic module has been obtained it can be mass produced. Therefore, the cost of the individual module can be kept relatively low in spite of its complexity.

Self-reconfigurable robots can solve the same tasks as traditional robots, but as Yim et al. [23] point out; in applications where the task and environment are given a priori it is often cheaper to build a special purpose robot. Therefore, applications best suited for self-reconfigurable robots are applications where some leverage can be gained from the special abilities of self-reconfigurable robots. The versatility of these robots make them suitable in scenarios where the robots have to handle a range of tasks. The robots can also handle tasks in unknown or dynamic environments, because they are able to adapt to these environments. In tasks where robustness is of importance it might be desirable to use self-reconfigurable robots. Even though real applications for self-reconfigurable robots still are to be seen, a number of applications have been envisioned [17], [23]: fire fighting, search and rescue after an earthquake, battlefield reconnaissance, planetary exploration, undersea mining, and space structure building. Other possible applications include entertainment and service robotics.

The potential of self-reconfigurable robots can be realized if several challenges in terms of hardware and software can be met. In this work we focus on one of the challenges in software: how do we make a large number of connected modules perform a coordinated global behavior? Specifically we address how to design algorithms that will make it possible for self-reconfigurable robots to locomote efficiently. In order for a locomotion algorithm to be useful it has to preserve the special properties of these robots. From the advantages and applications mentioned above we can extract a number of guidelines for the design of such a control algorithm. The algorithm should be distributed to avoid having a single point of failure. Also the performance of the algorithm should scale with an increased number of modules. It has to be robust to reconfiguration, because reconfiguration is a fundamental capability of self-reconfigurable robots. Finally, it is desirable to have homogeneous software running on all the modules, because it makes it possible for any module to take over if another one fails.

It is an open question if a top-down or a bottom-up approach gives the best result. We find that it is difficult to design the system at the global level and then later try to make an implementation at the local level, because often properties of the hardware are ignored and a slow robotic system might be the result. Therefore, we use a bottom-up approach where the single module is the basic unit of design. That is, we move from a global design perspective to a bottom-up one where the important design element is the individual module and its interactions with its neighbors. The global behavior of the system then emerges from the local interaction between individual modules. A similar approach is also used by Bojinov et al. [1], [2] and Butler et al. [4].

Section snippets

Related work

In the related work presented here we focus on control algorithms for locomotion of self-reconfigurable robots.

Yim et al. [22], [23] demonstrate caterpillar-like locomotion and a rolling track. Their system is controlled based on a gait control table. Each column in this table represents the actions performed by one module. Motion is then obtain by having a master synchronizing the transition from one row to the next. The problem with this approach is that the amount of communication needed

Role-based control

We assume that the modules are connected to form a tree structure, that a parent connector is specified, and that this connector is the only one that can connect to child connectors of other modules. Furthermore, we assume that the modules can communicate with the modules to which they are connected.

The algorithm is instantiated by specifying three components. The first component is a cyclic action sequence A(t), where t∈[0:T]. T is the second component that needs to be specified and is the

Experimental setup

To evaluate our algorithm we conducted several experiments using the CONRO (CONfigurable RObot) modules of which one is shown in Fig. 1. The CONRO modules have been developed at USC/ISI [5], [9]. The modules are roughly shaped as rectangular boxes measuring 10cm×4.5cm×4.5 cm and weigh 100 g. The modules have a female connector at one end and three male connectors located at the other. Each connector has a infra-red transmitter and receiver used for local communication and sensing. The modules

Experiments

In this section we describe three different locomotion gaits implemented using role-based control. For each gait we have chosen to report the length of our programs as a measure of the complexity of the control algorithm. These results are used to support our claim that the implemented control systems are minimal. We also report the speed of the locomotion patterns, but this should only be considered an example, the reason being that in our system the limiting factors are how robust the modules

Handling a general configuration

We saw in the previous section that we had to introduce IDs to find a unique leader in a configuration that contains loops. Introducing the ID mechanism unfortunately ruins the opportunity to use the synchronization algorithm to automatically find a leader in a tree structure, because synchronization signals are only propagated down in the configuration tree. In fact, the loop algorithm will fail in this situation unless the module with the highest ID also happens to be the root. In order to

Discussion

An important issue in the design of control algorithms for self-reconfigurable robots is that the algorithms should still be efficient in systems consisting of many modules. Role-based control is only initially dependent on the number of modules, because it decides how long it takes for the synchronization signal to be propagated through the system. After this start-up phase it takes constant time to keep the modules synchronized implying that the algorithm scales.

In role-based control all

Summary

We have presented role-based control a general control algorithm for controlling locomotion in self-reconfigurable robots. The algorithm has the following properties: distributed, scalable, homogeneous, and minimal. We have shown how the algorithm easily can be used to implement a caterpillar- and sidewinder-like locomotion pattern. Furthermore, we have seen that by giving modules IDs it is possible to handle loop configurations. We have demonstrated this using the rolling track as an example.

Acknowledgements

This work is supported under the DARPA contract DAAN02-98-C-4032, the EU contract IST-20001-33060, and the Danish Technical Research Council contract 26-01-0088.

Kasper Støy is a Ph.D. student at The Maersk Institute for Production Technology, University of Southern Denmark. He received his M.S. in computer science from University of Aarhus, Denmark in 1999. Before starting his Ph.D. program he worked as a research scientist at University of Southern California’s Robotics Labs conducting research on biology inspired multi-robot coordination. As part of his Ph.D. program he visited the University of Southern California’s Information Sciences Institute

References (23)

  • H. Bojinov, A. Casal, T. Hogg, Emergent structures in modular self-reconfigurable robots, in: Proceedings of the IEEE...
  • H. Bojinov, A. Casal, T. Hogg, Multiagent control of self-reconfigurable robots, in: Proceedings of the Fourth...
  • J.W. Burdick, J. Radford, G.S. Chirikjian, A ‘sidewinding’ locomotion gait for hyper-redundant robots, in: Proceedings...
  • Z. Butler, R. Fitch, D. Rus, Experiments in locomotion with a unit-compressible modular robot, in: Proceedings of the...
  • A. Castano, R. Chokkalingam, P. Will, Autonomous and self-sufficient conro modules for reconfigurable robots, in:...
  • E. Chang et al.

    An improved algorithm for decentralized extrema-finding in circular configurations of processes

    Communications of the ACM

    (1979)
  • G.S. Chirikjian, Metamorphic hyper-redundant manupulators, in: Proceedings of the 1993 JSME International Conference on...
  • K. Hosokawa, T. Tsujimori, T. Fujii, H. Kaetsu, H. Asama, Y. Kuroda, I. Endo, Self-organizing collective robots with...
  • B. Khoshnevis, B. Kovac, W.-M. Shen, P. Will, Reconnectable joints for self-reconfigurable robots, in: Proceedings of...
  • K. Kotay, D. Rus, M. Vona, C. McGray, The self-reconfiguring robotic molecule, in: Proceedings of the IEEE...
  • S. Murata, H. Kurokawa, S. Kokaji, Self-assembling machine, in: Proceedings of the IEEE International Conference on...
  • Cited by (29)

    • High-level motion planning for CPG-driven modular robots

      2015, Robotics and Autonomous Systems
      Citation Excerpt :

      Another approach for joint-control locomotion is to run a cyclic function on each module separately. To synchronize actions of the modules, each module sends a message to its neighbors after a fraction of the period is completed [27]. A similar approach is used in role-based control in [28].

    • Research on Reconfiguration Strategies for Self-reconfiguring Modular Robots: A Review

      2024, Journal of Intelligent and Robotic Systems: Theory and Applications
    • Research on self-reconfiguration strategy of modular spherical robot

      2022, International Journal of Advanced Robotic Systems
    • Steps toward self-assembly of lunar structures from modules of 3D-printed in-situ resources

      2019, Proceedings of the International Astronautical Congress, IAC
    • Current trends in reconfigurable modular robots design

      2017, International Journal of Advanced Robotic Systems
    View all citing articles on Scopus

    Kasper Støy is a Ph.D. student at The Maersk Institute for Production Technology, University of Southern Denmark. He received his M.S. in computer science from University of Aarhus, Denmark in 1999. Before starting his Ph.D. program he worked as a research scientist at University of Southern California’s Robotics Labs conducting research on biology inspired multi-robot coordination. As part of his Ph.D. program he visited the University of Southern California’s Information Sciences Institute where the research presented here was performed. His research interests include self-reconfigurable robots, biological inspired multi-robot coordination and robot learning.

    Wei-Min Shen is Director of Polymorphic Robotics Laboratory, Associate Director for Center for Robotics and Embedded Systems, and Research Assistant Professor in computer science at University of Southern California. He received his Ph.D. from Carnegie Mellon University in 1989 under the Nobel Prize Winner Professor Herbert Simon. Dr. Shen’s research interests include Artificial Intelligence, Robotics, and Life Science. He has won several research awards in these fields, including USC Faculty Recognition Award in 2003, the RoboCup World Championship Award in 1997, and the AAAI Robotics Competition Silver-Medal Award in 1996. He is the author of “Autonomous Learning from the Environment”. He has chaired several international conferences and workshops in Robotics, Machine Learning, and Data Mining, and served on the editorial boards for two scientific books and one international journal. His research achievements have been reported by news media such as CNN, PBS, Discovery channel, LA Times, BYTE, Chinese World Journal, and SCIENCES.

    Peter M. Will is an ISI Fellow, and the Director of the Distributed Scalable Systems Division at USC/Information Sciences Institute and is a Research Professor in Industrial and Systems Engineering Department and Material Science Department at USC, and has over 35 years research experience in industry. He received USC Faculty Recognition Award in 2003. He spent 16 years at IBM’s Yorktown Research Laboratory, 7 years with Schlumberger, and 5 years at HP Labs. He has over 50 publications and 10 patents. He has served as chair of three NSF advisory committees and as Chair of the National Academy Study on Information Technology in Manufacturing. For 6 years he was a member of the ISAT group working with DARPA. In 1990, he was awarded the International Engelberger Prize in robotics. He received a B.Sc. degree in Electrical Engineering and a Ph.D. in non-linear Control Systems from the University of Aberdeen.

    The work presented here was performed while visiting USC Information Sciences Institute.

    View full text