Coverage Control for Multirobot Teams With Heterogeneous Sensing Capabilities

This letter investigates how mobile agents with qualitatively different sensing capabilities should be organized in order to effectively cover an area. In particular, by encoding the different capabilities as different density functions in the locational cost, the result is a heterogeneous coverage control problem where the different density functions serve as a way of both abstracting and encapsulating different sensing capabilities. However, different density functions imply that mass is not conserved as the agents move and, as a result, the normal cancellations that occur across boundaries between regions of dominance in the homogeneous case no longer take place when computing the gradient of the locational cost. As a result, new terms are needed if the robots are to execute a descent flow in order to minimize the locational cost, and we show how these additional terms can be formulated as boundary-disagreement terms that are added to the standard Lloyd's algorithm. The results are implemented on real robotic platforms for a number of different use cases.

[1]  Magnus Egerstedt,et al.  The GRITSBot in its natural habitat - A multi-robot testbed , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Li Wang,et al.  The Robotarium: A remotely accessible swarm robotics research testbed , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Qiang Du,et al.  Acceleration schemes for computing centroidal Voronoi tessellations , 2006, Numer. Linear Algebra Appl..

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

[5]  George J. Pappas,et al.  Technical Report: Distributed Algorithms for Stochastic Source Seeking with Mobile Robot Networks , 2014, ArXiv.

[6]  Fabio Tozeto Ramos,et al.  Automatic detection of Ceratocystis wilt in Eucalyptus crops from aerial images , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Anthony Tzes,et al.  Cooperative positioning/orientation control of mobile heterogeneous anisotropic sensor networks for area coverage , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

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

[10]  Daniel E. Koditschek,et al.  Voronoi-based coverage control of heterogeneous disk-shaped robots , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

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

[12]  Clifford K. Ho,et al.  Overview of Sensors and Needs for Environmental Monitoring , 2005, Sensors (Basel, Switzerland).

[13]  Magnus Egerstedt,et al.  Solving Coverage Problems with Embedded Graph Grammars , 2007, HSCC.

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

[15]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

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

[17]  Magnus Egerstedt,et al.  Probabilistic Lifetime Maximization of Sensor Networks , 2013, IEEE Transactions on Automatic Control.

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

[19]  Mac Schwager,et al.  Adapting to performance variations in multi-robot coverage , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Xiang Chen,et al.  On performance measurement for a heterogeneous planar field sensor network , 2017, 2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[21]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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