Details

Работа посвящена исследованию алгоритмов управления группой роботов при движении к цели с обеспечением непрерывной связи. Целью работы является разработка и исследование алгоритмов, позволяющий группе роботов достичь своих целей не прерывая связь друг с другом даже в условиях выхода из строя отдельных членов группы. В качестве критерия оптимальности движения выбрана метрика, использующая длину пути и минимум пройденного уклона. В результате разработаны: общий алгоритм движения, использующий групповую структуру организации группы и организацию типа «линия», построенный на основе модифицированного алгоритма Theta*. Реализован прототип и разработана методика проведения экспериментов по определению времени достижения цели для разных вероятностей выхода роботов из строя и числа роботов в группе. Результаты могут быть применены для управления коалицией автономных групп роботов в условиях статической карты для оптимизации пути группы по нескольким критериям.

The work is devoted to the study of algorithms for controlling a group of robots when moving towards a goal with continuous communication. The aim of the work is to develop and research algorithms that allow a group of robots to achieve their goals without interrupting communication with each other, even in the conditions of failure of individual members of the group. As a criterion for the optimality of the movement, a metric is chosen that uses the length of the path and the minimum of the slope passed. As a result, were developed: a general motion algorithm that uses the group structure of the group organization and the "line" type organization, built on the basis of the modified Theta* algorithm. A prototype was implemented and a method of conducting experiments to determine the time to reach the goal for different probabilities of robot failure and the number of robots in the group was developed. During the experiments, the linear dependence of the path calculation time on the number of robots was confirmed. The results can be applied to manage a coalition of autonomous robot groups under static map conditions to optimize the group's path by several criteria.