Технічні науки Російською Відкритий доступ
Естественная декомпозиция свободного пространства при планировании маршрута
English
Natural decomposition of free space for path planning
Abstract. When creating a mobile robot one of the central problems is the automatic route planning. This problem is that, when given the initial and final positions of the robot on the map area to build the route by which the robot can get to the destination point, not when faced with obstacles. There are two approaches to solving this problem. In one of them uses the concept of the configuration space, the idea of which is to pull the object (robot) to the point at the same time extending the obstacles in accordance with its shape. The shortest route is searched by viewing a graph "line of sight", in which all segments of straight path, bypassing the obstacles in the configuration space. The main disadvantage of this approach is the difficulty encountered when turning the robot, and, in addition, the shortest route is very close to obstacles.
Keywords: Robot; decomposition; planning the route traversed area
Як цитувати
Аnnotation: When creating a mobile robot one of the central problems is the automatic route planning. This problem is that, when given the initial and final positions of the robot on the map area to build the route by which the robot can get to the destination point, not when faced with obstacles. There are two approaches to solving this problem. In one of them uses the concept of the configuration space, the idea of which is to pull the object (robot) to the point at the same time extending the obstacles in accordance with its shape. The shortest route is searched by viewing a graph "line of sight", in which all segments of straight path, bypassing the obstacles in the configuration space. The main disadvantage of this approach is the difficulty encountered when turning the robot, and, in addition, the shortest route is very close to obstacles. Keywords: Robot, decomposition, planning the route traversed area.
@article{internauka549,
author = {Чудінов, Владислав Олександрович and Бруданов, Антон Михайлович},
title = {Естественная декомпозиция свободного пространства при планировании маршрута},
journal = {Міжнародний науковий журнал «Інтернаука»},
year = {2015},
number = {9},
url = {https://www.inter-nauka.com/issues/2015/9/549}
}
TY - JOUR AU - Чудінов, Владислав Олександрович AU - Бруданов, Антон Михайлович TI - Естественная декомпозиция свободного пространства при планировании маршрута JO - Міжнародний науковий журнал «Інтернаука» PY - 2015 IS - 9 SN - 2520-2057 UR - https://www.inter-nauka.com/issues/2015/9/549 LA - ru ER -