Modeling multiple robot systems for area coverage and cooperation

This paper presents a distributed model for cooperative multiple mobile robot systems. In a multiple robot system, each mobile robot has sensing, computation and communication capabilities. The mobile robots spread out across certain area and share sensory information through an ad hoc wireless network. The multiple mobile robot system is therefore a mobile sensor network. In this paper, Voronoi diagram and Delaunay triangulation are introduced to model the area coverage and cooperation of mobile sensor networks. Based on the model, this paper discusses a fault tolerant algorithm for autonomous deployment of the mobile robots. The algorithm enables the system to reconfigure itself such that the area covered by the system can be enlarged. The proposed formation control algorithm allows the mobile sensor network to track moving target and sweep a larger area along specified paths.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[3]  Richard C. T. Lee,et al.  Voronoi Diagrams of Moving Points in the Plane , 1990, FSTTCS.

[4]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[5]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[6]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[7]  Jindong Tan,et al.  Coordination of human and mobile manipulator formation in a perceptive reference fame , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

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

[10]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

[13]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[14]  Miodrag Potkonjak,et al.  Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure , 2001, MobiHoc '01.

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