Abstract
This paper deals with the essential technique for self-organizing metamorphosis of self-reconfigurable robots. A general model describing self-reconfigurable robots is proposed; the model is capable of expressing the topological structure of typical 2-D and 3-D self-reconfigurable robots. Afterwards, a self-organizing metamorphic strategy of self-reconfigurable robots, based on full-discrete local intelligence, is proposed. The modules concurrently process the local interactive information. A reasonable motion sequence for modules can be obtained by means of determining and evolving the rules of modules motion. Consequently, the global self-organizing behavior will be obtained, and the complexity of the algorithm is reduced. Simulation samples are provided to illustrate this approach and demonstrate the effectiveness of the proposed strategy.
Similar content being viewed by others
References
Bennett, F., III and Rieffel, E.: Design of decentralized controllers for self-reconfigurable modular robots using genetic programming, in: Proc. of the 2nd NASA/DoDWorkshop on Evolvable Hardware, 2000, pp. 43–52.
Bojinov, H., Casal, A., and Hogg, T.: Emergent structures inmodular self-reconfigurable robots, in: Proc. of IEEE/ICRA'00, 2000, pp. 1734–1741.
Bojinov, H., Casal, A., and Hogg, T.: Multiagent control of self-reconfigurable robots, in: Proc. of the 4th Internat. Conf. on Multi Agent Systems, 2000, pp. 143–150.
Castano, A., Shen, W.-M., and Will, P.: CONRO: Towards deployable robots with inter-robot metamorphic capabilities, Autonom. Robots J. 8(3) (2000), 309–324.
Chirikjian, G. and Pamecha, A.: Bounds for self-reconfiguration of metamorphic robots, in: Proc. of IEEE/ICRA'96, 1996, pp. 1452–1457.
Fukuda, T., Kaga, T., and Sekiyama, K.: The meaning of functional reconfiguration under the dynamic environment and system behavior, in: Proc. of IEEE/IROS'96, 1996, pp. 1676–1683.
Kawauchi, Y., Inaba, M., and Fukuda, T.: Dynamically reconfigurable intelligent system of cellular robotic system (CEBOT) with entropy Min/Max hybrid algorithm, in: Proc. of IEEE/ICRA'94, pp. 464–469.
Kotay, K. and Rus, D.: Motion synthesis for the self-reconfiguring molecule, in: Proc. of IEEE/IROS'98, 1998, pp. 843–851.
Kotay, K. D. and Rus, D. L.: Algorithms for self-reconfiguring molecule motion planning intelligent robots and systems, in: Proc. of IEEE/IROS'00, 2000, pp. 2184–2193.
Rus, D. and Vona, M.: A physical implementation of the self-reconfiguring crystalline robot, in: Proc. of IEEE/ICRA'00, 2000, pp. 1726–1733.
Salemi, B., Shen, W.-M., and Will, P.: Hormone-controlled metamorphic robots, in: Proc. of IEEE/ICRA'01, 2001, pp. 4194–4199.
Ueyama, T., Fukuda, T., and Arai F.: Coordinate planning using genetic algorithm – Structure configuration of cellular robotic system. Intelligent Control, in: Proc. of IEEE Internat. Symposium, 1992, pp. 249–254.
Will, P., Castano, A., and Shen, W.-M.: Robot modularity for self-reconfiguration, in: Proc. SPIE Sensor Fusion and Decentralized Control II, 1999, pp. 236–245.
Yim, M., Duff, D. G., and Roufas, K. D.: PolyBot: a modular reconfigurable robot, in: Proc. of IEEE/ICRA' 00, 2000, pp. 514–520.
Yoshida, E., Murata, S. et al.: A distributed reconfiguration method for 3-D homogeneous structure, in: Proc. of IEEE/IROS'98, 1998, pp. 852–859.
Yoshida, E. et al.: Miniatruized self-reconfigurable system using shape memory alloy, in: Proc. of IEEE/IROS'99, 1999, pp. 1579–1585.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xu, W., Wang, SG., Wang, AL. et al. Towards an Efficient Self-organizing Reconfiguration Method for Self-reconfigurable Robots. Journal of Intelligent and Robotic Systems 37, 415–425 (2003). https://doi.org/10.1023/A:1026198500589
Issue Date:
DOI: https://doi.org/10.1023/A:1026198500589