Comparative Analysis of UAV Path Planning Algorithms for Efficient Navigation in Urban 3D Environments

## Контекст Планирование путей и избежание препятствий являются одними из ключевых проблем для судоходных Управляемых Автономных Легких Летательных Аппаратов (УААЛЛА). Эффективное планирование путей не только повышает эффективность движения, но и обеспечивает безопасность УААЛЛА в трудных условиях. В последние годы развитие технологий и инструментов для планирования путей позволило улучшить производительность и точность. Однако существуют недостатки, такие как высокая сложность вычислений, ограниченная обработка сложных сред и несостоятельность алгоритмов при высокой плотности препятствий. Данная статья основывается на этих проблемах и стремится провести сравнительный анализ трех широко используемых алгоритмов планирования путей в симуляционных 3D-средах, чтобы определить их эффективность и ограничения в различных условиях. ## Метод Методология исследования основывается на симуляционных экспериментах с использованием трех алгоритмов планирования путей: A*, RRT* и Particle Swarm Optimization (PSO). Алгоритм A* является интенсивно вычислительно затратным, но обеспечивает высокое качество путей. RRT* является рандомизированным и показывает высокую универсальность в различных условиях. PSO хорошо подходит для трудных зон с тесными выклочками. Для экспериментов использовались разные размеры городских карт, различные уровни воздушной высоты (изменение высоты полета), разнообразные плотности и размеры препятствий. Эксперименты позволяют проверить как качество пути, так и производительность алгоритмов в разных условиях. ## Результаты Эксперименты были проведены в симуляторе с разными условиями. На основе результатов, A* алгоритм показал себя лучше всех в плане качества пути и производительности вычислений. PSO показал себя эффективным в узких и плотных зонах, где другие алгоритмы сталкивались с проблемами. RRT* показал баланс между качеством и производительностью, действуя хорошо во всем диапазоне условий. Оценка производительности была произведена по количеству шагов и времени, потребовавшихся для построения пути. Эти результаты дали полное представление о производительности каждого алгоритма в разных ситуациях. ## Значимость Результаты имеют высокую значимость в различных областях, включая судоходство, авиацию и робототехнику. Эффективное планирование путей не только обеспечивает безопасность, но и повышает эффективность движения. Алгоритм A* является приоритетным для обычных ситуаций с меньшей плотностью препятствий. PSO, в свою очередь, полезен для сложных сред, где требу