Abstract
We consider trajectory-tracking problem for an unmanned aerial vehicle (UAV) based on optimal choice of knots of the interpolating spline. As examples, we use typical second-order curves: ellipses, parabolas, hyperbolas, obtained by cutting a cone with planes. The rules are proposed for rational placement of a given number of knots for curves given in parametric form. The use of spline interpolation methods opens the way to developing mathematical tools for tracking complex trajectories, storing geometrical information in a compact form and reproducing trajectories with a predetermined accuracy on a general basis. The research is focused on parametric cubic Hermite spline and Bezier curves, which are characterized by simplicity of computational implementation. We have conducted experimental studies to search for the optimal allocation of knots. The problem of moving along the route represented by a parabola has been investigated under wind loads taking into account the mathematical model of the aerial vehicle. We consider an approach to dynamic motion planning based on strategies and rules that imitate actions of a pilot when rapid actions are needed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sharov, S.N., Tolmachev, S.G.: A decision making algorithm for an integrated system of UAV landing on the moving ship gripper. In: 22nd Saint Petersburg International Conference on Integrated Navigation Systems (ICINS), Saint Petersburg, Russia (2015)
Rogers, D.F., Adams, J.A.: Mathematical Elements for Computer Graphics, 2nd edn. McGraw-Hill Science/Engineering/Math, New York City (1989)
Schumaker, L.: Spline Functions: Basic Theory. Cambridge University Press, Cambridge (2007)
Ingersoll, B., Ingersoll, K., DeFranco, P., Ning, A.: UAV path-planning using Bezier curves and a receding horizon approach. In: AIAA Modeling and Simulation Technologies Conference, Washington, DC (2016)
Faigl, J., Váňa, P.: Surveillance planning with Bézier curves. IEEE Rob. Autom. Lett. 3(2), 750–757 (2018)
Duben, A.: Motion Planning with Hermite Splines for Unmanned Aerial Vehicle in Information Gathering Task. Czech Technical University, Prague (2018)
Wagner, P., Kotzian, J., Kordas, J., Michna, V.: Path planning and tracking for robots based on cubic hermite splines in real-time. In: 2010 IEEE 15th Conference on Emerging Technologies Factory Automation (ETFA 2010), pp. 1–8 (2010)
Babaei, A., Karimi, A.: Optimal Trajectory-Planning of UAVs via B-Splines and Disjunctive Programming. Preprint (2018)
Foo, J.L., Knutzon, J., Kalivarapu, V., Oliver, J., Winer, E.: Path planning of unmanned aerial vehicles using b-splines and particle swarm optimization. J. Aerosp. Comput. Inf. Commun. 6(4), 271–290 (2009)
Ligun, A.A., StorChai, V.F.: On optimal choice of knots for Hermite spline interpolation of functions. Anal. Math. 2, 267–275 (1976)
Khachumov, M.V., Khachumov, V.M.: The architecture and mathematical support of an intelligent control system for a small UAV. In: Proceedings of the 2019 International Conference on Industrial Engineering (ICIE-2019), Sochi, Russia, pp. 1–6 (2019)
Khachumov, M.V.: Problems of group pursuit of a target in a perturbed environment. Sci. Tech. Inf. Process. 44(5), 357–364 (2017)
Acknowledgement
This research was supported by the Russian Science Foundation (Project No. 16-11-00048).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Khachumov, M., Khachumov, V. (2019). UAV Trajectory Tracking Based on Local Interpolating Splines and Optimal Choice of Knots. In: Kuznetsov, S., Panov, A. (eds) Artificial Intelligence. RCAI 2019. Communications in Computer and Information Science, vol 1093. Springer, Cham. https://doi.org/10.1007/978-3-030-30763-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-30763-9_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30762-2
Online ISBN: 978-3-030-30763-9
eBook Packages: Computer ScienceComputer Science (R0)