Abstract
An important aspect of successful locomotion in Modular Self-reconfigurable Robots (MSRs) is to be able to autonomously coordinate the movement of the modules so that the robot can move towards the goal. We consider the locomotion problem in a partially distributed setting where multiple MSRs (disconnected groups of connected modules) are within the communication range of each other and modules do not have a priori information about other modules that belong to the same configuration. Coordinating the movement of modules in such a setting becomes a challenging problem because of the limited perception and computation resources available on each module. To address these problems, we propose a strategy that first combines neighbor-to-neighbor message passing techniques via infrared and wireless communication to enable each module to autonomously determine the set of modules that belong to the same MSR. The strategy then uses a distributed leader election algorithm to identify the leader, which thereafter coordinates the actions of the modules in its configuration. We have verified the performance of our approach using an accurately simulated model of the ModRED MSR within the Webots simulator and in the embedded system of ModRED (This work was done as part of the ModRED project which is supported by NASA EPSCoR grant no. NNH11ZHA003C.). It is shown that our strategy can successfully determine the set of connected modules, elect a leader for each configuration and coordinate the locomotion of MSRs for different numbers of modules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yim, M., Shen, W.-M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.S.: Modular self-reconfigurable robot systems [grand challenges of robotics]. IEEE Robot. Autom. Mag. 14(1), 43–52 (2007)
Butler, Z., Fitch, R., Rus, D.: Distributed control for unit-compressible robots: goal-recognition, locomotion, and splitting. IEEE/ASME Trans. Mechatron. 7(4), 418–430 (2002)
Christensen, D., Schultz, U., Stoy, K.: A distributed strategy for gait adaptation in modular robots. In: IEEE International Conference on Robotics and Automation, May 2010, pp. 2765–2770
Yu, C.-H., Werfel, J., Nagpal, R.: Coordinating collective locomotion in an amorphous modular robot. In: IEEE International Conference on Robotics and Automation (2010)
Baca, J., Rossi, C., Ferre, M., Aracil, R.: Cooperative task execution between modular robots based on tight-loose cooperation strategies. In: Proceedings of IEEE International Conference on Robotics and Automation (2011)
Kamimura, A., Kurokawa, H., Yoshida, E., Tomita, K., Murata, S., Kokaji, S.: Automatic locomotion pattern generation for modular robots. In: IEEE International Conference on Robotics and Automation, pp. 714–720 (2003)
Shen, W.M., Salemi, B., Will, P.: Hormone-inspired adaptive communication and distributed control for conro self-reconfigurable robots. IEEE Trans. Robot. Autom. 18(5), 700–712 (2002)
Stoy, K., Shen, W.-M., Will, P.: Global locomotion from local interaction in self-reconfigurable robots. In: 7th International Conference on Intelligent Autonomous Systems, pp. 309–316 (2002)
Baca, J., Dasgupta, P., Hossain, S., Nelson, C.: Modular robot locomotion based on a distributed fuzzy controller: the combination of ModRED’s basic module motions. In: International Conference on Intelligent Robots and Systems (2013)
Baca, J., Hossain, S., Dasgupta, P., Nelson, P. C., Dutta, A.: ModRED: hardware design and reconfiguration planning for a high dexterity modular self-reconfigurable robot for extra-terrestrial exploration. Robot. Auton. Syst. 62(7), 1002–1015 (2013)
Hossain, S.G.M., Nelson, C.A., Dasgupta, P.: Hardware design and testing of ModRED—a modular self-reconfigurable robot system. In: Proceedings of ASME/IEEE International Conference on Reconfigurable Mechanisms and Robots (2012)
Garcia-Molina, H.: Elections in a distributed computing system. IEEE Trans. Comput. 31, 48–59 (1982)
Fitch, R., Lal, R.: Experiments with a ZigBee wireless communication system for self-reconfiguring modular robots. In: Proceedings of IEEE International Conference on Robotics and Automation (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Baca, J., Woosley, B., Dasgupta, P., Dutta, A., Nelson, C. (2016). Coordination of Modular Robots by Means of Topology Discovery and Leader Election: Improvement of the Locomotion Case. In: Chong, NY., Cho, YJ. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 112 . Springer, Tokyo. https://doi.org/10.1007/978-4-431-55879-8_31
Download citation
DOI: https://doi.org/10.1007/978-4-431-55879-8_31
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55877-4
Online ISBN: 978-4-431-55879-8
eBook Packages: EngineeringEngineering (R0)