<?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.18.81-89</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-407</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>Concerning Presentation of a Route for a Mobile Robot Based on Visual Guides</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>Karpova</surname><given-names>I. P.</given-names></name></name-alternatives><email xlink:type="simple">karpova_ip@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>Higher School of Economics (HSE); Moscow Institute of Physics and Technology</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>28</day><month>08</month><year>2018</year></pub-date><volume>18</volume><issue>2</issue><fpage>81</fpage><lpage>89</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/407">https://mech.novtex.ru/jour/article/view/407</self-uri><abstract><p>Предлагается метод использования визуальных ориентиров для запоминания мобильным роботом пройденного пути. Описаны алгоритмы формирования описания маршрута и правила его интерпретации, позволяющие роботу вернуться в точку отправления и повторить данный маршрут. Приведены результаты экспериментов по имитационному моделированию, показывающие возможность применения разработанного метода для решения задачи фуражирования.</p></abstract><trans-abstract xml:lang="en"><p>One of the widespread approaches to the issues of control in the group robotics is application of the social behavior models in the groups of robots. In this paper the author proposes to use this approach to fulfill the tasks of foraging. As a role model a Formicidae ant is proposed. This task is considered as a combination of three stages: finding food, returning to the ant hill and repeating the way to the place where food was found. It was proven that in order to come back home and repeatedly walk the way the Formicidae ants were navigated predominantly by the visual means using vector navigation (path integration) and landmark-guidance mechanisms. The basis of the proposed method is formed by the principles of memorizing the way by the visual landmarks and fuzzy control. The model of describing the way is introduced to the robot, which can define colors of the landmarks and approximately sense the direction to the landmark in respect to itself. A pattern for formation of a succinct way description was created, with the help of which the scout robot memorizes the way to the "food". certain regulations were developed, which let the follower robot transfer from the description of the route to the actions of its reproduction and in many ways copy an ant's behavior. The actions are presented as elementary behavioral procedures, and each behavioral procedure is realized as a finite state automata. The results of the simulation modeling, which was conducted with the help of the framework of ROS based modeling system, are presented. Experiments were conducted in polygons with barriers and without them, with regular and irregular placing of the landmarks. As a quality criterion for the proposed method the author offers to consider a successful passing of the route by the follower robot, and this indicator in different series of experiments varies from 92 up to 98 %. The proposed method does not require robot's great computation capacity and advanced sensory abilities. The developed method can also be applied to the tasks of reconnaissance and patrolling.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>групповая робототехника</kwd><kwd>модели социального поведения</kwd><kwd>когнитивный агент</kwd><kwd>пространственная логика</kwd><kwd>задача фуражирования</kwd><kwd>грануляция информации</kwd><kwd>collective robotics</kwd><kwd>cognitive agent</kwd><kwd>spatial relations</kwd><kwd>social behavior models</kwd><kwd>granulation of information</kwd><kwd>foraging task</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">Карпов В. Э. Модели социального поведения в групповой робототехнике // Управление большими системами. Вып. 59. М.: ИПУ РАН, 2016. C. 165-232.</mixed-citation><mixed-citation xml:lang="en">Карпов В. Э. Модели социального поведения в групповой робототехнике // Управление большими системами. Вып. 59. М.: ИПУ РАН, 2016. C. 165-232.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Кулинич А. А. Модель командного поведения агентов (роботов): когнитивный подход // Управление большими системами. 2014. Вып. 5. C. 174-196.</mixed-citation><mixed-citation xml:lang="en">Кулинич А. А. Модель командного поведения агентов (роботов): когнитивный подход // Управление большими системами. 2014. Вып. 5. C. 174-196.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Thrun S. Simultaneous localization and mapping (Review) // Springer Tracts in Advanced Robotics. 2008. Vol. 38. P. 13-41.</mixed-citation><mixed-citation xml:lang="en">Thrun S. Simultaneous localization and mapping (Review) // Springer Tracts in Advanced Robotics. 2008. Vol. 38. P. 13-41.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Moller R., Vardy A. Local visual homing by matched-filter descent in image distances // Biological Cybernetics. 2006. 95 (5). P. 413-430. doi: 10.1007/s00422-006-0095-3.</mixed-citation><mixed-citation xml:lang="en">Moller R., Vardy A. Local visual homing by matched-filter descent in image distances // Biological Cybernetics. 2006. 95 (5). P. 413-430. doi: 10.1007/s00422-006-0095-3.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Baddeley B., Graham P., Husbands P., Philippides A. A model of ant route navigation driven by scene familiarity // PLoS Computational Biology. January 2012. Vol. 8, Iss. 1. Article number e1002336.</mixed-citation><mixed-citation xml:lang="en">Baddeley B., Graham P., Husbands P., Philippides A. A model of ant route navigation driven by scene familiarity // PLoS Computational Biology. January 2012. Vol. 8, Iss. 1. Article number e1002336.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Kim P., Kurabayashi D. Efficient formation of pheromone potential field by filtering interaction // Journal of Robotics and Mechatronics. 2012. Vol. 24, Iss. 4. P. 561-567.</mixed-citation><mixed-citation xml:lang="en">Kim P., Kurabayashi D. Efficient formation of pheromone potential field by filtering interaction // Journal of Robotics and Mechatronics. 2012. Vol. 24, Iss. 4. P. 561-567.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Hoff N., Wood R., Nagpal R. Distributed colony-level algorithm switching for robot swarm foraging // Springer Distributed Autonomous Robotic Systems. 2013. P. 417-430.</mixed-citation><mixed-citation xml:lang="en">Hoff N., Wood R., Nagpal R. Distributed colony-level algorithm switching for robot swarm foraging // Springer Distributed Autonomous Robotic Systems. 2013. P. 417-430.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Lee J.-H., Ahn C. W., An J. A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: an empirical analysis // 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), IEEE, Novotel, Wollongong, Australia. 2013. P. 489-493.</mixed-citation><mixed-citation xml:lang="en">Lee J.-H., Ahn C. W., An J. A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: an empirical analysis // 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), IEEE, Novotel, Wollongong, Australia. 2013. P. 489-493.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Meng Z., Zou B., Zeng Y. Considering direct interaction of artificial ant colony foraging simulation and animation // J. Exp. Theor. Artif. Intell. 2012. 24 (1). P. 95-107.</mixed-citation><mixed-citation xml:lang="en">Meng Z., Zou B., Zeng Y. Considering direct interaction of artificial ant colony foraging simulation and animation // J. Exp. Theor. Artif. Intell. 2012. 24 (1). P. 95-107.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Zedadraa O., Seridib H., Jouandeauc N., Fortinod G. A Cooperative Switching Algorithm for Multi-Agent Foraging // Engineering Applications of Artificial Intelligence. April 2016. Vol. 50. P. 302-319.</mixed-citation><mixed-citation xml:lang="en">Zedadraa O., Seridib H., Jouandeauc N., Fortinod G. A Cooperative Switching Algorithm for Multi-Agent Foraging // Engineering Applications of Artificial Intelligence. April 2016. Vol. 50. P. 302-319.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Длусский Г. М. Муравьи рода Формика. М.: Наука, 1967.</mixed-citation><mixed-citation xml:lang="en">Длусский Г. М. Муравьи рода Формика. М.: Наука, 1967.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">с.</mixed-citation><mixed-citation xml:lang="en">с.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Захаров А. А. Муравей, семья, колония. М.: Наука, 1978.</mixed-citation><mixed-citation xml:lang="en">Захаров А. А. Муравей, семья, колония. М.: Наука, 1978.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">с.</mixed-citation><mixed-citation xml:lang="en">с.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Калуцкая А. П., Тарасов В. Б. Моделирование взаимодействия робота с внешней средой на основе пространственных логик и распространения ограничений // Программные продукты и системы. 2010. № 2. C. 174-178.</mixed-citation><mixed-citation xml:lang="en">Калуцкая А. П., Тарасов В. Б. Моделирование взаимодействия робота с внешней средой на основе пространственных логик и распространения ограничений // Программные продукты и системы. 2010. № 2. C. 174-178.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Карпов В. Э. Частные механизмы лидерства и самосознания в групповой робототехнике // Тр. XIII национ. конф. по искусственному интеллекту с международным участием КИИ-2012 (16-20 октября 2012 г., Белгород). Т. 3. Изд-во БГТУ, 2012. C. 275-283.</mixed-citation><mixed-citation xml:lang="en">Карпов В. Э. Частные механизмы лидерства и самосознания в групповой робототехнике // Тр. XIII национ. конф. по искусственному интеллекту с международным участием КИИ-2012 (16-20 октября 2012 г., Белгород). Т. 3. Изд-во БГТУ, 2012. C. 275-283.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Muller M., Wehner R. Path integration in desert ants, Cataglyphis fortis // Proc. of the National Academy of Sciences of USA. 85: 5287-5290.</mixed-citation><mixed-citation xml:lang="en">Muller M., Wehner R. Path integration in desert ants, Cataglyphis fortis // Proc. of the National Academy of Sciences of USA. 85: 5287-5290.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Wehner R. The architecture of the desert ant's navigational toolkit (Hymenoptera: Formicidae) // Myrmecol News 12. Vienna. September 2009. P. 85-96.</mixed-citation><mixed-citation xml:lang="en">Wehner R. The architecture of the desert ant's navigational toolkit (Hymenoptera: Formicidae) // Myrmecol News 12. Vienna. September 2009. P. 85-96.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Цетлин М. Л. Исследования по теории автоматов и моделированию биологических систем. М.: Наука,1969. 316 с.</mixed-citation><mixed-citation xml:lang="en">Цетлин М. Л. Исследования по теории автоматов и моделированию биологических систем. М.: Наука,1969. 316 с.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Robot Operating System. URL: http://www.willowgarage.com/ pages/software/ros-platform</mixed-citation><mixed-citation xml:lang="en">Robot Operating System. URL: http://www.willowgarage.com/ pages/software/ros-platform</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Тарасов В. Б. Гранулярные структуры измерений в интеллектуальных средах: васильевские и белнаповские сенсоры и модели их взаимодействия // Информационно-измерительные и управляющие системы. 2013. Т. 11. № 5. C. 65-74.</mixed-citation><mixed-citation xml:lang="en">Тарасов В. Б. Гранулярные структуры измерений в интеллектуальных средах: васильевские и белнаповские сенсоры и модели их взаимодействия // Информационно-измерительные и управляющие системы. 2013. Т. 11. № 5. C. 65-74.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Karpov V. E. Emotions and Temperament of Robots: Behavioral Aspects // Journal of Computer and Systems Sciences International. 2014. Vol. 53, N. 5. P. 743-760.</mixed-citation><mixed-citation xml:lang="en">Karpov V. E. Emotions and Temperament of Robots: Behavioral Aspects // Journal of Computer and Systems Sciences International. 2014. Vol. 53, N. 5. P. 743-760.</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>
