Maintaining Connectivity in Mobile Robot Networks

  • Nathan Michael
  • Michael M. Zavlanos
  • Vijay Kumar
  • George J. Pappas
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 54)


While there has been significant progress in recent years in the study of estimation and control of dynamic network graphs, limited attention has been paid to the experimental validation and verification of such algorithms on distributed teams of robots. In this work we conduct an experimental study of a non-trivial distributed connectivity control algorithm on a team of seven nonholonomic robots as well as in simulation. The implementation of the algorithm is completely decentralized and asynchronous, assuming that each robot only has access to its pose and knowledge of the total number of robots. All other necessary information is determined via message passing with neighboring robots. We show that such algorithms, requiring complex inter-agent communication and coordination, are feasible as well as highly successful in enabling a network of robots to adapt to disturbances while preserving connectivity.


Multiagent System Laplacian Matrix Network Estimate Neighbor Link Radio Signal Strength 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cortes, J., Martinez, S., Bullo, F.: Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control 51, 1289–1298 (2006)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Hsieh, M.A., Cowley, A., Kumar, V., Taylor, C.J.: Maintaining network connectivity and performance in robot teams. Journal of Field Robotics 25(1-2), 111–131 (2008)CrossRefGoogle Scholar
  3. 3.
    Zavlanos, M.M., Pappas, G.J.: Distributed connectivity control of mobile networks. In: Proc. of the IEEE Conf. on Decision and Control, New Orleans, LA, December 2007, pp. 3591–3596 (2007)Google Scholar
  4. 4.
    Spanos, D.P., Murray, R.M.: Robust connectivity of networked vehicles. In: Proc. of the IEEE Conf. on Decision and Control, Bahamas, December 2004, pp. 2893–2898 (2004)Google Scholar
  5. 5.
    Ji, M., Egerstedt, M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics 23(4), 693–703 (2007)CrossRefGoogle Scholar
  6. 6.
    Mesbahi, M.: On state-dependent dynamic graphs and their controllability properties. IEEE Transactions on Automatic Control 50, 387–392 (2005)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Kim, Y., Mesbahi, M.: On maximizing the second smallest eigenvalue of a state-dependent graph laplacian. IEEE Transactions on Automatic Control 51(1), 116–120 (2006)CrossRefMathSciNetGoogle Scholar
  8. 8.
    DeGennaro, M.C., Jadbabaie, A.: Decentralized control of connectivity for multi-agent systems. In: Proc. of the IEEE Conf. on Decision and Control, San Diego, CA, March 2006, pp. 3628–3633 (2006)Google Scholar
  9. 9.
    Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proc. of the IEEE 94(7), 1257–1270 (2006)CrossRefGoogle Scholar
  10. 10.
    Lindhe, M., Johansson, H., Bicchi, A.: An experimental study of exploiting multipath fading for robot communications. In: Robotics: Science and Systems, Atlanta, GA (June 2007)Google Scholar
  11. 11.
    Hsieh, M.A., Cowley, A., Kumar, V., Taylor, C.J.: Towards the deployment of a mobile robot network with end-to-end performance guarantees. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, Orlando, FL, May 2006, pp. 2085–2090 (2006)Google Scholar
  12. 12.
    Zeiger, F., Kraemer, N., Schilling, K.: Commanding mobile robots via wireless ad-hoc networks - a comparison of four ad-hoc routing protocol implementations. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, Pasadena, CA, May 2008, pp. 590–595 (2008)Google Scholar
  13. 13.
    Godsil, C., Royle, G.: Algebraic Graph Theory. Springer Graduate Texts in Mathematics, vol. 207. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  14. 14.
    Gerkey, B.P., Vaughan, R.T., Howard, A.: The Player/Stage Project: Tools for multi-robot and distributed sensor systems. In: Proc. of the Int. Conf. on Advanced Robotics, Coimbra, Portugal, June 2003, pp. 317–323 (2003)Google Scholar
  15. 15.
    Michael, N., Fink, J., Kumar, V.: Experimental testbed for large multi-robot teams: Verification and validation. IEEE Robotics and Automation Magazine 15(1), 53–61 (2008)CrossRefGoogle Scholar
  16. 16.
    Sastry, S.: Nonlinear Systems: Analysis, Stability, and Control. Interdisciplinary Applied Mathematics, vol. 10. Springer, New York (1999)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Nathan Michael
    • 1
  • Michael M. Zavlanos
    • 1
  • Vijay Kumar
    • 1
  • George J. Pappas
    • 1
  1. 1.GRASP LaboratoryUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations