[논문 리뷰] Controlling a triangular flexible formation of autonomous agents

Héctor García de Marina, Zhiyong Sun외 2명|arXiv (Cornell University)|2017. 04. 03.

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

한 줄 요약

이 논문은 거리 기반 및 위치 기반 제어의 장점을 융합하여, 오직 두 쌍의 제어 대상 에이전트만을 사용하여 삼각형 형상을 형성하는 새로운 분산 제어 알고리즘을 제안한다. 범위 센서에 인위적 편향을 도입함으로써, 측정 오차에 의해 유도되는 집단 운동을 통해 안정적이고 방향에 민감하지 않은 삼각형 형상을 달성한다. 이는 정적 및 동적 구성 모두에서 정밀한 형상 제어를 가능하게 한다.

ABSTRACT

In formation control, triangular formations consisting of three autonomous agents serve as a class of benchmarks that can be used to test and compare the performances of different controllers. We present an algorithm that combines the advantages of both position- and distance-based gradient descent control laws. For example, only two pairs of neighboring agents need to be controlled, agents can work in their own local frame of coordinates and the orientation of the formation with respect to a global frame of coordinates is not prescribed. We first present a novel technique based on adding artificial biases to neighboring agents' range sensors such that their eventual positions correspond to a collinear configuration. Right after, a small modification in the bias terms by introducing a prescribed rotation matrix will allow the control of the bearing of the neighboring agents.

연구 동기 및 목표

• 위치 기반 및 거리 기반 형성 제어 간의 상충 관계를 해결하기 위해 두 방법의 장점을 융합한다.
• 최소 강성 거리 기반 방법보다 더 적은 수의 제어 대상 에이전트 쌍을 사용하여 형성 제어를 가능하게 한다.
• 국소 좌표 프레임과 센서 오차에 의해 유도된 운동을 통해 방향에 민감하지 않은 삼각형 형성 제어를 달성한다.
• 인위적 센서 편향을 통해 형상과 집단 운동(정적 또는 일정 속도)을 동시에 제어한다.
• 세 명 이상의 에이전트를 포함하는 임의의 비강성 형성으로의 확장 기반을 제공한다.

제안 방법

• 두 에이전트 쌍 간의 범위 측정치에 인위적 편향을 도입하여 제어된 집단 운동을 유도한다.
• 편향 항을 포함한 수정된 거리 기반 경사 하강 제어 법칙을 사용하여 에이전트가 공선 구성으로 향하도록 유도한다.
• 편향 항에 회전 행렬을 적용하여 상대 벡터 간의 각도를 제어함으로써 삼각형 형성 제어를 가능하게 한다.
• 소규모 이득 파rameter $ c $ 를 포함하는 확장된 오차 시스템을 구성하여 국소 지수 안정성을 보장한다.
• 자기 균형 해의 안정성을 증명하기 위해 잭오비안 행렬의 고유값 분석을 활용한다.
• 센서 오차에 의해 유도된 동역학을 활용하여 전역 방향 또는 공통 기준 프레임이 필요 없이 형상 제어를 달성한다.

실험 결과

연구 질문

• RQ1 방향 자유도를 유지하면서도 오직 두 쌍의 제어 대상 에이전트만을 사용하여 삼각형 형상을 안정화할 수 있는가?
• RQ2 측정 오차 또는 인위적 편향을 어떻게 활용하여 비강성 형성에서 제어된 집단 운동을 유도할 수 있는가?
• RQ3 편향이 가미된 거리 기반 제어 하에서 목표 삼각형 형상의 국소 지수 안정성을 보장하는 조건은 무엇인가?
• RQ4 전역 방향이 없이도 특정 삼각형 형상(예: 60°)을 형성하기 위해 에이전트 간의 각도를 독립적으로 제어할 수 있는가?
• RQ5 유사한 형성을 달성하기 위해 제어 대상 에이전트 쌍의 수가 최소 강성 거리 기반 제어에 비해 어떻게 비교되는가?

주요 결과

• 대칭적 편향 $ \mu_1 = -\mu_2 $ 인 경우, 에이전트는 거리 오차가 0인 공선 구성으로 수렴하여 정적 삼각형 형상을 형성한다.
• 반대칭적 편향 $ \mu_2 = -\mu_1 $ 인 경우, 에이전트는 일정 속도로 안정된 상태 운동을 하며, 거리 오차는 목표 거리와 무관하게 $ \frac{2}{3} $ 로 수렴한다.
• 적절히 작은 이득 $ c > 0 $ 에 대해, 목표 삼각형 형상(예: 60°)은 허위스 분석을 통해 국소 지수 안정성이 확인된다.
• 모든 $ \theta \in (-\pi, \pi) $ 에 대해 균형 집합 $ \mathcal{U}_d $ 는 국소 지수 안정성이 보장되어 있어, 초기 방향에 관계없이 강건한 형상 제어가 가능하다.
• 이 방법은 공통 전역 기준 프레임이나 사전 정의된 방향이 필요 없어 자유로운 회전 운동을 가능하게 한다.
• 이중성에 의한 형성 제어보다 시스템 성능이 뛰어나지 않으며, 공선성은 불변이 아니므로 열악한 구성에서 탈출이 가능하다.