Abstract
The bounds on the mobile robot curvature of motion and path curvature continuity constraints usually result either from mechanical construction limitations or practical motion smoothness requirements. Most path planning primitives compatible with those constraints force planning algorithms to utilize costly numerical methods for computation of maximal path curvature or positional path constraints verification. In this paper a novel path primitive is proposed, which can be concatenated with the line and circle segments to form a path with bounded curvature such that its perfect realization by a unicycle robot guarantees continuous time-derivative of its curvature of motion. Satisfaction of prescribed curvature bounds and positional path constraints resulting from obstacles in the environment is formally guaranteed using explicit analytic formulas presented in the paper. It is shown that the proposed approach yields an arbitrarily precise \( {{\mathbb{G}}^3} \)-continuous approximation of the Reeds-Shepp paths. Presented analysis is further utilized to formulate the global path planning problem in a continuous domain as a tractable optimization problem. Computational effectiveness of the proposed method has been additionally verified by quantitative comparison of constraint satisfaction checking speed with the \( {\eta^3} \)-splines.
This work was financially supported by the National Science Centre, Poland, as the research grant No. 2016/21/B/ST7/02259.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
1. Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, and Sue Whitesides. Curvature-constrained shortest paths in a convex polygon. SIAM Journal on Computing, 31(6):1814–1851, 2002.
2. E. Bakolas and P. Tsiotras. On the generation of nearly optimal, planar paths of bounded curvature and bounded curvature gradient. In American Control Conference, 2009. ACC ’09, pages 385–390, St. Louis, Missouri, USA, June 2009.
3. Antonio Bicchi, Giuseppe Casalino, and Corrado Santilli. Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles. J.Intell. Robot. Syst., 16(4):387–405, 1996.
4. M. Elbanhawi, M. Simic, and R. Jazar. Continuous path smoothing for car-like robots using B-spline curves. J. Intell. Robot. Syst., pages 1–34, 2015.
5. T. Fraichard and Alexis Scheuer. From Reeds and Shepp’s to continuous-curvature paths. IEEE Trans. on Robotics, 20(6):1025–1035, Dec 2004.
6. T. Gawron and M.M. Micha lek. VFO stabilization of a unicycle robot with bounded curvature of motion. In 2015 Int. Workshop on Robot Motion and Control, pages 263–268, Poznań, Poland, July 2015.
7. Jeong Hwan Jeon, R.V. Cowlagi, S.C. Peters, S. Karaman, E. Frazzoli, P. Tsiotras, and K. Iagnemma. Optimal motion planning with the half-car dynamical model for autonomous high-speed driving. In American Control Conference (ACC), 2013, pages 188–193, Washington, DC, USA, June 2013.
8. B. Landry, R. Deits, P. R. Florence, and R. Tedrake. Aggressive quadrotor flight through cluttered environments using mixed integer programming. In 2016 IEEE Int. Conf. on Robot. and Autom., pages 1469–1475, Stockholm, Sweden, May 2016.
9. G. Lini, A. Piazzi, and L. Consolini. Multi-optimization of \( {\eta^3} \)-splines for autonomous parking. In Decision and Control and European Control Conference (CDC-ECC) 2011, pages 6367–6372, Orlando, Florida, USA, Dec 2011.
10. J. Löfberg. YALMIP : A toolbox for modeling and optimization in MATLAB. In In Proceedings of the CACSD Conference, Taipei, Taiwan, 2004.
11. M. Micha lek. A highly scalable path-following controller for N-trailers with off-axle hitching. Control Engineering Practice, 29:61–73, 2014.
12. J.A. Reeds and R.A. Shepp. Optimal paths for a car that goes both forward and backwards. Pac. J. Mathematics, 145(2):367–393, 1990.
13. Mohit Tawarmalani and Nikolaos V. Sahinidis. A polyhedral branch-and-cut approach to global optimization. Mathematical Programming, 103(2):225–249, 2005.
14. K. Yang, S. Moon, S. Yoo, J. Kang, N. Doh, H. Kim, and S. Joo. Spline-based RRT path planner for non-holonomic robots. J. Intell. Robot. Syst., 73(1-4):763–782, 2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Gawron, T., Michałek, M.M. (2017). Planning \( {{\mathbb{G}}^3} \)-continuous paths for state-constrained mobile robots with bounded curvature of motion. In: Mitkowski, W., Kacprzyk, J., Oprzędkiewicz, K., Skruch, P. (eds) Trends in Advanced Intelligent Control, Optimization and Automation. KKA 2017. Advances in Intelligent Systems and Computing, vol 577. Springer, Cham. https://doi.org/10.1007/978-3-319-60699-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-60699-6_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60698-9
Online ISBN: 978-3-319-60699-6
eBook Packages: EngineeringEngineering (R0)