Abstract
Path planning problem is considered as follows. Wheeled robot is manually guided over the required path; coordinates of the path are measured by GNSS receiver. Following the initial path in automatic mode makes it necessary to construct a path which satisfies certain smoothness requirements and curvature constraints. Small measurement errors for the coordinates of the corresponding points may substantially modify the curvature of the constructed path (thus, making it inapplicable for control). A recursive method of smoothing curvature of the curve (composed of uniform cubic B-splines) is proposed; the method can be used in real-time under constraints imposed on available random-access memory.
Similar content being viewed by others
References
Farin, G. and Sapidis, N., Curvature and the Fairness of Curves and Surfaces, IEEE Computer Graph. Appl., 1989, vol. 9, no. 2, pp. 52–57.
Sapidis, N. and Farin, G., Automatic Fairing Algorithm for B-Spline Curves, Computer-Aided Design, 1990, vol. 22, pp. 121–129.
Pesterev, A.V. and Gilimyanov, R.F., Path Planning for a Wheeled Robot, in Trudy Inst. Sist. Anal., Ross. Akad. Nauk (Proc. of Inst. for System Analysis), Moscow: KomKniga, 2006, vol. 25, pp. 204–211.
Schoenberg, I., Spline Functions and the Problem of Graduation, Proc. Nat. Acad. Sci., 1964, vol. 52, pp. 947–950.
Reinsch, C., Smoothing by Spline Functions, Numer. Math., 1967, vol. 10, pp. 177–183.
De Boor, C., A Practical Guide to Splines, New York: Springer-Verlag, 1978.
Zavyalov, Yu.S., Kvasov, B.I., and Miroshnichenko, V.L., Metody splain-funktsii (Methods of Spline Functions), Nauka: Moscow, 1980.
Kjellander, J., Smoothing of Cubic Parametric Splines, Computer-Aided Design, 1983, vol. 15(3), pp. 175–179.
Farin, G. et al. Fairing Cubic B-Spline Curves, Computer Aided Geom. Design, 1987, vol. 4, pp. 91–103.
Eck, M. and Hadenfeld, J., Local Energy Fairing of B-spline Curves, Computing Supplement, 1995, vol. 10, pp. 129–147.
Xu, S., Li, W., and Zhao, G., Target Curvature Based Automatic Fairing of Planar B-Spline Curves, Computer Aided Geom. Design, 2004, vol. 21(5), pp. 427–530.
Gilimyanov, R.F., Pesterev, A.V., and Rapoport, L.B., Smoothing Curvature of Trajectories Constructed by Noisy Measurements in Path Planning Problems for Wheeled Robots, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2008, vol. 47, no. 5, pp. 152–159.
Floudas, C.A. and Pardalos, P.M., Encyclopedia of Optimization, New York: Springer-Verlag, 2009.
Golub, G.H. and Van Loan, C.F., Matrix Computations, London: John Hopkins Univ. Press, 1996.
Gilimyanov, R.F., Pesterev, A.V., and Rapoport, L.B., Motion Control for a Wheeled Robot Following a Curvilinear Path, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2008, vol. 47, no. 6, pp. 209–216.
Author information
Authors and Affiliations
Additional information
Original Russian Text © R.F. Gilimyanov, 2010, published in Problemy Upravleniya, 2010, No. 1, pp. 71–76.
Rights and permissions
About this article
Cite this article
Gilimyanov, R.F. Recursive method of smoothing curvature of path in path planning problems for wheeled robots. Autom Remote Control 72, 1548–1556 (2011). https://doi.org/10.1134/S0005117911070204
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117911070204