<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">novtexmech</journal-id><journal-title-group><journal-title xml:lang="ru">Мехатроника, автоматизация, управление</journal-title><trans-title-group xml:lang="en"><trans-title>Mekhatronika, Avtomatizatsiya, Upravlenie</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1684-6427</issn><issn pub-type="epub">2619-1253</issn><publisher><publisher-name>Commercial Publisher «New Technologies»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17587/mau.16.307-313</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-169</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>РОБОТОТЕХНИЧЕСКИЕ СИСТЕМЫ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>ROBOTIC SYSTEMS</subject></subj-group></article-categories><title-group><article-title>Многоагентная система планирования движения мобильного робота на основе искусственных силовых полей</article-title><trans-title-group xml:lang="en"><trans-title>Multi-Agent System for Detection of the Moving Obstacles and Movement Planning for the Mobile Robot Systems</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Степанов</surname><given-names>П. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Stepanov</surname><given-names>P. V.</given-names></name></name-alternatives><email xlink:type="simple">stepanov.pavel.v@inbox.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Щербатов</surname><given-names>И. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Shcherbatov</surname><given-names>I. A.</given-names></name></name-alternatives><email xlink:type="simple">sherbatov2004@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Астраханский государственный технический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Astrakhan State Technical University, Astrakhan, 414056, Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>28</day><month>08</month><year>2018</year></pub-date><volume>16</volume><issue>5</issue><fpage>307</fpage><lpage>313</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Commercial Publisher «New Technologies»</copyright-holder><copyright-holder xml:lang="en">Commercial Publisher «New Technologies»</copyright-holder><license xlink:href="https://mech.novtex.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://mech.novtex.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://mech.novtex.ru/jour/article/view/169">https://mech.novtex.ru/jour/article/view/169</self-uri><abstract><p>Рассмотрена двухуровневая архитектура многоагентной системы планирования движения робота в частично детерминированной среде на основе подхода с использованием искусственных силовых полей. Проведен критический анализ работ и показаны основные особенности применения теории искусственных силовых полей для управления движением мобильного робота в среде с динамическими препятствиями. Выявлены три основных недостатка, присущих существующим решениям, поставлена задача разработки многоагентной архитектуры планирования движения робота на основе искусственных силовых полей. Рассмотрены агенты, расположенные на двух уровнях архитектуры и обеспечивающие расчет воздействия искусственного силового поля, автоматический выбор маршрута, обнаружение и предотвращение столкновения с препятствиями. Траектория движения робота описывается с применением теории графов, а кратчайший путь на графе вычисляется по комбинированному алгоритму, объединяющему алгоритм построения диаграммы Вороного и алгоритм Дейкстры. Приведен расчетный пример, иллюстрирующий изложенный в работе подход. Разработанное программное обеспечение реализовано для автономного информационно-справочного комплекса.</p></abstract><trans-abstract xml:lang="en"><p>The topic of this article is an off-line movement system for the mobile robots. Its main goal is to ensure their movement from one point to another in a partially determined environment with static and mobile obstacles. Several systems are described. They are calculation of the impact of a potential force field, path assessment based on a neural network, avoiding collision system and a multi-agent system architecture for detection of obstacles and mobile robot control. The article presents mobile robot agents, which process data concerning the environment, communicate with each other and allow a robot to avoid the static and dynamic obstacles. Besides that, the most important task for a robot is movement in a partially determined environment, in which the obstacles' coordinates are unknown for the system. From a technical point of view, navigation in a dynamic context is the next set of actions: a robot is given a certain trajectory from point A to point В and then it will be able to deviate from a certain route. The task is difficult because a mobile robot has its own design and kinematic restrictions. In crowded places there are many people. Consequently, there numerous moving obstacles to be avoided, i.e. the robot movement involves maneuvering and even escort of persons to the point of destination (department of a shopping center or museum exhibit). From a technical point of view, in order to avoid collision of a mobile platform with the objects their force fields can be used. The experimental results of the developed system are presented below.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>многоагентная архитектура</kwd><kwd>реактивный агент</kwd><kwd>генерирующий агент</kwd><kwd>искусственное силовое поле</kwd><kwd>мобильный робот</kwd><kwd>объезд препятствий</kwd><kwd>mobile robot</kwd><kwd>obstacle avoidance</kwd><kwd>potential force field</kwd><kwd>agent</kwd><kwd>multi-agent</kwd><kwd>actual and virtual robot movement</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Голубкин И. А., Кирилин С. А., Щербатов И. А. Принципы разработки мультимедийных прикладных роботизированных устройств // Вестник Астраханского государственного технического университета. Сер. Управление, вычислительная техника и информатика. 2010. № 2. С. 153-157.</mixed-citation><mixed-citation xml:lang="en">Голубкин И. А., Кирилин С. А., Щербатов И. А. Принципы разработки мультимедийных прикладных роботизированных устройств // Вестник Астраханского государственного технического университета. Сер. Управление, вычислительная техника и информатика. 2010. № 2. С. 153-157.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Khatib O. Real-time obstacle avoidance for manipulators and mobile robots // The International Journal of Robotics Research. 1986. V. 5 (1). P. 90-98.</mixed-citation><mixed-citation xml:lang="en">Khatib O. Real-time obstacle avoidance for manipulators and mobile robots // The International Journal of Robotics Research. 1986. V. 5 (1). P. 90-98.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Borenstein J., Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots // IEEE Transactions on Robotics and Automation. 1991. V. 7 (3). P. 278-288.</mixed-citation><mixed-citation xml:lang="en">Borenstein J., Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots // IEEE Transactions on Robotics and Automation. 1991. V. 7 (3). P. 278-288.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Piaggio M., Sgorbissa A. AI-CART: an algorithm to incrementally calculate artificial potential fields in real-time // Proc. IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA '99. 1999. P. 238-243.</mixed-citation><mixed-citation xml:lang="en">Piaggio M., Sgorbissa A. AI-CART: an algorithm to incrementally calculate artificial potential fields in real-time // Proc. IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA '99. 1999. P. 238-243.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Koren Y., Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation // Proc. IEEE International Conference on Robotics and Automation. 1991. V. 2. Р. 1398-1404.</mixed-citation><mixed-citation xml:lang="en">Koren Y., Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation // Proc. IEEE International Conference on Robotics and Automation. 1991. V. 2. Р. 1398-1404.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Arkin R. C. Motor schema based mobile robot navigation // The International Journal of Robotics Research. 1989. V. 8 (4). P. 92-112.</mixed-citation><mixed-citation xml:lang="en">Arkin R. C. Motor schema based mobile robot navigation // The International Journal of Robotics Research. 1989. V. 8 (4). P. 92-112.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Elfes A. Using occupancy grids for mobile robot perception and navigation, Computer. 1989. V. 22 (6). P. 46-57.</mixed-citation><mixed-citation xml:lang="en">Elfes A. Using occupancy grids for mobile robot perception and navigation, Computer. 1989. V. 22 (6). P. 46-57.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Ulrich I., Borenstein J. VFH+: reliable obstacle avoidance for fast mobile robots // Proc. IEEE International Conference on Robotics and Automation. 1998. V. 2. P. 1572-1577.</mixed-citation><mixed-citation xml:lang="en">Ulrich I., Borenstein J. VFH+: reliable obstacle avoidance for fast mobile robots // Proc. IEEE International Conference on Robotics and Automation. 1998. V. 2. P. 1572-1577.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Slack M. Navigation templates: mediating qualitative guidance and quantitative control in mobile robots // IEEE Transactions on Systems, Man and Cybernetics. 1993. V. 23 (2). P. 452-466.</mixed-citation><mixed-citation xml:lang="en">Slack M. Navigation templates: mediating qualitative guidance and quantitative control in mobile robots // IEEE Transactions on Systems, Man and Cybernetics. 1993. V. 23 (2). P. 452-466.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Simmons R. The curvature-velocity method for local obstacle avoidance // Proc. IEEE International Conference on Robotics and Automation. 1996. V. 4. Р. 3375-3382.</mixed-citation><mixed-citation xml:lang="en">Simmons R. The curvature-velocity method for local obstacle avoidance // Proc. IEEE International Conference on Robotics and Automation. 1996. V. 4. Р. 3375-3382.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Zhang F., O'Connor A., Luebke D., Krishnaprasad P. Experimental study of curvature-based control laws for obstacle avoidance // Proc. IEEE International Conference on Robotics and Automation, ICRA '04. 2004. V. 4. Р. 3849-3854.</mixed-citation><mixed-citation xml:lang="en">Zhang F., O'Connor A., Luebke D., Krishnaprasad P. Experimental study of curvature-based control laws for obstacle avoidance // Proc. IEEE International Conference on Robotics and Automation, ICRA '04. 2004. V. 4. Р. 3849-3854.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Ogren P., Leonard N. A convergent dynamic window approach to obstacle avoidance // IEEE Transactions on Robotics. 2005. V. 21 (2). P. 188-195.</mixed-citation><mixed-citation xml:lang="en">Ogren P., Leonard N. A convergent dynamic window approach to obstacle avoidance // IEEE Transactions on Robotics. 2005. V. 21 (2). P. 188-195.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Damas B., Santos-Victor J. Avoiding moving obstacles: the forbidden velocity map // IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009. P. 4393-4398.</mixed-citation><mixed-citation xml:lang="en">Damas B., Santos-Victor J. Avoiding moving obstacles: the forbidden velocity map // IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009. P. 4393-4398.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Arras K., Persson J., Tomatis N., Siegwart R. Real-time obstacle avoidance for polygonal robots with a reduced dynamic window // Proc. IEEE International Conference on Robotics and Automation, ICRA '02. 2002. V. 3. P. 3050-3055.</mixed-citation><mixed-citation xml:lang="en">Arras K., Persson J., Tomatis N., Siegwart R. Real-time obstacle avoidance for polygonal robots with a reduced dynamic window // Proc. IEEE International Conference on Robotics and Automation, ICRA '02. 2002. V. 3. P. 3050-3055.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Lapierre L., Zapata R., Lepinay P. Simultaneous path following and obstacle avoidance control of a unicycle-type robot // IEEE International Conference on Robotics and Automation. 2007. P. 2617-2622.</mixed-citation><mixed-citation xml:lang="en">Lapierre L., Zapata R., Lepinay P. Simultaneous path following and obstacle avoidance control of a unicycle-type robot // IEEE International Conference on Robotics and Automation. 2007. P. 2617-2622.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Aicardi M., Casalino G., Bicchi A., Balestrino A. Closed loop steering of unicycle like vehicles via lyapunov techniques // Robotics Automation Magazine. 1995. V. 2 (1). P. 27-35.</mixed-citation><mixed-citation xml:lang="en">Aicardi M., Casalino G., Bicchi A., Balestrino A. Closed loop steering of unicycle like vehicles via lyapunov techniques // Robotics Automation Magazine. 1995. V. 2 (1). P. 27-35.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Soetanto D., Lapierre L., Pascoal A. Adaptive, non-singular path-following control of dynamic wheeled robots // Proc. 42nd IEEE Conference on Decision and Control. 2003. V. 2. P. 1765-1770.</mixed-citation><mixed-citation xml:lang="en">Soetanto D., Lapierre L., Pascoal A. Adaptive, non-singular path-following control of dynamic wheeled robots // Proc. 42nd IEEE Conference on Decision and Control. 2003. V. 2. P. 1765-1770.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Quinlan S., Khatib O. Elastic bands: connecting path planning and control // Proc. IEEE International Conference on Robotics and Automation. 1993. V. 2. P. 802-807.</mixed-citation><mixed-citation xml:lang="en">Quinlan S., Khatib O. Elastic bands: connecting path planning and control // Proc. IEEE International Conference on Robotics and Automation. 1993. V. 2. P. 802-807.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Brock O., Khatib O. Elastic strips: a framework for motion generation in human environments // The International Journal of Robotics Research. 2002. V. 21 (12). P. 1031-1052.</mixed-citation><mixed-citation xml:lang="en">Brock O., Khatib O. Elastic strips: a framework for motion generation in human environments // The International Journal of Robotics Research. 2002. V. 21 (12). P. 1031-1052.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Lamiraux F., Bonnafous D., Lefebvre O. Reactive path deformation for nonholonomic mobile robots // IEEE Transactions on Robotics. 2004. V. 20 (6). P. 967-977.</mixed-citation><mixed-citation xml:lang="en">Lamiraux F., Bonnafous D., Lefebvre O. Reactive path deformation for nonholonomic mobile robots // IEEE Transactions on Robotics. 2004. V. 20 (6). P. 967-977.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Sugihara K. Approximation of generalized voronoi diagrams by ordinary voronoi diagrams // CVGIP: Graphical Models and Image Processing. 1993. V. 55. P. 522-531.</mixed-citation><mixed-citation xml:lang="en">Sugihara K. Approximation of generalized voronoi diagrams by ordinary voronoi diagrams // CVGIP: Graphical Models and Image Processing. 1993. V. 55. P. 522-531.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Morasso P., Sanguineti V. Computational maps and target fields for reaching movements // Self-organization, Computational Maps, and Motor Control. Advances in Psychology. 1997. V. 119. P. 507-546.</mixed-citation><mixed-citation xml:lang="en">Morasso P., Sanguineti V. Computational maps and target fields for reaching movements // Self-organization, Computational Maps, and Motor Control. Advances in Psychology. 1997. V. 119. P. 507-546.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">Piaggio M., Sgorbissa A., Vercelli G., Zaccaria R. Fusion of sensor data in a dynamic representation // Proc. of the First Euro-micro Workshop on Advanced Mobile Robot. 1996. P. 10-16.</mixed-citation><mixed-citation xml:lang="en">Piaggio M., Sgorbissa A., Vercelli G., Zaccaria R. Fusion of sensor data in a dynamic representation // Proc. of the First Euro-micro Workshop on Advanced Mobile Robot. 1996. P. 10-16.</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">Ющенко А. С. К теории деятельности эргатических мехатронных систем // Мехатроника. 2000. № 3. С. 2-11.</mixed-citation><mixed-citation xml:lang="en">Ющенко А. С. К теории деятельности эргатических мехатронных систем // Мехатроника. 2000. № 3. С. 2-11.</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">Киселев Д. В., Ющенко А. С. Нечеткое управление движением мобильных роботов // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. 2001. № 1. С. 86-99.</mixed-citation><mixed-citation xml:lang="en">Киселев Д. В., Ющенко А. С. Нечеткое управление движением мобильных роботов // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. 2001. № 1. С. 86-99.</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">Киселев Д. В., Ющенко А. С., Вечканов В. В., Коротаев Ю. А. Система нечеткого управления конфигурацией шасси мобильного робота // Матер. 12-й науч.-техн. конф. "Экстремальная робототехника". СПб.: Изд-во СПбГТУ, 2002. С. 119-130.</mixed-citation><mixed-citation xml:lang="en">Киселев Д. В., Ющенко А. С., Вечканов В. В., Коротаев Ю. А. Система нечеткого управления конфигурацией шасси мобильного робота // Матер. 12-й науч.-техн. конф. "Экстремальная робототехника". СПб.: Изд-во СПбГТУ, 2002. С. 119-130.</mixed-citation></citation-alternatives></ref><ref id="cit27"><label>27</label><citation-alternatives><mixed-citation xml:lang="ru">Тимофеев А. В., Юсупов Р. М. Принципы построения интегрированных систем мультиагентной навигации и интеллектуального управления мехатронными роботами // Information Technologies &amp; Knowledge. 2011. V. 5. N. 3. Р. 237-244.</mixed-citation><mixed-citation xml:lang="en">Тимофеев А. В., Юсупов Р. М. Принципы построения интегрированных систем мультиагентной навигации и интеллектуального управления мехатронными роботами // Information Technologies &amp; Knowledge. 2011. V. 5. N. 3. Р. 237-244.</mixed-citation></citation-alternatives></ref><ref id="cit28"><label>28</label><citation-alternatives><mixed-citation xml:lang="ru">Васильев И. А. Построение карт для мобильного робота // Автоматизация в промышленности. 2011. № 12.</mixed-citation><mixed-citation xml:lang="en">Васильев И. А. Построение карт для мобильного робота // Автоматизация в промышленности. 2011. № 12.</mixed-citation></citation-alternatives></ref><ref id="cit29"><label>29</label><citation-alternatives><mixed-citation xml:lang="ru">Картавцев К. В., Мелехова О. Н., Тимченко С. В. Модель детерминированной сети роботов // Доклады ТУСУР. 2010. № 1 (21).</mixed-citation><mixed-citation xml:lang="en">Картавцев К. В., Мелехова О. Н., Тимченко С. В. Модель детерминированной сети роботов // Доклады ТУСУР. 2010. № 1 (21).</mixed-citation></citation-alternatives></ref><ref id="cit30"><label>30</label><citation-alternatives><mixed-citation xml:lang="ru">Васильев И. А. Построение траекторий движения для колесного мобильного робота, снабженного лазерным сканирующим дальномером // Тр. XXI Междунар. науч.-техн. конф. "Экстремальная робототехника". 2010.</mixed-citation><mixed-citation xml:lang="en">Васильев И. А. Построение траекторий движения для колесного мобильного робота, снабженного лазерным сканирующим дальномером // Тр. XXI Междунар. науч.-техн. конф. "Экстремальная робототехника". 2010.</mixed-citation></citation-alternatives></ref><ref id="cit31"><label>31</label><citation-alternatives><mixed-citation xml:lang="ru">Зенкевич С. Л., Минин А. А. Построение карты мобильным роботом, оснащенным лазерным дальномером, методом рекуррентной фильтрации. // Мехатроника, автоматизация, управление. 2007. № 8. С. 5-12.</mixed-citation><mixed-citation xml:lang="en">Зенкевич С. Л., Минин А. А. Построение карты мобильным роботом, оснащенным лазерным дальномером, методом рекуррентной фильтрации. // Мехатроника, автоматизация, управление. 2007. № 8. С. 5-12.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
