Closed-Curve Path Tracking for Decentralized Systems of Multiple Mobile Robots

In this paper we address the problem of making a group of mobile robots cooperatively track an assigned path. We consider paths described by completely arbitrarily shaped closed curves. The proposed control strategy is a fully decentralized algorithm and it does not require any global synchronization. The desired behavior is obtained by means of some properly designed artificial potential functions. Analytical proofs are provided to show the asymptotic convergence of the system to the desired behavior. Matlab simulations and experiments on real robots are described as well for validation purposes.

[1]  Dinesh Manocha,et al.  Real-Time Path Planning and Navigation for Multi-agent and Crowd Simulations , 2008, MIG.

[2]  Khac Duc Do,et al.  Formation tracking control of unicycle-type mobile robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[4]  Yuan Cao,et al.  Dynamic Boundary Tracking Using Dynamic Sensor Nets , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Dimos V. Dimarogonas,et al.  Decentralized motion control of multiple holonomic agents under input constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Kimon P. Valavanis,et al.  Optimized task allocation in cooperative robot teams , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[7]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[8]  Bibhuti Bhusan Biswal,et al.  An Optimized Multirobot Task Allocation , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[9]  Lorenzo Sabattini,et al.  Arbitrarily shaped formations of mobile robots: artificial potential fields and coordinate transformation , 2011, Auton. Robots.

[10]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[11]  Steven R. Rasmussen,et al.  Task Allocation for Wide Area Search Munitions via Iterative Network Flow , 2002 .

[12]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[13]  Lorenzo Sabattini,et al.  Potential based control strategy for arbitrary shape formations of mobile robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Romeo Ortega,et al.  Passivity of Nonlinear Incremental Systems: Application to PI Stabilization of Nonlinear RLC Circuits , 2006, CDC.

[15]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[16]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[17]  Lorenzo Sabattini,et al.  Tracking of closed-curve trajectories for multi-robot systems , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[19]  Suk-Kyo Hong,et al.  Dynamic boundary tracking in active sensor networks , 2007, 2007 International Conference on Control, Automation and Systems.

[20]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[22]  Travis Mercker,et al.  An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment , 2010, Proceedings of the 2010 American Control Conference.

[23]  Randy Beard,et al.  Information consensus in distributed multiple vehicle coordinated control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Joel W. Burdick,et al.  Artificial potential functions for highway driving with collision avoidance , 2008, 2008 IEEE International Conference on Robotics and Automation.

[25]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[26]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[27]  Andrea L. Bertozzi,et al.  Environmental boundary tracking and estimation using multiple autonomous vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[28]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[29]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[30]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[31]  Leandro Soriano Marcolino,et al.  No robot left behind: Coordination to overcome local minima in swarm navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[32]  Jean-Claude Latombe,et al.  Motion planning for multiple mobile robots using dynamic networks , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[33]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[34]  Michael Beetz,et al.  Multi-robot path planning for dynamic environments: a case study , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[35]  Sonia Martínez,et al.  Synchronization of beads on a ring , 2007, 2007 46th IEEE Conference on Decision and Control.

[36]  Davide Ronzoni,et al.  AGV global localization using indistinguishable artificial landmarks , 2011, 2011 IEEE International Conference on Robotics and Automation.