Skip to main content
Springer Nature Link
Log in

A Simplified Approach to Realize Cellular Automata for UBot Modular Self-Reconfigurable Robots

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

—Like cellular systems—Modular Self-Reconfigurable Robots (MSRR)—accomplish certain tasks through coordination of numerous independent modules. At the center of Cellular Automation (CA) is the sliding cube model (SCM) that is a mainstay supporting theoretical developments. Motion constraints of physical modules limit the application of CA method in real robotic systems. This paper proposes a new strategy for implementing CA on MSRR—which is a synergy of CA rules and modular design. Firstly, using the geometric expression of CA rules for SCM, a 2-DOF cube-shaped MSRR module (UBot system) is proposed, which lays the foundation for implementation of unified and highly effective modular locomotion criteria. Secondly, cellular rules are arranged according to the locomotion property of UBot module, and distributed control algorithm is designed for the robot to explore unknown environments. Simulations results verified this approach with reconfiguration locomotion of UBot robots in diverse unfamiliar environments. Hardware experiment with 16 modules also indicates the physical feasibility of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Hou, F., Shen, W.-M.: On the complexity of optimal reconfiguration planning for modular reconfigurable robots, in Robotics and Automation (ICRA), 2010 IEEE International Conference on (2010)

  2. Kurokawa, H., Tomita, K., Kamimura, A., Kokaji, S., Hasuo, T., Murata, S.: Distributed self-reconfiguration of M-TRAN III modular robotic system. Int. J. Robot. Res. 27, 373–386 (2008)

    Article  Google Scholar 

  3. Fitch, R., McAllister, R.: Hierarchical planning for self-reconfiguring robots using module kinematics, in distributed autonomous robotic systems, pp 477–490. ed: Springer (2013)

  4. Prevas, K.C., Unsal, C., Efe, M.O., Khosla, P.K.: A hierarchical motion planning strategy for a uniform self-reconfigurable modular robotic system, in robotics and automation, 2002. Proceedings. ICRA ’02. IEEE international conference on, Vol. 1, pp 787–792 (2002)

  5. Goh, W.B., Kasun, L., Tan, J., Shou, W.: The i-Cube: design considerations for block-based digital manipulatives and their applications, in proceedings of the designing interactive systems conference, pp 398–407 (2012)

  6. Christensen, D.J., Schultz, U.P., Stoy, K.: A distributed and morphology-independent strategy for adaptive locomotion in self-reconfigurable modular robots,robotics and autonomous systems (2013)

  7. Meng, Y., Jin, Y.: Morphogenetic self-reconfiguration of modular robots,bio-inspired self-organizing robotic systems, pp 143–171 (2011)

  8. Meng, Y., Zhang, Y., Jin, Y.: Autonomous self-reconfiguration of modular robots by evolving a hierarchical mechanochemical model. Comput. Intell. Mag., IEEE 6, 43–54 (2011)

    Article  Google Scholar 

  9. Meng, Y., Zheng, Y., Jin, Y.: A morphogenetic approach to self-reconfigurable modular robots using a hybrid hierarchical gene regulatory network,” in Proc. of the Alife XII Conference, Odense, Denmark, 2010, pp 765–772 (2010)

  10. Meng, Y., Zhang, Y., Sampath, A., Jin, Y., Sendhoff, B.: Cross-ball: a new morphogenetic self-reconfigurable modular robot, in robotics and automation (ICRA), 2011 IEEE international conference on, pp 267–272 (2011)

  11. Bonardi, S., Moeckel, R., Sproewitz, A., Vespignani, M., Ijspeert, A.J.: Locomotion through reconfiguration based on motor primitives for roombots self-reconfigurable modular robots, in robotics; proceedings of ROBOTIK 2012; 7th german conference on, pp 1–6 (2012)

  12. Wei, H., Li, D., Tan, J., Wang, T.: The distributed control and experiments of directional self-assembly for modular swarm robots, in intelligent robots and systems (IROS), 2010 IEEE/RSJ international conference on, pp 4169–4174 (2010)

  13. Hongxing, W., Chen, Y., Jindong, T., Tianmiao, W.: Sambot: A Self-Assembly Modular Robot System. Mechatron., IEEE/ASME Trans. on 16, 745–757 (2011)

    Article  Google Scholar 

  14. Butler, Z., Rus, D.: Distributed locomotion algorithms for self-reconfigurable robots operating on rough terrain, in computational intelligence in robotics and automation, 2003. proceedings. 2003 IEEE international symposium on, pp 880–885 (2003)

  15. Butler, Z., Kotay, K., Rus, D., Tomita, K.: Cellular automata for decentralized control of self-reconfigurable robots. in Proc. of the ICRA 2001 workshop on modular robots, pp 21–26 (2001)

  16. Butler, Z., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for a class of self-reconfigurable robots, in robotics and automation, 2002. Proceedings. ICRA’02. IEEE international conference on, pp 809–816 (2002)

  17. K. Støy: Emergent control of self-reconfigurable robots, the maersk mc-kinney moller institute for production technology, University of Southern Denmark (2003)

  18. Butler, Z.: Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots. Int. J. Robot. Res. 23, 919–937 (2004)

    Article  Google Scholar 

  19. Lal, S.P., Yamada, K., Endo, S.: Studies on motion control of a modular robot using cellular automata,” in AI 2006: Advances in Artificial Intelligence, pp 689–698. ed: Springer (2006)

  20. Stoy, K.: Using cellular automata and gradients to control self-reconfiguration. Robot. Auton. Syst. 54, 135–141 (2006)

    Article  Google Scholar 

  21. Støy, K.: Controlling self-reconfiguration using cellular automata and gradients, in Proceedings of the 8th international conference on intelligent autonomous systems (IAS-8) (2004)

  22. http://web.mit.edu/newsoffice/2013/simple-scheme-for-self-assembling-robots-1004.html

  23. Qiu-Xuan, W., Guang-Yi, C., Yan-Qiong, F: Research on metamorphic algorithm of modular self-reconfigurable robots based cellular automata, in machine learning and cybernetics, 2005. proceedings of 2005 international conference on (2005)

  24. Stoy, K., Nagpal, R.: Self-reconfiguration using directed growth,” in Distributed Autonomous Robotic Systems 6, pp 3–12. ed: Springer (2007)

  25. Stoy, K.: How to construct dense objects with self-recondfigurable robots, in european robotics symposium 2006, pp 27–37 (2006)

  26. Fitch, R., Butler, Z., Rus, D.: Reconfiguration planning for heterogeneous self-reconfiguring robots, in intelligent robots and systems, 2003.(IROS 2003). Proceedings. 2003 IEEE/RSJ international conference on, pp 2460–2467 (2003)

  27. Fitch, R., Butler, Z.: Million module march: scalable locomotion for large self-reconfiguring robots. Int. J. Robot. Res. 27, 331–343 (2008)

    Article  Google Scholar 

  28. Murata, S., Kurokawa, H., Yoshida, E., Tomita, K., Kokaji, S.: A 3-D self-reconfigurable structure, in Robotics and Automation, 1998. Proceedings. 1998 IEEE Int. Conf. on 1, 432–439 (1998)

    Google Scholar 

  29. Suzuki, Y., Inou, N., Kimura, H., Koseki, M.: Reconfigurable group robots adaptively transforming a mechanical structure-numerical expression of criteria for structural transformation and automatic motion planning method, in intelligent robots and systems, 2007. IROS 2007. IEEE/RSJ international conference on, pp 2361–2367 (2007)

  30. Romanishin, J.W., Gilpin, K., Rus, D.: M-blocks: momentum-driven, magnetic modular robots, intelligent robots and systems (IROS), 2013 IEEE/RSJ international conference on intelligent robots and systems, pp 4288–4295 (2013)

  31. Zhao, J., Cui, X., Zhu, Y., Tang, S.: UBot: a new reconfigurable modular robotic system with multimode locomotion ability. Ind. Robot An Int. J. 39, 178–190 (2012)

    Article  Google Scholar 

  32. Zhu, Y.H., Bie, D.Y., Wang, X.L., Yin, J.C., Zhao, J.: Distributed control in waterflow-like locomotion for ubot modular robot over uneven terrain. Appl. Mech. Mater. 391, 457–460 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Robotics and System Harbin institute of technology, Harbin, Heilongjiang Province, China

    Yanhe Zhu, Dongyang Bie, Sajid Iqbal, Xiaolu Wang, Yongsheng Gao & Jie Zhao

Authors
  1. Yanhe Zhu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Dongyang Bie
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Sajid Iqbal
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Xiaolu Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Yongsheng Gao
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Jie Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yongsheng Gao.

Electronic supplementary material

(MP4 16.5 MB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, Y., Bie, D., Iqbal, S. et al. A Simplified Approach to Realize Cellular Automata for UBot Modular Self-Reconfigurable Robots. J Intell Robot Syst 79, 37–54 (2015). https://doi.org/10.1007/s10846-014-0084-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-014-0084-z

Keywords