OBSTACLE-AVOIDING PATH PLANNING FOR HIGH VELOCITY WHEELED MOBILE ROBOTS

Abstract This paper presents a new motion planning algorithm for wheeled mobile robots in presence of known static obstacles, especially well-suited for high velocity situations. It takes into account several conditions traditionally attached to smooth path planning, i.e. paths with continuous derivative and upper-bounded curvature. It makes use of a global path planner which exploits polynomial G3 curves characteristics.

[1]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  David A. Green,et al.  Design And Implementation Of A Trajectory Generator For An Indoor Mobile Robot , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[4]  Yutaka Kanayama,et al.  Smooth local path planning for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Yoshiki Ninomiya,et al.  Local Path Planning And Motion Control For Agv In Positioning , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[6]  Kazuo Tanie,et al.  Trajectory Design and Control of a Wheel-type Mobile Robot Using B-spline Curve , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

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

[8]  John F. Canny,et al.  Planning smooth paths for mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[10]  Katsushi Ikeuchi,et al.  Trajectory generation with curvature constraint based on energy minimization , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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

[12]  H. Sussmann,et al.  The Markov-Dubins problem with angular acceleration control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[13]  Thierry Siméon,et al.  Computing good holonomic collision-free paths to steer nonholonomic mobile robots , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[14]  Mark H. Overmars,et al.  Probabilistic path planning , 1998 .

[15]  Alexis Scheuer.  Planification de chemins à courbure continue pour robot mobile non-holonome , 1998 .

[16]  A. Piazzi,et al.  Optimal trajectory planning with quintic G/sup 2/-splines , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[17]  Aurelio Piazzi,et al.  Quintic G2-splines for the iterative steering ofvision-based autonomous vehicles , 2002, IEEE Trans. Intell. Transp. Syst..

[18]  David A. Anisi,et al.  Optimal Motion Control of a Ground Vehicle , 2003 .

[19]  Håkan Jonsson,et al.  An obstacle-avoiding minimum variation B-spline problem , 2003, 2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings.

[20]  A. Piazzi,et al.  G3-splines for the path planning of wheeled mobile robots , 2003, 2003 European Control Conference (ECC).