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 76
- Downloads 0
Development of signal converter of thermal sensors based on combination of thermal and capacity research methods
<p class="a"><span lang="EN-US">The problem of functional integration of thermal and capacity research methods, which provides the possibility of realizing a new generation of analog frontend of the Internet of Things i...
Electric heaters based on nanomodified paraffin with selfinstalling heat contact for antiicing systems of aerospace crafts
Improved effectiveness of ice protection systems of aerospace crafts can be achieved with the development of more effective heaters. Self-regulating electric heaters based on positive or negative temperature coefficient...
Synthesis of energyefficient acceleration control law of automobile
<p>We have established the laws of change in the vehicle acceleration time at the existing step transmission of ICE, when implementing the total traction force, boundary for the drive wheels adhesion to the road, and dur...
Improving a methodology of theoretical determination of the frame and directing forсes in modern diesel trains
<p>The method for determining the directing force was improved, taking into consideration the effect of transverse creep forces and the angle of the directing force inclination to the vertical axis.</p><p>It was establis...
Development of an approach to mathematical description of imbalance in methabolic processes for its application in the medical diagnostic information system
<p>The problem of diagnosing the metabolic syndrome associated with disturbance of carbohydrate and lipid metabolism was considered in this work. A new approach to determination of imbalance of metabolic processes was pr...