Voronoi based coverage control for nonholonomic mobile robots with collision avoidance

In this paper we deal with the problem of covering an environment using a group of 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 in the controller design. The stability of the entire systems is guaranteed using Lyapunov stability analysis. Furthermore, a collision avoidance component is incorporated in the kinematic controller in order to guarantee a collision free coverage of the area. Numerical simulations are provided approving the effectiveness of the proposed method through several experimental scenarios.

[1]  Oscar Castillo,et al.  Proceedings of the International MultiConference of Engineers and Computer Scientists 2007, IMECS 2007, March 21-23, 2007, Hong Kong, China , 2007, IMECS.

[2]  Anju Vyas.  Print , 2003 .

[3]  Ilya Kolmanovsky,et al.  Application of Integrator Backstepping to Nonholonomic Control Problems , 1995 .

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

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

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

[7]  Zack J. Butler,et al.  Controlling mobile sensors for monitoring events with coverage constraints , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

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

[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]  Vijay Kumar,et al.  Control of Mechanical Systems With Rolling Constraints , 1994, Int. J. Robotics Res..

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

[14]  Alessandro Astolfi,et al.  Discontinuous control of high-order generalized chained systems , 1999 .

[15]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

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

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

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

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

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

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

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

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

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

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

[26]  Mark W. Spong,et al.  Cooperative Avoidance Control for Multiagent Systems , 2007 .

[27]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

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

[29]  Hua Wang,et al.  A decentralized control for mobile sensor network effective coverage , 2008, 2008 7th World Congress on Intelligent Control and Automation.

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

[31]  D. Mayne.  Nonlinear and Adaptive Control Design [Book Review] , 1996, IEEE Transactions on Automatic Control.

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

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

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

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

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

[37]  Jean-Claude Latombe,et al.  Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.