Maintaining Connectivity in Mobile Robot Networks
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.
KeywordsMultiagent System Laplacian Matrix Network Estimate Neighbor Link Radio Signal Strength
Unable to display preview. Download preview PDF.
- 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.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
- 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
- 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.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.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
- 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