[논문 리뷰] Quadrotor Formation Flying Resilient to Abrupt Vehicle Failures via a Fluid Flow Navigation Function

Matthew Romano, Harshvardhan Uppaluru외 2명|arXiv (Cornell University)|2022. 03. 03.

Distributed Control Multi-Agent Systems인용 수 4

한 줄 요약

이 논문은 건재한 드론을 이상 유체 흐름 내의 입자로 모델링하고 고장 난 차량을 배제된 특이점으로 간주함으로써 돌연한 차량 고장 상황에서도 안전성을 확보하는 실시간 유체 흐름 기반 항법 기능을 제안한다. Containment Exclusion Mode (CEM) 알고리즘은 유선을 沿해 슬라이딩 속도를 동적으로 조절하여 최소 간격을 유지하며, 두 대와 여섯 대의 큐드로터에서 실험적으로 검증되었으며, 100Hz에서 0.4ms 이내의 런타임으로 속도 명령을 실시간으로 추적하면서 안전한 회피를 달성하였다.

ABSTRACT

This paper develops and experimentally evaluates a navigation function for quadrotor formation flight that is resilient to abrupt quadrotor failures and other obstacles. The navigation function is based on modeling healthy quadrotors as particles in an ideal fluid flow. We provide three key contributions: (i) A Containment Exclusion Mode (CEM) safety theorem and proof which guarantees safety and formally specifies a minimum safe distance between quadrotors in formation, (ii) A real-time, computationally efficient CEM navigation algorithm, (iii) Simulation and experimental algorithm validation. Simulations were first performed with a team of six virtual quadrotors to demonstrate velocity tracking via dynamic slide speed, maintaining sufficient inter-agent distances, and operating in real-time. Flight tests with a team of two custom quadrotors were performed in an indoor motion capture flight facility, successfully validating that the navigation algorithm can handle non-trivial bounded tracking errors while guaranteeing safety.

연구 동기 및 목표

• 돌연한 차량 고장 이후에도 안정성과 임무 지속성을 확보하는 데 도전 과제를 해결하기 위해.
• 중앙 집중식 제어나 복잡한 포텐셜 필드 최적화에 의존하지 않고도 충돌 회피를 보장하는 계산 효율성이 높고 실시간 동작이 가능한 항법 알고리즘을 개발하기 위해.
• 유체역학 원리를 활용하여 고장 상황에서 큐드로터 편대의 안전 조건을 공식적으로 증명하기 위해.
• 실내 운동 캡처 시스템을 활용한 시뮬레이션과 실제 비행 실험을 통해 제안된 CEM 항법 알고리즘을 검증하기 위해.

제안 방법

• 건재한 큐드로터를 이상 유체 흐름 내의 입자로 모델링하고, 고장 난 차량은 흐름 영역에서 배제된 특이점으로 간주한다.
• 목적 경로를 유체 흐름의 유선으로 정의하여 배제된 고장 영역을 자연스럽게 피함으로써 안전한 분할을 보장한다.
• 최대 1.0m/s 속도 명령을 추적하기 위해 단계 변수 φ를 통해 동적 슬라이딩 속도 제어 메커니즘을 도입하며, Δφ를 반복적으로 조정한다.
• 실시간 경로 계산을 위한 Containment Exclusion Mode (CEM) 항법 알고리즘을 구현하며, 안장점 탈출 보장을 갖춘 수정된 조화 포텐셜 장을 사용한다.
• 안전성에 관한 두 가지 정리 증명을 수행한다: 정리 1은 다중 장애물 상황에서 최소 안전 거리를 보장하며, 정리 2는 단일 고장 케이스에 대한 안전 범위를 제공한다.
• 2차원 항법 솔루션을 임의의 비행 방향으로 일반화하기 위해 회전 행렬 확장을 적용한다.

실험 결과

연구 질문

• RQ1 다중 큐드로터 편대가 한 대 이상의 차량에서 돌연 고장을 겪은 후에도 안전성과 임무 지속성을 유지할 수 있는 방법은 무엇인가?
• RQ2 실시간으로 계산 효율성이 높은 경로 생성이 가능하고 국소 최소값 없이 고장 난 차량을 피할 수 있는 수학적 프레임워크는 무엇인가?
• RQ3 유체 흐름 기반 항법 기능이 제한된 제어기 오차 하에서 최소 간섭 거리를 보장할 수 있는가?
• RQ4 단계 변수 φ의 동적 조정이 안장점 존재 조건 하에서도 정확한 속도 추적과 안전성을 동시에 유지를 어떻게 가능하게 하는가?
• RQ5 CEM 알고리즘은 다중 고장을 포함한 더 큰 팀에 대해 어느 정도 확장 가능한가?

주요 결과

• CEM 항법 알고리즘은 K=1, 2, 5일 때 각각 0.2ms, 0.4ms, 1ms의 런타임으로 실시간 성능를 달성하였으며, 100Hz 운영에 대한 10ms 하드 한계 이내였다.
• 두 대의 큐드로터에서의 비행 테스트 결과, 제어기 오차는 δ=40cm 이내로 제한되었고, 고장 난 Q1의 배제 영역에서 Q2는 안전한 거리를 유지하였다.
• 여섯 대의 큐드로터 시뮬레이션에서 모든 에이전트 쌍은 최소 2(δ+ε) 간격을 유지하였으며, 이는 공식적인 안전 정리의 확인을 보여주었다.
• 알고리즘은 배제 영역 근처의 안장점 주변에서 Q2를 성공적으로 유도하였으며, 이러한 지점에서 Δφ가 크게 감소하여 빠른 운동을 가능하게 하였다.
• K=2일 때 속도 추적 정확도가 가장 높았으며, K=1 및 K=5보다 최대 속도 오차가 낮았고, 수용 가능한 계산 비용을 유지하였다.
• 이론적 분석을 통해 유체 흐름 기반 항법 기능이 국소 최소값으로 안장점 이외의 점을 갖지 않음을 확인하였으며, 이는 신뢰할 수 있는 탈출과 안전한 경로 생성을 가능하게 한다.