[논문 리뷰] Distributed formation maneuver control by manipulating the complex Laplacian

Héctor García de Marina|arXiv (Cornell University)|2020. 09. 16.

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

한 줄 요약

이 논문은 복소 라플라시안 기반 제어를 사용하여 다중 에이전트 형성의 분산 조작 기법을 제안한다. 여기서 라플라시안 행렬의 특정 가중치를 수정하면 원하는 형상 유지 조건 하에 정렬, 회전, 척도 조정과 같은 협동적 집단 운동을 유도할 수 있다. 주요 기여는 라플라시안의 영 고유값을 이동시켜 안정된 운동과 형상로의 전역 수렴을 달성하는 설계 방법을 제공하는 것으로, 리더-팔로워 아키텍처 없이 형상 공조, 목표 둘러싸기, 제어된 이동 형성 등의 응용이 가능하다.

ABSTRACT

This paper proposes a novel maneuvering technique for the complex-Laplacian-based formation control. We show how to modify the original weights that build the Laplacian such that a designed steady-state motion of the desired shape emerges from the local interactions among the agents. These collective motions can be exploited to solve problems such as the shaped consensus (the rendezvous with a particular shape), the enclosing of a target, or translations with controlled speed and heading to assist mobile robots in area coverage, escorting, and traveling missions, respectively. The designed steady-state collective motions correspond to rotations around the centroid, translations, and scalings of a reference shape. The proposed modification of the weights relocates one of the Laplacian's zero eigenvalues while preserving its associated eigenvector that constructs the desired shape. For example, such relocation on the imaginary or real axis induces rotational and scaling motions, respectively. We will show how to satisfy a sufficient condition to guarantee the global convergence to the desired shape and motions. Finally, we provide simulations and comparisons with other maneuvering techniques.

연구 동기 및 목표

• 로컬 상호작용만을 사용하여 다중 에이전트 형성에서 정렬, 회전, 척도 조정과 같은 협동적 집단 운동을 가능하게 하기.
• 리더-팔로워 아키텍처나 전역 좌표 공유 없이 형상 공조, 목표 둘러싸기, 제어된 이동 미션을 해결하기.
• 라플라시안 행렬 내 복소 가중치만을 수정하여 동적 운동을 유도하면서도 원하는 형성 형상을 유지하기.
• 고유값 이동에 대한 충분 조건을 만족시켜 비영 고유값이 허수축을 가로질러서 안정성이 해치지 않도록 보장함으로써 원하는 운동과 형상으로의 전역 수렴을 확보하기.
• 정적 형성에서는 에이전트의 긴장도(상대 위치의 가중합이 0)를 유지하는 통합된 분산 제어 프레임워크를 제공하고, 동적 운동에서는 이를 수정하기.

제안 방법

• 원래의 복소 가중치를 수정하여 라플라시안의 영 고유값 중 하나를 허수축 또는 실수축으로 이동시킴으로써 각각 회전 운동 또는 척도 조정 운동을 유도한다.
• 영 고유값과 관련된 고유벡터를 유지함으로써 원하는 형성 형상이 변화하지 않도록 보장한다.
• 정렬 운동을 위해 영 고유값의 기하 중복도를 2에서 1로 감소시킨다.
• 비영 고유값이 허수축을 가로질러서 안정성이 해치지 않도록 하기 위해 설계 상수에 대한 충분 조건을 유도한다.
• 제어 법칙은 수정된 복소 라플라시안을 포함하는 선형 행렬 미분 방정식을 통해 구현되며, 닫힌 형태로 해를 구할 수 있다.
• 단일 에이전트가 전역 좌표계에서의 상대 위치 기준을 조정함으로써 형성의 전역 헤딩과 속도를 제어할 수 있어, 복잡한 추정기기를 피할 수 있다.

실험 결과

연구 질문

• RQ1 분산 다중 에이전트 형성은 어떻게 로컬 상호작용만으로도 원하는 기하 형상 유지 조건 하에 정렬, 회전, 척도 조정과 같은 협동적 운동을 달성할 수 있는가?
• RQ2 복소 라플라시안 기반 형성 제어는 기초적인 형상 유지 메커니즘을 변경하지 않고도 안정된 집단 운동을 유도할 수 있는가?
• RQ3 전역 수렴을 유지하면서도 회전 또는 정렬 운동을 유도하기 위해 라플라시안 가중치에 어떤 수정이 필요한가?
• RQ4 리더-팔로워 아키텍처나 전역 좌표 공유 없이도 형성의 제어된 속도와 헤딩을 유지하면서 이동할 수 있는가?
• RQ5 조작을 위한 고유값 이동 중 비영 고유값이 시스템을 불안정하게 만들지 않도록 보장하기 위한 충분 조건은 무엇인가?

주요 결과

• 제안된 방법은 복소 라플라시안의 영 고유값을 각각 허수축 또는 실수축으로 이동시킴으로써 성공적으로 회전, 정렬, 척도 조정 운동을 유도한다.
• 설계 상수에 대한 충분 조건을 만족할 경우 비영 고유값이 허수축을 가로질러서 안정성이 해치지 않으며, 원하는 안정된 운동과 형상으로의 전역 수렴이 보장된다.
• 형상 공조가 달성되며, 형성은 스케일링 파rameter의 부호에 따라 안쪽 또는 바깥쪽으로 나선형으로 수렴한다.
• 모든 에이전트가 목표를 추적하거나 동일한 경로를 따라가지 않아도, 한 에이전트를 중심으로 일정한 각속도로 궤도를 돌게 함으로써 목표를 둘러싸는 것이 가능하다.
• 단일 에이전트가 상대 위치 기준을 조정함으로써 제어된 속도와 헤딩을 갖는 이동 형성을 달성할 수 있으며, 리더-팔로워 추정기나 전역 프레임 동기화가 필요 없어진다.
• 시뮬레이션 결과는 본 방법이 세 가지 응용 분야에서 모두 효과적임을 확인한다: 형상 공조(그림 4), 목표 둘러싸기(그림 3), 동적 헤딩과 속도를 갖는 제어된 정렬(그림 5).