Skip to main content
SpringerLink
Log in

A Grid-Map-Oriented UAV Flight Path Planning Algorithm Based on ACO Algorithm

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

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

Abstract

With the extensive applications of unmanned aerial vehicle (UAV), typical algorithm for path planning is usually restricted for its low efficiency and easy failure, especially for the complex obstacle environments. Therefore, in this paper, a new UAV path planning algorithm is proposed based on ant colony optimization (ACO) for such complex obstacle environment. In particular, the proposed algorithm optimizes the distribution of pheromones and modifies the transfer probability by considering the regional security factors. As a result, it can increase search speed and avoid local optimum and deadlock. Simulation results verify the feasibility and effectiveness of the proposed method.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res. 1986;5(1):90–8.

    Google Scholar 

  2. Weerakoon T, Ishii K, Nassiraei AAF. An artificial potential field based mobile robot navigation method to prevent From Deadlock. J Artif Intell Soft Comput Res. 2015;5(3):189–203.

    Article  Google Scholar 

  3. Lazarowska A. Multi-criteria trajectory base path planning algorithm for a moving object in a dynamic environment. IEEE international conference on innovations in intelligent systems and applications. IEEE; 2017. p. 79–83.

    Google Scholar 

  4. Lin S. Computer solutions of the traveling salesman problem. Bell Labs Tech J. 2014;44(10):2245–69.

    Article  MathSciNet  Google Scholar 

  5. Zhu QB, Zhang YL. An ant colony algorithm based on grid method for mobile robot path planning. Robot. 2005;27(2):132–6.

    Google Scholar 

  6. Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Comput Intell Mag. 2007;1(4):28–39.

    Article  Google Scholar 

  7. Yuan M, Wang S, Li P. A model of ant colony and immune network and its application in path planning. In: IEEE conference on industrial electronics and applications. IEEE; 2008. p. 102–7.

    Google Scholar 

  8. Hu Y, Li D, Ding Y. A path planning algorithm based on genetic and ant colony dynamic integration. In: Intelligent control and automation. IEEE; 2015. p. 4881–6.

    Google Scholar 

Download references

Acknowledgements

The authors would like to express their high appreciations to the supports from the Shenzhen Basic Research Project (JCYJ20150403161923521, JCYJ20170413110004682 and JCYJ20150403161923521).

Author information

Authors and Affiliations

  1. Communications Engineering Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China

    Wei Tian & Zhihua Yang

Authors
  1. Wei Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhihua Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhihua Yang .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, China

    Xin Liu

  3. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tian, W., Yang, Z. (2020). A Grid-Map-Oriented UAV Flight Path Planning Algorithm Based on ACO Algorithm. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 516. Springer, Singapore. https://doi.org/10.1007/978-981-13-6504-1_144

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6504-1_144

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6503-4

  • Online ISBN: 978-981-13-6504-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation