Minimum-time trajectory generation algorithm along curved paths for mobile robots with a motor control input constraint

The minimum-time trajectory generation problem along curved paths (MTTG-CP) is solved for two-wheeled mobile robots (TMRs) with a motor control input constraint. First, we formulate the admissible region for two-wheeled mobile robots with a motor control input constraint (AR-TM). Second, we identify the characteristic switching points (CSPs) to construct limit curve. Third, we determine a bang-bang control input solution at each traveled distance. Finally, we suggest a MTTG-CP algorithm based on the bang-bang control using phase-plane technique within the limit curve. Validity of our minimum-time trajectory generation algorithm along the clothoidal curved path is revealed via extensive simulations.

[1]  Byung Kook Kim,et al.  Near-time-optimal trajectory planning for wheeled mobile robots with translational and rotational sections , 2001, IEEE Trans. Robotics Autom..

[2]  N. Roy,et al.  Time-Optimal Trajectory Generation for Path Following with Bounded Acceleration and Velocity , 2013 .

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

[4]  L. M. Sonneborn,et al.  The Bang-Bang Principle for Linear Control Systems , 1964 .

[5]  John T. Wen,et al.  Trajectory tracking control of a car-trailer system , 1997, IEEE Trans. Control. Syst. Technol..

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

[7]  G. Campion,et al.  Structural properties and classification of kinematic and dynamic models of wheeled mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[8]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[9]  Xiaoping Yun,et al.  Internal dynamics of a wheeled mobile robot , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[10]  Mike Stilman,et al.  State Estimation for Legged Robots - Consistent Fusion of Leg Kinematics and IMU , 2012, RSS 2012.

[11]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[12]  Motoji Yamamoto,et al.  Time-optimal motion planning of skid-steer mobile robots in the presence of obstacles , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[13]  Ivan Petrovic,et al.  Time-optimal trajectory planning along predefined path for mobile robots with velocity and acceleration constraints , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

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

[15]  Vijay Kumar,et al.  Control of Mechanical Systems With Rolling Constraints , 1994, Int. J. Robotics Res..

[16]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[17]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .