Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Stoy, K., Brandt, D., Christensen, D.J.: Self-Reconfigurable Robots. The MIT Press, Cambridge, MA, (2010)
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)
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)
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)
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)
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)
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)
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)
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)
McColm, G.L.: On the structure of random unlabelled acyclic graphs. Discret. Math. 277(1), 147–170 (2004)
Hou, F.: Self-reconfiguration planning for modular robots. University of Southern California, Los Angeles (2011)
Acknowledgements
The authors would like to acknowledge the support of NSF grant CCF-1138847.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, C., Yim, M. (2020). Configuration Recognition with Distributed Information for Modular Robots. In: Amato, N., Hager, G., Thomas, S., Torres-Torriti, M. (eds) Robotics Research. Springer Proceedings in Advanced Robotics, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-030-28619-4_65
Download citation
DOI: https://doi.org/10.1007/978-3-030-28619-4_65
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-28618-7
Online ISBN: 978-3-030-28619-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)