<?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.490-497</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-677</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>Using Texture of Linear Objects for Build Enviroments Model and Navigations</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>Noskov</surname><given-names>V. P.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Кандидат технических наук, доцент, зав. сектором </p><p>г. Москва</p></bio><bio xml:lang="en"><p>Noskov Vladimir P., PhD, Special robotics and mechatronics department, NIISM Sector Head</p><p>Moscow, 105005</p></bio><email xlink:type="simple">noskov_mstu@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>Kiselev</surname><given-names>I. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Аспирант </p><p>г. Москва</p></bio><bio xml:lang="en"/><email xlink:type="simple">kiselev201@rambler.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>Bauman Moscow State Technical 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>08</day><month>08</month><year>2019</year></pub-date><volume>20</volume><issue>8</issue><fpage>490</fpage><lpage>497</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/677">https://mech.novtex.ru/jour/article/view/677</self-uri><abstract><p>Рассмотрены актуальные задачи 3D-реконструкции модели индустриально-городской среды и навигации, решаемые путем выделения и идентификации в процессе движения текстурированных линейных объектов по данным бортовой комплексированной системы технического зрения, состоящей из взаимно-юстированных 3D-лазерного сенсора и видеокамеры с общей зоной обзора. Для полного решения навигационной задачи (определения трех линейных и трех угловых координат объекта управления) необходимо в процессе движения в последовательности облаков точек, формируемых 3D-лазерным сенсором, выделять и идентифицировать не менее трех взаимно не параллельных плоских объектов. В случае выделения менее трех плоских объектов (например, в средах, подвергшихся разрушениям) навигационная задача решается не полностью (определяются однозначно не все координаты, а некоторые координаты связываются линейной или нелинейной зависимостями). В этих случаях предлагается дополнительно использовать формируемую видеокамерой текстуру выделяемых плоских объектов. В статье приведен анализ особенностей решения навигационной задачи в зависимости от числа выделяемых и идентифицируемых текстурированных линейных объектов в текущих комплексированных дальнометрических изображениях. Предложены алгоритмы решения навигационной задачи при выделении и идентификации в процессе движения одного текстурированного линейного объекта и двух текстурированных не параллельных друг другу линейных объектов. Показано, что в первом случае использование текстуры позволяет свести решение навигационной задачи к трехмерной, а во втором случае — к одномерной задаче оптимизации (поиску глобального оптимума функционала соответственно от трех и одной переменной). Предложенные алгоритмы обработки комплексированных изображений обеспечивают полное решение навигационной задачи даже при выделении менее трех линейных объектов, что существенно повышает достоверность решения навигационной задачи и построения модели внешней среды даже в индустриально-городских средах, подвергшихся разрушению, и, следовательно, надежность функционирования и живучесть наземных и воздушных робототехнических средств в автономных режимах движения. Приведены результаты работы соответствующих программно-аппаратных средств в реальных индустриально-городских средах, подтверждающие корректность и эффективность предлагаемых алгоритмов.</p></abstract><trans-abstract xml:lang="en"><p>The actual tasks of 3D-reconstruction of the industrial-urban environment and navigation models are considered by solving the identification of textured linear objects in the process of movement according to the onboard complex and technical vision system consisting of a mutually adjusted 3D laser sensor and a video camera with a common viewing area. For a complete solution of the navigation task (determination of three linear and three angular coordinates of the control object), it is necessary to select and identify at least three mutually non-parallel flat objects in the process of moving in a sequence of point clouds formed by a 3D laser sensor. In the case of the allocation of less than three flat objects (for example, in environments subjected to destruction), the navigation problem is not fully solved (not all coordinates are determined unambiguously, and some coordinates are related by linear or non-linear dependencies). In these cases, it is proposed to additionally use the texture of the selected flat objects formed by the video camera. In the paper is given the analysis of the features of the solution of the navigation problem is carried out depending on the number of allocated and identifiable textured linear objects in the current integrated images and algorithms for solving the navigation problem are evaluated for selecting and identifying the process of movement of one textured linear object and of two textured non-parallel linear objects. It is shown that in the first case, the use of texture makes it possible to reduce the solution of the navigational problem to a three-dimensional one, and in the second case to a one-dimensional optimization problem (finding the global optimum of a functional three and one variable, respectively). The proposed algorithms for processing complexed images provide a complete solution to the navigation task even if less than three linear objects are selected, which significantly increases the reliability of solving the navigation task and building an environmental model even in industrial-urban environments that have been destroyed, and therefore, the reliability and survivability of the ground ones and airborne robotic tools in autonomous modes of movement. The results of the corresponding software and hardware solutions in real industrial-urban environments, confirmed the accuracy and effectiveness of the proposed algorithms.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>комплексированная система технического зрения</kwd><kwd>текстурированные линейные объекты</kwd><kwd>семантическая модель индустриально-городской среды</kwd><kwd>навигация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>complex system technical vision system</kwd><kwd>textured linear objects</kwd><kwd>semantic model of industrial-urban environment</kwd><kwd>navigation</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена при поддержке гранта РФФИ № 16-29-04178 офи_м.</funding-statement><funding-statement xml:lang="en">This work was supported by the RFBR grant № 16-29-04178 ofi_m</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Лапшов В. С., Носков В. П. и др. Бой в городе. Боевые и обеспечивающие роботы в условиях урбанизированной территории // Известия ЮФУ. Технические науки № 3, 2011. С. 142—146.</mixed-citation><mixed-citation xml:lang="en">Lapshov V. S., Noskov V. P. et al. Boy v gorode. Boevye i obespechivayuschie roboty v usloviyah urbanizirovannoy territorii (Fight in the city. Combat and support robots in urbanized conditions), Izvestiya YuFU Tekhnicheskie nauki, 2011, no. 3, pp. 142—146 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Smith R., Self M., Cheeseman P. Estimating uncertain spatial relationships in robotics // Autonomous robot vehicles. — Springer, New York, NY, 1990. С. 167—193.</mixed-citation><mixed-citation xml:lang="en">Smith R., Self M., Cheeseman P. Estimating uncertain spatial relationships in robotics, Autonomous robot vehicles, 1990, pp. 167—193.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Leonard J. J., Durrant-Whyte H. F. Simultaneous map building and localization for an autonomous mobile robot //Proceedings IROS’91: IEEE/RSJ International Workshop on Intelligent Robots and Systems’ 91. — IEEE, 1991. — С. 1442—1447.</mixed-citation><mixed-citation xml:lang="en">Leonard J. J., Durrant-Whyte H. F. Simultaneous map building and localization for an autonomous mobile robot, Proceedings IROS’91: IEEE/RSJ International Workshop on Intelligent Robots and Systems’ 91, 1991, pp. 1442—1447.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Каляев А. В., Носков В. П., Чернухин Ю. В., Каляев И. А. Однородные управляющие структуры адаптивных роботов. М.: Наука, 1990. 147 с.</mixed-citation><mixed-citation xml:lang="en">Kalyaev A. V., Noskov V. P., Chernuhin Yu. V., Kalyaev I. A.Odnorodnye upravlyayuschie struktury adaptivnyh robotov (Homogeneous control structures of adaptive robots), Moscow, Nauka, 1990, p. 147 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Лакота Н. А., Носков В. П., Рубцов И. В., Лундгрен Я.-О., Моор Ф. Опыт использования элементов искусственного интеллекта в системе управления цехового транспортного робота // Мехатроника. 2000. № 4. С. 44—47.</mixed-citation><mixed-citation xml:lang="en">Lakota N. A., Noskov V. P., Rubtsov I. V., Lundgren Ya.-O., Moor F. Opyt ispol’zovaniya ehlementov iskusstvennogo intellekta v sisteme upravleniya cekhovogo transportnogo robota (Experience of using elements of artificial intelligence in the control system of a workshop transport robot), Mekhatronika, 2000, no. 4, pp. 44—47 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Носков В. П., Рубцов И. В. Опыт решения задачи автономного управления движением мобильных роботов // Мехатроника, автоматизация, управление. 2005. № 12. С. 21—24.5.</mixed-citation><mixed-citation xml:lang="en">Noskov V. P., Rubtsov I. V. Opyt resheniya zadachi avtonomnogo upravleniya dvizheniem mobil’nyh robotov (Experience in solving the problem of autonomous motion control of mobile robots), Mekhatronika, avtomatizaciya, upravlenie, 2005, no. 12, pp. 21—24 (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Носков В. П., Носков А. В. Навигация мобильных роботов по дальнометрическим изображениям // Мехатроника, автоматизация, управление. 2005. № 12. С. 16—21.</mixed-citation><mixed-citation xml:lang="en">Noskov V. P., Noskov A. V. Navigaciya mobil’nyh robotov po dal’nometricheskim izobrazheniyam (Navigation of mobile robots by ranging images), Mekhatronika, avtomatizaciya, upravlenie, 2005, no. 12, pp. 16—21 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Загоруйко С. Н., Казьмин В. Н., Носков В. П. Навигация БПЛА и 3D-реконструкция внешней среды по данным бортовой СТЗ // Мехатроника, автоматизация, управление. 2014. № 8. С. 62—68.</mixed-citation><mixed-citation xml:lang="en">Zagoruyko S. N., Kaz’min V. N., Noskov V. P. Navigaciya BPLA i 3D-rekonstrukciya vneshney sredy po dannym bortovoy STZ (UAV navigation and 3D-reconstruction of the external environment according to the onboard STV), Mekhatronika, avtomatizaciya, upravlenie, 2014, no. 8, pp. 62—68 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Haehnel A. S. D., Thrun S. Generalized ICP // Proc. of Robotics: Science and Systems (RSS). — 2009.</mixed-citation><mixed-citation xml:lang="en">Haehnel A. S. D., Thrun S. Generalized ICP, Proceedings of Robotics: Science and Systems (RSS), 2009.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Mitra N. J. et al. Registration of point cloud data from a geometric optimization perspective // Proceedings of the 2004 Eurographics/ACM SIGGR APH symposium on Geometry processing. — ACM, 2004. С. 22—31.</mixed-citation><mixed-citation xml:lang="en">Mitra N. J. et al. Registration of point cloud data from a geometric optimization perspective, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM, 2004, pp. 22—31.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Казьмин В. Н., Носков В. П. Выделение геометрических и семантических объектов в дальнометрических изображениях для навигации роботов и реконструкции внешней среды // Известия ЮФУ. Технические науки". 2015. № 10 (171) (Тематический сборник "Проблемы управления и робототехники"). С. 71—83.</mixed-citation><mixed-citation xml:lang="en">Kaz’min V. N., Noskov V. P. Vydelenie geometricheskih i semanticheskih ob”ektov v dal’nometricheskih izobrazheniyah dlya navigacii robotov i rekonstrukcii vneshney sredy (Selection of geometric and semantic objects in ranging images for robot navigation and reconstruction of the external environment), Izvestiya YuFU. Tekhnicheskie nauki, no. 10 (171), pp. 71—83 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Носков В. П., Киселев И. О. Трехмерный вариант метода Хафа в реконструкции внешней среды и навигации // Мехатроника, автоматизация, управление. 2018. № 8. С. 552—560.</mixed-citation><mixed-citation xml:lang="en">Noskov V. P., Kiselev I. O. Trekhmernyy variant metoda Hafa v rekonstrukcii vneshney sredy i navigacii (Three-Dimensional Version of the Hough Method in the Reconstruction of the External Environment and Navigation), Mekhatronika, avtomatizaciya, upravlenie, 2018, no. 8, pp. 552—560 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Носков В. П., Киселев И. О. Выделение плоских объектов в линейно структурированных 3D-изображениях // Робототехника и техническая кибернетика. 2018. № 2(19). С. 31—38.</mixed-citation><mixed-citation xml:lang="en">Noskov V. P., Kiselev I. O. Vydelenie ploskih ob”ektov v lineyno strukturirovannyh 3D-izobrazheniyah (Selecting flat objects in linearly structured 3D images), Robototekhnika i tekhnicheskaya kibernetika, no. 2(19), 2018, pp. 31—38 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Носков А. В., Рубцов И. В., Романов А. Ю. Формирование объединенной модели внешней среды на основе информации видеокамеры и дальномера // Мехатроника, автоматизация, управление. 2007. № 8. C. 2—5.</mixed-citation><mixed-citation xml:lang="en">Noskov V. P., Rubtsov I. V., Romanov A.Yu. Formirovanie ob”edinennoy modeli vneshney sredy na osnove informacii videokamery i dal’nomera (Formation of a unified model of the environment based on the information of the video camera and range finder), Mekhatronika, avtomatizaciya, upravlenie, 2007, no. 8, pp. 2—5 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Bylow E., Sturm, Jürgen &amp; Kerl, Christian &amp; Kahl, Fredrik &amp; Cremers, Daniel. Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions // Robotics: Science and Systems, 2013.</mixed-citation><mixed-citation xml:lang="en">Bylow E. et al. Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions, Robotics: Science and Systems, 2013.</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>
