Distributed coverage control for concave areas by a heterogeneous Robot-Swarm with visibility sensing constraints

This article addresses the coverage problem of non-convex environments by a mobile multi-robot system characterized by omnidirectional 'field of view' sensing capabilities. The mobile robotic network is heterogeneous in terms of robots' sensing ranges. Moreover, each robot is capable of communicating with all robots located within a predefined distance from its position. A distributed gradient-based coordination scheme is proposed, based on a novel partitioning of the environment, leading the network to a local optimum of an area-wise criterion. Simulation studies are carried out verifying the efficiency of the proposed distributed control law.

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

[2]  Vijay Kumar,et al.  Distributed Coverage and Exploration in Unknown Non-convex Environments , 2010, DARS.

[3]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

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

[5]  Kim D. Listmann,et al.  DisCoverage: A new paradigm for multi-robot exploration , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[7]  Chao Zhai,et al.  Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties , 2013, Autom..

[8]  Jorge Cortes,et al.  Distributed coverage of nonconvex environments , 2008 .

[9]  Anthony Tzes,et al.  Convex Voronoi-inspired space partitioning for heterogeneous networks: a coverage-oriented approach , 2010 .

[10]  Andrey V. Savkin,et al.  Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks , 2012, IEEE Communications Letters.

[11]  Camille Alain Rabbath,et al.  Visibility-limited coverage control using nonsmooth optimization , 2012, 2012 American Control Conference (ACC).

[12]  Anthony Tzes,et al.  Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patterns , 2013, Autom..

[13]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

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

[15]  Francesco Bullo,et al.  Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design , 2005, Proceedings of the 2005, American Control Conference, 2005..

[16]  Anthony Tzes,et al.  Distributed visibility-based coverage using a swarm of UAVs in known 3D-terrains , 2014, 2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP).

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

[18]  Agostino Martinelli,et al.  Distributed Coverage Control for a Multi-Robot Team in a Non-Convex Environment , 2009 .

[19]  Andrea Bacciotti,et al.  An invariance principle for nonlinear switched systems , 2005, Syst. Control. Lett..

[20]  Lino Marques,et al.  Cooperative multi-agent mapping of three-dimensional structures for pipeline inspection applications , 2012, Int. J. Robotics Res..

[21]  Illah R. Nourbakhsh,et al.  Human-robot teaming for search and rescue , 2005, IEEE Pervasive Computing.

[22]  Lin Lu,et al.  Visibility-Based Coverage of Mobile Sensors in Non-convex Domains , 2011, 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering.

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

[24]  Anthony Tzes,et al.  Distributed coverage using geodesic metric for non-convex environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[25]  Anthony Tzes,et al.  An integrated power aware system for robotic-based lunar exploration , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[27]  Roland Siegwart,et al.  Voronoi coverage of non-convex environments with a group of networked robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[28]  S. Hirche,et al.  Voronoi based coverage control with anisotropic sensors , 2008, 2008 American Control Conference.

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

[30]  Milos Zefran,et al.  Performing coverage on nonconvex domains , 2008, 2008 IEEE International Conference on Control Applications.

[31]  Radha Poovendran,et al.  Stochastic coverage in heterogeneous sensor networks , 2006, TOSN.

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

[33]  Anthony Tzes,et al.  Distributed coverage of mobile heterogeneous networks in non-convex environments , 2013, 21st Mediterranean Conference on Control and Automation.

[34]  George J. Pappas,et al.  Distributed formation control with permutation symmetries , 2007, 2007 46th IEEE Conference on Decision and Control.

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