<?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">pribor</journal-id><journal-title-group><journal-title xml:lang="ru">Известия высших учебных заведений. Приборостроение</journal-title><trans-title-group xml:lang="en"><trans-title>Journal of Instrument Engineering</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">0021-3454</issn><issn pub-type="epub">2500-0381</issn><publisher><publisher-name>Национальный исследовательский университет ИТМО</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17586/0021-3454-2024-67-6-481-491</article-id><article-id custom-type="elpub" pub-id-type="custom">pribor-56</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>SYSTEM ANALYSIS, MANAGEMENT AND INFORMATION PROCESSING</subject></subj-group></article-categories><title-group><article-title>Повышение комфорта навигации при взаимодействии человека и робота в задаче планирования пути</article-title><trans-title-group xml:lang="en"><trans-title>Comfort navigation improvement of path planning task in human–robot interaction</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>Duzhesheng</surname><given-names>Liao</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ляо Дучжэшэн — аспирант, факультет систем управления и робототехники</p><p>Санкт-Петербург</p></bio><bio xml:lang="en"><p>Liao Duzhesheng — Post-Graduate Student, Faculty of Control Systems and Robotics</p><p>St. Petersburg</p></bio><email xlink:type="simple">ldzs2015@gmail.com</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>Chepinskiy</surname><given-names>S. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сергей Алексеевич Чепинский — канд. техн. наук, факультет систем управления и робототехники, доцент</p><p>Санкт-Петербург</p></bio><bio xml:lang="en"><p>Sergey A. Chepinskiy — Ph.D., Faculty of Control Systems and Robotics, Associate Professor</p><p>St. Petersburg</p></bio><email xlink:type="simple">chepinsky_s@hotmail.com</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>Jian</surname><given-names>Wan</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ван Цзянь канд. техн. наук, факультет систем управления и робототехники, профессор</p><p>Санкт-Петербург</p></bio><bio xml:lang="en"><p>Wan Jian — Ph.D., Faculty of Control Systems and Robotics, Professor</p><p>St. Petersburg</p></bio><email xlink:type="simple">wangjian@itmo.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Унивеситет ИТМО</institution></aff><aff xml:lang="en"><institution>ITMO University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>25</day><month>11</month><year>2024</year></pub-date><volume>67</volume><issue>6</issue><fpage>481</fpage><lpage>491</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Национальный исследовательский университет ИТМО, 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Национальный исследовательский университет ИТМО</copyright-holder><copyright-holder xml:lang="en">Национальный исследовательский университет ИТМО</copyright-holder><license xlink:href="https://pribor.ifmo.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://pribor.ifmo.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://pribor.ifmo.ru/jour/article/view/56">https://pribor.ifmo.ru/jour/article/view/56</self-uri><abstract><p>Автономное движение мобильных роботов в динамически меняющейся внешней среде сопряжено с существенными трудностями. Это означает, что мобильные роботы должны не только выполнять задачу автономной навигации, но и хорошо взаимодействовать не только с неподвижными препятствиями, но и с людьми, движущимися в рабочем пространстве робота. Разработан алгоритм планирования и управления траекторным движением с учетом социальной навигации, обеспечивающей комфортное взаимодействие человека и робота. Затраты и ограничения социального пространства моделируются с использованием асимметричных функций Коши, составляются прогнозы взаимодействия „человек–человек“ или „человек–робот“. На этой основе строится функция стоимости карты, которая может использовать различные ограничения. Алгоритмы A* и jump были модифицированы на основе функции стоимости карты. Результаты экспериментов, выполненных в среде MATLAB, показывают, что предложенные алгоритмы могут эффективно реализовать решать задачу планирования пути с учетом социальной навигации. Благодаря разработанным алгоритмам выстраивается оптимальный маршрут робота, и личное пространство пешеходов гарантировано. Комфорт с учетом социальной навигации при взаимодействии человека и робота значительно улучшился.</p></abstract><trans-abstract xml:lang="en"><p>Navigation is the core of mobile robot applications, but traditional configurations have great difficulties in dealing with dynamic human factors. This means that new service robots must not only undertake the task of autonomous navigation, but also be good at social interaction and consider harmonious coexistence with others. This paper designs a social navigation based on improving the comfort of human–robot interaction. The social space costs and constraints are modeled using asymmetric Cauchy functions, and predictions are made using human–human or human–robot interaction, and pedestrian encounters are considered. The difference in the degree of attention paid to oneself, front, rear, left, and right when encountering obstacles or pedestrians establishes the benchmark for the corresponding model. On this basis, a map cost function is constructed, which can use different constraints on the path and specify that the robot does not enter certain spaces, or enter specific spaces under certain circumstances. The A* and jump algorithms were modified based on the map cost function, and experiments were conducted in MATLAB. The experimental results show that the designed social comfort navigation can effectively realize the function, pedestrians’ personal space is guaranteed, and goal-oriented intentionality is understood by the robot. Understanding, coexistence and adaptability of mobile service robots are significantly improved.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>управление мобильным роботом</kwd><kwd>A* алгоритм</kwd><kwd>комфортная навигация</kwd><kwd>объезд препятствия</kwd><kwd>планирование пути</kwd></kwd-group><kwd-group xml:lang="en"><kwd>mobile robot control</kwd><kwd>A* algorithm</kwd><kwd>comfort navigation</kwd><kwd>obstacle avoidance</kwd><kwd>path planning</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">Li Lei, Ye Tao, Tan Min, Chen Xi-Jun. Present state and future development of mobile robot technology research // Robot. 2002. Vol. 24, N 5. P. 475–480.</mixed-citation><mixed-citation xml:lang="en">Li Lei, Ye Tao, Tan Min, Chen Xi-Jun, Ro bot, 2002, no. 5(24), pp. 475–480.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Zhu Daqi, Yan Mingzhong. Overview of mobile robot path planning technology // Control and Decision. 2010. Vol. 25, N 7. P. 961–967.</mixed-citation><mixed-citation xml:lang="en">Zhu Daqi, Yan Mingzhong, Control and Decision, 2010, no. 07(25), pp. 961–967.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Lu D. V., Hershberger D., Smart W. D. Layered costmaps for context-sensitive navigation // IEEE Intern. Conf. on Intelligent Robots and Systems. Chicago, IEEE, 2014. Р. 709–715. DOI: 10.1109/iros.2014.6942636.</mixed-citation><mixed-citation xml:lang="en">Lu D. V., Hershberger D., Smart W. D. IEEE International Conference on Intelligent Robots and Systems, Chicago, IEEE, 2014, рр. 709–715, DOI: 10.1109/iros.2014.6942636.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Hall E. T. The hidden dimension: man’s use of space in public and private. London: Bodley Head, 1969. 217 p.</mixed-citation><mixed-citation xml:lang="en">Hall E. T. The hidden dimension: man’s use of space in public and private, London, Bodley Head, 1969.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Vasquez D., Stein P., Rios-Martinez J. et al. Human aware navigation for assistive robotics // The 13th Intern. Symp. on Experimental Robotics. Heidelberg: Springer, 2013. Р. 449–462.</mixed-citation><mixed-citation xml:lang="en">Vasquez D., Stein P., Rios-Martinez J. et al. The 13th International Symposium on Experimental Robotics, Heidelberg, Springer, 2013, рр. 449–462.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Hidalgo-Paniagua A., Vega-Rodríguez M. A., and Ferruz J. Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics // Expert Syst. Appl. 2016. Vol. 58. P. 20–35.</mixed-citation><mixed-citation xml:lang="en">Hidalgo-Paniagua A., Vega-Rodríguez M. A., and Ferruz J. Expert Syst. Appl., 2016, vol. 58, pp. 20–35.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Contreras-Cruz M. A., Ayala-Ramirez V., and Hernandez-Belmonte U. H. Mobile robot path planning using artificial bee colony and evolutionary programming // Appl. Soft Comput. 2015. Vol. 30. P. 319–328.</mixed-citation><mixed-citation xml:lang="en">Contreras-Cruz M. A., Ayala-Ramirez V., and Hernandez-Belmonte U. H. Appl. Soft Comput., 2015, vol. 30, pp. 319– 328.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">LaValle S. M. Planning Algorithms. NY, USA: Cambridge Univ. Press, 2006.</mixed-citation><mixed-citation xml:lang="en">LaValle S. M. Planning Algorithms, NY, Cambridge Univ. Press, 2006.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Klančar G., Zdešar A., Blažič S., and Škrjanc I. Path planning // Wheeled Mobile Robotics. London, UK: Butterworth, 2017. Ch. 4. P. 161–206.</mixed-citation><mixed-citation xml:lang="en">Klančar G., Zdešar A., Blažič S., and Škrjanc I. Wheeled Mobile Robotics, London, UK, Butterworth, 2017, ch. 4, pp. 161–206.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Kapitanyuk Y. A., Chepinskiy S. A. Control of mobile robot following a piecewise-smooth path // Gyroscopy and Navigation. 2013. Vol. 4, is. 4. P. 198–203.</mixed-citation><mixed-citation xml:lang="en">Kapitanyuk Y. A., Chepinskiy S. A. Gyroscopy and Navigation, 2013, no. 4(4), pp. 198–203.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Wang J., Krasnov A. Yu., Kapitanyuk Yu. A., Chepinskiy S. A., Chen Y., and Liu H. Path Following Control Algorithms Implemented in a Mobile Robot with Omni Wheels // Gyroscopy and Navigation. 2016. Vol. 7, N 4. P. 353–359.</mixed-citation><mixed-citation xml:lang="en">Wang J., Krasnov A. Yu., Kapitanyuk Yu. A., Chepinskiy S. A., Chen Y., and Liu H. Gyroscopy and Navigation, 2016, no. 4(7), pp. 353–359.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Ван Цзянь, Краснов А. Ю., Капитанюк Ю. А., Чепинский С. А., Холунин С. А., Чэнь Ифань, Лю Хуэйминь, Хвостов Д. А. Траекторное управление движением твёрдого тела относительно подвижного объекта // Изв. вузов. Приборостроение. 2017. Т. 60, № 11. С. 1003–1011.</mixed-citation><mixed-citation xml:lang="en">Wang Jian, Krasnov А. Yu., Kapitanyuk Yu. А., Chepinsky S. А., Kholunin S. А., Chen Yifan, Liu Huimin, Khvostov D. А. Journal of Instrument Engineering, 2017, no. 11(60), pp. 1003–1011. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Bennewitz M. Mobile robot navigation in dynamic environments. Freiburg: Albert Ludwigs Universität Freiburg, 2004.</mixed-citation><mixed-citation xml:lang="en">Bennewitz M. Mobile robot navigation in dynamic environments, Freiburg, Albert Ludwigs Universität Freiburg, 2004.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Hayduk L. A. Personal space: An evaluative and orienting overview // Psychological Bulletin. 1978. Vol. 85, N 1. Р. 117–134. DOI:10.1037/0033-2909.85.1.117.</mixed-citation><mixed-citation xml:lang="en">Hayduk L. A. Psychological Bulletin, 1978, no. 1(85), pp. 117–134, DOI:10.1037/0033-2909.85.1.117.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Nawa N. E., Hashiyama T., Furuhashi T., and Uchikawa Y. A study on fuzzy rules discovery using pseudo-bacterial genetic algorithm with adaptive operator // Proc. IEEE Int. Conf. Evol. Comput. 1997. P. 589–593.</mixed-citation><mixed-citation xml:lang="en">Nawa N. E., Hashiyama T., Furuhashi T., and Uchikawa Y. Proc. IEEE Int. Conf. Evol. Comput., Apr. 1997, pp. 589– 593.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Chen Weihua. Research on positioning and navigation methods of wheeled mobile robots in social environment. Guangzhou: South China University of Technology, 2018.</mixed-citation><mixed-citation xml:lang="en">Chen Weihua. Research on positioning and navigation methods of wheeled mobile robots in social environment, Guangzhou, South China University of Technology, 2018.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Masehian E., Sedighizadeh D. Classic and heuristic approaches in robot motion planning – a chronologicaln review // Proc. of World Academy of Science Engineering and Technology. 2007. Vol. 23. Р. 101–106.</mixed-citation><mixed-citation xml:lang="en">Masehian E., Sedighizadeh D. Proceedings of World Academy of Science Engineering and Technology, 2007, vol. 23, рр. 101–106.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Kramer O. Genetic Algorithms Essentials. Cham, Switzerland: Springer, 2017. P. 11–19.</mixed-citation><mixed-citation xml:lang="en">Kramer O. Genetic Algorithms Essentials, Cham, Switzerland, Springer, 2017, pp. 11–19.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Trautman P. Sparse interacting gaussian processes: efficiency and optimality theorems of autonomous crowd navigation // IEEE 56th Annual Conf. on Decision and Control. Melbourne. IEEE. 2017. Р. 327–334.</mixed-citation><mixed-citation xml:lang="en">Trautman P. IEEE 56th Annual Conference on Decision and Control, Melbourne, IEEE, 2017, рр. 327–334.</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>
