Time-Optimal Trajectory Planning Based on Dynamics for Differential-Wheeled Mobile Robots With a Geometric Corridor

We propose an efficient time-optimal trajectory planning algorithm for an environment with multiple static circular obstacles, which is based on dynamics for differential-wheeled mobile robots (DWMRs) including actuators. This problem is known to be complex particularly if obstacles are present and if full dynamics including actuators is considered. Given a geometric corridor, the proposed technique defines a portion of trajectory between obstacles as a section which is constituted of an arc, out-curve, and in-curve, each with constant control input satisfying bang–bang principle for time-optimization. Then, it designs time-optimal trajectory composed of multiple sections using common tangent between two tangent circles, in which it handles multiple consecutive obstacles without arcs. This method helps to treat complex environment considering dynamics with DWMR's actuators. Simulation results are shown to validate the efficiency of the proposed algorithm.

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

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

[3]  Thierry Fraichard.  Smooth trajectory planning for a car in a structured world , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Byung Kook Kim,et al.  Time-optimal cornering trajectory planning for differential-driven wheeled mobile robots with motor current and voltage constraints , 2013, 2013 IEEE International Symposium on Industrial Electronics.

[6]  Gabriel Hugh Elkaim,et al.  Curvature-continuous trajectory generation with corridor constraint for autonomous ground vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[8]  Byung Kook Kim,et al.  Minimum-time trajectory generation algorithm along curved paths for mobile robots with a motor control input constraint , 2012, 2012 IEEE/SICE International Symposium on System Integration (SII).

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

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

[11]  Byung Kook Kim,et al.  Efficient time-optimal two-corner trajectory planning algorithm for differential-driven wheeled mobile robots with bounded motor control inputs , 2015, Robotics Auton. Syst..

[12]  Wisama Khalil,et al.  Trajectory Planning of Unicycle Mobile Robots With a Trapezoidal-Velocity Constraint , 2010, IEEE Transactions on Robotics.

[13]  Motoji Yamamoto,et al.  Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

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

[16]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[17]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[18]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1996, J. Intell. Robotic Syst..

[19]  H. Lehtihet,et al.  A random-profile approach for trajectory planning of wheeled mobile robots , 2007 .

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

[21]  Zvi Shiller,et al.  Online Suboptimal Obstacle Avoidance , 2000, Int. J. Robotics Res..

[22]  S. Aydin,et al.  A novel approach to smooth trajectory planning of a mobile robot , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

[23]  Jianda Han,et al.  Quartic Bézier curve based trajectory generation for autonomous vehicles with curvature and velocity constraints , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).