[논문 리뷰] Formation Control and Network Localization via Distributed Global Orientation Estimation in $3$-D

Byung‐Hun Lee, Hyo‐Sung Ahn|arXiv (Cornell University)|2017. 08. 10.

Distributed Control Multi-Agent Systems참고 문헌 12인용 수 6

한 줄 요약

이 논문은 일관성 기반 보조 변수를 통한 전역 회전 추정을 통해 3차원 공간에서 분산 형성 제어 및 네트워크 정위치화 전략을 제안한다. 벡터 공간에서의 일관성에 기반한 SO(3) 내 회전 행렬 추정을 통해, 국소 프레임이 정렬되지 않은 경우에도 목표 형성으로의 전역 지수 수렴을 가능하게 하여 이전 연구에서 제한되었던 初기 회전 각도 범위 문제를 해결한다.

ABSTRACT

In this paper, we propose a novel distributed formation control strategy, which is based on the measurements of relative position of neighbors, with global orientation estimation in 3-dimensional space. Since agents do not share a common reference frame, orientations of the local reference frame are not aligned with each other. Under the orientation estimation law, a rotation matrix that identifies orientation of local frame with respect to a common frame is obtained by auxiliary variables. The proposed strategy includes a combination of global orientation estimation and formation control law. Since orientation of each agent is estimated in the global sense, formation control strategy ensures that the formation globally exponentially converges to the desired formation in 3-dimensional space.

연구 동기 및 목표

• 공통 기준 프레임이 없고 국소 좌표계가 정렬되지 않은 3차원 다중 에이전트 시스템에서의 형성 제어 문제를 해결하기 위해.
• 이전의 2차원 방향 추정 방법을 3차원으로 확장하여 SO(3) 내에서의 회전 행렬 추정에 대한 전역 수렴을 가능하게 하기 위해.
• 거리 기반 제어 하에서 초기 방향 정렬이 필요 없이도 목표 형성으로의 전역 지수 수렴을 달성하기 위해.
• 제안된 방향 추정 프레임워크를 센서 네트워크 정위치화 문제에 적용하여 동일한 수렴 성질을 확보하기 위해.
• 이전 연구에서 초기 방향을 [0, π) 범위로 제한한 문제를 해결하여 더 넓은 적용 가능성을 확보하기 위해.

제안 방법

• 각 에이전트당 R^3 내 보조 변수 두 개를 도입하여 추정된 회전 행렬의 열을 표현함으로써 SO(3) 내 방향 추정을 가능하게 한다.
• 복잡한 인접 구조를 가진 라플라시안 행렬을 사용한 보조 변수에 대한 일관성 프로토콜을 적용하여 벡터 공간 내 전역 수렴을 보장한다.
• 보조 변수가 목적지 점으로 수렴하도록 하는 방향 추정 법칙(식 17)을 유도하며, 이로부터 추정된 회전 행렬 Ĉ_i를 재구성한다.
• 추정된 방향을 거리 기반 형성 제어 법칙(식 54)과 조합하여 기준 프레임의 정렬 오차를 보완한다.
• 상대적 이동 거리 측정치를 사용하는 위치 추정 법칙(식 74)을 설계하여 동일한 추정 프레임워크를 센서 네트워크 정위치화 문제에 적용한다.
• 수렴 분석을 위해 오차 동역학(식 76)을 사용하며, 상호작용 그래프에 루트를 가진 지방 브랜치가 존재하고, 초기 보조 변수가 임계 부분공간을 피할 경우 전역 지수 안정성을 보임을 보여준다.

실험 결과

연구 질문

• RQ1 보조 변수를 벡터 공간에 도입함으로써 3차원에서의 분산 방향 추정을 달성하고 전역 수렴을 보장할 수 있는가?
• RQ2 제안된 방향 추정 방법은 국소 프레임이 정렬되지 않은 상황에서도 3차원에서 전역 지수 수렴을 달성할 수 있는가?
• RQ3 동일한 추정 프레임워크를 이동 거리 및 방향 센서를 갖는 네트워크 정위치화 문제로 확장할 수 있는가?
• RQ4 제안된 방법은 이전 연구에서 발견된 [0, π) 범위의 초기 방향 제약을 어떻게 해소하는가?
• RQ5 보조 변수의 수렴과 형성 제어 및 정위치화의 정확도 사이의 관계는 무엇인가?

주요 결과

• 제안된 방향 추정 법칙은 보조 변수가 목적지 점으로 전역 지수 수렴하도록 하여 SO(3) 내에서 회전 행렬의 정확한 추정을 가능하게 한다.
• 추정된 방향을 포함한 형성 제어 법칙은 임의의 초기 방향 조건 하에서도 목표 형성 형태로의 전역 지수 수렴을 달성한다.
• 추정된 회전 행렬 C*는 t → ∞ 일 때 C^T Ĉ_i(t)의 극한으로 유도되며, 이는 일관된 전역 기준 프레임 정렬을 보장한다.
• 위치 추정 법칙은 추정된 위치가 진짜 위치로 전역 지수 수렴하며, ‖p̂_j^∞ − p̂_i^∞‖ = ‖p_j − p_i‖ 를 만족함으로써 정확한 형성 재구성가능성을 확인한다.
• 이전 연구에서 요구되었던 초기 방향이 [0, π) 범위에 있어야 하는 제약 조건을 제거하여 적용 가능성을 크게 확장한다.
• 시뮬레이션 결과는 상대적 이동 거리가 목표 값으로 수렴하고, 6개의 에이전트를 사용하여 기울인 3차원 형성이 성공적으로 구축됨을 확인한다.