Decentralized Coverage Control for Multi-Agent Systems with Nonlinear Dynamics

In this paper, we study the decentralized coverage control problem for an environment using a group of autonomous mobile robots with nonholonomic kinematic and dynamic constraints. In comparison with standard coverage control procedures, we develop a combined controller for Voronoi-based coverage approach in which kinematic and dynamic constraints of the actual mobile sensing robots are incorporated into the controller design. Furthermore, a collision avoidance component is added in the kinematic controller in order to guarantee a collision free coverage of the area. The convergence of the network to the optimal sensing configuration is proven with a Lyapunov-type analysis. Numerical simulations are provided approving the effectiveness of the proposed method through several experimental scenarios.

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

[2]  Mac Schwager,et al.  Decentralized, Adaptive Control for Coverage with Networked Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[4]  A. Astolfi.  Discontinuous control of nonholonomic systems , 1996 .

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

[6]  Panagiotis Tsiotras,et al.  Time-invariant stabilization of a unicycle-type mobile robot: theory and experiments , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[7]  Sergey V. Drakunov,et al.  Stabilization and tracking in the nonholonomic integrator via sliding modes , 1996 .

[8]  Frank L. Lewis,et al.  Control of a nonholonomic mobile robot: backstepping kinematics into dynamics , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[9]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[10]  Michael Athans,et al.  Nonlinear and Adaptive Control , 1989 .

[11]  Kostas J. Kyriakopoulos,et al.  Discontinuous backstepping for stabilization of nonholonomic mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[13]  Sonia Martínez,et al.  Deployment algorithms for a power-constrained mobile sensor network , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  Henk Nijmeijer,et al.  Tracking Control of Mobile Robots: A Case Study in Backstepping , 1997, Autom..

[15]  Zhong-Ping Jiang,et al.  Robust exponential regulation of nonholonomic systems with uncertainties , 2000, Autom..

[16]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[17]  Mac Schwager,et al.  Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control , 2009, ISRR.

[18]  Ilya Kolmanovsky,et al.  Developments in nonholonomic control problems , 1995 .

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

[20]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Richard M. Murray,et al.  Extending exponential stabilizers for nonholonomic systems from kinematic controllers to dynamic controllers , 1994 .

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

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

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

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

[26]  O. J. Sordalen,et al.  Exponential stabilization of mobile robots with nonholonomic constraints , 1992 .

[27]  J. Canny,et al.  Nonholonomic Motion Planning , 1992 .

[28]  Alan S. I. Zinober,et al.  Nonlinear and Adaptive Control , 2003 .

[29]  Wei Lin,et al.  Control of high-order nonholonomic systems in power chained form using discontinuous feedback , 2002, IEEE Trans. Autom. Control..