Optimal Motion Generation for Mobile Robot with Non-Skidding Constraint

The paper presents a new motion generation technique for a mobile robot that is able to find time-optimal motions along a curved path that takes into account limitations of the driving motors and also ensures the wheels rolling without skidding. Mathematically, the problem is presented as a time-optimal control of a second order dynamic system under constraints on the control input, the first derivative of output, and also mixed constraint on the control variable and the output derivative. After the state space discretization, the original problem is converted into the combinatorial one where the desired robot trajectory is presented a shortest path on the relevant graph. To find this path and ensure its physical implementation, dynamic programming is applied that allows creating a set of feasible trajectories, the best one of which is selected at the final stage. Advantages of the proposed technique and its suitability of real-time control are illustrated by several examples dealing the mobile robot motion along the elliptic and star-type paths.

[1]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1987, IEEE J. Robotics Autom..

[2]  Jean-Jacques E. Slotine,et al.  Fast Algorithms for Near-Minimum-Time Control of Robot Manipulators , 1994, Int. J. Robotics Res..

[3]  Mišel Brezak,et al.  Time-optimal velocity planning along predefined path for static formations of mobile robots , 2017 .

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

[5]  Ming Cong,et al.  An effective technique to find a robot joint trajectory of minimum global jerk and distance , 2015, 2015 IEEE International Conference on Information and Automation.

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

[7]  Stéphane Caro,et al.  Manipulator Motion Planning in Redundant Robotic System for Fiber Placement Process , 2017 .

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

[9]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[10]  Rida T. Farouki,et al.  Algorithms for time-optimal control of CNC machines along curved tool paths , 2005 .

[11]  Jingyan Dong,et al.  Feed-rate optimization with jerk constraints for generating minimum-time trajectories , 2007 .

[12]  Zvi Shiller,et al.  Robust computation of path constrained time optimal motions , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[14]  Z. Shiller,et al.  Computation of Path Constrained Time Optimal Motions With Dynamic Singularities , 1992 .

[15]  Ping Jiang,et al.  Optimal motion planning for a wheeled mobile robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).