An Optimal Control Approach to Decentralized Energy-Efficient Coverage Problems

Abstract One of the challenges of working with multi-agent systems is the limited energy of the agents, especially when the agents are flying vehicles with limited batteries to save weight. The main contribution of this paper is to formulate the energy-efficient coverage problem as an optimal control problem. The optimal control problem will be related to Lloyd's algorithm. The solution to the optimal control problem is spatially distributed over Delaunay graphs and provides an energy-efficient local controller to maximize the coverage. As a second contribution, by imposing constraints on the parameters of the optimal control problem we guarantee that the agents maintain their energy during the coverage task. As expected, weighting the speed of the agents against the coverage objective will decrease energy consumption in the multi-agent system. Several examples demonstrate the performance of the energy-efficient approach.

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

[2]  Yasamin Mostofi,et al.  Utilizing Mobility to Minimize the Total Communication and Motion Energy Consumption of a Robotic Operation , 2012 .

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

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

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

[6]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[7]  Dario Floreano,et al.  Quadrotor Using Minimal Sensing For Autonomous Indoor Flight , 2007 .

[8]  Sonia Martinez,et al.  Deployment algorithms for a power‐constrained mobile sensor network , 2010 .

[9]  Miad Moarref,et al.  A Distributed Algorithm for Proportional Task Allocation in Networks of Mobile Agents , 2011, IEEE Transactions on Automatic Control.

[10]  Yasamin Mostofi,et al.  Optimal motion and communication for persistent information collection using a mobile robot , 2012, 2012 IEEE Globecom Workshops.

[11]  Sonia Martínez,et al.  Energy-balancing cooperative strategies for sensor deployment , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  Claire J. Tomlin,et al.  Quadrotor Helicopter Flight Dynamics and Control: Theory and Experiment , 2007 .

[13]  Krishna R. Pattipati,et al.  Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks , 2014, IEEE Transactions on Mobile Computing.