Enhanced UAV Path Planning Using the Tangent Intersection Guidance (TIG) Algorithm

## Контекст В настоящее время воздушные роботы (УАВы) играют ключевую роль в различных областях, включая боевую поддержку, доставку посылок и операции спасения. Однако эффективная и безопасная навигация УАВов остается вызовом, особенно в сложных и динамичных средах. Доминирующие методы планирования маршрутов часто не удовлетворяют требованиям к скорости и точности. В этой статье предлагается Tangent Intersection Guidance (TIG) — новый подход к планированию маршрутов УАВов, который учитывает такие факторы, как ограничения кинематики, динамика и безопасность. TIG использует метод пересечения эллиптических тангентов для генерации маршрутов и адаптирует их в реальном времени для обеспечения коллизионного минимума. ## Метод TIG оптимизирует маршрут, используя метод пересечения эллиптических тангентов для структурирования двух подмаршрутов, каждый из которых соответствует отдельному угрозу. Оптимальный маршрут выбирается с помощью геометрического правила, после чего производится итеративное оптимизация с учетом ограничений УАВа. Решение заключается в сочетании этих подмаршрутов и их сглаживании с помощью модифицированных квадратичных кривых Безье. Эта методика позволяет генерировать плавные и эффективные маршруты, учитывая ограничения УАВа, включая скорость, ускорение и геометрические ограничения. ## Результаты Эксперименты проводились на статических и динамических средах с различными уровнями сложности. TIG сравнивался с такими алгоритмами, как A*, PRM, RRT*, Tangent Graph и APPATT. В статических условиях TIG демонстрировал самые короткие маршруты за меньше времени и с меньшим числом поворотных углов. Например, время генерации маршрута начиналось от 0.01 секунд. В динамических условиях TIG значительно превосходил APF и Dynamic APPATT в ситуациях, требующих быстрого коллизионного минимизации. Эти результаты подтверждают высокую эффективность TIG в реальном времени. ## Значимость TIG может применяться в различных сценариях, таких как доставка посылок, боевая поддержка и спасательные операции. Он обеспечивает более быстрое и точное планирование маршрутов в сравнении с другими методами. Его преимущество заключается в реальном времени, гибкости и гидравлической точности. Это открывает перспективы для улучшения производительности УАВов в различных приложениях, включая те, где требуется высокая быстрота реакции и минимальное рискованное поведение. ## Выводы TIG является прорывом в планировании маршрутов УАВов, обеспечивая более эффективное, быстрое и безоп