Real-time adaptive non-holonomic motion planning in unforeseen dynamic environments

This paper addresses the problem of real-time, non-holonomic motion planning in environments with moving obstacles of unforeseen, arbitrary motion. An approach is introduced to smoothly switch trajectories by generating feasible non-holonomic trajectory segments on the fly as the robot moves in such an environment, extending the real-time adaptive motion planning (RAMP) approach that is used for holonomic motion. It allows efficient on-line simultaneous planning and execution of non-holonomic trajectories and enables a robot to adapt to changes in the environment while taking into account robot motion uncertainty. The effectiveness and efficiency of the method has been verified through real experiments with a mobile robot and several dynamic obstacles of unforeseen motion to the robot.

[1]  Jing Xiao,et al.  On-line planning of nonholonomic trajectories in crowded and geometrically unknown environments , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[3]  Alonzo Kelly,et al.  Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control , 2003, Int. J. Robotics Res..

[4]  Kalevi Huhtala,et al.  Constrained path optimization with Bézier curve primitives , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Zexiang Li,et al.  A variational approach to optimal nonholonomic motion planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  Mario Fernando Montenegro Campos,et al.  Nonholonomic path planning optimization for Dubins' vehicles , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  R. Curry,et al.  Path Planning Based on Bézier Curve for Autonomous Ground Vehicles , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[8]  P. Tsiotras,et al.  On-line Path Generation for Small Unmanned Aerial Vehicles Using B-Spline Path Templates , 2008 .

[9]  Xin-Sheng Ge,et al.  Nonholonomic Motion Planning of Space Robotics Based on the Genetic Algorithm with Wavelet Approximation , 2007, 2007 IEEE International Conference on Control and Automation.

[10]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[11]  Zhenmin Tang,et al.  Path Planning for Nonholonomic Car-like Mobile Robots Using Genetic Algorithms , 2006, 2006 8th international Conference on Signal Processing.

[12]  Panagiotis Tsiotras,et al.  On-Line Path Generation for Unmanned Aerial Vehicles Using B-Spline Path Templates , 2008 .

[13]  Friedrich M. Wahl,et al.  Online Trajectory Generation: Basic Concepts for Instantaneous Reactions to Unforeseen Events , 2010, IEEE Transactions on Robotics.

[14]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[15]  Jing Xiao,et al.  Real-Time Adaptive Motion Planning (RAMP) of Mobile Manipulators in Dynamic Environments With Unforeseen Changes , 2008, IEEE Transactions on Robotics.

[16]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[17]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

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

[19]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

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

[21]  Stefano Carpin,et al.  A genetic algorithm for nonholonomic motion planning , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[22]  Jean-Paul Laumond,et al.  Dynamic path modification for car-like nonholonomic mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[23]  A. Kelly,et al.  TRAJECTORY GENERATION FOR CAR-LIKE ROBOTS USING CUBIC CURVATURE POLYNOMIALS , 2001 .

[24]  Jean-Paul Laumond,et al.  Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints , 1986, IAS.

[25]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[26]  Oliver Brock,et al.  Elastic roadmaps—motion generation for autonomous mobile manipulation , 2010, Auton. Robots.

[27]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[28]  Dinesh Manocha,et al.  Generalized velocity obstacles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[30]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[31]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..