Computation of continuous sequential reference paths from discrete optimal paths for mobile robots

This paper presents an new general solution for sequential calculation of continuous reference paths for path tracking of whiled mobile robots. The intelligent computational algorithms to find and optimize the reference paths results in discrete paths defined by knots, simple geometric prototypes, etc. This kind of path can not be directly used in the control design, because of it’s discrete nature and because it usually consists of a large number of knot points in the operation space of mobile robot. The resulting discrete path is therefore smoothed sequentially, going from the starting knot point to the end, taking into account only small number of discrete path point knots. The resulting spline curve is smooth and predictable without unintended overshooting or loops. Since the path is calculated algebraically, the computational complexity of the algorithm is predictable. The presented example is from a real-world solution for a whiled mobile robot used in rehabilitation.

[1]  J. Schroder,et al.  Navigating car-like robots in unstructured environments using an obstacle sensitive cost function , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[2]  E. Mosca MODEL-BASED PREDICTIVE CONTROL , 2006 .

[3]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[4]  Igor Skrjanc,et al.  Embedded Control System for Smart Walking Assistance Device , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[5]  Andrew S. Glassner,et al.  Introduction to computer graphics , 2013, SIGGRAPH '13.

[6]  Christopher A. Sikorski,et al.  Grid-based mapping for autonomous mobile robot , 1993, Robotics Auton. Syst..

[7]  R. Curry,et al.  Path Planning Based on Bézier Curve for Autonomous Ground Vehicles , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[8]  Igor Skrjanc,et al.  A Case Study of the Collision-Avoidance Problem Based on Bernstein–Bézier Path Tracking for Multiple Robots with Known Constraints , 2010, J. Intell. Robotic Syst..

[9]  Xiaoyan Zhang,et al.  Path Planning Strategy for Vehicle Navigation Based on User Habits , 2018 .

[10]  Yukinori Kobayashi,et al.  Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges , 2018, Sensors.

[11]  Jong Jin Park,et al.  Graceful Navigation for Mobile Robots in Dynamic and Uncertain Environments. , 2016 .

[12]  Igor Skrjanc,et al.  Tracking-error model-based predictive control for mobile robots in real time , 2007, Robotics Auton. Syst..

[13]  Robin De Keyser,et al.  Heuristic approaches in robot path planning: A survey , 2016, Robotics Auton. Syst..

[14]  Mircea D. Farcas,et al.  About Bernstein polynomials , 2008 .

[15]  Igor Skrjanc,et al.  Optimal cooperative collision avoidance between multiple robots based on Bernstein-Bézier curves , 2010, Robotics Auton. Syst..

[16]  Yang Xue,et al.  Mobile Robot Path Planning with a Non-Dominated Sorting Genetic Algorithm , 2018, Applied Sciences.

[17]  Andrej Zdesar,et al.  Optimum Velocity Profile of Multiple Bernstein-Bézier Curves Subject to Constraints for Mobile Robots , 2018, ACM Trans. Intell. Syst. Technol..

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

[19]  Gabriel Hugh Elkaim,et al.  Piecewise Bezier Curves Path Planning with Continuous Curvature Constraint for Autonomous Driving , 2010 .

[20]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.