Skip to main content

2020 | OriginalPaper | Buchkapitel

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

verfasst von : Wei Tian, Zhihua Yang

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res. 1986;5(1):90–8. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res. 1986;5(1):90–8.
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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. 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.
4.
5.
Zurück zum Zitat Zhu QB, Zhang YL. An ant colony algorithm based on grid method for mobile robot path planning. Robot. 2005;27(2):132–6. Zhu QB, Zhang YL. An ant colony algorithm based on grid method for mobile robot path planning. Robot. 2005;27(2):132–6.
6.
Zurück zum Zitat Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Comput Intell Mag. 2007;1(4):28–39.CrossRef Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Comput Intell Mag. 2007;1(4):28–39.CrossRef
7.
Zurück zum Zitat 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. 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.
8.
Zurück zum Zitat 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. 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.
Metadaten
Titel
A Grid-Map-Oriented UAV Flight Path Planning Algorithm Based on ACO Algorithm
verfasst von
Wei Tian
Zhihua Yang
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-6504-1_144