A Stable Switched-System Approach to Collision-Free Wheeled Mobile Robot Navigation

This paper presents a novel switched-system approach for obstacle avoidance by mobile robots. This approach does not suffer from common drawbacks of existing methods, such as needing prior knowledge of obstacles, or local minima or chattering in control laws. We define an attractive and an avoidance vector in obstacle-free and obstacle-avoidance regions, respectively. Next, we define an unified velocity vector, which represents either the attractive vector or the avoidance vector, and drives the robot away from the obstacle and ultimately towards the goal. The avoidance vector differs from the repulsive vector commonly used in potential field approaches, rather it is defined always perpendicular to such a repulsive vector and projects positively onto the attractive vector. The unified velocity vector enables the use of a common Lyapunov function in analyzing the stability of the system under arbitrary switching. Novel switching rules are proposed for obstacles that can be well bounded by a circle in the local subset of SE(2). To better handle large, non-circular obstacles, a separate switching signal is proposed. Through the choice of switching rule, we investigate the chattering problem that can hinder some switching controllers. We present two control laws, one with bounded inputs and one with no bounds on inputs. We prove both control schemes are asymptotically stable and guide the robot to the goal while avoiding obstacles. To verify the effectiveness of the proposed approach, as well as compare the control laws and switching rules, several simulations and experiments have been conducted.

[1]  Renato Zaccaria,et al.  Planning and obstacle avoidance in mobile robotics , 2012, Robotics Auton. Syst..

[2]  Daniel E. Koditschek,et al.  Coordinated Navigation of Multiple Independent Disk-Shaped Robots , 2014, IEEE Transactions on Robotics.

[3]  Steven M. LaValle,et al.  Simple and Efficient Algorithms for Computing Smooth, Collision-free Feedback Laws Over Given Cell Decompositions , 2009, Int. J. Robotics Res..

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

[5]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  J.J. Leonard,et al.  A behavior-based approach to adaptive feature detection and following with autonomous underwater vehicles , 2000, IEEE Journal of Oceanic Engineering.

[7]  José Santos-Victor,et al.  Abstracting Vehicle Shape and Kinematic Constraints from Obstacle Avoidance Methods , 2006, Auton. Robots.

[8]  J. Lygeros,et al.  Behavior based robotics using regularized hybrid automata , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[9]  Luis Moreno,et al.  Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Zvi Shiller,et al.  Online obstacle avoidance at high speeds † , 2013, Int. J. Robotics Res..

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

[12]  Nancy M. Amato,et al.  Choosing good distance metrics and local planners for probabilistic roadmap methods , 2000, IEEE Trans. Robotics Autom..

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

[14]  AurenhammerFranz Voronoi diagramsa survey of a fundamental geometric data structure , 1991 .

[15]  Ronald C. Arkin,et al.  Behavior-Based Robot Navigation for Extended Domains , 1992, Adapt. Behav..

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

[17]  Nicholas R. Gans,et al.  A stable switched-system approach to obstacle avoidance for mobile robots in SE(2) , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[19]  Drago Matko,et al.  Wheeled Mobile Robots Control in a Linear Platoon , 2009, J. Intell. Robotic Syst..

[20]  Nancy M. Amato,et al.  A randomized roadmap method for path and manipulation planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  Gregor Klan Tracking-error model-based predictive control for mobile robots in real time , 2007 .

[22]  Alexander Dietrich,et al.  On continuous null space projections for torque-based, hierarchical, multi-objective manipulation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[23]  Stefano Chiaverini,et al.  The Null-Space-based Behavioral Control for Mobile Robots with Velocity Actuator Saturations , 2010, Int. J. Robotics Res..

[24]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[25]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[26]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[27]  Jing Ren,et al.  Modified Newton's method applied to potential field based navigation for nonholonomic robots in dynamic environments , 2008, Robotica.

[28]  Shou-tao Li,et al.  Mobile Robot Collision Avoidance Algorithm Based on Hybrid Zeno Behavior Automaton , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[29]  Dusan M. Stipanovic,et al.  Remote Formation Control and Collision Avoidance for Multi-Agent Nonholonomic Systems , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[30]  Jingfu Jin,et al.  A Switched-System Approach to Shared Robust Control and Obstacle Avoidance for Mobile Robots , 2014, HRI 2014.

[31]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[32]  Yingchong Ma,et al.  Motion planning for non-holonomic mobile robots using the i-PID controller and potential field , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[34]  Emo WELZL,et al.  Constructing the Visibility Graph for n-Line Segments in O(n²) Time , 1985, Inf. Process. Lett..

[35]  Yoji Kuroda,et al.  Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[36]  Magnus Egerstedt,et al.  Behavior Based Robotics Using Hybrid Automata , 2000, HSCC.

[37]  K. D. Do,et al.  Bounded controllers for global path tracking control of unicycle-type mobile robots , 2013, Robotics Auton. Syst..

[38]  Magnus Egerstedt,et al.  Adaptive look-ahead for robotic navigation in unknown environments , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Andrea Bacciotti,et al.  An invariance principle for nonlinear switched systems , 2005, Syst. Control. Lett..

[40]  Kostas J. Kyriakopoulos,et al.  Control of nonholonomic systems using reference vector fields , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[42]  Aude Billard,et al.  A dynamical system approach to realtime obstacle avoidance , 2012, Autonomous Robots.

[43]  Daniel Cremers,et al.  Real-time visual odometry from dense RGB-D images , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[44]  Oussama Khatib,et al.  Motion control of redundant robots under joint constraints: Saturation in the Null Space , 2012, 2012 IEEE International Conference on Robotics and Automation.