Voronoi-based coverage optimization for mobile networks with limited sensing range - A directional search approach

Motion coordination for coverage optimization purposes in mobile networks with limited sensory range is the scope of this paper. The coordination planning is based on Voronoi tessellations by taking into consideration the sensory radius of each agent. Optimization is performed in order to increase the total area covered by the network. An online directional-search algorithm is proposed in order to achieve locally optimal coverage. An agent moves inside its region of responsibility in a way that the total area surveyed by the network increases. The online control action makes the network adaptive to possible changes in the environment. Results are compared to schemes that base their action on Centroidal Voronoi Tessellations (CVT).

[1]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Anthony Tzes,et al.  Utilization of mobile agents for Voronoi-based heterogeneous wireless sensor network reconfiguration , 2007, 2007 European Control Conference (ECC).

[4]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[5]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

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

[7]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[8]  Yue Wang,et al.  Cooperative Vision-Based Multi-Vehicle Dynamic Coverage Control for Underwater Applications , 2007, 2007 IEEE International Conference on Control Applications.

[9]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[10]  George J. Pappas,et al.  Multi-UAV Cooperative Surveillance with Spatio-Temporal Specifications , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  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).

[12]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[13]  J. Cortes,et al.  Coverage control by robotic networks with limited-range anisotropic sensory , 2008, 2008 American Control Conference.

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

[15]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.