к.т.н., доцент, кафедра информационных технологий моделирования и управления, пр-т Революции, 19, г. Воронеж, 394036, Россия
магистрант, кафедра информационных технологий моделирования и управления, пр-т Революции, 19, г. Воронеж, 394036, Россия
XXI век – век высоких технологий. В настоящее время наша жизнь окружена информационными технологиями: у каждого есть мобильный телефон, компьютер и прочая техника (иногда называемая гаджетами). Сами не замечая, мы все больше и больше используем их в своей жизни. Уже дошло до того, что мы начинаем использовать роботов в своих целях. Не пройдет и десяти лет, как у каждого будет свой личный мобильный робот. Правильно запрограммированный робот может выполнять большое количество задач. Одной из распространенных проблем, возникающих при проектировании роботов, является проблема разработки эффективного алгоритма обхода препятствий. Робот во время своего движения не должен застревать и останавливаться, пока не выполнит задачу. Для успешного выполнения данной задачи в памяти робота должна храниться карта рабочего пространства, на которой отмечены места, где находятся препятствия для робота. Необходимо разработать алгоритм, позволяющий роботу построить карту местности за конечное (минимальное) время. Карта представляет собой поверхность замкнутого пространства, разделенную на квадраты. Площадь каждого квадрата равна площади основания робота или квадрату длины шага робота. Для изучения пространства используется алгоритм, основанный на алгоритмах движения робота «Спираль» и «Движение вдоль стены».Существует множество алгоритмов обхода препятствий. Наиболее эффективным является алгоритм Дейкстры. Этот алгоритм применим только к графам с неотрицательными весами. Алгоритм Дейкстры находит кратчайшие пути к вершинам графа в порядке их удаления от данной исходной вершины. Главным в алгоритме Дейкстры является то, что достаточно сравнить длины таких путей.
XXI century – the age of high technology. Now our life is surrounded by information technology: everyone has a cell phone, computer and other appliances (sometimes called gadgets). Themselves without noticing, we increasingly use them in their lives. Already it reached the point that we begin to use the robots for their own purposes. In less than ten years, each will have their own personal mobile robot. Properly programmed robot can perform many tasks. One of the common problems encountered in the design of robots, is the problem of developing an effective obstacle avoidance algorithm. Robot during their movement should not get stuck and stop until they have accomplished the task. To successfully perform this task in robot memory card should be stored workspace, which marked the places where there are obstacles to the robot. It is necessary to develop an algorithm that allows the robot to build a map of the area for the final (minimal) time. The map is a surface enclosed space that is divided into squares. The area of each square equal to the area of the robot base or square robot step length. To study the space used by an algorithm based on the algorithms of “Spiral” movement of the robot and the “movement along the wall”. There are many obstacles crawling algorithms. The most effective is Dijkstra's algorithm. This algorithm applies only to graphs with non-negative weights. Dijkstra's algorithm finds the shortest way to the top of the graph in order to remove them from a given source vertex. Central to Dijkstra's algorithm is that it is enough to compare the length of such paths
The authors declare that there are no conflicts of interest present.