Comparison of Flight-Planning Algorithms in View of Certification Requirements
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F19%3A00333188" target="_blank" >RIV/68407700:21230/19:00333188 - isvavai.cz</a>
Result on the web
<a href="https://2019.dasconline.org/" target="_blank" >https://2019.dasconline.org/</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Comparison of Flight-Planning Algorithms in View of Certification Requirements
Original language description
In this paper, a comparison of flight path planning algorithms is presented to solve three-dimensional planning problem for a typical flight path scenario for UAV indoor and outdoor applications with oversight into general aviation and paid transport. The algorithms consider the performance of the navigation sensors and expected departure and arrival procedures which use the existing navigation means (VOR, NDB, ILS, GPS). The cruise situation is simplified to GPS navigation and obstacle avoidance. We choose to analyze the selected algorithms from the point of view of the certification issues according to the existing HW and SW requirements on determinism and time consumption. The analysis is made from the point of view of DO-178 standard. We describe the Artificial Intelligence phenomena and discuss the determinism of the currently used algorithms for flight-path panning. Within our work we focus on and summarize advantages and disadvantages of Breadth First Search, A*, Iterative Deepening A*, Theta*, and RRT* algorithms. Their reasoning process and path selection methodology with perspective of aerospace requirements are evaluated. Our main focus will be on the randomization element and uncertainty of these algorithms. We will also describe selected evaluation parameters required by FAA and EASA Technical Standard Order (TSO) documents on electronic systems and what are the conflicts between these requirements and the natural principle of the existing path-planning algorithms.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
20204 - Robotics and automatic control
Result continuities
Project
<a href="/en/project/LTACH17013" target="_blank" >LTACH17013: Key technologies for Time-Of-Flight sensor data processing and visualization</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
IEEE/AIAA 38th Digital Avionics Systems Conference (DASC)
ISBN
978-1-7281-0649-6
ISSN
—
e-ISSN
2155-7209
Number of pages
1274
Pages from-to
1-1274
Publisher name
IEEE
Place of publication
Irvine, CA
Event location
San Diego, Californie
Event date
Sep 8, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—