Skip to main content

3D Path-Following Algorithms for Unmanned Aerial Vehicles Adjusted with Genetic Algorithm

  • Conference paper
  • First Online:
Communication in Critical Embedded Systems (WoCCES 2014, WoCCES 2015, WoCCES 2013, WoCCES 2016)

Abstract

Unmanned Aerial Vehicle (UAV) is a growing research topic due to its wide range of applications. One of its major challenges is the development of the autopilot, responsible for keeping the aircraft in desired flight conditions and for executing navigation tasks. A navigation task that is usually necessary is the path-following, which guarantees that the aircraft follows a predefined trajectory. It is possible to find several approaches for this function, based in geometric and control techniques; however, compared only for the 2D scenario. Therefore, this paper objective is to present new extended path-following algorithms for the 3D scenario, based in the well-known path-following algorithms Lookahead, Non-Linear Guidance Law (NLGL), Pure Pursuit and Line-of-Sight (PLOS) and Vector Field. The algorithms parameters are obtained with Genetic Algorithm optimisation and a comparison between all of them is performed in an environment with and without wind. The results from the simulations show that Vector Field has the best performance and PLOS has the worse one due to a high effort demanded.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Austin, R.: Unmanned Aircraft Systems: UAVS Design, Development and Deployment. Aerospace Series. Wiley, New York (2010)

    Book  Google Scholar 

  2. Breivik, M., Fossen, T.I.: Principles of guidance-based path following in 2D and 3D. In: Proceedings of 44th IEEE Conference on Decision and Control, pp. 627–634 (2005). doi:10.1109/CDC.2005.1582226

  3. Curry, R., Lizarraga, M., Mairs, B., Elkaim, G.: L+2, an improved line of sight guidance law for UAVs. In: American Control Conference (ACC), pp. 1–6 (2013). doi:10.1109/ACC.2013.6579804

  4. Elkaim, G.H., Lie, F.A.P., Gebre-Egziabher, D.: Principles of guidance, navigation, and control of UAVs. In: Valavanis, K.P., Vachtsevanos, G.J. (eds.) Handbook of Unmanned Aerial Vehicles, pp. 347–380. Springer, Dordrecht (2015). doi:10.1007/978-90-481-9707-1_56

    Chapter  Google Scholar 

  5. Gudi, R., Ramana, M., Varma, S.A., Kothari, M.: 4th IFAC conference on advances in control and optimization of dynamical systems acods 2016 motion planning for a fixed-wing UAV in urban environments. IFAC-PapersOnLine 49(1), 419–424 (2016). doi:10.1016/j.ifacol.2016.03.090

    Article  Google Scholar 

  6. Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley Professional Computing. Wiley, Hoboken (1991)

    MATH  Google Scholar 

  7. Jung, W., Lim, S., Lee, D., Bang, H.: Unmanned aircraft vector field path following with arrival angle control. J. Intell. Robot. Syst. 1–15 (2016). doi:10.1007/s10846-016-0332-5

  8. Mathisen, S.H., Gryte, K., Fossen, T.I., Johansen, T.A.: Non-linear model predictive control for longitudinal and lateral guidance of a small fixed-wing UAV in precision deep stall landing. In: AIAA Infotech@ Aerospace, p. 0512 (2016)

    Google Scholar 

  9. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  10. Nelson, D., Barber, D., McLain, T., Beard, R.: Vector field path following for miniature air vehicles. IEEE Trans. Robot. 23(3), 519–529 (2007). doi:10.1109/TRO.2007.898976

    Article  Google Scholar 

  11. Park, S., Deyst, J., How, J.P.: Performance and Lyapunov stability of a nonlinear path following guidance method. J. Guid. Control Dyn. 30(6), 1718–1728 (2007). doi:10.2514/1.28957

    Article  Google Scholar 

  12. Pelizer, G.V., Silva, N.B.F., Branco, K.: Um algoritmo de navegação linear 3D para veículos aéreos não tripulados. In: Anais do IV Workshop de Comunicao de Sistemas Embarcados Críticos, pp. 67–75 (2016)

    Google Scholar 

  13. Sujit, P., Saripalli, S., Borges Sousa, J.: Unmanned aerial vehicle path following: a survey and analysis of algorithms for fixed-wing unmanned aerial vehicles. IEEE Control Syst. 34(1), 42–59 (2014). doi:10.1109/MCS.2013.2287568

    Article  MathSciNet  Google Scholar 

  14. Sujit, P., Saripalli, S., Sousa, J.: An evaluation of UAV path following algorithms. In: European Control Conference (ECC), pp. 3332–3337 (2013)

    Google Scholar 

  15. Titterton, D., Weston, J.: Strapdown Inertial Navigation Technology, 2nd edn. Institution of Engineering and Technology (2004)

    Google Scholar 

  16. Venkatraman, K., Mani, V., Kothari, M., Postlethwaite, I., Gu, D.W.: A suboptimal path planning algorithm using rapidly-exploring random trees. Int. J. Aerosp. Innov. 2(1–2), 93–104 (2010)

    Article  Google Scholar 

  17. Yamasaki, T., Balakrishnan, S., Takano, H.: Integrated guidance and autopilot for a path-following UAV via high-order sliding modes. In: Proceedings of American Control Conference, pp. 143–148 (2012)

    Google Scholar 

  18. Zhang, C., Kovacs, J.M.: The application of small unmanned aerial systems for precision agriculture: a review. Precis. Agric. 13(6), 693–712 (2012). doi:10.1007/s11119-012-9274-5

    Article  Google Scholar 

Download references

Acknowledgments

The authors acknowledge the support granted by FAPESP through processes 2012/13641-1 and 2015/21249-2.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Natassya B. F. Silva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Pelizer, G.V., Silva, N.B.F., Branco, K.R.L.J.C. (2017). 3D Path-Following Algorithms for Unmanned Aerial Vehicles Adjusted with Genetic Algorithm. In: Branco, K., Pinto, A., Pigatto, D. (eds) Communication in Critical Embedded Systems. WoCCES WoCCES WoCCES WoCCES 2014 2015 2013 2016. Communications in Computer and Information Science, vol 702. Springer, Cham. https://doi.org/10.1007/978-3-319-61403-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61403-8_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61402-1

  • Online ISBN: 978-3-319-61403-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics