Bundled software for unmanned aerial system flight trackdevelopment while its re-deployment to operating zone

Аuthors

Maximov N. А.^*, Skleimin Y. B.^**, Sharonov A. V.^***

*e-mail: N-A-Maximov47@yandex.ru
**e-mail: skleymin@yandex.ru
***e-mail: anatoly.sharonov@yandex.ru

Abstract

The paper presents the bundled software meant four wheeled off-road vehicle convoy itinerary selection, while unmanned aerial system (UAS) re-deployment from the deployment site to operating zone. The main feature of this bundled software consists in the possibility of its use not only for road travel, but also in the possibility for travel the part of the route on a country road and off-road.

The performed analysis revealed that it is expedient to select easily realized algorithm as the theoretical basis, such as Dejkstra algoritmh, as well as Floyd-Warshall algorithm and Bellman-Ford algorithm.

UML models of the system under development were constructed.

The paper presents the test example of forming characteristicsof transport means constituting the convoy. It allowed determine for each road layout sector its negotiability by the convoy and the convoy travel time along the sector, using the built-in calculator. The authors used simplified computation algorithm to calculate route sectors negotiability parameters and the speed (time) of their passing those sectors. Then the negotiability of a certain sector was determined. Finally, a graph of roads negotiability was plotted. The shortest distance between the UAS locationoriginand redeployment destination point is searched on the plotted graph.

The developed automated information system allows:

— Reduce transport means movement constituting a convoy moving off-road route planning labor intensity due to automation of the majority of operator's functions;

— Increase the quality and accuracy of calculations, needed for road layout graphanalysis;

— Reduce the personnel, necessary for execution of work on UAS convoy movement planning, costs;

— Obtain up-to-dateaccountingon variousUAS movement route measures of efficiency in real time mode to take managerial solutions.

Keywords:

unmanned aerial system, re-deployment, itinerary selection, software system, path on the graph, geographic information system

References

1. Aktual'nye voprosy issledovanii v avionike: teoriya, obsluzhivanie, razrabotki (AVIATOR). Materialy II Vserossiiskoi nauchno-prakticheskoi konferentsii (11-13 fevralya 2015), Voronezh, VUNTs VVS “VVA”, 2015, vol. 2, 200 p.

2. Moiseev V.S. Prikladnaya teoriya upravleniya bespilotnymi letatel'nymi apparatami (Unmanned aerial vehicles applied control theory), Kazan', GBU “Respublikanskii tsentr monitoringa kachestva obrazovaniya”, 2013, 768 p.

3. Bereznitskii V.V., Luk'yanova N.V. Molodezhnyi nauchno-tekhnicheskii vestnik, 2012, no. 3, available at: http://sntbul.bmstu.ru/doc/458059.html

4. Rumbaugh J., Jacobson I., Booch G. The Unified Modeling Language Reference Manual. 2nd Ed. — Boston: Addison-Wesley, 2004. — 742 p.

5. Swamy M.N.S., Thulasiraman K. Graphs: Theory and Algorithms, USA, New York: John Wiley & Sons Ltd, 1992, 480 p.

6. Il'inykh V.A., Kolesov V.A. Voennaya topografiya (Military topography: a tutorial), Sankt-Peterburg, VKA im. A.F.Mozhaiskogo, 2008, 193 p.

7. Maksimov N.A., Skleimin Yu.B., Sharonov A.V. Vestnik Moskovskogo aviatsionnogo instituta, 2015, vol. 22, no. 3, pp. 30-39.