A scalable graph model and coordination algorithms for multi-robot systems

This paper presents a distributed model and the corresponding control algorithms for the cooperation and redeployment of mobile sensor networks. A mobile sensor network is composed of a collection of wireless connected mobile robots equipped with a variety of sensors. The system can be rapidly deployed to hostile environment, inaccessible terrains or disaster relief operations. The mobile sensor network is essentially a cooperative multi-robot system. Delaunay triangulation (DT) is used to define the geometrical relationship between neighboring sensor nodes. Based on this distributed model, this paper discusses a fault tolerant algorithm for autonomous self-deployment of the mobile robots. The algorithm considers the environment constraints, and the presence of obstacles. The convergence of this algorithm is analyzed. The distributed algorithm enables the system to reconfigure itself such that the area covered by the system can be enlarged. Simulation results have shown the effectiveness of the distributed model and the deployment algorithms

[1]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[2]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[3]  Zack J. Butler,et al.  Event-Based Motion Control for Mobile-Sensor Networks , 2003, IEEE Pervasive Comput..

[4]  Pedro V. Sander,et al.  A scalable, distributed algorithm for efficient task allocation , 2002, AAMAS '02.

[5]  V. Kumar,et al.  Ad hoc networks for localization and control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[7]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[8]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[9]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[10]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[11]  M. Branicky.  Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[12]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Luís E. T. Rodrigues,et al.  Fast Localized Delaunay Triangulation , 2004, OPODIS.

[14]  J. A. Fax.  Optimal and Cooperative Control of Vehicle Formations , 2002 .