Adapting to sensing and actuation variations in multi-robot coverage

This article considers the problem of multi-robot coverage control, where a group of robots has to spread out over an environment to provide coverage. We propose a new approach for a group of robots carrying out this collaborative task that will adapt online to performance variations among the robots. Two types of performance variations are considered: variations in sensing performance (e.g. differences in sensor types, calibration, or noise), and variations in actuation (e.g. differences in terrain, vehicle types, or lossy motors). The robots have no prior knowledge of the relative strengths of their performance compared to the others in the team. We present an algorithm that learns the relative performance variations among the robots online, in a distributed fashion, and automatically compensates by assigning the weak robots a smaller portion of the environment and the strong robots a larger portion. Using a Lyapunov-type proof, we show that the robots converge to a locally optimal coverage configuration. The algorithm is also demonstrated in both MATLAB simulations and experiments with Pololu m3pi ground robots.

[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.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[3]  M. A. Dahleh,et al.  Constraints on locational optimization problems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[5]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[6]  Camille Alain Rabbath,et al.  Health-Aware Coverage Control With Application to a Team of Small UAVs , 2013, IEEE Transactions on Control Systems Technology.

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Mac Schwager,et al.  Adaptive Inter-Robot Trust for Robust Multi-Robot Sensor Coverage , 2013, ISRR.

[9]  J.S. Lee,et al.  Noise Modeling and Estimation of Remotely-Sensed Images , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[10]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

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

[12]  P. Rowlinson.  ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .

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

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

[15]  Kamran Sayrafian-Pour,et al.  Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors , 2014, IEEE Transactions on Industrial Informatics.

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

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

[18]  Jorge Cortés,et al.  Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[19]  Kamran Sayrafian-Pour,et al.  Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities , 2014, IEEE Transactions on Vehicular Technology.

[20]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[21]  Nicolas Lechevin,et al.  Optimizing the location of sensors subject to health degradation , 2011, Proceedings of the 2011 American Control Conference.

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

[23]  Richard Szeliski,et al.  Noise Estimation from a Single Image , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[24]  Miroslav Goljan,et al.  Digital camera identification from sensor pattern noise , 2006, IEEE Transactions on Information Forensics and Security.

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

[26]  Naomi Ehrich Leonard,et al.  Nonuniform Coverage and Cartograms , 2009, SIAM J. Control. Optim..

[27]  Vijay Kumar,et al.  Planning and Control of Ensembles of Robots with Non-holonomic Constraints , 2009, Int. J. Robotics Res..

[28]  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.

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