Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Exploring feasibility of reinforcement learning flight route planning
Linköping University, Department of Computer and Information Science. Linköping University, Faculty of Arts and Sciences.
2021 (English)Independent thesis Basic level (degree of Bachelor), 12 credits / 18 HE creditsStudent thesisAlternative title
Undersökning av använding av förstärkningsinlärning för flyruttsplannering (Swedish)
Abstract [en]

This thesis explores and compares traditional and reinforcement learning (RL) methods of performing 2D flight path planning in 3D space. A wide overview of natural, classic, and learning approaches to planning s done in conjunction with a review of some general recurring problems and tradeoffs that appear within planning. This general background then serves as a basis for motivating different possible solutions for this specific problem. These solutions are implemented, together with a testbed inform of a parallelizable simulation environment. This environment makes use of random world generation and physics combined with an aerodynamical model. An A* planner, a local RL planner, and a global RL planner are developed and compared against each other in terms of performance, speed, and general behavior. An autopilot model is also trained and used both to measure flight feasibility and to constrain the planners to followable paths. All planners were partially successful, with the global planner exhibiting the highest overall performance. The RL planners were also found to be more reliable in terms of both speed and followability because of their ability to leave difficult decisions to the autopilot. From this it is concluded that machine learning in general, and reinforcement learning in particular, is a promising future avenue for solving the problem of flight route planning in dangerous environments.

Place, publisher, year, edition, pages
2021. , p. 36
Keywords [en]
SAAB, flight route planning, autorouting, auto-routing, auto routing, AI, machine learning, fighter jet, convolution, PPO, DQN, Astar, A*, C++, Python, LibTorch, PyTorch, multi threading, multi-threading, simulation, aerodynamics, world generation, Perlin noise, investigation, reward
Keywords [sv]
Flygplanering, flygruttsplannering, maskininlärning, AI, SAAB, faltning, faltningslager, belöning
National Category
Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:liu:diva-178314ISRN: LIU-IDA/KOGVET-G–21/031—SEOAI: oai:DiVA.org:liu-178314DiVA, id: diva2:1585642
External cooperation
Dynorobotics AB
Subject / course
Cognitive science
Supervisors
Examiners
Available from: 2021-09-01 Created: 2021-08-17 Last updated: 2025-02-07Bibliographically approved

Open Access in DiVA

fulltext(9076 kB)1372 downloads
File information
File name FULLTEXT01.pdfFile size 9076 kBChecksum SHA-512
90ce138bb1176555b7d2bba9237d0e95feef4ac48b5bdd689c8d640a5d282949cae15d7a8f31e9ed06fbe18e8f06112767881c3982d8add07013f201b4e142d7
Type fulltextMimetype application/pdf

Other links

Alternativ nerladdning
By organisation
Department of Computer and Information ScienceFaculty of Arts and Sciences
Computer graphics and computer vision

Search outside of DiVA

GoogleGoogle Scholar
Total: 1372 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 761 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf