<?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.20.677-685</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-715</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>ROBOT, MECHATRONICS AND ROBOTIC SYSTEMS</subject></subj-group></article-categories><title-group><article-title>Вопросы управления движением мобильных роботов методом потенциального наведения</article-title><trans-title-group xml:lang="en"><trans-title>Issues of Motion Control of Mobile Robots Based on the Potential Guidance Method</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>Filimonov</surname><given-names>A. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>д-р техн. наук, проф.</p></bio><bio xml:lang="en"><p>Dr. Sci. Tech.</p></bio><email xlink:type="simple">filimon_ab@mail.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>Filimonov</surname><given-names>N. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>д-р техн. наук, проф.</p></bio><bio xml:lang="en"><p>Professor, Dr. Sci. Tech.</p></bio><email xlink:type="simple">nbfilimonov@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>МИРЭА — Российский технологический университет; Московский авиационный институт (национальный исследовательский университет)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>MIREA — Russian Technological University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Московский государственный университет им. М. В. Ломоносова; Институт проблем управления им. В. А. Трапезникова РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Lomonosov Moscow State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>07</day><month>11</month><year>2019</year></pub-date><volume>20</volume><issue>11</issue><fpage>677</fpage><lpage>685</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2019</copyright-statement><copyright-year>2019</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/715">https://mech.novtex.ru/jour/article/view/715</self-uri><abstract><p>Одним из актуальных направлений исследований в современной робототехнике является проблематика локальной навигации мобильных роботов (МР), обеспечивающей перемещение робота к цели с обходом препятствий в процессе движения. Процесс навигации включает в себя следующие этапы: составление карты внешней среды, локализация робота и планирование маршрута, ведущего к цели. К числу популярных методов локальной навигации роботов относится метод искусственных потенциальных полей (ПП). Суть метода ПП заключается в реализации движения МР в поле "информационных сил" с использованием сил "притяжения" к целевому положению и "отталкивания" от препятствий.</p><p>В работе рассматриваются вопросы локальной навигации и управления движением МР на основе метода ПП.</p><p>При использовании традиционных притягивающихся потенциальных полей структура виртуальных сил вблизи препятствия зависит от удаленности МР от цели, причем движение робота будет замедляться в конце маршрута, что неизбежно приведет к неоправданной затяжке общего времени перемещения робота в целевое положение. Для устранения данного нежелательного эффекта авторами предложено использовать притягивающие потенциальные поля специального вида.</p><p>В методе IIII широко известна проблема локальных минимумов — потенциальных ям различной геометрической структуры, которые становятся ловушками для МР. Проведен анализ кинематических и динамических аспектов управления перемещением робота в рабочем пространстве. Авторами предлагаются новые методы ПП, позволяющие решать ключевые для управления МР проблемы "ловушек" (потенциальных ям) и обхода препятствий: метод двух карт потенциальных полей и метод "фарватера" на карте потенциальных полей.</p><p>Обсуждаются методы "жука", решающие задачу обхода препятствий в условиях отсутствия априорной информации о рабочем пространстве МР. Предложен модифицированный метод "жука", имеющий ряд преимуществ по сравнению с классическими методами.</p></abstract><trans-abstract xml:lang="en"><p>One of the topical areas of research in modern robotics is the problem of local navigation of mobile robots (MR), which ensures the movement of the robot to the target with the bypass of obstacles in the process of movement. The navigation process includes the following steps: mapping the environment, localization of the robot and planning the route leading to the goal. Among the popular methods of local navigation of robots is the method of artificial potential fields (PF). The essence of the PF method is to implement the movement of the MR in the field of "information forces" using the forces of "attraction" to the target position and the forces of "repulsion" from obstacles.</p><p>This article addresses the issues of local navigation and motion control of the MR based on the method of PF.</p><p>When using traditional attracting potential forces, the structure of virtual forces near the obstacle depends on the distance of the MR from the target, and the robot movement will slow down at the end of the route, which will inevitably lead to an unjustified tightening of the total time of moving the robot to the target position. To eliminate this undesirable effect, the authors propose to use attracting potential fields of special type.</p><p>The authors propose new methods of PF allowing to solve the key problems for the control of MR — "traps" (potential pits) and bypass obstacles: the method of two maps of potential fields and the method of "fairway" on the map of potential fields. The methods of "beetle" for solving the problem of bypass obstacles in the condition of the absence of a priori information about the working space of MR are discussed. A modified method of "beetle" having a number of advantages in comparison with classical methods is proposed. </p></trans-abstract><kwd-group xml:lang="ru"><kwd>мобильные роботы</kwd><kwd>локальная навигация</kwd><kwd>планирование движений</kwd><kwd>искусственные потенциальные поля</kwd><kwd>проблема локальных минимумов</kwd><kwd>задача обхода препятствий</kwd></kwd-group><kwd-group xml:lang="en"><kwd>mobile robots</kwd><kwd>local navigation</kwd><kwd>planning of movements</kwd><kwd>artificial potential fields</kwd><kwd>the problem of local minima</kwd><kwd>the problem of getting around obstacles</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">Лю В. Методы планирования пути в среде с препятствиями (обзор) // Математика и математическое моделирование. 2018. № 1. С. 15—58.</mixed-citation><mixed-citation xml:lang="en">Liu W. Path planning methods in an environment with obstacles (a review), Mathematics &amp; Mathematical modelling, 2018, no. 1, pp. 15—58 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Zafar M. N., Montana J. C. Methodology for Path Planning and Optimization of Mobile Robots: A Review // Procedia Computer Science. 2018. Vol. 133. P. 141—152.</mixed-citation><mixed-citation xml:lang="en">Zafar M. N., Montana J. C. Methodology for Path Planning and Optimization of Mobile Robots: A Review, Procedia Computer Science, 2018, vol. 133, pp. 141—152.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Платонов А. К., Карпов И. И., Кирильченко А. А. Метод потенциалов в задаче прокладки трассы // Препринт ИПМ им. М. В. Келдыша АН СССР. М. 1974. № 124. 27 с.</mixed-citation><mixed-citation xml:lang="en">Platonov A. K., Karpov I. I., Kirilchenko A. A. The method of potentials in the problem of track laying, Preprint of the Institute of applied mathematics of the USSR Academy of Sciences, Moscow, 1974, no. 124. 27 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Andrews J. R., Hogan N. Impedance Control as a Framework for Implementing Obstacle Avoidance in a Manipulator. Control of Manufacturing Process and Robotic Systems, Eds. Hardt D. E. and Book W. ASME. Boston. 1983. P. 243—251.</mixed-citation><mixed-citation xml:lang="en">Andrews J. R., Hogan N. Impedance Control as a Framework for Implementing Obstacle Avoidance in a Manipulator. Control of Manufacturing Process and Robotic Systems, Eds. Hardt D. E. and Book W, Boston, ASME, 1983, pp. 243—251.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</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. 1985. Vol. 5 (1). P. 500—505.</mixed-citation><mixed-citation xml:lang="en">Khatib O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, The International Journal of Robotics Research, 1985, vol. 5 (1), pp. 500—505.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Brooks R. A. A Robust Layered Control System for Mobile Roboton and Stereo Vision for Mobile Robots // IEEE Journal of Robotics and Automation. 1986. Vol. 2, No. 1. P. 14—23.</mixed-citation><mixed-citation xml:lang="en">Brooks R. A. A Robust Layered Control System for Mobile Roboton and Stereo Vision for Mobile Robots, IEEE Journal of Robotics and Automation, 1986, vol. 2, no. 1, pp. 14—23.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Al-Sultan K. S., Aliyu M. D. A New Potential Field based Algorithm for Path Planning // Journal of Intelligent and Robotic Systems. 1996. Vol. 17. P. 265—282.</mixed-citation><mixed-citation xml:lang="en">Al-Sultan K. S., Aliyu M. D. A New Potential Field based Algorithm for Path Planning, J. Intell. Robot. Syst., 1996, vol. 17, pp. 265—282.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Ge S. S., Cui Y. J. New Potential Functions for Mobile Robot Path Planning // IEEE Transactions on Robotics and Automation. 2000. Vol. 16. № 5. P. 615—620.</mixed-citation><mixed-citation xml:lang="en">Ge S. S., Cui Y. J. New Potential Functions for Mobile Robot Path Planning, IEEE Transactions on Robotics and Automation, 2000, vol. 16, no. 5, pp. 615—620.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Платонов А. К., Кирильченко А. А., Колганов М. А. Метод потенциалов в задаче выбора пути: история и перспективы // Препринт ИПМ им. М. В. Келдыша РАН. М. 2001. № 40. 32 с.</mixed-citation><mixed-citation xml:lang="en">Platonov A. K., Kiril’chenko A. A., Kologanov M. A. The Potential Field Approach in the Path Finding Problem: History and Perspectives, Preprint, Inst. Appl. Math., the Russian Academy of Science, 2001, no. 40, 32 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Howard A., Mataric M. J., Sukhatme G. S. Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage // Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems. Fukuoka, Japan, June 2002. P. 113—126.</mixed-citation><mixed-citation xml:lang="en">Howard A., Mataric M. J., Sukhatme G. S. Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage, Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, June 2002, pp. 113—126.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Pozna C., Precup R.-E., Koczy L. T., Ballagi A. Potential Field-Based Approach for Obstacle Avoidance Trajectories // The IPSI BgD Transactions on Internet Research. 2002. Vol. 8, N. 2. P. 40—45.</mixed-citation><mixed-citation xml:lang="en">Pozna C., Precup R.-E., Koczy L. T., Ballagi A. Potential Field-Based Approach for Obstacle Avoidance Trajectories, The IPSI BgD Transactions on Internet Research, 2002, vol. 8, no. 2, pp. 40—45.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Cosio F. A., Castaineda M. A. P. Autonomous Robot Navigation using Adaptive Potential Fields // Mathematical and Computer Modelling. 2004. Vol. 40. P. 1141—1156.</mixed-citation><mixed-citation xml:lang="en">Cosio F. A., Castaineda M. A. P. Autonomous Robot Navigation using Adaptive Potential Fields, Mathematical and Computer Modelling, 2004, vol. 40, pp. 1141—1156.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Fu-guang D., Peng J., Xin-qian B., Hong-jian W. AUV Local Path Planning based on Virtual Potential Field // In: 2005 IEEE International Conference on Mechatronics and Automation. 2005. Vol. 4. P. 1711—1716.</mixed-citation><mixed-citation xml:lang="en">Fu-guang D., Peng J., Xin-qian B., Hong-jian W. AUV Local Path Planning based on Virtual Potential Field, 2005 IEEE International Conference on Mechatronics and Automation, 2005, vol. 4, pp. 1711—1716.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Padilla Castaneda M. A., Savage J., Hernandez A., Arambula Cosío F. Local Autonomous Robot Navigation Using Potential Fields. Motion Planning. Xing-Jian Jing (Ed.). Chapter 1. InTech, 2008. 598 p.</mixed-citation><mixed-citation xml:lang="en">Padilla Castaneda M. A., Savage J., Hernandez A., Arambula Cosío F. Local Autonomous Robot Navigation Using Potential Fields. Motion Planning. Xing-Jian Jing (Ed.). Chapter 1, InTech, 2008, 598 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Чепиженко В. И. Анализ использования потенциальных полевых методов для решения навигационных и конфликтных задач // Кибернетика и вычислительная техника. 2012. Вып. 167. С. 15—24.</mixed-citation><mixed-citation xml:lang="en">Chepizhenko V. I. The Analysis of Use of the Potential Field Methods for the Solution of Navigation and Confluent Problems, Cybernetics and Computerized Technology, 2012, no. 1, pp. 15—24 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Li F., Tan Y., Wang Y., Ge G. Mobile Robots Path Planning Based on Evolutionary Artificial Potential Fields Approach // Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering. 2013. P. 1314—1317.</mixed-citation><mixed-citation xml:lang="en">Li F., Tan Y., Wang Y., Ge G. Mobile Robots Path Planning Based on Evolutionary Artificial Potential Fields Approach, Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering, 2013, pp. 1314—1317.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Dumitru S. A., Vladareanu L., Yan T. H., Qi Ch. K. Mobile Robot Navigation Techniques Using Potential Field Method in Unknown Environments // Applied Mechanics and Materials. 2014. Vol. 656. P. 388—394.</mixed-citation><mixed-citation xml:lang="en">Dumitru S. A., Vladareanu L., Yan T. H., Qi Ch. K. Mobile Robot Navigation Techniques Using Potential Field Method in Unknown Environments, Applied Mechanics and Materials, 2014, vol. 656, pp. 388—394.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Белоглазов Д. А., Гайдук А. Р., Косенко Е. Ю. и др. Групповое управление подвижными объектами в неопределенных средах / Под ред. В. Х. Пшихопова. М.: ФИЗМАТЛИТ, 2015. 300 с.</mixed-citation><mixed-citation xml:lang="en">Beloglazov D. A., Gajduk A. R., Kosemko E. Iu. etc. The Group Control by the Moving Objects in Indefinite Mediums. By edit. V. Kh. Pshikhopov, Moscow, PHYSMATLIT, 2015, 305 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Филимонов А. Б., Филимонов Н. Б. Методология искусственных потенциальных полей в задачах локальной навигации мобильных роботов // Интеллектуальные системы, управление и мехатроника — 2017. Матер. III Всероссийской научно-технической конференции. Севастополь: СевГУ, 2017. С. 157—160.</mixed-citation><mixed-citation xml:lang="en">Filimonov A. B., Filimonov N. B. Methodology of artificial potential fields in the problems of local navigation of mobile robots. Intellectual systems, control and mechatronics, The materials of the third All-Russian conference of the young scientist, postgraduates and students, Sevastopol, Publishing house of Sev.SU, 2017, pp. 157—160 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Филимонов А. Б., Филимонов Н. Б. Некоторые аспекты применения метода потенциальных полей в задачах локальной навигации мобильных роботов // Проблемы управления и моделирования в сложных системах. Тр. XIX Международной конференции. Самара: ООО "Офорт", 2017. С. 242—247.</mixed-citation><mixed-citation xml:lang="en">Filimonov A. B., Filimonov N. B. Some aspects of use of the potential fields method in the problems of local navigation of mobile robots. Control problems and simulation in complex systems, The papers of XIX International conference. Samara. Sam SC RAS, 2017, pp. 242—247 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Filimonov A. B., Filimonov N. B. The Peculiarities of Application of the Potential Fields Method for the Problems of Local Navigation of Mobile Robots // Proceedings of the 14th International Scientifically Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE-2018. 2018. V. 1, Part 6. P. 208—211.</mixed-citation><mixed-citation xml:lang="en">Filimonov A. B., Filimonov N. B. The Peculiarities of Application of the Potential Fields Method for the Problems of Local Navigation of Mobile Robots, Proceedings of the 14th International Scientifically Technical Conference on Actual Problems of Electronic Instrument Engineering, APEIE-2018, 2018, vol. 1, part 6, pp. 208—211.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Lumelsky V., Stepanov A. Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape // Algorithmica. 1987. Vol. 2, N. 1-4. P. 403—430.</mixed-citation><mixed-citation xml:lang="en">Lumelsky V., Stepanov A. Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape, Algorithmica, 1987, vol. 2, no. 1—4, pp. 403—430.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">Ng J., Braunl Th. Performance Comparison of Bug Navigation Algorithms // Journal of Intelligent and Robotic Systems. 2007. Vol. 50, Iss. 1. P. 73—84.</mixed-citation><mixed-citation xml:lang="en">Ng J., Braunl Th. Performance Comparison of Bug Navigation Algorithms, Journal of Intelligent and Robotic Systems, 2007, vol. 50, iss. 1, pp. 73—84.</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>
