Stop, Think, and Roll: Online Gain Optimization for Resilient Multi-robot Topologies

  • Marco Minelli
  • Marcel Kaufmann
  • Jacopo Panerati
  • Cinara Ghedini
  • Giovanni Beltrame
  • Lorenzo SabattiniEmail author
Conference paper
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 9)


Efficient networking of many-robot systems is considered one of the grand challenges of robotics. In this article, we address the problem of achieving resilient, dynamic interconnection topologies in multi-robot systems. In scenarios in which the overall network topology is constantly changing, we aim at avoiding the onset of single points of failure, particularly situations in which the failure of a single robot causes the loss of connectivity for the overall network. We propose a method based on the combination of multiple control objectives and we introduce an online distributed optimization strategy that computes the optimal choice of control parameters for each robot. This ensures that the connectivity of the multi-robot system is not only preserved but also made more resilient to failures, as the network topology evolves. We provide simulation results, as well as experiments with real robots to validate theoretical findings and demonstrate the portability to robotic hardware.


Resilience Multi-robot systems Connectivity Graph theory Control Online optimization Robotic hardware Experimental validation 


  1. 1.
    Avriel, M.: Nonlinear Programming: Analysis and Methods. Courier Corporation (2003)Google Scholar
  2. 2.
    Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRefGoogle Scholar
  3. 3.
    Gasparri, A., Sabattini, L., Ulivi, G.: Bounded control law for global connectivity maintenance in cooperative multi-robot systems. IEEE Trans. Robot. 33(3), 700–717 (2017)CrossRefGoogle Scholar
  4. 4.
    Ghedini, C., Ribeiro, C.H.C., Sabattini, L.: Toward efficient adaptive ad-hoc multi-robot network topologies. Ad Hoc Netw. 74, 57–70 (2018)CrossRefGoogle Scholar
  5. 5.
    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, Aug 2015Google Scholar
  6. 6.
    Ghedini, C., Ribeiro, C., Sabattini, L.: Toward fault-tolerant multi-robot networks. Networks 70(4), 388–400 (2017). Scholar
  7. 7.
    Godsil, C., Royle, G.: Algebraic Graph Theory. Springer (2001)Google Scholar
  8. 8.
    Ji, M., Egerstedt, M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans. Robot. (2007)Google Scholar
  9. 9.
    Koschützki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O.: Centrality indices. Network Analysis, pp. 16–61. Springer (2005)Google Scholar
  10. 10.
    Panerati, J., Minelli, M., Ghedini, C., Meyer, L., Kaufmann, M., Beltrame, G., Sabattini, L.: Robust connectivity maintenance for fallible robots. Autonomous Robots (2018).
  11. 11.
    Panerati, J., Beltrame, G.: A comparative evaluation of multi-objective exploration algorithms for high-level design. ACM Trans. Des. Autom. Electron. Syst. 19(2), 15:1–15:22 (2014)CrossRefGoogle Scholar
  12. 12.
    Pinciroli, C., Beltrame, G.: Swarm-oriented programming of distributed robot networks. Computer 49(12), 32–41 (2016)CrossRefGoogle Scholar
  13. 13.
    Pinciroli, C., Lee-Brown, A., Beltrame, G.: A tuple space for data sharing in robot swarms. In: Proceedings of the 9th EAI International Conference on Bio-inspired Information and Communications Technologies (Formerly BIONETICS), pp. 287–294, BICT’15, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium (2016).
  14. 14.
    Pinciroli, C., Trianni, V., O’Grady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Di Caro, G., Ducatelle, F., Birattari, M., Gambardella, L.M., Dorigo, M.: Argos: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intell. 6(4), 271–295 (2012). Scholar
  15. 15.
    Poonawala, H.A., Spong, M.W.: Decentralized estimation of the algebraic connectivity for strongly connected networks. In: American Control Conference (ACC), pp. 4068–4073. IEEE (2015)Google Scholar
  16. 16.
    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
  17. 17.
    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
  18. 18.
    Sabattini, L., Secchi, C., Chopra, N., Gasparri, A.: Distributed control of multi-robot systems with global connectivity maintenance. IEEE Trans. Robot. 29(5), 1326–1332 (2013)CrossRefGoogle Scholar
  19. 19.
    Wasserman, S., Faust, K., Iacobucci, D.: Social Network Analysis : Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press (1994)Google Scholar
  20. 20.
    Yang, G.Z., Bellingham, J., Dupont, P.E., Fischer, P., Floridi, L., Full, R., Jacobstein, N., Kumar, V., McNutt, M., Merrifield, R., et al.: The grand challenges of science robotics. Sci. Robot. 3(14), eaar7650 (2018)CrossRefGoogle Scholar
  21. 21.
    Yang, P., Freeman, R.A., Gordon, G.J., Lynch, K.M., Srinivasa, S.S., Sukthankar, R.: Decentralized estimation and control of graph connectivity for mobile sensor networks. Automatica 46(2), 390–396 (2010)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Marco Minelli
    • 1
  • Marcel Kaufmann
    • 2
  • Jacopo Panerati
    • 2
  • Cinara Ghedini
    • 3
  • Giovanni Beltrame
    • 2
  • Lorenzo Sabattini
    • 1
    Email author
  1. 1.Department of Sciences and Methods for EngineeringUniversità degli Studi di Modena e Reggio EmiliaReggio EmiliaItaly
  2. 2.Department of Software and Computer EngineeringPolytechnique MontréalMontrealCanada
  3. 3.Departamento de Computação CientíficaInstituto Tecnológico de AeronáuticaSão José dos CamposBrazil

Personalised recommendations