Communication-aware coverage control for robotic sensor networks

The purpose of this paper is to propose a control scheme to maximize area coverage and at the same time ensure reliable communication in networks of mobile robot sensors. The information that is generated at the sensors depends on the sensing capabilities of the sensors as well as on the frequency at which events occur in their vicinity, captured by appropriate probability density functions. This information is then routed to a fixed set of access points via a multi-hop network whose links model the probability that information packets are correctly decoded at their intended destinations. The proposed hybrid controller simultaneously optimizes coverage and routing of information by decoupling control in the continuous and discrete domains. The robots' motion is performed in continuous time, along the negative gradient of a cost function that combines the coverage objective and a barrier potential used to ensure satisfaction of desired communication rates. On the other hand, the communication variables are updated periodically, in discrete time, by the solution of an optimization problem, and constitute the switching signal in the continuous motion control. Simulation studies are conducted verifying the efficiency of the proposed algorithm.

[1]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[3]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.

[4]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Yasamin Mostofi,et al.  Communication-Aware Motion Planning in Mobile Networks , 2011, IEEE Transactions on Automatic Control.

[6]  Milos Zefran,et al.  Coverage control with information aggregation , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Sonia Martínez,et al.  Distributed Coverage Games for Energy-Aware Mobile Sensor Networks , 2013, SIAM J. Control. Optim..

[8]  Harley Flanders,et al.  Differentiation Under the Integral Sign , 1973 .

[9]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[10]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[11]  Anthony Tzes,et al.  Visibility-oriented coverage control of mobile robotic networks on non-convex regions , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[13]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[14]  Franz Aurenhammer,et al.  Handbook of Computational Geometry , 2000 .

[15]  Alejandro Ribeiro,et al.  Adaptive Communication-Constrained Deployment of Unmanned Vehicle Systems , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Alejandro Ribeiro,et al.  Mobility & routing control in networks of robots , 2010, 49th IEEE Conference on Decision and Control (CDC).

[17]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[18]  Anthony Tzes,et al.  Distributed Control of Mobile Sensor Networks under RF Connectivity Constraints , 2012, Int. J. Distributed Sens. Networks.

[19]  Katia P. Sycara,et al.  Coverage control for mobile anisotropic sensor networks , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Milos Zefran,et al.  A coverage algorithm for a class of non-convex regions , 2008, 2008 47th IEEE Conference on Decision and Control.

[21]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

[22]  Masayuki Fujita,et al.  Coverage control for mobile networks with limited-range anisotropic sensors , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[24]  Alejandro Ribeiro,et al.  Network Integrity in Mobile Robotic Networks , 2013, IEEE Transactions on Automatic Control.

[25]  J. Sack,et al.  Handbook of computational geometry , 2000 .

[26]  Elias B. Kosmatopoulos,et al.  Multi-robot three-dimensional coverage of unknown areas , 2012, Int. J. Robotics Res..

[27]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[28]  Vijay Kumar,et al.  Sensing and coverage for a network of heterogeneous robots , 2008, 2008 47th IEEE Conference on Decision and Control.