<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные наукоемкие технологии</journal-title>
      </journal-title-group>
      <issn>1812-7320</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">ART-37515</article-id>
      <title-group>
        <article-title>ИНТЕЛЛЕКТУАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ЗАДАЧ В ГРУППЕ МОБИЛЬНЫХ РОБОТОВ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Даринцев</surname>
              <given-names>О.В.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Darintsev</surname>
              <given-names>O.V.</given-names>
            </name>
          </name-alternatives>
          <email>ovd@uimech.org</email>
          <xref ref-type="aff" rid="aff1"/>
          <xref ref-type="aff" rid="aff2"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Мигранов</surname>
              <given-names>А.Б.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Migranov</surname>
              <given-names>A.B.</given-names>
            </name>
          </name-alternatives>
          <email>abm.imech.anrb@mail.ru</email>
          <xref ref-type="aff" rid="aff2"/>
        </contrib>
      </contrib-group>
      <aff id="aff1">
        <institution xml:lang="ru">ФГБОУ ВО «Уфимский государственный авиационный технический университет»</institution>
        <institution xml:lang="en">Ufa State Aviation Technical University</institution>
      </aff>
      <aff id="aff2">
        <institution xml:lang="ru">Институт механики им. Р.Р. Мавлютова – обособленное структурное подразделение ФГБУН «Уфимский федеральный исследовательский центр» Российской академии наук</institution>
        <institution xml:lang="en">Mavlyutov Institute of Mechanics</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2019-05-24">
        <day>24</day>
        <month>05</month>
        <year>2019</year>
      </pub-date>
      <issue>5</issue>
      <fpage>30</fpage>
      <lpage>34</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://top-technologies.ru/article/view?id=37515</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>Показаны результаты исследования применимости нейронных сетей для распределения задач в группах мобильных роботов. Использование известных подходов на основе методов перебора, графовых методов, математического и динамического программирования, классических методов при распределении задач в процессах с высокой динамикой, что характерно для коллективной робототехники, ограничивается их вычислительной сложностью, а эффективная реализация – ресурсами и быстродействием бортовых устройств мобильных роботов. Предложенный алгоритм позволяет эффективно распределять ресурсы по отдельным роботам группы в соответствии с выбранными критериями оптимальности в условиях ограниченных аппаратно-программных бортовых систем управления. В качестве критериев оптимальности используются минимальные энергетические затраты на выполнение задачи, быстродействие реализации операций, близость робота к месту выполнения задачи. Рассмотрена специфика модели рабочего пространства, формализованы цели функционирования роботов и определено множество решаемых коллективом задач. Выбрана структура нейронной сети и необходимый набор параметров для достижения наибольшей эффективности процесса распределения задач. Для реализации предложенного подхода был разработан вычислительный алгоритм в среде Matlab на примере группы, состоящей из четырех роботов. Представлены алгоритм программной реализации и результаты моделирования.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>Results of research of applicability of neural networks for distribution of tasks in groups of mobile robots are shown. The use of known approaches based on search methods, graph methods, mathematical and dynamic programming, classical methods in the distribution of tasks in processes with high dynamics, which is typical for collective robotics, is limited by their computational complexity, and effective implementation – resources and performance of onboard devices of mobile robots. The proposed algorithm makes it possible to efficiently allocate resources to individual robots of the group in accordance with the selected optimality criteria in conditions of limited hardware and software onboard control systems. The criteria of optimality are the minimum energy costs for the task, the speed of operations, the proximity of the robot to the place of the task. The specificity of the working space model is considered, the goals of robots functioning are formalized and the set of tasks solved by the team is determined. The structure of the neural network and the necessary set of parameters to achieve the highest efficiency of the task distribution process are selected. To implement the proposed approach, a computational algorithm was developed in the Matlab environment on the example of a group consisting of four robots. The algorithm of software implementation and simulation results are presented.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>распределение задач</kwd>
        <kwd>группа мобильных роботов</kwd>
        <kwd>групповое управление</kwd>
        <kwd>нейронная сеть</kwd>
        <kwd>интеллектуальные алгоритмы</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>task distribution</kwd>
        <kwd>group of mobile robots</kwd>
        <kwd>group control</kwd>
        <kwd>neural network</kwd>
        <kwd>intelligent algorithms</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Даринцев О.В., Мигранов А.Б. Распределенная система управления группами мобильных роботов // Вестник УГАТУ. 2017. Т. 21. № 2(76). С. 88–94.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982, 416 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. De Momi E., Kranendonk L., Valenti M., Enayati N., Ferrigno G. A Neural Network-Based Approach for Trajectory Planning in Robot–Human Handover Tasks. Frontiers Robot. AI. 2016. vol. 3. P. 3:34. DOI: 10.3389/frobt.2016.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. Xiao J., Huang Y., Cheng Z., He J., Niu Y. A hybrid membrane evolutionary algorithm for solving constrained optimization problems. Optik. 2014. № 125(2). Р. 897–902.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. Даринцев О.В., Мигранов А.Б. Сравнительный анализ интеллектуальных методов планирования // Труды Ин-ститута механики им. Р.Р. Мавлютова Уфимского научного центра РАН. Вып. 9. Часть II. Уфа, 2012. С. 53–58.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>6. Коффман Э.Г. Теория расписаний и вычислительные машины. М.: Наука, 1984. 335 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>7. Каляев И.А., Капустян С.Г., Гайдук А.Р. Самоорганизующиеся распределенные системы управления группами интеллектуальных роботов, построенные на основе сетевой модели // Управление большими системами. Спецвыпуск «Сетевые модели в управлении». 2010. С. 605–639.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>8. Kruglikov S.V., Kruglikov A.S. An a priori planning of joint motions for USV as a problem of guaranteed control/estimation. Applied Mechanics and Materials. TransTech Publications, Switzerland. 2014. Vol. 494–495. Р. 1110–1113.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
