Trajectory tracking with collision avoidance for nonholonomic vehicles with acceleration constraints and limited sensing

Nowadays, autonomously operated nonholonomic vehicles are employed in a wide range of applications, ranging from relatively simple household chores (e.g. carpet vacuuming and lawn mowing) to highly sophisticated assignments (e.g. outer space exploration and combat missions). Each application may require different levels of accuracy and capabilities from the vehicles, yet, all expect the same critical outcome: to safely complete the task while avoiding collisions with obstacles and the environment. Herein, we report on a bounded control law for nonholonomic systems of unicycle-type that satisfactorily drive a vehicle along a desired trajectory while guaranteeing a minimum safe distance from another vehicle or obstacle at all times. The control law is comprised of two parts. The first is a trajectory tracking and set-point stabilization control law that accounts for the vehicle’s kinematic and dynamic constraints (i.e. restrictions on velocity and acceleration). We show that the bounded tracking control law enforces global asymptotic convergence to the desired trajectory and local exponential stability of the full state vector in the case of set-point stabilization. The second part is a real-time avoidance control law that guarantees collision-free transit for the vehicle in noncooperative and cooperative scenarios independently of bounded uncertainties and errors in the obstacles’ detection process. The avoidance control acts locally, meaning that it is only active when an obstacle is close and null when the obstacle is safely away. Moreover, the avoidance control is designed according to the vehicle’s acceleration limits to compensate for lags in the vehicle’s reaction time. The performance of the synthesized control law is then evaluated and validated via simulation and experimental tests.

[1]  Ricardo O. Carelli,et al.  Dynamic model based formation control and obstacle avoidance of multi-robot systems , 2008, Robotica.

[2]  O. J. Sørdalen,et al.  Exponential stabilization of nonholonomic chained systems , 1995, IEEE Trans. Autom. Control..

[3]  Mark W. Spong,et al.  Collision avoidance control with sensing uncertainties , 2011, Proceedings of the 2011 American Control Conference.

[4]  Georges Bastin,et al.  A hybrid strategy for the feedback stabilization of nonholonomic mobile robots , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Georges Bastin,et al.  Control of Nonholonomic Wheeled Mobile Robots by State Feedback Linearization , 1995, Int. J. Robotics Res..

[6]  G. Leitmann,et al.  Avoidance control , 1977 .

[7]  Jean-Baptiste Pomet Explicit design of time-varying stabilizing control laws for a class of controllable systems without drift , 1992 .

[8]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

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

[10]  R. Sengupta,et al.  Obstacle avoidance with sensor uncertainty for small unmanned aircraft , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[12]  Florent Lamiraux,et al.  Reactive path deformation for nonholonomic mobile robots , 2004, IEEE Transactions on Robotics.

[13]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[14]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.

[15]  Dusan M. Stipanovic,et al.  Lyapunov-based cooperative avoidance control for multiple Lagrangian systems with bounded sensing uncertainties , 2011, IEEE Conference on Decision and Control and European Control Conference.

[16]  Dusan M. Stipanovic,et al.  Guaranteed Collision Avoidance with Discrete Observations and Limited Actuation , 2013 .

[17]  G S Greer,et al.  TRANSPORTATION SYSTEMS CENTER , 1992 .

[18]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[19]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

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

[21]  Mark W. Spong,et al.  Bilateral teleoperation of a formation of nonholonomic mobile robots under constant time delay , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Hajime Asama,et al.  Inevitable collision states. A step towards safer robots? , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[23]  Liu Yang,et al.  Semiglobal Stabilization for Nonholonomic Mobile Robots Based on Dynamic Feedback With Inputs Saturation , 2012 .

[24]  C. Samson Control of chained systems application to path following and time-varying point-stabilization of mobile robots , 1995, IEEE Trans. Autom. Control..

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

[26]  Paul Thompson,et al.  Mapping and Tracking , 2009, IEEE Robotics & Automation Magazine.

[27]  Xiaoping Yun,et al.  Coordinating locomotion and manipulation of a mobile manipulator , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

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

[29]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[30]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[31]  Robert Bogue,et al.  Robots for space exploration , 2012, Ind. Robot.

[32]  Erick J. Rodríguez-Seda Decentralized trajectory tracking with collision avoidance control for teams of unmanned vehicles with constant speed , 2014, 2014 American Control Conference.

[33]  Christian Laugier,et al.  Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[34]  Zhong-Ping Jiang,et al.  A global output-feedback controller for simultaneous tracking and stabilization of unicycle-type mobile robots , 2004, IEEE Transactions on Robotics and Automation.

[35]  Jozsef K. Tar,et al.  Trajectory tracking for multiple unicycles in the environment with obstacles , 2010, 19th International Workshop on Robotics in Alpe-Adria-Danube Region (RAAD 2010).

[36]  Martin Buss,et al.  Safety assessment of robot trajectories for navigation in uncertain and dynamic environments , 2011, Autonomous Robots.

[37]  Pascal Morin,et al.  Control of Nonholonomic Mobile Robots Based on the Transverse Function Approach , 2009, IEEE Transactions on Robotics.

[38]  K.A. Morgansen,et al.  Decentralized reactive collision avoidance for multiple unicycle-type vehicles , 2008, 2008 American Control Conference.

[39]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[40]  Mark W. Spong,et al.  Guaranteed Safe Motion of Multiple Lagrangian Systems with Limited Actuation , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[41]  Carlos Canudas de Wit,et al.  Path following of a 2-DOF wheeled mobile robot under path and input torque constraints , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[42]  Hajime Asama,et al.  Inevitable collision states — a step towards safer robots? , 2004, Adv. Robotics.

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

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

[45]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[46]  P. Olver Nonlinear Systems , 2013 .

[47]  Kostas J. Kyriakopoulos,et al.  Coordination of multiple non-holonomic agents with input constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[48]  Antonio Pedro Aguiar,et al.  Regulation of a nonholonomic dynamic wheeled mobile robot with parametric modeling uncertainty using Lyapunov functions , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[49]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[50]  R. Rockafellar Integrals which are convex functionals. II , 1968 .

[51]  G. Campion,et al.  Controllability and State Feedback Stabilizability of Nonholonomic Mechanical Systems , 1991 .

[52]  Kostas J. Kyriakopoulos,et al.  Navigation of Multiple Kinematically Constrained Robots , 2008, IEEE Transactions on Robotics.

[53]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[54]  Anthony M. Bloch,et al.  Control of mechanical systems with classical nonholonomic constraints , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[55]  R. Rockafellar Characterization of the subdifferentials of convex functions , 1966 .

[56]  Vijay Kumar,et al.  Opportunities and challenges with autonomous micro aerial vehicles , 2012, Int. J. Robotics Res..

[57]  Kristi A. Morgansen,et al.  Distributed reactive collision avoidance , 2012, Autonomous Robots.

[58]  L. Whitcomb,et al.  A SURVEY OF UNDERWATER VEHICLE NAVIGATION : RECENT ADVANCES AND NEW CHALLENGES , 2006 .

[59]  Vijay Kumar,et al.  Control of Mechanical Systems With Rolling Constraints , 1994, Int. J. Robotics Res..