SpringerLink
Log in

UAV Path Planning Based on Improved QUATRE Algorithm in Different Environments

  • Conference paper
  • First Online:
Genetic and Evolutionary Computing (ICGEC 2023)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 1145))

Included in the following conference series:

  • 107 Accesses

Abstract

With the expansion of the use of UAVs, autonomous flight of UAVs has become the focus of research in recent years. The key to realizing autonomous flight of UAVs and improving flight safety and stability is the choice of the flight path. Therefore, flight path planning has become the focus of research on autonomous flight of UAVs. QUATRE-DEG algorithm is a new hybrid optimization algorithm based on the QUATRE algorithm. The algorithm not only establishes a two-population mutation strategy, but also uses the global optimal solution and the global suboptimal solution to guide the evolution of the individual. In this study, the QUATRE-DEG algorithm is used to solve the problem of UAV path planning. Firstly, experiments are carried out by simulating two environments with different complexity. Then, it is compared with some typical algorithms, QUATRE variants, and ABC variants. Finally, the competitiveness of using the QUATRE-DEG algorithm to solve the UAV path planning problem is verified.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 160.49
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
EUR 210.99
Price includes VAT (France)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Li, Y., Han, W., Wang, Y.: Deep reinforcement learning with application to air confrontation intelligent decision-making of manned/unmanned aerial vehicle cooperative system. IEEE Access, 1 (2020)

    Google Scholar 

  2. Yunxiu, Z., Qingda, Z., Wei, Z.: Overview of UAV Development. Henan Science and Technology (2017)

    Google Scholar 

  3. Singh, P.: Development of Unmanned Aerial Vehicle (Quadcopter) With Real-Time Object Tracking (2015)

    Google Scholar 

  4. Chong, J., Qi, X., Yang, Z.: Bat-Inspired Biogeography-Based Optimization Algorithm for Smoothly UAV Track Planning Using Bezier Function (2021)

    Google Scholar 

  5. Tsai, C.C., Huang, H.C., Chan, C.K.: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans. Industr. Electron. 58(10), 4813–4821 (2011)

    Article  Google Scholar 

  6. Roberge, Vincent, Tarbouchi, et al.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans. Ind. Inf. (2013)

    Google Scholar 

  7. Kong, X., Pan, B., Cherkashin, E., et al.: Multi-constraint UAV fast path planning based on improved a* algorithm. J. Phys. Conf. Ser. 1624(4), 042009 (6pp) (2020)

    Google Scholar 

  8. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math.. Math. 1(1), 269–271 (1959)

    Article  MathSciNet  Google Scholar 

  9. Karve, D., Kapadia, F.: Multi-UAV path planning using modified Dijkstra’s algorithm. Int. J. Comput. Appl.Comput. Appl. 175(28), 26–33 (2020)

    Google Scholar 

  10. Shen, H., Li, P.: Unmanned Aerial Vehicle (UAV) path planning based on improved pre-planning artificial potential field method. In: 2020 Chinese Control and Decision Conference (CCDC) (2020)

    Google Scholar 

  11. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  12. Phung, M.D., Ha, Q.P.: Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl. Soft Comput.Comput. 2, 107376 (2021)

    Article  Google Scholar 

  13. Colorni, A.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life. The MIT Press (1991)

    Google Scholar 

  14. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. 39(3), 459–471 (2007)

    Google Scholar 

  15. Holland, J.: Adaptation in natural and artificial systems: an introductory analysis with application to biology. Control & Artificial Intelligence (1975)

    Google Scholar 

  16. Jamshidi, V., Nekoukar, V., Refan, M.H.: Implementation of UAV smooth path planning by improved parallel genetic algorithm on controller area network. J. Aerospace Eng. 2022(2), 35

    Google Scholar 

  17. Hu, X., Zhang, J., Li, Y.: Orthogonal methods based ant colony search for solving continuous optimization problems. J. Comput. Sci. Technol. 23(01), 2–18 (2008)

    Article  Google Scholar 

  18. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN'95 - International Conference on Neural Networks. IEEE, 4, 1942–1948 (1995)

    Google Scholar 

  19. Zhang, X., Tang, L., Chu, S.C., et al.: Hybrid Optimization Algorithm Based on QUATRE and ABC Algorithms. Advances in Smart Vehicular Technology, Transportation, Commun. Appl., 187–197 (2022)

    Google Scholar 

  20. Meng, Z., Pan, J.S., Xu, H.: QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization. Knowl.-Based Syst. 109, 104–121 (2016)

    Google Scholar 

  21. Meng, Z., Pan, J.S.: A Competitive QUasi-Affine TRansformation Evolutionary (C-QUATRE) Algorithm for global optimization. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE (2017)

    Google Scholar 

  22. Du, Z.G., Pan, J.S., Chu, S.C., et al.: QUasi-Affine TRansformation evolutionary algorithm with communication schemes for application of RSSI in wireless sensor networks. IEEE Access 99, 1 (2020)

    Google Scholar 

  23. Zhuang, Z., Chu, S.C., Pan, J.S., et al.: Parallel Binary QUasi-Affine TRansformation Evolution (QUATRE) Algorithm (2023). https://doi.org/10.1007/978-981-99-0605-5_10

  24. Zhao, Z.Q., Liu, S.J., Pan, J.S.: A PID parameter tuning method based on the improved QUATRE algorithm. Algorithms 14, 173 (2021). https://doi.org/10.3390/a14060173

    Article  Google Scholar 

  25. Sung, T.W., Zhao, B., Zhang, X.: Quasi-affine transformation evolutionary with double excellent guidance. Wirel. Commun. Mob. Comput.. Commun. Mob. Comput. 2021, 1–15 (2021)

    Google Scholar 

  26. Bai, H., Fan, T., Niu, Y., et al.: Multi-UAV cooperative trajectory planning based on many-objective evolutionary algorithm. Complex Syste. Model. Simulation 2(2), 130–141 (2022)

    Article  Google Scholar 

  27. Wang, D.: UAV Path Planning Based on Multi-Stage Constraint Optimization. Drones, 2021, 5

    Google Scholar 

Download references

Acknowledgement

This work is supported by the independent Project of Fujian Boiler and Pressure Vessel Inspection Institute, China (Project Number: FJGJ2023010).

Author information

Authors and Affiliations

  1. Fujian Special Equipment Inspection and Research Institute, Fuzhou, China

    **n Zhang, Gengfeng Zheng & Haolong Chen

  2. Fujian Key Laboratory of Special Intelligent Equipment Safety Measurement and Control, Fuzhou, China

    **n Zhang, Gengfeng Zheng, Haolong Chen & Song Chen

  3. Fujian Boiler and Pressure Vessel Inspection Institute, Fuzhou, China

    Song Chen

Authors
  1. **n Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gengfeng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haolong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Song Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to **n Zhang .

Editor information

Editors and Affiliations

  1. Faculty of Automatic Control, Electronics and Computer Science, Department of Distributed Systems and Informatic Devices, Silesian University of Technology, Gliwice, Poland

    Jerry Chun-Wei Lin

  2. Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan

    Chin-Shiuh Shieh

  3. National University of Science and Technology, Kaohsiung, Taiwan

    Mong-Fong Horng

  4. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China

    Shu-Chuan Chu

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, X., Zheng, G., Chen, H., Chen, S. (2024). UAV Path Planning Based on Improved QUATRE Algorithm in Different Environments. In: Lin, J.CW., Shieh, CS., Horng, MF., Chu, SC. (eds) Genetic and Evolutionary Computing. ICGEC 2023. Lecture Notes in Electrical Engineering, vol 1145. Springer, Singapore. https://doi.org/10.1007/978-981-97-0068-4_6

Download citation

Publish with us

Policies and ethics

Search

Navigation