[논문 리뷰] Distributed Surrounding Design of Target Region with Complex Adjacency Matrices

Youcheng Lou, Yiguang Hong|arXiv (Cornell University)|2015. 10. 20.

Distributed Control Multi-Agent Systems참고 문헌 14인용 수 3

한 줄 요약

이 논문은 복소수 인접행렬을 사용하여 원하는 상대적 각도와 거리를 지정함으로써 평면상의 볼록한 목표 영역을 둘러싸기 위한 분산 제어 프로토콜을 제안한다. 약간의 연결성 가정 하에 일관된 및 일관되지 않은 둘러싸기 행동에 대한 충분조건을 확립하며, 목표가 원점인 특수한 경우에 대해 필수적이고 충분한 조건을 도출하여 기존의 일치 및 이분 일치 결과를 확장한다.

ABSTRACT

This is a complete version of the 6-page IEEE TAC technical note [1]. In this paper, we consider the distributed surrounding of a convex target set by a group of agents with switching communication graphs. We propose a distributed controller to surround a given set with the same distance and desired projection angles specified by a complex-value adjacency matrix. Under mild connectivity assumptions, we give results in both consistent and inconsistent cases for the set surrounding in a plane. Also, we provide sufficient conditions for the multi-agent coordination when the convex set contains only the origin.

연구 동기 및 목표

• 복소수 인접행렬 기반의 분산 제어기를 설계하여 에이전트들이 균일한 거리와 사용자 정의 각도 투영을 갖는 볼록한 목표 집합을 둘러싸도록 하는 것.
• 복소수 가중치를 가진 구성 그래프를 가진 스위칭 통신 그래프 하에서 시스템 동역학을 분석하는 것.
• 구성 그래프의 사이클 일관성이 일관된 또는 일관되지 않은 둘러싸기 행동의 발생에 미치는 영향을 규명하는 것.
• 기존의 일치 및 이분 일치 결과를 목표 집합 둘러싸기의 경우로 확장하는 것, 특히 목표 집합이 단일 점으로 줄어드는 경우에 초점 맞추기.

제안 방법

• 복소수 값 인접행렬을 기반으로 한 분산 제어 프로토콜을 사용하여 에이전트와 목표 집합 간의 원하는 상대적 각도와 거리를 인코딩한다.
• 구성 그래프는 복소수 가중치를 사용하여 원하는 상대적 방향을 표현하며, 방향성 사이클의 일관성이 시스템 행동을 결정한다.
• 투영 기반 동역학을 사용하여 에이전트가 현재 위치와 목표 집합에 대한 투영 사이의 차이를 기반으로 위치를 조정한다.
• 일관된 유일한 강한 연결성(Uniformly Jointly Strongly Connected, UJSC) 통신 그래프와 약한 사이클 등의 그래프 이론적 개념을 활용하여 수렴 성질을 확립한다.
• 복소수 행렬 분석과 라파노프 유형의 추론을 사용하여 이론적 결과를 도출하며, 특히 스위칭 시스템에 대해 바바라트의 보조정리를 활용한다.
• 수치 시뮬레이션을 통해 일관된 및 일관되지 않은 사이클 구성 조건 하에서 이론적 결과의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 복소수 인접행렬 기반의 분산 제어기를 사용할 때, 다수의 에이전트가 볼록한 목표 집합을 일관되게 둘러싸는 데 필요한 조건은 무엇인가?
• RQ2 구성 그래프의 방향성 사이클의 일관성이 다중 에이전트 시스템의 장기적 행동에 미치는 영향은 무엇인가?
• RQ3 목표 집합이 단일 점(원점)으로 줄어들었을 경우, 다중 에이전트 조율에 필요한 필수적이고 충분한 조건은 무엇인가?
• RQ4 통신 그래프의 스위칭 성격이 둘러싸기 프로토콜의 수렴성과 안정성에 미치는 영향은 무엇인가?
• RQ5 제안된 방법은 기존의 일치 및 이분 일치 결과를 더 일반적인 집합 둘러싸기 설정으로 확장할 수 있는가?

주요 결과

• 균일하게 공동으로 강하게 연결된(UJSC) 무방향 통신 그래프 또는 고정된 강하게 연결된 그래프의 경우, 구성 그래프의 모든 방향성 사이클이 일관될 때에만 일관된 둘러싸기가 달성된다.
• 일관되지 않은 경우, 에이전트는 목표 집합으로 수렴하지만 일관된 각도 투영을 유지하지 못하여 균일하지 않은 둘러싸기 패턴이 발생한다.
• 목표 집합이 원점인 경우, 고정된 강하게 연결된 그래프의 경우 수렴에 대한 필수적이고 충분한 조건이 유도된다.
• 제안된 제어기는 에이전트가 목표 집합으로부터 일정한 거리를 유지하면서도 복소수 인접행렬에 의해 지정된 원하는 상대적 각도를 달성하도록 보장한다.
• 기존의 고전적 일치 및 이분 일치 결과를 다중 에이전트 집합 둘러싸기 문제로 일반화한다.
• 수치 예제는 일관된 사이클 구성이 안정적이고 대칭적인 둘러싸기 형성으로 이어지고, 일관되지 않은 구성은 목표 집합으로의 수렴을 가져오지만 각도 일관성이 없음을 확인한다.