[논문 리뷰] Robust Real-time UAV Replanning Using Guided Gradient-based Optimization and Topological Paths

Boyu Zhou, Fei Gao외 2명|arXiv (Cornell University)|2019. 12. 29.

Robotic Path Planning Algorithms참고 문헌 23인용 수 5

한 줄 요약

이 논문은 경로 유도 최적화(PGO)와 위상적 경로 탐색을 조합하여 기울기 기반 경로 최적화(GTO)에서 발생하는 국소 최소값 문제를 극복하는 강건하고 실시간 가능한 UAV 경로 재계획 방법을 제안한다. 위상적으로 다른 경로를 생성하고 이를 병렬 GTO 최적화를 유도하는 데 사용함으로써, 복잡한 환경에서 100%의 재계획 성공률를 달성하며, 경로의 매끄러움이 뛰어나고 거의 실시간 성능을 확보한다.

ABSTRACT

Gradient-based trajectory optimization (GTO) has gained wide popularity for quadrotor trajectory replanning. However, it suffers from local minima, which is not only fatal to safety but also unfavorable for smooth navigation. In this paper, we propose a replanning method based on GTO addressing this issue systematically. A path-guided optimization (PGO) approach is devised to tackle infeasible local minima, which improves the replanning success rate significantly. A topological path searching algorithm is developed to capture a collection of distinct useful paths in 3-D environments, each of which then guides an independent trajectory optimization. It activates a more comprehensive exploration of the solution space and output superior replanned trajectories. Benchmark evaluation shows that our method outplays state-of-the-art methods regarding replanning success rate and optimality. Challenging experiments of aggressive autonomous flight are presented to demonstrate the robustness of our method. We will release our implementation as an open-source package.

연구 동기 및 목표

• UAV에서 기울기 기반 경로 최적화(GTO)의 국소 최소값 문제로 인해 발생하는 재계획 실패와 비최적 경로 문제를 해결한다.
• 이전에 알려지지 않은 장애물을 포함한 동적이고 복잡한 3차원 환경에서 실시간 UAV 재계획의 성공률와 최적성 향상을 도모한다.
• 공격적인 비행 조건과 제한된 감지 범위에서도 신뢰할 수 있는 경로 복구를 보장함으로써 강건하고 고속의 자율 비행을 가능하게 한다.
• 초기 경로의 국소 주변을 넘어서 해의 공간을 체계적으로 탐색하여 조기 수렴을 방지한다.
• 계산 효율성과 해의 품질을 균형 잡아 임베디드 플랫폼에서 온라인 실시간 재계획을 지원한다.

제안 방법

• 기하학적 경로를 사용해 GTO를 유도하는 경로 유도 최적화(PGO) 프레임워크를 제안하여, 비가능한 국소 최소값으로의 수렴을 방지한다.
• 3차원 환경의 구조적 레이아웃을 반영하는 위상적으로 다른 경로들을 캡처하는 효율적인 샘플링 기반 위상적 경로 탐색 알고리즘을 개발한다.
• 다양한 위상적 경로를 사용해 병렬 GTO 최적화를 시작함으로써 해의 공간을 포괄적으로 탐색한다.
• 이중 단계 최적화 전략을 통합: 초기 경로 정밀화 후 기울기 강하를 사용한 매끄럽기와 안전성 최적화.
• 각 최적화의 계산 시간을 10ms 이내로 제한하고, 위상적 경로 구축 시간을 5–7ms 이내로 유지하여 표준 CPU에서 실시간 가능성을 확보한다.
• 재계획 중 실시간 충돌 탐지에 사용하기 위해 유럽거리 필드(ESDF)를 활용한 부피형 점유 지도를 활용한다.

실험 결과

연구 질문

• RQ1 모르는 장애물이 있는 복잡한 3차원 환경에서 기울기 기반 경로 최적화가 국소 최소값에 대해 어떻게 강건하게 만들 수 있는가?
• RQ2 3차원 공간에서 실현 가능한 주행 경로를 반영하는 다양한 위상적 경로를 효율적으로 생성하는 방법은 무엇인가?
• RQ3 다양한 위상적 경로로 유도된 병렬 최적화는 단일 경로 GTO에 비해 재계획 성공률와 경로 품질을 크게 향상시킬 수 있는가?
• RQ4 이 방법은 성능 우수한 최신 기술 대비 성공률와 매끄러움에서 뛰어나면서도 실시간 성능을 유지할 수 있는가?
• RQ5 제한된 감지 범위와 갑작스러운 장애물 출현 상황에서 이 방법은 공격적인 비행 조건에서도 어떻게 성능을 발휘하는가?

주요 결과

• 제안된 방법은 장애물 밀도가 낮음, 중간, 높음인 모든 벤치마크 환경에서 100%의 재계획 성공률를 달성하며, Ewok와 TRR를 뛰어넘었다.
• 경로의 매끄러움 측면에서 제안된 방법은 낮은 밀도에서 5.4357 m²/s⁵, 높은 밀도에서 7.7038 m²/s⁵의 최저 비용을 기록하여 Ewok와 TRR보다 뚜렷이 우수했다.
• 전체 계산 시간이 약간 증가(평균 15.75ms)되었음에도 불구하고, GTO에 10ms, 위상적 경로 탐색에 5–7ms로 제한하여 실시간 가능성을 유지했다.
• 복잡한 실내 및 실외 환경에서의 공격적인 자율 비행 실험을 통해, 갑작스러운 장애물에도 실시간으로 안전하고 매끄러운 경로를 생성함으로써 방법의 강건성을 입증했다.
• 경쟁 기술의 15ms 제한 시간 예산에도 불구하고, 성공률와 매끄러움 모두 최신 기술을 뛰어넘는 일관된 성능을 보였다.
• 위상적 경로 탐색과 PGO의 통합은 해의 공간을 더 효과적으로 탐색할 수 있게 하여, 속도를 희생시키지 않고도 고품질의 경로를 도출하는 데 기여했다.