ALGORITHM OF LEADING CAPACITY ASSESSMENTS FOR UNMANNED TRAFFIC MANAGEMENT

Ольга Константиновна Погудина, Ирина Васильевна Вайленко

Abstract


The subject of the study in the article is the processes of assessing the airship throughput in controlling the unmanned aerial vehicles (UAV) traffic management. The goal is to improve the quality of air traffic control, taking into account the avoidance of conflicts involving three or more UAV. Problems: to develop a mathematical model of the probabilistic traffic map, as well as to formalize the construction of a random geometric graph model for the estimation of alleged UAVs conflicts and collisions; To implement algorithms given models construction for airship throughput automation. The models used: Poisson process whose intensity model is used for building a probabilistic traffic map, random geometric graph model is used for calculate the number of possible conflicts involving the UAV. The following results are obtained. A formalized model of the UAV location map has been created taking into account: the given region with the specified population density and the expected number of operations during the specified time interval. This model was used in the construction of a random geometric graph, in which, taking into account the minimum distance possible for the approximation of two UAVs, an estimation of the probability of conflicts and collisions was conducted. The model is the basis for obtaining an algorithm for estimating the factors limiting the capacity of the airspace, as a result of the occurrence of difficult solvable conflicts. The scientific novelty of the obtained results is as follows: The random geometric graph model is improved by formalizing the position of the vertices. The vertices, taking into account the law of the Poisson process, are placed in the cells of a given region. This allows us to obtain an objective picture of the location of the UAV in the city's airspace. Two-dimensional models of probabilistic traffic maps (Dutch model "Metropolis", model Cal) have been further developed, due to the formalization of the initial UAV placement, taking into account the law of the Poisson process. This will help to determine the technical requirements for ensuring uninterrupted operation of small unmanned aerial vehicles in the urban airspace


Keywords


small unmanned aerial vehicle; airspace; unmanned traffic control; probabilistic traffic map; random geometric graph

References


Skal'ko, Ja. I. Sovershenstvovanie sistemy upravlenija vozdushnym dvizheniem [Improving the air unmanned traffic management]. Radiojelektronika i informatika – Kharkiv, 2008, no. 4(21), pp. 139-142.

Kageyama, Kota. ATC Procedures Modeling for Capacity Estimation of Japanese Airspace. AIAA Modeling and Simulation Technologies Conference, AIAA SciTech Forum, 08 May 2017, pp. 1-10.

https://doi.org/10.2514/6.2017-0805

Danilov, Ju. A., Obidin, D. N., Timochko, A. A., Berdnik, P. G. Razrabotka modeli potoka vozdushnyh obektov v rajone ajeroporta dlja sistemy upravlenija vozdushnym dvizheniem [Development of a model for the flow of air facilities in the airport area for an air unmanned traffic management]. Sistemi upravlіnnja, navіgacії ta zv’jazku, Poltava, PNTU Publ., 2016, no. 2 (38), pp. 14-20.

Johnson, M., Jung, J., Rios, J., Mercer, J., Homola, J., Prevot, Th., Mulfinger, D., Kopardekar, P. Flight Test Evaluation of an Unmanned Aircraft System Traffic Management (UTM) Concept for Multiple Beyond-Visual-Line-of-Sight Operations. Twelfth USA/Europe Air Traffic Management Research and Development Seminar, 2017, pp. 1-10. Available at: https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/

pdf (аccessed 31.05.2018).

Visualize it: See FAA UAS Data on a Map. Available at: http://faa.maps.arcgis.com (аccessed 31.05.2018).

Sunil, E., Hoekstra, J., Ellerbroek, J., Bussink, F., Nieuwenhuisen, D., Vidosavljevic, A., Kern, S. Metropolis: Relating airspace structure and capacity for extreme traffic densities. 11th USA/EUROPE Air Traffic Management R&D Seminar, Lisbon (Portugal), 23-26 June, 2015, pp. 1-10. Available at: https://repository.tudelft.nl/islandora/object/uuid%3A1019a

-5f69-409a-a06c-c8346cd343e (аccessed 31.05.2018).

Sedov, L., Polishchuk, V., Bulusu, V. Sampling-based capacity estimation for unmanned traffic management. 36th Digital Avionics Systems Conference (DASC), 2017, pp. 1-10. Available at: http://weber.itn.liu.se/~valpo40/pages/liu.pdf (аccessed 31.05.2018).

Ty`mchasovy`j poryadok vy`kory`stannya povitryanogo prostoru Ukrayiny` [Temporary use of airspace of Ukraine]. Postanova Derzhavnoyi aviacijnoyi sluzhby` Ukrayiny, 31.05.2018. Available at: https://avia.gov.ua/dlya-zabezpechennya-bezpeky-polotiv-do-derzhavnoyi-reyestratsiyi-pravyl-vykorystannya-povitryanogo-prostoru-ukrayiny-proponuyemo-vykorystovuvaty-v-roboti-tymchasovyj-poryadok-vykorystannya-povitryanog/ (аccessed 31.05.2018).




DOI: https://doi.org/10.32620/aktt.2018.3.09