Method of automated planning of the unmanned aircraft route taking into account identification of stationary objects

DOI: 10.31673/2412-4338.2019.049098

Abstract

Despite considerable interest in the development of the theory and practice of creating and using unmanned aerial vehicles, the issue of planning their use using modern information technologies remains not fully explored.
Planning the flight routes of unmanned aerial vehicles to perform tasks (a single mission) belong to the class of complex computational problems that can be solved using graph theory, polyhedral analysis theory, fuzzy set theory, topology algebra methods, fuzzy set theory methods.
For search models for stationary objects, ranking them by importance and changing the routes of unmanned aerial vehicles, the basic concept of the theory of simplexes is used – simpliciary analysis.
In the simplicial model of a complex organizational and technical system, in addition to the nodes and connections between them, the main role is played by more complex objects - simplexes. In this regard, polyhedral analysis examines a fundamentally different type of interaction between system elements – simplicial interaction, one of the characteristic features of which is the multidimensionality of bonds.
The formalization of the tasks of route planning of unmanned aerial vehicles to search for and establish compliance with stationary objects. It is shown that this problem can be solved using mathematical models of polyhedral analysis. In this case, the system of stationary enemy objects is considered as a graph on which simplexes are highlighted and points (objects) of priority intelligence are searched. This method can be included in the decision support system for planning the use of unmanned aerial vehicles using modern information technologies.
A method has been developed for automated route planning of unmanned aerial vehicles taking into account the procedure for identifying stationary objects, which will improve the efficiency of aerial reconnaissance.

Keywords: unmanned aerial vehicle, planning, route, stationary object, organizational and technical system, simplexes.

References
1. A. F. M. Saifuddin Saif, Anton Satria Prabuwonoand Zainal Rasyid Mahayuddin "Moving Object Detection Using Dynamic Motion Modelling from UAV Aerial Images"Hindawi Publishing Corporation the Scientific World Journal Volume 2014, Article ID 890619, 12 pages http://dx.doi.org/10.1155/2014/890619.
2. Francesco M. Delle Fave, Zhe Xu, Alex Rogers and Nicholas R. Jennings "Decentralised Coordination of Unmanned Aerial Vehicles for Target Search using the Max-Sum Algorithm".
3. Yan Jin, Student Member, IEEE, Yan Liao, Ali A. Minai, Member, IEEE, and Marios M. Polycarpou, Fellow, IEEE"Balancing Search and Target Response in Cooperative Unmanned Aerial Vehicle (UAV) Teams" CYBERNETICS, VOL. 36, NO. 3, JUNE 2006.
4. Takahiro Miki, MarijaPopovic, Abel Gawel, Gregory Hitz and Roland Siegwart ."Multi-agent Time-based Decision-making for the Search and Action Problem".
5. Walton P. Coutinho, JoergFliege, Maria Battarra "The Unmanned Aerial Vehicle Routing and Trajectory Optimisation Problem".
6. Norseev S.A., Bagaev D.V., Soloviev V.A., Kazantsev D.V. Algoritm raspredelennogo pokrytiya neizvestnoy territorii gruppoy robotov. Oboronnaya tekhnika. 2015. No. 5-6. pp. 86-90.
7. Joel George, Sujit P. B., J. B. Sousa"Search Strategies for Multiple UAV Search and Destroy Missions" Journal of Intelligent & Robotic Systems, January 2011, Volume 61, Issue 1 – 4, pp 355-367.
8. Dušan Teichmann, Michal Dorda, Jakub Vítek, Vladimír Smrž, Vladimír Michalík "Unmanned aerial vehicles routing problem". Published in: Proceedings of the 2014 15th International Carpathian Control Conference (ICCC) Date of Conference: 28-30 May 2014 Date Added to IEEE Xplore: 26 June 2014 INSPEC Accession Number: 14399958 DOI: 10.1109/Carpathian CC.2014.6843676. Publisher: IEEE Conference Location: Velke Karlovice, Czech Republic https://ieeexplore.ieee.org/document/6843676.
9. Vesselin P. Jilkov , X. Rong Li , Donald DelBalzo, "Best combination of multiple objectives for UAV search & track path optimization" Published in: 2007 10th International Conference on Information Fusion Date of Conference: 9-12 July 2007 Date Added to IEEE Xplore: 26 December 2007 CD-ROM ISBN: 978-0-662-45804-3 INSPEC Accession Number: 9856084 DOI: 10.1109/ICIF.2007.4408202 Publisher: IEEE Conference Location: Quebec, Que., Canada https://ieeexplore.ieee.org/document/4408202.
10. Ryan R. Pitre ; X. Rong Li ; R. Delbalzo"UAV Route Planning for Joint Search and Track Missions – An Information-Value Approach"Published in: IEEE Transactions on Aerospace and Electronic Systems ( Volume: 48 , Issue: 3 , JULY 2012 ) Page(s): 2551 – 2565 Date of Publication: 11 July 2012 INSPEC Accession Number: 12852847 DOI: 10.1109/TAES.2012.6237608 Publisher: IEEE https://ieeexplore.ieee.org/document/6237608.
11. Tristan A.V., Gridina V.V. , Kozak O.M., and Gorodetsky S.L. (2014). "Polyhedral analysis in the study of structurally complex systems to solve the problem of selection of objects of fire damage."Science and Technology of the Air Force of the Armed Forces of Ukraine. 4: 15-19. Print.
12. Taran I.A., Tristan A.V., and Patalaha V.G. (2015). "A technique for determining the rational flight path of an aircraft using dynamic programming. "Bulletin of the Military Institute of the National Guard of the Republic of Kazakhstan. 3(17): 34-42. Print.