Skip to main content

2023 | OriginalPaper | Buchkapitel

A Novel UAV Path Planning Method Based on Layered PER-DDQN

verfasst von : Weixiang Wang, An Zhang, Wenhao Bi, Zeming Mao, Minghao Li

Erschienen in: The Proceedings of the 2021 Asia-Pacific International Symposium on Aerospace Technology (APISAT 2021), Volume 2

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

Path planning is a key technology for Unmanned Aerial Vehicles (UAVs) to complete the operational mission in a complex battlefield environment. A step-by-step path planning method based on the Layered Double Deep Q-Network with Prioritized Experience Replay (Layered PER-DDQN) is proposed in this paper. The novel method is constructed by combining the threat avoidance network and collision-free network based on the PER-DDQN framework. By analyzing the current environment of the UAV, the networks output threat avoidance action vector and obstacle avoidance action vector, and the method does a weighted summation of the action vectors according to the weight of the subproblems to obtain the final action. The simulation experiment verifies that the Layered PER-DDQN path planning method has better convergence and practicability than the Deep Q-Network and A* algorithm.

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!

Literatur
1.
Zurück zum Zitat Shubhani A, Neeraj K (2020) Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges. Comput Commun 149:270–299CrossRef Shubhani A, Neeraj K (2020) Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges. Comput Commun 149:270–299CrossRef
2.
Zurück zum Zitat Karaman S, Frazzoli E (2010) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894CrossRef Karaman S, Frazzoli E (2010) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894CrossRef
3.
Zurück zum Zitat Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cyber 4(2):100–107CrossRef Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cyber 4(2):100–107CrossRef
4.
Zurück zum Zitat Ge SS, Cui YJ (2002) Dynamic motion planning for mobile robots using potential field method. Auton Robot 13(3):207–222CrossRef Ge SS, Cui YJ (2002) Dynamic motion planning for mobile robots using potential field method. Auton Robot 13(3):207–222CrossRef
5.
Zurück zum Zitat Roberge V, Tarbouchi M, Labonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Industr Inf 9(1):132–141CrossRef Roberge V, Tarbouchi M, Labonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Industr Inf 9(1):132–141CrossRef
6.
Zurück zum Zitat Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRef Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRef
7.
Zurück zum Zitat Sim KM, Sun WH (2003) Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Trans Syst Man Cyber Part A-Syst Humans 33(5):560–572MathSciNetCrossRef Sim KM, Sun WH (2003) Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Trans Syst Man Cyber Part A-Syst Humans 33(5):560–572MathSciNetCrossRef
8.
Zurück zum Zitat Kaelbling LP, Littman ML, Moore AW (1996) Reinforcement learning: A survey. J Artif Intell Res 4:237–285CrossRef Kaelbling LP, Littman ML, Moore AW (1996) Reinforcement learning: A survey. J Artif Intell Res 4:237–285CrossRef
9.
Zurück zum Zitat Mnih V, Kavukcuoglu K, Silver D et al (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529–533CrossRef Mnih V, Kavukcuoglu K, Silver D et al (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529–533CrossRef
10.
Zurück zum Zitat Van Hasselt H, Guez A, Silver D (2016) Deep reinforcement learning with double q-learning. Thirtieth AAAI Conference on Artificial Intelligence 2094–2100 Van Hasselt H, Guez A, Silver D (2016) Deep reinforcement learning with double q-learning. Thirtieth AAAI Conference on Artificial Intelligence 2094–2100
Metadaten
Titel
A Novel UAV Path Planning Method Based on Layered PER-DDQN
verfasst von
Weixiang Wang
An Zhang
Wenhao Bi
Zeming Mao
Minghao Li
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-2635-8_51

    Premium Partner