Sensor-based path planning for nonholonomic mobile robots subject to dynamic constraints

It is generally not easy to achieve smooth path planning in an unknown environment for nonholonomic mobile robots, which are subject to various robot constraints. In this paper, a hybrid approach is proposed for smooth path planning with global convergence for differential drive nonholonomic robots. We first investigate the use of a polar polynomial curve (PPC) to produce a path changing continuously in curvature and satisfying dynamic constraints. In order to achieve path generation in real-time, a computationally effective method is proposed for collision test of the complex curve. Then, a hybrid path planning approach is presented to guide the robot to move forward along the boundary of an obstacle of arbitrary shape, by generating a proper ''Instant Goal'' (and a series of deliberate motions through PPC curve based path generation) and planning reactively when needed using a fuzzy controller for wall following. The choice of an Instant Goal is limited to the set of candidates that are practically reachable by the robot and that enable the robot to continue following the obstacle. The effectiveness of the proposed approach is verified by simulation experiments.

[1]  Ehud Rivlin,et al.  Sensory-based motion planning with global proofs , 1997, IEEE Trans. Robotics Autom..

[2]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Yutaka Kanayama,et al.  Trajectory generation for mobile robots , 1984 .

[4]  Sebastian Thrun,et al.  Perspectives on standardization in mobile robot programming: the Carnegie Mellon Navigation (CARMEN) Toolkit , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[6]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[7]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[8]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[9]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[10]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[11]  Shin'ichi Yuta,et al.  Wall following using angle information measured by a single ultrasonic transducer , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  Winston Nelson,et al.  Continuous-curvature paths for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[13]  Bruce H. Krogh,et al.  Dynamic generation of subgoals for autonomous mobile robots using local feedback information , 1989 .

[14]  Y. Kanayama,et al.  Smooth Local Path Planning for Autonomous Vehicles , 1990, Autonomous Robot Vehicles.

[15]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[17]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[18]  Alain Liégeois,et al.  Generalized polar polynomials for vehicle path generation with dynamic constraints , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[19]  Abdullah Al Mamun,et al.  Boundary following and globally convergent path planning using instant goals , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Shuzhi Sam Ge,et al.  Instant-goal-driven methods for behavior-based mobile robot navigation , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[21]  Vladimir J. Lumelsky,et al.  The Jogger's Problem: Control of Dynamics in Real-time Motion Planning , 1997, Autom..

[22]  Jean-Paul Laumond,et al.  Primitives for smoothing mobile robot trajectories , 1995, IEEE Trans. Robotics Autom..

[23]  Hiroshi Noborio,et al.  Sensor-based path-planning algorithms for a nonholonomic mobile robot , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

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

[25]  Petter Ögren,et al.  A tractable convergent dynamic window approach to obstacle avoidance , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Shuzhi Sam Ge,et al.  Online map building for autonomous mobile robots by fusing laser and sonar data , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[27]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[28]  Jorge Casillas,et al.  Obtaining a fuzzy controller with high interpretability in mobile robots navigation , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).