Skip to main content Skip to main navigation menu Skip to site footer
##common.pageHeaderLogo.altText##
Izvestiya SFedU
Engineering sciences
  • Current
  • Previous issues
    • Archive
    • Issues 1995 – 2019
  • Editorial Board
  • About journal
    • Officially
    • The main tasks
    • Main sections
    • Specialties of the Higher Attestation Commission of the Russian Federation
    • Editor-in-Chief
ISSN 1999-9429 print
ISSN 2311-3103 online
  • Login
  1. Home /
  2. Search

Search

Advanced filters
Published After
Published Before

Search Results

Found one item.
  • ALGORITHM FOR THE CONSTRUCTION OF THE TRAJECTORY OF UNMANNED VEHICLES FOR MONITORING THE CONDITION OF AGRICULTURAL FIELDS

    B.V. Rumiantsev, S.V. Prokopchina, А.А. Kochkarov
    2024-04-15
    Abstract ▼

    Organizing continuous monitoring of large spaces with dynamically changing conditions and
    conditions is one of the key tasks in various areas of human life. This task is especially acute in Russia,
    taking into account its territories (lands) intended for agricultural activities. The particular importance
    of organizing continuous monitoring is also emphasized by the development of the concept and technology
    of precision farming. As a means to solve this system problem, various robotic and unmanned systems
    can be used, equipped with the necessary equipment in accordance with the local tasks of continuous
    monitoring. Continuous monitoring can only be ensured by the use of effective algorithms for constructing
    the movement trajectory of the mobile robotic and unmanned (primarily aviation) systems
    used. Increasing the efficiency of such algorithms from a mathematical point of view is always complicated
    by the cyclical nature of motion trajectories, i.e. construction of a Hamiltonian cycle. This work
    proposes a method for constructing an optimal trajectory for continuous cyclic monitoring tasks of agricultural
    fields. The method is based on finding a Hamiltonian cycle on the graph of the terrain map and
    allows for the automatic construction of an optimal closed path for any terrain map. A distinctive feature
    of the method is the use of a modified algorithm for finding Hamiltonian cycles. The algorithm can
    be scaled for maps corresponding to graphs with a large (more than 100) number of vertices, for which
    the standard brute-force algorithm for finding Hamiltonian cycles requires significantly more execution
    time than the proposed algorithm. It is shown that the algorithm used has a 17 times smaller growth
    constant in time complexity compared to the standard algorithm for finding Hamiltonian cycles. This
    allows for an increase in the number of vertices in the graph used for finding Hamiltonian cycles in
    real-time mode (0.1-100 seconds) by an order of magnitude (from 30 to 500). The developed algorithm
    can be implemented in modern unmanned monitoring systems for optimizing the trajectory of agricultural
    fields monitoring by unmanned vehicles in real-time mode, thus contributing to the dynamically
    evolving field of precision agriculture

1 - 1 of 1 items

links

For authors
  • Submit article
  • Author Guidelines
  • Editorial Policy
  • Reviewing
  • Ethics of scientific publications
  • Open access policy
  • Supporting documents
Language
  • English
  • русский

journal

* not an advertisement

index

Индексация журнала
* not an advertisement
Information
  • For Readers
  • For Authors
  • For Librarians
Address: 347900, Taganrog, Chekhov St., 22, A-211 Phone: +7 (8634) 37-19-80 E-mail: iborodyanskiy@sfedu.ru
Publication is free
More information about the publishing system, Platform and Workflow by OJS/PKP.
logo Developed by RDCenter