<?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.17.400-406</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-319</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>Система управления мобильным роботом на основе модифицированного алгоритма 3D-pointcloud</article-title><trans-title-group xml:lang="en"><trans-title>Mobile Robot Control System Based on a Modified 3D-Pointcloud Algorithm</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></name><name name-style="western" xml:lang="en"><surname>Nguen Tuan Dung</surname></name></name-alternatives><email xlink:type="simple">dunghvkt@yahoo.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>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-2"/></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>Protalinskii</surname><given-names>O. M.</given-names></name></name-alternatives><email xlink:type="simple">protalinskiy@gmail.com</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Вьетнамская академия наук и технологий</institution><country>Russian Federation</country></aff><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Астраханский государственный технический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Astrakhan State Technical University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2016</year></pub-date><pub-date pub-type="epub"><day>28</day><month>08</month><year>2018</year></pub-date><volume>17</volume><issue>6</issue><fpage>400</fpage><lpage>406</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/319">https://mech.novtex.ru/jour/article/view/319</self-uri><abstract><p>Предложена система управления мобильным роботом в зданиях и сооружениях, в основу которой положена методика построения траекторий движения с использованием сенсора глубины датчика Kinect. Синтезирован модифицированный алгоритм 3D-pointcloud, обеспечивающий решение задачи перемещения робота без столкновений с препятствиями. Показаны результаты экспериментов, подтверждающие эффективность изложенного в работе подхода.</p></abstract><trans-abstract xml:lang="en"><p>The control system of mobile robot (functioning in buildings and structures), based on the methods of trajectories construction using a depth gauge sensor Kinect. The general approach of the work is based on the sequential execution of three phases: obstacle detection, mapping and construction barriers trajectories. Recognition guidelines robot is implemented using an SURF algorithm and FLANN library. Their combined use provides effective recognition obstacle in the near zone of the mobile robot to the required accuracy in real time. Mapping obstacles (concave shells) and the estimate of the distance to the border barriers is based on getting the so-called acceptable points. For this purpose, using the algorithm implemented Point-cloud detection of different types of obstacles in the close range of the robot. Synthesized a modified 3D-pointcloud algorithm which provides a solution to the problem of the robot move without colliding with obstacles. These algorithms can be applied to any stereo cameras and rangefinders that return colored frames and image depth, as described algorithms use data on the distance of objects from the sensor and are resistant to the visible spectrum of light (can operate in total darkness, without requiring a backlight). Built three-level robot control system in buildings and structures on the basis of a modified algorithm of 3D-pointcloud. The results of experiments confirming the effectiveness of the above approach.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>датчик глубины</kwd><kwd>робот</kwd><kwd>SURF</kwd><kwd>3D-pointcloud</kwd><kwd>распознавание образов</kwd><kwd>библиотека FLANN</kwd><kwd>система управления</kwd><kwd>траектория робота</kwd><kwd>предотвращение столкновений робота</kwd><kwd>навигация</kwd><kwd>kinect sensor</kwd><kwd>robot</kwd><kwd>SURF</kwd><kwd>3D-point cloud</kwd><kwd>image recognition library FLANN</kwd><kwd>the control system</kwd><kwd>the trajectory of the robot</kwd><kwd>the robot collision avoidance</kwd><kwd>navigation</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">Hwang Y., Ahuja N. Gross motion planning - a survey // ACM Computing Surveys. 1992. 24 (3). P. 219-291.</mixed-citation><mixed-citation xml:lang="en">Hwang Y., Ahuja N. Gross motion planning - a survey // ACM Computing Surveys. 1992. 24 (3). P. 219-291.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Cunha S., de Matos A., Pereira F. Am automatic path planning system for autonomous robotic vehicles Pereira // Proc. of International Conference on Industrial Electronics, Control, and Instrumentation (IECON '93). 1993. Vol. 3, Maui, HI, USA. P. 1442-1447.</mixed-citation><mixed-citation xml:lang="en">Cunha S., de Matos A., Pereira F. Am automatic path planning system for autonomous robotic vehicles Pereira // Proc. of International Conference on Industrial Electronics, Control, and Instrumentation (IECON '93). 1993. Vol. 3, Maui, HI, USA. P. 1442-1447.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Hassouna Sabry M., Alaa E. Abdel-Hakim, Aly A. Farag. PDE-based robust robotic navigation // Computer Vision and Image Processing Laboratory (CVIP), Department of Electrical and Computer Engineering, University of Louisville, Louisville, KY 40292, USA. 2007. P. 10-18.</mixed-citation><mixed-citation xml:lang="en">Hassouna Sabry M., Alaa E. Abdel-Hakim, Aly A. Farag. PDE-based robust robotic navigation // Computer Vision and Image Processing Laboratory (CVIP), Department of Electrical and Computer Engineering, University of Louisville, Louisville, KY 40292, USA. 2007. P. 10-18.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Juan L., Gwun O. A Comparison of SIFT, PCA-SIFT and SURF // International Journal of Image Processing (IJIP). 2009. Vol. 3, No. 4. P. 143-152.</mixed-citation><mixed-citation xml:lang="en">Juan L., Gwun O. A Comparison of SIFT, PCA-SIFT and SURF // International Journal of Image Processing (IJIP). 2009. Vol. 3, No. 4. P. 143-152.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Bay H., Ess A., Tuytelaars T., Van Gool L. Speeded-Up Robust Features (SURF) // Computer Vision and Image Understanding, June 2008. Vol. 110, Iss. 3. P. 346-359.</mixed-citation><mixed-citation xml:lang="en">Bay H., Ess A., Tuytelaars T., Van Gool L. Speeded-Up Robust Features (SURF) // Computer Vision and Image Understanding, June 2008. Vol. 110, Iss. 3. P. 346-359.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Ramisa A., Vasudevan S., Aldavert D., Toledo R., Lopez de Mantaras R. Evaluation of the SIFT Object Recognition Method in Mobile Robots. URL: http://www.iiia.csic.es/~mantaras/sift_eval.pdf.</mixed-citation><mixed-citation xml:lang="en">Ramisa A., Vasudevan S., Aldavert D., Toledo R., Lopez de Mantaras R. Evaluation of the SIFT Object Recognition Method in Mobile Robots. URL: http://www.iiia.csic.es/~mantaras/sift_eval.pdf.</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">Носков В. П., Носков А. В. Навигация мобильных роботов по дальнометрическим изображениям // Мехатроника, автоматизация, управление. 2005. № 12. С. 16-21.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Mojtahedzadeh R. Robot Obstacle Avoidance using the Kinect. Master of Science Thesis Stockholm, Sweden, 2011. 61 p.</mixed-citation><mixed-citation xml:lang="en">Mojtahedzadeh R. Robot Obstacle Avoidance using the Kinect. Master of Science Thesis Stockholm, Sweden, 2011. 61 p.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Murphy R. Introduction to AI Robotics. MIT press, 2000. 400 p.</mixed-citation><mixed-citation xml:lang="en">Murphy R. Introduction to AI Robotics. MIT press, 2000. 400 p.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Bay H., Ess A., Tuytelaars T., Van Gool L. Path planning using lazy prm // Proc. of the IEEE International Conference on Robotics and Automation (ICRA). 1997. P. 333-338.</mixed-citation><mixed-citation xml:lang="en">Bay H., Ess A., Tuytelaars T., Van Gool L. Path planning using lazy prm // Proc. of the IEEE International Conference on Robotics and Automation (ICRA). 1997. P. 333-338.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Rao N. S. V., Hareti S., Shi W., Iyengar S. Robot navigation in unknown terrains: introductory survey of non-heuristic algorithms // Oak Ridge National Laboratory, Technical Report ORNL/TM-12410. 1993.</mixed-citation><mixed-citation xml:lang="en">Rao N. S. V., Hareti S., Shi W., Iyengar S. Robot navigation in unknown terrains: introductory survey of non-heuristic algorithms // Oak Ridge National Laboratory, Technical Report ORNL/TM-12410. 1993.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Hoff K., Culver Т., Keyser J., Lin M., Manocha D. Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams // Proc. of the IEEE International Conference on Robotics and Automation. 2000. P. 2931-2937.</mixed-citation><mixed-citation xml:lang="en">Hoff K., Culver Т., Keyser J., Lin M., Manocha D. Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams // Proc. of the IEEE International Conference on Robotics and Automation. 2000. P. 2931-2937.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Zhu D., Latombe J. New heuristic algorithms for efficient hierarchical path planning // IEEE Transaction on Robotics and Automation. 1991. 1 (1). P. 9-20.</mixed-citation><mixed-citation xml:lang="en">Zhu D., Latombe J. New heuristic algorithms for efficient hierarchical path planning // IEEE Transaction on Robotics and Automation. 1991. 1 (1). P. 9-20.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Hwang Y. K., Ahuja N. Potential field approach to path planning // IEEE Transaction on Robotics and Automation. 1992. 8 (1). P. 23-32.</mixed-citation><mixed-citation xml:lang="en">Hwang Y. K., Ahuja N. Potential field approach to path planning // IEEE Transaction on Robotics and Automation. 1992. 8 (1). P. 23-32.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Navneet Dalai, Bill Triggs. Object Detection using Histograms of Oriented Gradients. URL: http://www.webcitation.org/6DvoEuAvL.</mixed-citation><mixed-citation xml:lang="en">Navneet Dalai, Bill Triggs. Object Detection using Histograms of Oriented Gradients. URL: http://www.webcitation.org/6DvoEuAvL.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Нгуен Туан Зунг, Щербатов И. А. Распознавание объектов в системе технического зрения мобильного робота: использование библиотеки FLANN и алгоритма SURF // Прикаспийский журнал управление и высокие технологии. - 2014. № 4. С. 65-76.</mixed-citation><mixed-citation xml:lang="en">Нгуен Туан Зунг, Щербатов И. А. Распознавание объектов в системе технического зрения мобильного робота: использование библиотеки FLANN и алгоритма SURF // Прикаспийский журнал управление и высокие технологии. - 2014. № 4. С. 65-76.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Нгуен Туан Зунг, Щербатов И. А. Совместное распознавание подвижных и неподвижных объектов в системе технического зрения робота // Мехатроника, автоматизация, управление. 2015. Т. 16, № 7. С. 464-470.</mixed-citation><mixed-citation xml:lang="en">Нгуен Туан Зунг, Щербатов И. А. Совместное распознавание подвижных и неподвижных объектов в системе технического зрения робота // Мехатроника, автоматизация, управление. 2015. Т. 16, № 7. С. 464-470.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Shcherbatov I. A., Nguyen Tuan Dung. Speed up algorithms for obstacles detection in the robot vision system using point cloud // Creativity in Intelligent Technologies and Data Science. 2015. P. 673-683. DOI: 10.1007/978-3-319-23766-4_53.</mixed-citation><mixed-citation xml:lang="en">Shcherbatov I. A., Nguyen Tuan Dung. Speed up algorithms for obstacles detection in the robot vision system using point cloud // Creativity in Intelligent Technologies and Data Science. 2015. P. 673-683. DOI: 10.1007/978-3-319-23766-4_53.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Chakraborty S., Nagwani N. K., Dey L. Performance Comparison of Incremental K-means and Incremental DBSCAN Algorithmsn // International Journal of Computer Applications (0975 - 8887). August 2011. Vol. 27, No. 11. P. 14-18.</mixed-citation><mixed-citation xml:lang="en">Chakraborty S., Nagwani N. K., Dey L. Performance Comparison of Incremental K-means and Incremental DBSCAN Algorithmsn // International Journal of Computer Applications (0975 - 8887). August 2011. Vol. 27, No. 11. P. 14-18.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Рассел С. Дж., Норвиг П. Искусственный интеллект: современный подход / Пер. с англ. и ред. К. А. Птицына. М.: Вильямс, 2006. 1408 с.</mixed-citation><mixed-citation xml:lang="en">Рассел С. Дж., Норвиг П. Искусственный интеллект: современный подход / Пер. с англ. и ред. К. А. Птицына. М.: Вильямс, 2006. 1408 с.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Проталинский И. О., Елизаров Д. В., Кирилин С. А. Универсальная мобильная платформа для роботов, обслуживающих социальную и бытовую сферы // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2011. № 2. С. 49-54.</mixed-citation><mixed-citation xml:lang="en">Проталинский И. О., Елизаров Д. В., Кирилин С. А. Универсальная мобильная платформа для роботов, обслуживающих социальную и бытовую сферы // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2011. № 2. С. 49-54.</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>
