Алгоритм планирования и согласования совокупности траекторий для группы интеллектуальных агентов

В работе рассматривается задача планирования совокупности неконфликтных траекторий для группы интеллектуальных агентов. Предлагаемый алгоритм использует приоритизированный подход и работает в два этапа: независимое планирование индивидуальных траекторий агентов и согласование траекторий. Предлагается оригинальный метод согласования траекторий, который работает исключительно за счет добавления временных задержек. Благодаря представлению временной оси в виде последовательности интервалов, а не дискретных моментов времени, алгоритм способен согласовывать траектории, построенные с возможностью перемещения в произвольном направлении. Проведенные модельные экспериментальные исследования продемонстрировали применимость предлагаемого алгоритма и его высокую вычислительную эффективность.