Development of a method for determining the area of operation of unmanned vehicles formation by using the graph theory

Authors

DOI:

https://doi.org/10.15587/1729-4061.2018.128745

Keywords:

unmanned vehicle, heterogeneous formation, loaded directed graph, formation operation area

Abstract

The results of research into influence of modification of the topology of a heterogeneous formation of unmanned vehicles on the area, covered by this formation are presented. We proposed an approach, according to which the method for modeling the structure of complex technical systems is applied to describe the behavior of unmanned vehicles’ formation. The changes in topology and in the covered area as a result of unmanned vehicles’ rearrangement within a formation were considered.

Based on the result of present study, a method for determining the area of unmanned vehicles’ formation operation involving the graph theory was proposed. Formation of the loaded directed graphs that correspond to the main (star, ring, bus) and mixed (hierarchical star with a bus, hierarchical star with a ring) formation topologies was considered in detail. The adjacency matrix and the loading matrix for the topology "hierarchical star" were analyzed.

In addition, the study conducted allows us to conclude that to ensure a full coverage of a certain territory, the mathematical model of the structure of a dynamic system must be characterized by a random number of vertices that correspond to a variable number of unmanned vehicle in a formation. Various technical characteristics of unmanned vehicles, which belong to different classes by weight or control type, must be considered into account when constructing the matrix of graph loading. Calculation of the area, covered by an unmanned vehicles’ formation, is performed as calculation of the area of polygons, assigned by their vertices, using the interpolation concept to count the intermediate values of magnitudes by a discrete set of known coordinate values. Calculation of the formation area is based on the ranges, within which sustainable communication between the drones of different models is provided.

Partition of the loading matrix into subordination units makes it possible to decrease computational complexity and thereby prolong operation of a formation. Application of this approach will allow us to plan more effectively the time and the number of drones in a formation, necessary for covering the territory of the specified size.

Author Biographies

Iryna Zhuravska, Petro Mohyla Black Sea National University 68 Desantnykiv str., 10, Mykolaiv, Ukraine, 54003

PhD, Associate Professor

Department of Computer Engineering

Inessa Kulakovska, Petro Mohyla Black Sea National University 68 Desantnykiv str., 10, Mykolaiv, Ukraine, 54003

PhD, Head of Department

Department of Intelligent Information Systems

Maksym Musiyenko, Petro Mohyla Black Sea National University 68 Desantnykiv str., 10, Mykolaiv, Ukraine, 54003

Doctor of Technical Sciences, Professor

Department of Computer Engineering

References

  1. Locklear, M. (2018). Intel put on an Olympic light show with 1,218 drones. Engadget. Available at: https://www.engadget.com/2018/02/09/intel-olympic-light-show-1-218-drones/
  2. China launched a record swarm of drones (2017). Xinhua News Agency. Available at: http://russian.news.cn/2017-06/11/c_136356942.htm
  3. Naomi Leonard: Flocks and Fleets: Collective Motion in Nature and Robotics. Available at: https://www.youtube.com/watch?v=HMqas_hhMwQ
  4. Musiyenko, M. P., Denysov, O. O., Zhuravska, I. M., Burlachenko, I. S. (2016). Development of double median filter for optical navigation problems. 2016 IEEE First International Conference on Data Stream Mining & Processing (DSMP). doi: 10.1109/dsmp.2016.7583535
  5. Burlachenko, I., Zhuravska, I., Musiyenko, M. (2017). Devising a method for the active coordination of video cameras in optical navigation based on the multi-agent approach. Eastern-European Journal of Enterprise Technologies, 1 (9 (85)), 17–25. doi: 10.15587/1729-4061.2017.90863
  6. Benkovich, Yu. B., Kolesov, Yu. B., Senichenkov, Yu. B. (2002). Practical modeling of dynamic systems. Saint Petersburg: BHV Petersburg, 464.
  7. Mizokami, K. (2016). All the Combat Vehicles of the U.S. Military in One Giant Poster. Popular Mechanics. Available at: https://www.popularmechanics.com/military/weapons/a21049/all-the-combat-vehicles-of-the-us-military-in-one-giant-poster/
  8. Fortenberry, M., Calvert, D., Van Landingham, K., Geng, X. Design of an autonomous ground vehicle by the university of west Florida unmanned systems lab for the 2014 intelligent ground vehicle competition. Available at: http://www.igvc.org/design/2014/29.pdf
  9. Mainstreaming Unmanned Undersea Vehicles into Future U.S. Naval Operations: Abbreviated Version of a Restricted Report (2016). Washington: The National Academies Press. doi: 10.17226/21862
  10. Baiduzh, R. (2017). Rules of Aircraft Operation of Unmanned Aircraft in Ukraine (Concept). State aviation administration of Ukraine. Available at: http://drone.ua/wp-content/uploads/2017/04/20171006_Kontseptsiya-BPS.pdf
  11. PARROT DISCO FPV: technical specifications. Available at: https://www.parrot.com/us/drones/parrot-disco-fpv#spare-parts
  12. Voyager 5: Spec. Walkera. Available at: http://www.walkera.com/index.php/Goods/canshu/id/66.html
  13. DJI Phantom 4 PRO. Available at: https://www.dji.com/ru/phantom-4-pro/info
  14. Blade Chroma CGO3 4K Camera. Available at: https://www.horizonhobby.com/media/chroma/BLH8675.html
  15. Krainyk, Y., Perov, V., Musiyenko, M., Davydenko, Y. (2017). Hardware-oriented turbo-product codes decoder architecture. 2017 9th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS). doi: 10.1109/idaacs.2017.8095067
  16. Zhuravska, I. M. (2016). Ensuring a stable wireless communication in cyber-physical systems with moving objects. Technology audit and production reserves, 5 (2 (31)), 58–64. doi: 10.15587/2312-8372.2016.80784
  17. Kolesov, Yu. B., Senichenkov, Yu. B. (2012). Modeling of systems. Dynamic and hybrid systems. Saint Petersburg: BHV Petersburg, 224.
  18. Courtois, P. J. (1985). On time and space decomposition of complex structures. Communications of the ACM, 28 (6), 590–603. doi: 10.1145/3812.3814
  19. Guenard, A., Ciarletta, L. (2012). The AETOURNOS Project: Using a Flock of UAVs as a Cyber Physical System and Platform for Application-driven Research. Procedia Computer Science, 10, 939–945. doi: 10.1016/j.procs.2012.06.127
  20. Zykov, A. A. (1987). Foundations of Graph Theory. Мoscow: Nauka, 384.
  21. Pogudina, O. K. (2012). Development of simulation model of co-operation of pilotless aircrafts for research of possibility of joint flight. Information Processing Systems, 7, 140–143.
  22. Gozhyj, О. Р. (2015). Development of Fuzzy Situational Networks with Time Constraints for Modeling Dynamic Systems. Naukovi Visti NTUU KPI, 5, 15–22.
  23. Trunov, A. (2017). Recurrent transformation of the dynamics model for autonomous underwater vehicle in the inertial coordinate system. Eastern-European Journal of Enterprise Technologies, 2 (4 (86)), 39–47. doi: 10.15587/1729-4061.2017.95783
  24. Diestel, R. (2017). Graph Theory. Springer-Verlag, 429. doi: 10.1007/978-3-662-53622-3
  25. Kresse, W., Danko, D. M. (2012). Springer Handbook of Geographic Information. Berlin; Heidelberg: Springer Science & Business Media. doi: 10.1007/978-3-540-72680-7

Downloads

Published

2018-04-17

How to Cite

Zhuravska, I., Kulakovska, I., & Musiyenko, M. (2018). Development of a method for determining the area of operation of unmanned vehicles formation by using the graph theory. Eastern-European Journal of Enterprise Technologies, 2(3 (92), 4–12. https://doi.org/10.15587/1729-4061.2018.128745

Issue

Section

Control processes