novtexmechМехатроника, автоматизация, управлениеMekhatronika, Avtomatizatsiya, Upravlenie1684-64272619-1253Commercial Publisher «New Technologies»10.17587/mau.22.125-133novtexmech-956Research ArticleРОБОТЫ, МЕХАТРОНИКА И РОБОТОТЕХНИЧЕСКИЕ СИСТЕМЫROBOT, MECHATRONICS AND ROBOTIC SYSTEMSВероятность столкновения автономного мобильного робота с препятствиемProbability of Collision between Autonomous Mobile Robot with an ObstacleЯковлевД. С.IakovlevD. S.

Engineer of the Department "Automated transport systems", Science and Educational Center "Robotics" Bauman Moscow State Technical University, Post-graduate of "Theory of Mechanisms and Machines" department of the Bauman Moscow State Technical University

Moscow, 105005

yakovlevds@bmstu.ruТачковА. А.TachkovA. A.

Moscow, 105005

tachkov@bmstu.ruНУЦ "Робототехника" МГТУ им. Н. Э. БауманаРоссияScience and Educational Center "Robotics" Bauman Moscow State Technical UniversityRussian Federation202102032021223125133Copyright © Commercial Publisher «New Technologies», 20212021Commercial Publisher «New Technologies»Commercial Publisher «New Technologies»https://mech.novtex.ru/jour/about/submissions#copyrightNoticehttps://mech.novtex.ru/jour/article/view/956

Рассмотрена задача оценки вероятности столкновения с препятствием автономного мобильного робота, выполняющего движение по спланированной траектории. Проведены обзор и анализ методов решения данной задачи. Показано, что рассмотренные методы базируются на использовании периодически обновляемых клеточных карт проходимости (сеток занятости). Разработан новый метод оценки вероятности столкновения мобильного робота с препятствием, базирующийся на использовании клеточной вероятностной карты, в каждой ячейке которой хранится значение оценки вероятности нахождения в ней препятствия, и условной вероятности накрытия клеток карты с учетом возможных боковых и угловых отклонений мобильного робота от спланированной траектории (координатного закона накрытия клетки), обусловленных динамическими характеристиками системы управления движением. Для построения вероятностной карты использована динамически обновляемая многослойная карта проходимости, в которой каждый слой, за исключением результирующего, заполняется данными от классификаторов внешней среды, обрабатывающих информацию от информационно-измерительной системы мобильного робота. Результирующий слой представляет собой результат байесовского вывода по данным остальных слоев. Система управления движением автономного мобильного робота обеспечивает построение многослойной карты проходимости, карты вероятностей нахождения препятствий, определение координат робота, планирование траектории, контроль за следованием робота по ней и вычисление вероятности столкновения с препятствием. Выполнена программная реализация разработанного метода оценки вероятности столкновения мобильного робота с препятствием в виде встраиваемого модуля в среде ROS (Robot Operating System). Приведено описание натурных экспериментов с мобильным роботом при возникновении на пути его следования перемещаемого препятствия. Приведены результаты анализа изменения вероятности столкновения робота с препятствием, и дана интерпретация результатов экспериментов. Обоснована необходимость вычисления вероятности столкновения мобильного робота с препятствием для оценки риска как основного показателя безопасности системы управления движением. Дана оценка результатам данной работы в решении задачи обеспечения безопасности движения автономных мобильных роботов.

The probability estimation problem of a collision between path tracking for an autonomous mobile robot with an obstacle is considered. We reviewed and analyzed methods for solving this problem. We show that reviewed methods use periodically updated grid maps (occupancy grids). The new method of probability estimation of the collision between the mobile robot with an obstacle is presented. This method based on the use of probabilistic grid map. Each cell of this map stores the estimated probability that the obstacle is located within. In addition, this map stores the conditional probability of occupying of the map cells by a robot, taking into account the possible lateral and angular deviation from the planned trajectory. This deviation caused by error connected with dynamic characteristics of the tracking system. To build the probabilistic occupancy grid, the dynamically updated multilayer grid map was used. Each layer of this map, except for the resulting output, has been filled with the data obtained from classifiers which process information incoming from sensory of the robot. This layer is the result of Bayesian inference from the layers laying below. The motion control system provides construction of the multilayered grid maps, probabilistic occupancy grids, coordinate estimations, path planning, motion tracking and the probability estimation for collision with obstacles. The method such estimation is implemented as an embedded module compatible with ROS (Robot Operating System). The description of experiments with the mobile robot in-nature (on the field) is given in the case when a motile obstacle appears intercepting the planned path. The estimated changes of probability for a collision between the mobile robot with obstacle are presented, interpretation of the obtained results is also given. Here we demonstrated the necessity of collision probability estimation for assessment of the risk as the main safety indicator of the given motion control system. Results of this work are considered and evaluated as a solution to the problem of ensuring the safety of motion tracking for autonomous mobile robots.

автономностьбезопасность движениявероятность столкновения с препятствиемобеспечение безопасностимобильный роботсистема управления движениемрискаварийная ситуацияautonomytraffic safetyprobability of collision with an obstaclesecuritymobile robottraffic control systemriskemergencyReferencesLiu S. B. et al. Provably Safe Motion of mobile robots in human environments // International Conference on Intelligent Robots and Systems (IROS-2017). 2017. P. 1351-1357. DOI: 10.1109/IROS.2017.8202313.Liu S. B. et al. Provably Safe Motion of mobile robots in human environments, International Conference on Intelligent Robots and Systems (IROS-2017), 2017, pp. 1351—1357, DOI: 10.1109/IROS.2017.8202313.Adam S., Larsen M., Jensen K., Schultz U. P. Rule-based dynamic safety monitoring for mobile robots // Journal of software Engineering. 2016. Vol. 7. P. 120—141.Adam S., Larsen M., Jensen K., Schultz U. P. Rule-based dynamic safety monitoring for mobile robots, Journal of software Engineering, 2016, vol. 7, pp. 120—141.Hafez O. A., Arana G. D., Spenko M. Integrity risk-based model predictive control for mobile robots // 2019 International conference on Robotics and Automation (ICRA), Montreal, Canada, 2019. P. 5793—5799. DOI: 10.1109/ICRA.2019.8793521.Hafez O. A., Arana G. D., Spenko M. Integrity risk-based model predictive control for mobile robots, 2019 International conference on Robotics and Automation (ICRA), Montreal, Canada, 2019, pp. 5793—5799, DOI: 10.1109/ICRA.2019.8793521.Gill J.S, Pisu P., Krovi V. N., Schmid M. J. Behavior identification and prediction for a probabilistic risk framework // arXiv:1905.08332v1, 2019, 10 p. DOI: 10.1115/DSCC2019-9097.Gill J.S, Pisu P., Krovi V. N., Schmid M. J. Behavior identification and prediction for a probabilistic risk framework, arXiv:1905.08332v1, 2019, 10 p. DOI: 10.1115/DSCC2019-9097.Blake A. et al. FPR — Fast path risk algorithm to evaluate collision probability // IEEE Robotics and Automation Letters. 2020. Vol. 5, N. 1. P. 1—7. DOI: 10.1109/LRA.2019.2943074.Blake A. et al. FPR — Fast path risk algorithm to evaluate collision probability, IEEE Robotics and Automation Letters, 2020, vol. 5, no. 1, pp. 1—7, DOI: 10.1109/LRA.2019.2943074.Gindele T., Brechtel S., Dillmann R. A probabilistic model for estimating driver behaviors and vehicle trajectories in traffic environments // 13th International IEEE Conference on, IEEE. 2010. P. 1625—1631. DOI: 10.1109/ITSC.2010.5625262.Gindele T., Brechtel S., Dillmann R. A probabilistic model for estimating driver behaviors and vehicle trajectories in traffic environments, 13th International IEEE Conference on, IEEE, 2010, pp. 1625—1631, DOI: 10.1109/ITSC.2010.5625262Xiangkun He, Yulong Liu, Chen Lv, Xuewu Ji, Yahui Liu. Emergency steering control of autonomous vehicle for collision avoidance and stabilization // Vehicle System Dynamics. 2019. Vol. 57, Iss. 8. P. 1163—1187. DOI: 10.1080/00423114.2018.1537494.Xiangkun He, Yulong Liu, Chen Lv, Xuewu Ji, Yahui Liu. Emergency steering control of autonomous vehicle for collision avoidance and stabilization, Vehicle System Dynamics, 2019, vol. 57, iss. 8, pp. 1163—1187, DOI: 10.1080/00423114.2018.1537494.Puphal T., Probst M., Eggert J. Probabilistic UncertaintyAware Risk Spot Detector for Naturalistic Driving // IEEE Transactions on Intelligent Vehicles. 2019. Vol. 4, N. 3. P. 406—415. DOI: 10.1109/TIV.2019.2919465.Puphal T., Probst M., Eggert J. Probabilistic UncertaintyAware Risk Spot Detector for Naturalistic Driving, IEEE Transactions on Intelligent Vehicles, 2019, vol. 4, no. 3, pp. 406—415, DOI: 10.1109/TIV.2019.2919465.Miura J., Negishi Y., Shirai Y. Adaptive robot speed control by considering map and motion uncertainty // Robotics and Autonomous Systems. 2006. Vol. 54. P. 110—117. DOI: 10.1016/j.robot.2005.09.020.Miura J., Negishi Y., Shirai Y. Adaptive robot speed control by considering map and motion uncertainty, Robotics and Autonomous Systems, 2006, vol. 54, pp. 110—117, DOI: 10.1016/j.robot.2005.09.020.Agamennoni G., Nieto J. I., Nebot E. M. Estimation of multivehicle dynamics by considering contextual information // IEEE Transactions on robotics. August 2012. Vol. 28, N. 4. DOI: 10.1109/TRO.2012.2195829.Agamennoni G., Nieto J. I., Nebot E. M. Estimation of multivehicle dynamics by considering contextual information, IEEE Transactions on robotics, August 2012, vol. 28, no. 4, DOI: 10.1109/TRO.2012.2195829.Яковлев Д.С, Тачков А. А. Задача оценки и обеспечения безопасности наземных робототехнических комплексов // Сб. Тр. 3-й Междунар. науч.-практ. конф. "Фундаментально-прикладные проблемы безопасности, живучести, надежности, устойчивости и эффективности систем". 2019. С. 409—413.Iakovlev D. S., Tachkov A. A. The task of assessing and ensuring the safety of ground-based robotic systems, Sbornik trudov 3-oj Mezhdunarodnoj nauchno-prakticheskoj konferencii "Fundamental’noprikladnye problemy bezopasnosti, zhivuchesti, nadyozhnosti, ustojchivosti i effektivnosti sistem", pp. 409—413 (in Russian).Северцев Н. А., Дедков В. К. Системный анализ и моделирование безопасности. М.: Высшая школа, 2006. 462 с.Severtsev N. A., Dedkov V. K. System analysis and safety modeling, Moscow, Vysshaya shkola, 2006, 462 pp. (in Russian).Rios-Martinez J., Spalanzani A., Laugier C. Understanding human interaction for probabilistic autonomous navigation using Risk-RRT approach // IEEE Int. Conf. IROS. 2011. P. 2014—2019. DOI: 10.1109/IROS.2011.6094496.Rios-Martinez J., Spalanzani A. and Laugier C. Understanding human interaction for probabilistic autonomous navigation using Risk-RRT approach, IEEE Int. Conf. IROS, 2011, pp. 2014—2019, DOI: 10.1109/IROS.2011.6094496.Fulgenzi C., Spalanzani A., Laugier C. Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid // Proceedings 2007 IEEE International Conference on Robotics and Automation, Roma. 2007. P. 1610—1616. DOI: 10.1109/ROBOT.2007.363554.Fulgenzi C., Spalanzani A., Laugier C. Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid, Proceedings 2007 IEEE International Conference on Robotics and Automation, Roma, 2007, pp. 1610—1616, DOI: 10.1109/ROBOT.2007.363554.Кузнецов А. В. Модели движения, взаимодействия и сети связи мобильных агентов в иерархических системах на основе клеточных автоматов. Дисс. доктора физ.-мат. наук, 05.13.01, место защиты г. Воронеж, ФГБОУ ВО "Воронежский государственный университет", 2019. 268 с.Kuznetsov A. V. Models of movement, interaction and communication networks of mobile agents in hierarchical systems based on cellular automata, Doctor thesis in Physical and Mathematical Sciences, Voronezh State University, 2019, 268 p. (in Russian).Elfes A. Using occupancy grids for mobile robot perception and navigation // Computer. June 1989. Vol. 22. P. 46—57. DOI: 10.1109/2.30720.Elfes A. Using occupancy grids for mobile robot perception and navigation, Computer, June 1989, vol. 22, pp. 46—57.Freda L. et al. 3D Multi-robot patrolling with twolevel coordination strategy // Autonomous Robots. 2019. Vol. 43. P. 1747—1779. DOI: 10.1007/s10514-018-09822-3.Freda L. et al. 3D Multi-robot patrolling with two-level coordination strategy, Autonomous Robots, 2019, vol. 43, pp. 1747—1779, DOI: 10.1007/s10514-018-09822-3.Lu D. V., Hershberger D., Smart W. D. Layered costmaps for context-sensitive navigation // IEEE International Conference on Intelligent Robots and Systems (IROS). 2014. P. 709—715. DOI: 10.1109/IROS.2014.6942636.Lu D. V., Hershberger D., Smart W. D. Layered costmaps for context-sensitive navigation, IEEE International Conference on Intelligent Robots and Systems (IROS), 2014, pp. 709—715, DOI: 10.1109/IROS.2014.6942636.Fankhauser P., Hutter M. A Universal Grid Map Library: Implementation and Use Case for Rough Terrain Navigation // Robot Operating System (ROS), Springer, Cham. 2016. Vol. 1. P. 99—120. DOI: 10.1007/978-3-319-26054-9_5.Fankhauser P., Hutter M. A Universal Grid Map Library: Implementation and Use Case for Rough Terrain Navigation, Robot Operating System (ROS), Springer, Cham, 2016, vol. 1, pp. 99—120, DOI: 10.1007/978-3-319-26054-9_5.Sebastian Thrun, Wolfram Burgard, Dieter Fox. Probabilistic Robotics. MIT press, 2006. P. 26—33.Thrun S., Burgard W., Fox D. Probabilistic Robotics, MIT press, 2006, pp. 26—33.Буравлев А. И. К вопросу определения приведенной зоны поражения объектов // Вооружение и экономика. 2018. № 2(44). С. 11—16.Buravlev A. I. To the question of determining the reduced damage zone of objects, Vooruzhenie i ekonomika, 2018, vol. 2 (44), pp. 11—16.Тачков А. А., Вуколов А. Ю., Козов А. В. Особенности портирования Robot Operating System на программно-аппаратную платформу "Эльбрус" // Программные продукты и системы. 2019. Т. 32, № 4. С. 655—664. DOI: 10.15827/0236-235X.128.655-664.Tachkov A. A., Vukolov A. Yu., Kozov A. V. Peculiarities of porting the Robot Operating System Framework onto Elbrus platform, Programmnye produkty i sistemy, 2019, vol. 32, no. 4, pp. 655—664. DOI: 10.15827 / 0236-235X.128.655-664 (in Russian).

The authors declare that there are no conflicts of interest present.