Development of a method for determining the area of operation of unmanned vehicles formation by using the graph theory
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 2, Issue 3
Abstract
<p class="a">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.</p><p class="a">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.</p><p class="a">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.</p><p class="a">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.</p>
Authors and Affiliations
Iryna Zhuravska, Inessa Kulakovska, Maksym Musiyenko
Keywords
Related Articles
- EP ID EP527860
- DOI 10.15587/1729-4061.2018.128745
- Views 77
- Downloads 0
Studying the operation of innovative equipment for thermomechanical treatment and dehydration of food raw materials
<p>The paper reports results of investigating innovative equipment for the integrated processing of food raw materials, which would make it possible to implement the local energy influence directly on the particles of a...
Determining the regions for efficient use of electrojet lowthrust engines
<p>This work addresses the issues on determining the optimal regions for using propulsion system for spacecraft at low near-Earth orbits. An analysis of spacecraft launches over the past 5 years has been performed. The r...
Study of the mathematical models of optimal partitioning for particular cases
<p>The basic problem of optimal sets partitioning (OSP) for the case, where a segment of a plane curve is a set, was stated. The problem is stated as follows: let us assume there is a segment of a plane curve, it is requ...
Construction of a parametric model of competitive access in relational databases by using a random forest method
<p>We have considered the task on modeling a request execution time in autonomous relational databases with competitive queries. The shortcomings of existing approaches have been specified, which ignore the cost of the s...
Improving efficiency of machining the geometrically complex shaped surfaces by milling with a fixed shift of the cutting edge
<p>In order to improve efficiency of machining by milling geometrically complex shaped surfaces, mainly the methods related to improvement of properties of the tool material, change of composition and properties of the t...