Time optimal path planning for a wheeled mobile robot

This paper investigates time optimal path planning under kinematic and dynamic Ž . constraints for a 2-DOF wheeled mobile robot WMR . The dynamic model of a WMR is derived using the Newton Euler method and the constraints are analyzed. Kinematic constraints are imposed by WMR’s nonholonomy and structural limits, while dynamic constraints are due to motor saturation. The path planning is formulated as a two-stage planning. First, path planning under kinematic constraints is transformed into a pure geometric problem. The shortest path composed of circular arcs and straight lines is obtained. Then, a time optimal velocity profile is generated under dynamic constraints. Since constraints of a WMR are fully exploited, the proposed method is simple and effective. Simulation results are demonstrated. 2000 John Wiley

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

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

[3]  G. Jacob.  MOTION PLANNING BY PIECEWISE CONSTANT OR POLYNOMIAL INPUTS , 1992 .

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

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

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

[7]  Bruce H. Krogh,et al.  Evaluation and Time-Scaling of Trajectories for Wheeled Mobile Robots , 1988, 1988 American Control Conference.