Skip to main content
Top

2019 | OriginalPaper | Chapter

UAV Trajectory Tracking Based on Local Interpolating Splines and Optimal Choice of Knots

Authors : Mikhail Khachumov, Vyacheslav Khachumov

Published in: Artificial Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference Rogers, D.F., Adams, J.A.: Mathematical Elements for Computer Graphics, 2nd edn. McGraw-Hill Science/Engineering/Math, New York City (1989) Rogers, D.F., Adams, J.A.: Mathematical Elements for Computer Graphics, 2nd edn. McGraw-Hill Science/Engineering/Math, New York City (1989)
3.
go back to reference Schumaker, L.: Spline Functions: Basic Theory. Cambridge University Press, Cambridge (2007)CrossRef Schumaker, L.: Spline Functions: Basic Theory. Cambridge University Press, Cambridge (2007)CrossRef
4.
go back to reference 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) 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)
5.
go back to reference Faigl, J., Váňa, P.: Surveillance planning with Bézier curves. IEEE Rob. Autom. Lett. 3(2), 750–757 (2018)CrossRef Faigl, J., Váňa, P.: Surveillance planning with Bézier curves. IEEE Rob. Autom. Lett. 3(2), 750–757 (2018)CrossRef
6.
go back to reference Duben, A.: Motion Planning with Hermite Splines for Unmanned Aerial Vehicle in Information Gathering Task. Czech Technical University, Prague (2018) Duben, A.: Motion Planning with Hermite Splines for Unmanned Aerial Vehicle in Information Gathering Task. Czech Technical University, Prague (2018)
7.
go back to reference 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) 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)
8.
go back to reference Babaei, A., Karimi, A.: Optimal Trajectory-Planning of UAVs via B-Splines and Disjunctive Programming. Preprint (2018) Babaei, A., Karimi, A.: Optimal Trajectory-Planning of UAVs via B-Splines and Disjunctive Programming. Preprint (2018)
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Ligun, A.A., StorChai, V.F.: On optimal choice of knots for Hermite spline interpolation of functions. Anal. Math. 2, 267–275 (1976)MathSciNetCrossRef Ligun, A.A., StorChai, V.F.: On optimal choice of knots for Hermite spline interpolation of functions. Anal. Math. 2, 267–275 (1976)MathSciNetCrossRef
11.
go back to reference 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., 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)
12.
go back to reference Khachumov, M.V.: Problems of group pursuit of a target in a perturbed environment. Sci. Tech. Inf. Process. 44(5), 357–364 (2017)CrossRef Khachumov, M.V.: Problems of group pursuit of a target in a perturbed environment. Sci. Tech. Inf. Process. 44(5), 357–364 (2017)CrossRef
Metadata
Title
UAV Trajectory Tracking Based on Local Interpolating Splines and Optimal Choice of Knots
Authors
Mikhail Khachumov
Vyacheslav Khachumov
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-30763-9_27

Premium Partner