[논문 리뷰] Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous Flight

Boyu Zhou, Fei Gao외 3명|arXiv (Cornell University)|2019. 07. 02.

Robotic Path Planning Algorithms참고 문헌 22인용 수 12

한 줄 요약

이 논문은 복잡한 3차원 환경에서 빠른 자율 큐브로터 비행을 위한 강건하고 효율적인 온라인 운동 계획 시스템을 제안한다. 운동역학 경로 탐색과 볼록체 성질을 활용한 B-spline 최적화 및 반복적 시간 조정을 결합하여 3ms 이내로 매끄럽고 역학적으로 가능하며 공격적인 경로를 생성하며, 이는 이전 방법들에 비해 속도와 성공률 면에서 뚜렷한 우수성을 보인다.

ABSTRACT

In this paper, we propose a robust and efficient quadrotor motion planning system for fast flight in 3-D complex environments. We adopt a kinodynamic path searching method to find a safe, kinodynamic feasible and minimum-time initial trajectory in the discretized control space. We improve the smoothness and clearance of the trajectory by a B-spline optimization, which incorporates gradient information from a Euclidean distance field (EDF) and dynamic constraints efficiently utilizing the convex hull property of B-spline. Finally, by representing the final trajectory as a non-uniform B-spline, an iterative time adjustment method is adopted to guarantee dynamically feasible and non-conservative trajectories. We validate our proposed method in various complex simulational environments. The competence of the method is also validated in challenging real-world tasks. We release our code as an open-source package.

연구 동기 및 목표

• 복잡하고 동적인 환경에서 빠른 자율 큐브로터 비행을 위한 강건하고 효율적인 경로 생성의 부족을 해결한다.
• 기존 방법에서의 보수적인 동역학 제약 조건과 히우리스틱적 시간 할당 방식의 한계를 극복한다.
• 엄격한 계산 및 실시간 제약 조건 하에서도 고속, 역학적으로 가능하고 매끄러운 경로를 가능하게 한다.
• 알 수 없는 또는 급격히 변화하는 환경에서 반복적인 재계획이 가능하도록 높은 성공률과 낮은 계산 시간을 확보한다.
• 최적화된 시간 할당을 통해 보수적이지 않은 공격적인 운동을 유지하면서도 안전성과 역학적 가능성을 확보한다.

제안 방법

• 이니셜 경로를 안전하고 최소 시간이 되도록 보장하기 위해 이산 제어 공간에서 히우리스틱 기반 운동역학 경로 탐색을 수행한다.
• 유클리드 거리 필드 및 동역학 제약 조건의 기울기 정보를 효율적으로 통합하기 위해 볼록체 성질을 활용한 B-spline 최적화를 적용한다.
• 최종 경로를 비균일 B-spline으로 표현하여 시간 할당의 유연성과 동역학적 가능성을 확보한다.
• 제어점의 도함수와 시간 할당을 연결하는 반복적 시간 조정 방법을 개발하여 비보수적인 속도 및 가속도 프로파일을 가능하게 한다.
• 효율성과 수렴성 향상을 위해 앞단의 경로 탐색과 뒷단의 비선형 경로 최적화로 구성된 이중 단계 파이프라인을 사용한다.
• 기울기 기반 최적화를 B-spline 구조와 통합하여 수렴 속도를 가속화하고 매끄러움 및 간격 확보를 향상시킨다.

실험 결과

연구 질문

• RQ1 운동 계획 시스템은 복잡한 3차원 환경에서 빠른 큐브로터 비행을 위한 안전하고 역학적으로 가능하며 공격적인 경로를 실시간으로 생성할 수 있는가?
• RQ2 볼록체 성질을 활용한 B-spline 최적화는 수렴 속도 향상과 경로 품질 향상을 위해 어떻게 향상될 수 있는가?
• RQ3 비균일 B-spline에서 제어점의 도함수와 시간 할당 간의 관계는 동역학적 가능성을 확보하기 위해 어떻게 작용하는가?
• RQ4 반복적 시간 조정 방법은 보수적인 제약 조건을 제거하면서도 동역학적 가능성을 유지하고 경로의 공격성을 향상시킬 수 있는가?
• RQ5 기울기 기반 또는 히우리스틱 방법과 비교할 때, 제안된 방법은 계산 시간, 성공률, 매끄러움 측면에서 어떻게 성능을 내는가?

주요 결과

• 제안된 방법은 3ms 이내로 수렴을 달성하며, 최상의 경우 계산 시간이 단 1ms에 그치며, 이는 이전의 기울기 기반 방법(10ms)에 비해 뚜렷한 속도 향상을 보였다.
• 이전 방법 대비 제곱 제드의 적분이 평균 18% 감소(35.932 vs. 43.913)되어 더 뛰어난 매끄러움을 나타냈다.
• 복잡한 시뮬레이션 환경에서도 높은 성공률로 경로를 성공적으로 생성하였으며, 공격적인 속도 프로파일에서도 여전히 동역학적 가능성을 유지했다.
• 실세계 자율 비행 실험에서, 5m의 인지 반경만으로도 알 수 없는 혼잡한 환경에서 평균 속도 1.3m/s, 최대 속도 1.7m/s를 달성하였다.
• 갑작스러운 목표 변경이 수반되는 공격적인 비행 실험에서, 시스템은 빠르게 경로를 재계획하고 매끄럽고 연속적인 운동을 유지하여 실시간 강건성을 입증하였다.
• 반복적 시간 조정 방법은 보수적인 속도 및 가속도 제약 조건을 성공적으로 피하고, 비보수적이지만 여전히 동역학적으로 가능한 경로를 가능하게 하였다.