[논문 리뷰] Generalized weak rigidity: Theory, and local and global convergence of formations

Seong‐Ho Kwon, Hyo‐Sung Ahn|arXiv (Cornell University)|2018. 09. 07.

Distributed Control Multi-Agent Systems인용 수 4

한 줄 요약

이 논문은 순수한 상대 간 거리와 각도를 사용하여 견고한 형성 구조를 특성화하기 위해 일반화된 약한 견고성(GWR) 이론을 도입한다. 이는 경사 하강 흐름 제어 법칙을 통해 국소적이고 전역적 수렴 분석을 가능하게 한다. 주요 기여는 2차원 및 3차원에서 국소적 지수 안정성과 2차원에서 3개 에이전트 형성 구조에 대해 거의 전역적 지수 안정성을 증명하는 것이다.

ABSTRACT

This paper discusses generalized weak rigidity theory, and aims to apply the theory to formation control problems with a gradient flow law. The generalized weak rigidity theory is utilized in order that desired formations are characterized by a general set of pure inter-agent distances and angles. As the first result of its applications, the paper provides analysis of locally exponential stability for formation systems with pure distance/angle constraints in the $2$- and $3$-dimensional spaces. Then, as the second result, if there are three agents in the $2$-dimensional space, almost globally exponential stability for formation systems is ensured. Through numerical simulations, the validity of analyses is illustrated.

연구 동기 및 목표

• 이전의 약한 견고성 프레임워크에서 발견되는 중복 정보를 피하기 위해 순수한 상대 간 거리와 각도를 사용하여 견고한 형성 구조를 특성화하는 일반화된 약한 견고성(GWR) 이론을 개발하는 것.
• GWR 제약 조건 하에서 2차원 및 3차원 공간에서 경사 하강 흐름 법칙에 의해 지배되는 형성 제어 시스템의 국소적 지수 안정성 분석하기.
• 2차원 공간에서 3개 에이전트 형성 구조에 대해 순수한 거리 및 각도 제약 조건 하에서 거의 전역적 지수 안정성을 확립하는 것.
• 약한 견고성 행렬의 질량 조건을 사용하여 견고성의 일반적 프레임워크를 제공함으로써, 거리 및 각도 제약 조건에 모두 적용 가능한 것.
• 다양한 형성 구성에서 제안된 제어 법칙의 타당성과 수렴 성능을 시뮬레이션을 통해 입증하는 것.

제안 방법

• 유형-2 약한 견고성의 확장으로서 순수한 거리 및 각도 제약 조건만을 사용하고 중복 정보를 포함하지 않는 일반화된 약한 견고성(GWR)을 제안한다.
• 일반화된 약한 견고성 행렬을 정의하고, 형성 프레임워크의 국소적 견고성을 판단하기 위한 질량 조건을 유도한다.
• 경사 하강 흐름 제어 법칙을 적용하여 상대 간 거리와 각도를 목표 값으로 유도하고, 제곱 거리 오차 및余kos 오차를 최소화한다.
• 리아프노프 안정성 분석을 사용하여 2차원 및 3차원에서 최소 전역 무한히 약한 견고성(GIWR) 형성에 대해 국소적 지수 안정성을 증명한다.
• 시뮬레이션에서 수렴 속도를 향상시키기 위해 각도 오차 항목에 비례 이득을 적용한다.
• 2차원 및 3차원에서 3개, 5개, 6개 에이전트 형성 구조를 대상으로 수치 시뮬레이션을 수행하여 이론적 안정성 결과를 검증한다.

실험 결과

연구 질문

• RQ1 순수한 상대 간 거리와 각도만을 사용하여 중복 정보 없이 견고한 형성 구조를 특성화할 수 있는 일반화된 약한 견고성 이론을 정의할 수 있는가?
• RQ2 순수한 거리 및 각도 제약 조건 하에서 2차원 및 3차원 공간에서 형성 제어 시스템이 국소적으로 지수 안정성이 되는 조건은 무엇인가?
• RQ3 순수한 거리 및 각도 제약 조건만을 사용할 경우, 2차원에서 3개 에이전트 형성 구조에 대해 거의 전역적 지수 안정성이 달성 가능한가?
• RQ4 일반화된 약한 견고성 행렬의 질량 조건은 형성 프레임워크의 견고성과 어떻게 관련이 있는가?
• RQ5 경사 하강 흐름 제어 법칙은 GWR 제약 조건 하에서 목표로 하는 견고한 형성 구조로의 수렴을 달성하는 데 어떤 역할을 하는가?

주요 결과

• 논문은 경사 하강 흐름 법칙에 의해 지배되는 형성 제어 시스템이 2차원 및 3차원 공간에서 최소 GIWR 형성에 대해 국소적 지수 안정성을 확보함을 증명한다.
• 2차원 공간에서 3개 에이전트 형성 구조에 대해 하나의 거리 및 두 개의 각도 제약 조건 하에서, 심지어 공선성 초기 구성에서도 거의 전역적 지수 안정성이 달성된다.
• 수치 시뮬레이션은 순수한 거리 및 각도 제약 조건 하에서 6개 에이전트(2차원) 및 5개 에이전트(3차원) 형성에서 거리 및 각도 오차의 지수 수렴을 확인한다.
• 시뮬레이션 결과, 초기 공선성 구성은 잘못된 평형점으로 이어질 수 있으며, 이는 목표 수렴을 달성하기 위해 초기 구성의 중요성을 강조한다.
• 일반화된 약한 견고성 이론은 거리 견고성 이론을 위한 필수 조건임이 입증되었으며, GWR/GIWR는 형성 프레임워크의 일반적 성질임이 확인되었다.
• 각도 오차 항목에 비례 이득을 적용함으로써 시뮬레이션에서 수렴 속도가 크게 향상되었으며, 안정성에 영향을 주지 않았다.