Configuration Recognition with Distributed Information for Modular Robots

  • Chao LiuEmail author
  • Mark Yim
Conference paper
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 10)


Modular robots are usually composed of multiple blocks with uniform docking interfaces that can be transformed into different configurations. It is a significant challenge to recognize modular robot configurations composed of hundreds of modules. Given a new configuration, it is important to match it to an existing configuration and, if true, map each module to the module in this matching configuration when applying many modular robot control schemes. An efficient algorithm is presented to address this matching and mapping problem by making use of distributed information from each module and new structure to design the configuration library. The cluster is discovered and the root module is determined first. Then the matching and mapping problem is solved simultaneously in polynomial time. The algorithm is demonstrated on real modular robots and shown to be efficient to solve this configuration recognition problem.



The authors would like to acknowledge the support of NSF grant CCF-1138847.


  1. 1.
    Yim, M., Shen, W.M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.: Modular self-reconfigurable robot systems: grand challenges of robotics. IEEE Robot. Autom. Mag. 14(1), 43–52 (2007)Google Scholar
  2. 2.
    Stoy, K., Brandt, D., Christensen, D.J.: Self-Reconfigurable Robots. The MIT Press, Cambridge, MA, (2010)Google Scholar
  3. 3.
    Park, M., Chitta, S., Teichman, A., Yim, M.: Automatic configuration recognition methods in modular robots. Int. J. Robot. Res. 27(3–4), 403–421 (2008)Google Scholar
  4. 4.
    Chen, I.-M., Burdick, J.W.: Enumerating the nonisomorphic assembly configurations of modular robotic systems. In: Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’93), vol. 3, pp. 1985–1992. Yokohama, Japan (1993)Google Scholar
  5. 5.
    Shiu, M.-C., Fu, L.-C., Chia, Y.-J.: Graph isomorphism testing method in a self-recognition velcro strap modular robot. In: Proceedings of the 2010 5th IEEE Conference on Industrial Electronics and Applications, pp. 222–227. Taichung, Taiwan (2010)Google Scholar
  6. 6.
    Zhu, Y., Li, G., Wang, X., Cui, X..: Automatic function-isomorphic configuration recognition and control for UBot modular self-reconfigurable robot. In: Proceedings of the 2012 IEEE International Conference on Mechatronics and Automation, pp. 451–456. Chengdu, China (2012)Google Scholar
  7. 7.
    Butler, Z., Fitch, R., Rus, D., Wang, Y.: Distributed goal recognition algorithms for modular robots. In: Proceedings of the IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), vol. 1, pp. 110–116. Washington DC (2002)Google Scholar
  8. 8.
    Castano, A., Will, P.: Representing and discovering the configuration of conro robots. In: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), vol. 4, pp. 3503–3509. Seoul, South Korea (2001)Google Scholar
  9. 9.
    Baca, J., Woosley, B., Dasgupta, P., Nelson, C.A.: Configuration discovery of modular self-reconfigurable robots: real-time, distributed, IR\(+\)XBee communication method. Robot. Auton. Syst. 91, 284–298 (2017)Google Scholar
  10. 10.
    Tosun, T., Davey, J., Liu, C., Yim, M.: Design and characterization of the EP-face connector. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 45–51. Daejeon, South Korea (2016)Google Scholar
  11. 11.
    McColm, G.L.: On the structure of random unlabelled acyclic graphs. Discret. Math. 277(1), 147–170 (2004)Google Scholar
  12. 12.
    Hou, F.: Self-reconfiguration planning for modular robots. University of Southern California, Los Angeles (2011)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.University of PennsylvaniaPhiladelphiaUSA

Personalised recommendations