Exploring feasibility of reinforcement learning flight route planning
2021 (engelsk)Independent thesis Basic level (degree of Bachelor), 12 poäng / 18 hp
OppgaveAlternativ tittel
Undersökning av använding av förstärkningsinlärning för flyruttsplannering (svensk)
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.
sted, utgiver, år, opplag, sider
2021. , s. 36
Emneord [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
Emneord [sv]
Flygplanering, flygruttsplannering, maskininlärning, AI, SAAB, faltning, faltningslager, belöning
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-178314ISRN: LIU-IDA/KOGVET-G–21/031—SEOAI: oai:DiVA.org:liu-178314DiVA, id: diva2:1585642
Eksternt samarbeid
Dynorobotics AB
Fag / kurs
Cognitive science
Veileder
Examiner
2021-09-012021-08-172025-02-07bibliografisk kontrollert