[논문 리뷰] Safe Affine Transformation-Based Guidance of a Large-Scale Multi-Quadcopter System (MQS)

Hossein Rastgoftar, Ilya Kolmanovsky|arXiv (Cornell University)|2021. 04. 15.

Distributed Control Multi-Agent Systems인용 수 7

한 줄 요약

이 논문은 장애물이 풍부한 환경에서 대규모 다중-쿼드코pter 시스템(MQS)을 위한 안전하고 탈중앙화된 애핀 변환 기반 가이던스 프레임워크를 제안한다. A* 경로 계획과 고유값 제약을 갖춘 애핀 변환을 활용함으로써, 차량 간 충돌 회피, 쿼드코프터의 포함성 확보 및 장애물 회피를 보장하며, 시뮬레이션을 통해 0.115 m 이내의 경로 이탈이 유한함을 입증하고 780초 동안 안전한 조율을 가능하게 한다.

ABSTRACT

This paper studies the problem of affine transformation-based guidance of a multi-quadcopter system (MQS) in an obstacle-laden environment. Such MQSs can perform a variety of cooperative tasks including information collection, inspection mapping, disinfection, and firefighting. The MQS affine transformation is an approach to a decentralized leader-follower coordination guided by n +1 leaders, where leaders are located at vertices of an n-D simplex, called leading simplex, at any time t. The remaining agents are followers acquiring the desired affine transformation via local communication. Followers are contained in a rigid-size ball at any time t but they can be distributed either inside or outside the leading simplex. By eigen-decomposition of the affine transformation coordination, safety in a large-scale MQS coordination can be ensured by constraining eigenvalues of the affine transformation. Given the initial and final configurations of the MQS, A-star search is applied to optimally plan safe coordination of a large-scale MQS minimizing the travel distance between the the initial and final configuration. The paper also proposes a proximity-based communication topology for followers to assign communication weights with their in-neighbors and acquire the desired coordination with minimal computation cost.

연구 동기 및 목표

• 장애물이 많은 환경에서 대규모 다중-쿼드코프터 시스템(MQS)을 위한 확장 가능한 안전한 조율 전략을 개발하는 것.
• 항상 n+1명의 리더가 n차원 단체를 형성해야 한다는 조건을 완화함으로써 연속성 변형 조율을 확장하는 것.
• 애핀 변환의 고유값 제약 조건을 통해 안전성을 확보하여, 에이전트 간 충돌 회피 및 쿼드코프터 포함성을 보장하는 것.
• A* 경로 계획과 시간 조율을 통해 총 이동 거리를 최소화하고 원하는 경로에서의 유한한 이탈을 보장함으로써, 궤적 이탈을 최소화하는 것.
• 저비용의 계산량을 갖는 근접 기반 통신 토폴로지로 효율적이고 탈중앙화된 조율을 가능하게 하는 것.

제안 방법

• 애핀 변환 조율을 공간적(A* 탐색을 통한 최적 경로) 및 시간적(유한한 궤적 이탈) 계획 문제로 분해한다.
• 애핀 변환의 고유분해를 통해 고유값 제약 조건에 기반한 안전 조건을 유도한다.
• A* 탐색을 적용하여 총 이동 거리를 최소화하면서도 장애물 및 에이전트 간 충돌 회피를 보장하는 최적의 궤적을 계산한다.
• 근접 기반 통신 토폴로지를 정의하여, 따라하는 이들이 인접한 이웃들에 대해 공간적 근접도에 따라 통신 가중치를 할당한다.
• 포함성과 충돌 회피를 보장하기 위해 최소 및 최대 고유값(λ₁ ≥ 1, λ₃ ≤ 1.1243)에 제약 조건을 부과한다.
• 시간에 따라 변화하는 애핀 변환 매개변수를 통해 국부적 통신을 통해 따라하는 이동을 이끌어내며, 전역적으로 원하는 궤적에서의 유한한 이탈을 보장한다.

실험 결과

연구 질문

• RQ1 장애물이 많은 환경에서 탈중앙화된 제어를 통해 대규모 다중-쿼드코프터 시스템을 어떻게 안전하게 조율할 수 있는가?
• RQ2 애핀 변환의 고유값에 어떤 제약 조건이 적용되어야 에이전트 간 충돌 회피 및 쿼드코프터 포함성이 보장되는가?
• RQ3 최적의 경로 계획을 시간 조율과 통합하여 총 이동 거리를 최소화하면서도 안전성을 유지할 수 있는가?
• RQ4 기존 연속성 변형과 비교할 때, 리더 형성에서 단체 조건을 완화함으로써 이동성은 얼마나 향상되는가?
• RQ5 저비용의 근접 기반 통신 토폴로지는 대규모 MQS에서 효과적인 탈중앙화 조율을 어떻게 가능하게 하는가?

주요 결과

• 제안된 방법은 애핀 변환의 최대 고유값을 λₘₐₓ = 1.1243로 제약 조건을 두어, 에이전트 간 충돌 회피 및 쿼드코프터 포함성을 보장한다.
• 모든 시간 t ∈ [0, 780] 초 동안 각 쿼드코프터의 궤적 이탈은 δ = 0.115 m 이내로 유한하게 유지된다.
• 여행 시간 T = 780 s 는 안전 조건 T ≥ T* = 776 s 를 충족하여, 전역 궤적에서의 유한한 이탈을 보장한다.
• 시뮬레이션 결과, MQS는 좁은 통로를 안전하게 통과하면서 형성 유지 및 장애물 회피를 성공적으로 수행한다.
• 근접 기반 통신 토폴로지는 최소한의 계산 비용으로 탈중앙화된 조율을 가능하게 하여 확장성을 지원한다.
• A* 경로 계획은 복잡한 환경에서 안전성과 장애물 회피를 보장하면서 총 이동 거리를 성공적으로 최소화한다.