[논문 리뷰] Bearing Rigidity Theory and its Applications for Control and Estimation of Network Systems: Life Beyond Distance Rigidity

Shiyu Zhao, Daniel Zelazo|arXiv (Cornell University)|2018. 03. 14.

Distributed Control Multi-Agent Systems참고 문헌 72인용 수 4

한 줄 요약

이 논문은 다중 에이전트 시스템에서 GPS나 범위 측정에 의존하지 않고, 오직 기울기 측정만을 사용하여 분산형 편성 제어와 네트워크 정위치를 위한 기초 프레임워크로 기울기 강성 이론을 제안한다. 이를 통해 무한소 기울기 강성이 유일한 편성 형상 복원을 보장하고, 전역 기준좌표계나 상대 위치 추정이 필요 없는 안정적이고 분산형 제어 법칙을 실현함을 보여준다.

ABSTRACT

The problem of distributed control and estimation for multi-agent systems with limited sensing capabilities is a practical challenge motivated by incomplete and imperfect sensing. This article addresses an important case where each agent in a network can only sense the relative bearings to their nearest neighbors. The study of this topic is motivated mainly by the rapid development of bearing-only sensors such as optical cameras or sensor arrays. This article provides a tutorial review on this topic focusing on the problems of formation control and network localization. A key component of this review is a presentation of the recently developed bearing rigidity theory, which defines a necessary architectural feature of multi-agent systems aiming to solve these two problems. This article presents a high-level summary of recently developed algorithms solving these problems, various simulation examples, and discussions pointing to the relevant literature and important remaining challenges in this area.

연구 동기 및 목표

• 범위 측정이 신뢰할 수 없거나 이용 불가능한 GPS 비활성 환경에서 편성 제어 및 네트워크 정위치 문제를 해결한다.
• 카메라, 소나, 레이더 등에서 흔히 사용되는 상대 에이전트 기울기 측정만을 사용하여 분산 제어 및 추정의 이론적 기반을 마련한다.
• 기존의 거리 기반 강성 이론의 한계를 극복하기 위해 편성 유일성을 위한 대체적 구조 조건으로 기울기 강성을 도입한다.
• 상대 위치 추정이나 전역 기준좌표계가 필요 없이 분산형 제어 및 추정을 가능하게 한다.
• 지역 기준좌표계 측정과 유도형 통신 그래프를 다룰 수 있도록 이론을 확장하여 실질적 구현 제약 조건을 반영한다.

제안 방법

• 고정된 상대 기울기 측정값만으로 네트워크의 기하학적 편성이 유일하게 결정됨을 보장하는 성질로 기울기 강성을 도입한다.
• 기울기 라플라시안 행렬을 사용하여 무한소 기울기 강성을 정의하고, 편성 유일성을 위한 질량 조건을 분석한다.
• 지역 기준좌표계에서의 상대 기울기 기반으로 분산 제어 법칙을 제안하며, 시스템이 목표 편성으로 수렴하도록 유도하는 기울기 유사 업데이트를 사용한다.
• 지역 기준좌표계를 동기화시키는 기반 메커니즘을 통합하여 전역 기준좌표계 없이도 전역 편성 수렴을 가능하게 한다.
• 기울기 차이를 포함하는 잠재 에너지 함수에 대한 기울기 하강법으로 기울기 기반 제어 법칙을 수립함으로써, 기울기 강성 조건 하에서 수렴을 보장한다.
• 2차원 편성에서 방향성을 고려한 모델링을 위해 특수 유클리드 군 SE(2)를 사용하여 정적 상대 위치를 초월한 이론을 확장한다.

실험 결과

연구 질문

• RQ1 다중 에이전트 편성이 오직 상대 기울기 측정값만으로 유일하게 결정될 수 있는 조건은 무엇인가?
• RQ2 상대 위치 추정 없이 지역 기울기 측정값만을 사용하여 목표 편성 형상에 도달하도록 분산 제어 법칙을 설계할 수 있는가?
• RQ3 기울기 기반 편성 제어가 안정적이고 수렴 가능하도록 하기 위한 아키텍처적 및 위상적 요구사항(예: 그래프 구조)은 무엇인가?
• RQ4 기울기 측정이 전역 기준좌표계가 아닌 지역 기준좌표계에서 이루어질 경우 편성 제어는 어떻게 달성할 수 있는가?
• RQ5 유도형 통신 그래프와 비전역 센싱 프레임워크로의 기울기 강성 이론 확장을 위한 과제와 해결책은 무엇인가?

주요 결과

• 무한소 기울기 강성은 고정된 기울기 측정값만으로도 편성 형상이 유일하게 결정됨을 보장하며, 고전 이론의 거리 강성과 유사한 성질을 가진다.
• 지역 기울기 차이를 기반으로 한 제안된 제어 법칙은 시스템을 목표 편성으로 유도하지만, 리더가 없을 경우 척도 손실로 인해 한 점으로 붕괴될 수 있다.
• 지역 에이전트의 방향 동기화를 통해 전역 기준좌표계 없이도 유일한 편성 수렴을 달성할 수 있으며, 오직 지역 기울기 측정값만으로도 편성 제어가 가능하다.
• 시뮬레이션 결과는 8개의 에이전트와 13개의 변을 가진 3차원 큐브 편성에 대해 지역 기준좌표계 기울기 측정값만으로도 제어 법칙이 안정적으로 수렴함을 확인한다.
• 이론은 SE(2)로 확장되어 방향성 인식 편성을 모델링할 수 있으나, SE(2)에서 기울기 중심 제어의 완전한 해결책은 아직 열려 있는 과제이다.
• 유도형 그래프에서는 불안정한 평형점이 발생하며, 특수한 경우에 대해서는 진전이 있었지만, 일반적인 유도형 네트워크에 대한 기울기 중심 제어는 아직 해결되지 않은 문제이다.