A Decentralized Control Strategy for Resilient Connectivity Maintenance in Multi-robot Systems Subject to Failures

  • Cinara Ghedini
  • Carlos H. C. Ribeiro
  • Lorenzo Sabattini
Chapter
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 6)

Abstract

This paper addresses the problem of topology control for dealing with node failures in networks of multiple robots. While connectivity maintenance has been widely addressed in the literature , issues related to failures are typically not considered in such networks. However , physical robots can fail (i.e. stop working) due to several reasons. It is then mandatory to consider this aspect, as connectivity maintenance is usually critical. In fact, failures of a small fraction of robots — in particular on those that play a crucial role in routing information through the network — can lead to connectivity loss. In this paper, we present a decentralized estimation procedure for letting each robot (a) assess its degree of robustness w.r.t. to connectivity maintenance under the occurrence of failures in its neighborhood, and (b) take actions to improve it when needed. This estimation is combined with a connectivity maintenance control law, thus providing a mechanism that ensures, in the absence of failures, both the network connectivity and an improvement in the overall robustness to failures. In addition, for failures scenarios, the mechanism is able to postpone, or even avoid network fragmentation, as verified through a set of validation experiments.

References

  1. 1.
    Agarwal, P.K., Efrat, A., Ganjugunte, S., Hay, D., Sankararaman, S., Zussman, G.: The resilience of WDM networks to probabilistic geographical failures. In: INFOCOM, 2011 Proceedings IEEE, pp. 1521–1529 (2011).  https://doi.org/10.1109/INFCOM.2011.5934942
  2. 2.
    Ajorlou, A., Momeni, A., Aghdam, A.G.: A class of bounded distributed control strategies for connectivity preservation in multi-agent systems. IEEE Trans. Autom. Control 55, 2828–2833 (2010)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)CrossRefGoogle Scholar
  4. 4.
    Cao, Y., Ren, W.: Distributed coordinated tracking via a variable structure approach – part I: consensus tracking. part II: swarm tracking. In: Proceedings of the American Control Conference, pp. 4744–4755 (2010)Google Scholar
  5. 5.
    Dall’Asta, L., Barrat, A., Barthelemy, M., Vespignani, A.: Vulnerability of weighted networks. Theory Exper. 2006, 04,006 (2006)Google Scholar
  6. 6.
    Dimarogonas, D.V., Johansson, K.H.: Bounded control of network connectivity in multi-agent systems. IET Control Theory Appl. 4, 1751–8644 (2010)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Do, K.D.: Formation tracking control of unicycle-type mobile robots with limited sensing ranges. IEEE Trans. Control Syst. Technol. 16, 527–538 (2008)CrossRefGoogle Scholar
  8. 8.
    Ghedini, C., Ribeiro, C.H.C.: Rethinking failure and attack tolerance assessment in complex networks. Phys. A Stat. Mech. Appl. 390(23–24), 4684–4691 (2011)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Ghedini, C., Secchi, C., Ribeiro, C.H.C., Sabattini, L.: Improving robustness in multi-robot networks. In: Proceedings of the IFAC Symposium on Robot Control (SYROCO). Salvador, Brazil (2015).  https://doi.org/10.1016/j.ifacol.2015.12.011
  10. 10.
    Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, Berlin (2001)Google Scholar
  11. 11.
    He, Z., Liu, S., Zhan, M.: Dynamical robustness analysis of weighted complex networks. Phys. A Stat. Mech. Appl. 392(18), 4181–4191 (2013)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Hsieh, M.A., Cowley, A., Kumar, V., Talyor, C.J.: Maintaining network connectivity and performance in robot teams. J. Field Robot. 25(1), 111–131 (2008)CrossRefGoogle Scholar
  13. 13.
    Ji, M., Egerstedt, M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans. Robot. (2007)Google Scholar
  14. 14.
    Lee, D., Franchi, A., Son, H., Ha, C., Bulthoff, H., Robuffo Giordano, P.: Semiautonomous haptic teleoperation control architecture of multiple unmanned aerial vehicles. IEEE/ASME Trans. Mechatron. 18(4), 1334–1345 (2013)CrossRefGoogle Scholar
  15. 15.
    Manzano, M., Calle, E., Torres-Padrosa, V., Segovia, J., Harle, D.: Endurance: a new robustness measure for complex networks under multiple failure scenarios. Comput. Netw. 57(17), 3641–3653 (2013)CrossRefGoogle Scholar
  16. 16.
    Nelakuditi, S., Lee, S., Yu, Y., Zhang, Z.L., Chuah, C.N.: Fast local rerouting for handling transient link failures. IEEE/ACM Trans. Netw. 15(2), 359–372 (2007).  https://doi.org/10.1109/TNET.2007.892851
  17. 17.
    Notarstefano, G., Savla, K., Bullo, F., Jadbabaie, A.: Maintaining limited–range connectivity among second–order agents. In: Proceedings of the American Control Conference, pp. 2134–2129 (2006)Google Scholar
  18. 18.
    Rak, J.: Resilient Routing in Communication Networks. Computer Communications and Networks, 1st edn. Springer International Publishing, Berlin (2015)Google Scholar
  19. 19.
    Robuffo Giordano, P., Franchi, A., Secchi, C., Bülthoff, H.H.: A passivity-based decentralized strategy for generalized connectivity maintenance. Int. J. Robot. Res. 32(3), 299–323 (2013)CrossRefGoogle Scholar
  20. 20.
    Sabattini, L., Chopra, N., Secchi, C.: Decentralized connectivity maintenance for cooperative control of mobile robotic systems. Int. J. Robot. Res. (SAGE) 32(12), 1411–1423 (2013)CrossRefGoogle Scholar
  21. 21.
    Sabattini, L., Secchi, C., Chopra, N.: Decentralized estimation and control for preserving the strong connectivity of directed graphs. IEEE Trans. Cyber. 45(10), 2273–2286 (2015)Google Scholar
  22. 22.
    Soukieh, R., Shames, I., Fidan, B.: Obstacle avoidance of non-holonomic unicycle robots based on fluid mechanical modeling. In: Proceedings of the European Control Conference. Budapest, Hungary (2009)Google Scholar
  23. 23.
    Wasserman, S., Faust, K., Iacobucci, D.: Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press, Cambridge (1994)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Cinara Ghedini
    • 1
  • Carlos H. C. Ribeiro
    • 1
  • Lorenzo Sabattini
    • 2
  1. 1.Computer Science DivisionAeronautics Institute of Technology, São José dos CamposSão PaoloBrazil
  2. 2.Department of Sciences and Methods for Engineering (DISMI)University of Modena and Reggio EmiliaModena and Reggio EmiliaItaly

Personalised recommendations