Distributed Coverage Control with Dependent Density Functions

A distributed coverage control strategy is developed for a group of heterogeneous robots in this work. Most existing coverage controllers assume the relation between the underlying density function and the locations of the robots is independent. To relax the condition for more potential applications, a new coverage control strategy that accounts for the dependence between the underlying density function and the locations of the robots is developed, and moreover, it can be extended to the conventional coverage controller by selecting specific system parameters. In addition, the heterogeneity among the robots can also cause various levels of reduction to the underlying density function, and hence, an Enhanced Multiplicatively Weighted Voronoi (EMWV) partition along with the controller is developed, so that optimal coverage can be obtained despite the heterogeneity between the robots. Stability analysis is proven to ensure system convergence, and simulations are conducted to verify the efficacy of the developed controllers.

[1]  Emilio Frazzoli,et al.  Equitable partitioning policies for robotic networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Mac Schwager,et al.  Distributed Coverage Control with Sensory Feedback for Networked Robots , 2006, Robotics: Science and Systems.

[3]  Francesco Bullo,et al.  A ladybug exploration strategy for distributed adaptive coverage control , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[5]  Anthony Tzes,et al.  Distributed coverage control for concave areas by a heterogeneous Robot-Swarm with visibility sensing constraints , 2015, Autom..

[6]  Sung G. Lee,et al.  Multirobot Control Using Time-Varying Density Functions , 2014, IEEE Transactions on Robotics.

[7]  Yancy Diaz-Mercado,et al.  Distributed dynamic density coverage for human-swarm interactions , 2015, 2015 American Control Conference (ACC).

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

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

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

[11]  Franz Aurenhammer,et al.  Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..

[12]  Roland Siegwart,et al.  Optimal surveillance coverage for teams of micro aerial vehicles in GPS-denied environments using onboard vision , 2012, Auton. Robots.

[13]  Kamran Sayrafian-Pour,et al.  Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field , 2013, IEEE Transactions on Industrial Informatics.

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

[15]  Yen-Chen Liu,et al.  Dynamic coverage control for mobile robot network with limited and nonidentical sensory ranges , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Zhongmin Wang,et al.  Automatic dynamic flocking in mobile actuator sensor networks by central Voronoi tessellations , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[17]  Mac Schwager,et al.  Adapting to sensing and actuation variations in multi-robot coverage , 2017, Int. J. Robotics Res..

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

[19]  Kamran Sayrafian-Pour,et al.  Self-Deployment Algorithms for Coverage Problem in a Network of Mobile Sensors with Unidentical Sensing Ranges , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[20]  Maode Yan,et al.  Efficient coverage algorithm for mobile sensor network with unknown density function , 2017 .

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

[22]  Kamran Sayrafian-Pour,et al.  Self-Deployment Algorithms for Field Coverage in a Network of Nonidentical Mobile Sensors , 2011, 2011 IEEE International Conference on Communications (ICC).

[23]  Francesco Bullo,et al.  COVERAGE CONTROL FOR MOBILE SENSING NETWORKS: VARIATIONS ON A THEME , 2002 .