Distributed Coverage Estimation and Control for Multirobot Persistent Tasks

In this paper, we address the problem of persistently covering an environment with a group of mobile robots. In contrast to traditional coverage, in our scenario the coverage level of the environment is always changing. For this reason, the robots have to continually move to maintain a desired coverage level. In this context, our contribution is a complete approach to the problem, including distributed estimation of the coverage and control of the motion of the robots. First, we present an algorithm that allows every robot to estimate the global coverage function only with local information. We pay special attention to the characterization of the algorithm, establishing bounds on the estimation error, and we demonstrate that the algorithm guarantees a perfect estimation in particular areas. Second, we introduce a new function to determine the possible improvement of the coverage at each point of the environment. Upon this metric, we build a motion control strategy that drives the robots to the points of the highest improvement while following the direction of the gradient of the function. Finally, we simulate the proposal to test its correctness and performance.

[1]  Tucker Balch,et al.  Making a Clean Sweep: Behavior Based Vacuuming , 1993 .

[2]  Mac Schwager,et al.  Decentralized path planning for coverage tasks using gradient descent adaptive control , 2014, Int. J. Robotics Res..

[3]  Naomi Ehrich Leonard,et al.  Cooperative Control for Ocean Sampling: The Glider Coordinated Control System , 2008, IEEE Transactions on Control Systems Technology.

[4]  Michael M. Zavlanos.  Synchronous rendezvous of very-low-range wireless agents , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  Nikhil Nigam,et al.  The Multiple Unmanned Air Vehicle Persistent Surveillance Problem: A Review , 2014 .

[6]  Esther M. Arkin,et al.  Angewandte Mathematik Und Informatik Universit at Zu K Oln Approximation Algorithms for Lawn Mowing and Milling Ss Andor P.fekete Center for Parallel Computing Universitt at Zu Kk Oln D{50923 Kk Oln Germany Approximation Algorithms for Lawn Mowing and Milling , 2022 .

[7]  Carlos Sagüés,et al.  Distributed coverage estimation for multi-robot persistent tasks , 2015, 2015 European Control Conference (ECC).

[8]  Andrea Gasparri,et al.  Enhanced Connectivity Maintenance for Multi-Robot Systems , 2012, SyRoCo.

[9]  Mac Schwager,et al.  Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments , 2011, IEEE Transactions on Robotics.

[10]  Francesco Bullo,et al.  Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms , 2012, IEEE Transactions on Robotics.

[11]  Carlos Sagüés,et al.  Multi-robot persistent coverage using branch and bound , 2016, 2016 American Control Conference (ACC).

[12]  Gang Feng,et al.  Persistent awareness coverage control for mobile sensor networks , 2013, Autom..

[13]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  M. Hoagland,et al.  Feedback Systems An Introduction for Scientists and Engineers SECOND EDITION , 2015 .

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

[16]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  Elaheh Fata,et al.  Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations , 2012, Int. J. Robotics Res..

[18]  Oliver Sawodny,et al.  Coverage Control with Information Decay in Dynamic Environments , 2008 .

[19]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[20]  Yiannis Ventikos,et al.  Robotic swarm concept for efficient oil spill confrontation. , 2008, Journal of hazardous materials.

[21]  Sonia Martínez,et al.  Distributed Interpolation Schemes for Field Estimation by Mobile Sensor Networks , 2010, IEEE Transactions on Control Systems Technology.

[22]  Thierry Siméon,et al.  Adaptive tuning of the sampling domain for dynamic-domain RRTs , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

[24]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[25]  Christos G. Cassandras,et al.  An optimal control approach to the multi-agent persistent monitoring problem in two-dimensional spaces , 2013, 52nd IEEE Conference on Decision and Control.

[26]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[28]  António Manuel Santos Pascoal,et al.  A new approach to multi-robot harbour patrolling: Theory and experiments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Dusan M. Stipanovic,et al.  On persistent coverage control , 2007, 2007 46th IEEE Conference on Decision and Control.

[30]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[31]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[32]  Agusti Solanas,et al.  Coordinated multi-robot exploration through unsupervised clustering of unknown space , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[34]  Geoffrey A. Hollinger,et al.  Multi-robot coordination with periodic connectivity , 2010, 2010 IEEE International Conference on Robotics and Automation.

[35]  Mac Schwager,et al.  Planning periodic persistent monitoring trajectories for sensing robots in Gaussian Random Fields , 2013, 2013 IEEE International Conference on Robotics and Automation.

[36]  Gonzalo López-Nicolás,et al.  Persistent coverage control with variable coverage action in multi-robot environment , 2013, 52nd IEEE Conference on Decision and Control.

[37]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[38]  Henrik I. Christensen,et al.  Finding optimal routes for multi-robot patrolling in generic graphs , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Jorge Cortés,et al.  Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation , 2012, IEEE Transactions on Automatic Control.

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

[41]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

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