В работе представлен доработанный алгоритм Lian*, позволяющий минимизировать с учетом заданных весовых функций, как общую длину пути, так и общее количество поворотов. При разработке алгоритма и реализации программы особое внимание уделено оптимальности кода и скорости работы программы. Целью работы - разработка идеи модификации Lian (Lian*) и разработка программы с бо́льшим акцентом на сглаженность пути.
Халматова А.С., Сизых В.С. (науч. рук. Лебедев В.П.) Анализ и модификация алгоритма Lian - планирования траектории на основе сетки с ограничением по углу поворота // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2024]. URL: https://kmu.itmo.ru/digests/article/13484