Новый алгоритм траекторного планирования для авиадиспетчеров: скорость вычислений 3,69 мс

В новом исследовании, опубликованном на arXiv, предложен алгоритм бесконфликтного траекторного планирования для авиадиспетчеров на маршрутном этапе. Разработка ориентирована на практическое внедрение в оперативную работу диспетчеров, которым требуются интерпретируемые и вычислительно эффективные решения.

Алгоритм построен с учётом двух ключевых принципов. Во-первых, он совместим с концепцией отображения пространства решений (solution-space displays), что позволяет диспетчеру видеть все безопасные варианты маневров. Во-вторых, он имитирует логику принятия решений, которую естественно применяют диспетчеры при соблюдении эксплуатационных ограничений: норм эшелонирования, ограничений манёвренности, минимизации точек маршрута и практичности траекторий.

В основе алгоритма — три метода обнаружения конфликтов по намерениям: на основе расстояния, временного интервала и зонный. Они интегрированы в пространство решений для поиска бесконфликтных путей. Для самого поиска предложены два варианта узлов: вершинно-ориентированный (SSPPV) и рёберно-ориентированный (SSPPE).

Эмпирическое тестирование проводилось на реальном секторе Delta Маастрихтского центра управления верхним воздушным пространством (MUAC) с использованием сетки 5 морских миль. Лучшие результаты показал вариант SSPPV с зонным обнаружением конфликтов: среднее время вычисления траектории составило 3,69 миллисекунды.

Авторы отмечают, что существующие алгоритмы траекторного планирования редко внедряются в тактическое управление из-за несоответствия приоритетов разработки и реальных потребностей диспетчеров. Новая работа направлена на устранение этого разрыва, предлагая решение, которое одновременно быстрое и понятное человеку.

Разработка может повысить эффективность работы диспетчеров в условиях высокой нагрузки, автоматизируя поиск безопасных траекторий, но оставляя окончательное решение за человеком. Дальнейшие исследования могут быть направлены на тестирование в других секторах и с более плотным трафиком.