Abstract
In this paper, we investigate robot failure problem in mobile robot formation. A recursive and distributed self-healing algorithm is proposed to restore network topology when one or more robots fail. Firstly, a switched topology control method is introduced to restore the synchronization and connectivity of mobile robot network recursively. Then, a negotiation mechanism is further presented which achieves individual control in switched topology process. This mechanism only needs local information interactions between neighbors. Finally, the effectiveness of the proposed algorithm is validated by results of both simulations and real experiments.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Grocholsky, B., Keller, J., Kumar, V., Pappas, G.: Cooperative Air and Ground Surveillance. IEEE Robotics and Automation Magazine 13, 16–25 (2006)
Zhang, H., Chen, W., Wang, J., Li, K.: Human Interest Oriented Heterogeneous Multi-robot Exploration under Connectivity Constraints. In: 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 976–981. IEEE, Shenzhen (2013)
Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous Deployment and Repair of a Sensor Network Using an Unmanned Aerial Vehicle. In: 2004 IEEE International Conference on Robotics and Automation (ICRA), pp. 3602–3608. IEEE, New Orleans (2004)
Tomita, K., Murata, S., Kurokawa, H., Yoshida, E., Kokaji, S.: Self-assembly and Self-repair Method for a Distributed Mechanical System. IEEE Transactions on Robotics and Automation 15, 1035–1045 (1999)
Ganeriwal, S., Kansal, A., Srivastava, M.B.: Self Aware Actuation for Fault Repair in Sensor Networks. In: 2004 IEEE International Conference on Robotics and Automation (ICRA), pp. 5244–5249. IEEE, New Orleans (2004)
Abbasi, A.A., Younis, M., Akkaya, K.: Movement-assisted Connectivity Restoration in Wireless Sensor and Actor Networks. IEEE Transactions on Parallel and Distributed Systems 20, 1366–1379 (2009)
Abbasi, A.A., Younis, M., Baroudi, U.: Restoring Connectivity in Wireless Sensor-Actor Networks with Minimal Node Movement. In: 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 2046–2051. IEEE, Istanbul (2011)
Younis, M., Lee, S., Gupta, S., Fisher, K.: A Localized Self-healing Algorithm for Networks of Moveable Sensor Nodes. In: 2008 Global Telecommunications Conference (GLOBECOM), pp. 1–5. IEEE, New Orleans (2008)
Zhang, F., Chen, W.: Self-healing for Mobile Robot Networks with Motion Synchronization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3107–3112. IEEE, San Diego (2007)
Li, X., Chen, G.: Synchronization and Desynchronization of Complex Dynamical Networks: An Engineering Viewpoint. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 50, 1381–1390 (2003)
Wang, X.F., Chen, G.: Synchronization in Scale-free Dynamical Networks: Robustness and Fragility. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49, 54–62 (2002)
Liu, Z., Chen, W., Wang, J.: Action Selection for Active and Cooperative Global Action Selection based on Localizability Estimation for Multi-robot Global Localization, http://www.paper.edu.cn/en_releasepaper/content/4563143
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ju, J., Liu, Z., Chen, W., Wang, J. (2014). Switched Topology Control and Negotiation of Distributed Self-healing for Mobile Robot Formation. In: Fei, M., Peng, C., Su, Z., Song, Y., Han, Q. (eds) Computational Intelligence, Networked Systems and Their Applications. ICSEE LSMS 2014 2014. Communications in Computer and Information Science, vol 462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45261-5_59
Download citation
DOI: https://doi.org/10.1007/978-3-662-45261-5_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45260-8
Online ISBN: 978-3-662-45261-5
eBook Packages: Computer ScienceComputer Science (R0)