Obstacle avoidance in multi-vehicle coordinated motion via stabilization of time-varying sets

In this paper, we review the recent results on stability and control for time-varying sets of nonlinear time-varying dynamical systems and utilize them for the problem of multi-vehicle coordinated motion in the context of obstacle avoidance where obstacles are approximated and enclosed by elliptic shapes. Specifically, we design distributed controllers for individual vehicles moving in a specified formation in the presence of such obstacles. The obstacle avoidance algorithm that we propose is based on transitional trajectories which are denned by a set of ordinary differential equations that exhibit a stable elliptical limit cycle. The control framework is implemented on the system of double integrators and is shown to globally exponentially stabilize moving formation of the agents in pursuit of a leader while ensuring obstacle avoidance.

[1]  Kikuo Fujimura,et al.  Motion planning amidst planar moving obstacles , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[4]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[5]  Spyros G. Tzafestas,et al.  Motion control for mobile robot obstacle avoidance and navigation: a fuzzy logic-based approach , 2003 .

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

[7]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[8]  Parham Ghorbanian,et al.  Stabilization of sets with application to multi-vehicle coordinated motion , 2010, Autom..

[9]  Rafael Sanz,et al.  Deliberative On-Line Local Path Planning for Autonomous Mobile Robots , 2003, J. Intell. Robotic Syst..

[10]  Kim Donghan,et al.  Limit-cycle navigation method for mobile robot , 2008, 2008 27th Chinese Control Conference.

[11]  R. Bellman Vector Lyanpunov Functions , 1962 .

[12]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[13]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[14]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[15]  Jong-Hwan Kim,et al.  A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer , 2003, Robotics Auton. Syst..

[16]  John W. Perram,et al.  Tool Center Trajectory Planning for Industrial Robot Manipulators Using Dynamical Systems , 2005, Int. J. Robotics Res..

[17]  Kaustubh Pathak,et al.  An integrated path-planning and control approach for nonholonomic unicycles using switched local potentials , 2005, IEEE Transactions on Robotics.

[18]  Wassim M. Haddad,et al.  On the stability and control of nonlinear dynamical systems via vector Lyapunov functions , 2006, IEEE Transactions on Automatic Control.

[19]  Farbod Fahimi,et al.  Real-time obstacle avoidance for multiple mobile robots , 2009, Robotica.

[20]  Fernando Arámbula Cosío,et al.  Autonomous robot navigation using adaptive potential fields , 2004, Math. Comput. Model..