[논문 리뷰] Optimal Network Topology of Multi-Agent Systems subject to Computation and Communication Latency (with proofs)

Luca Ballotta, Mihailo R. Jovanović외 1명|arXiv (Cornell University)|2021. 01. 01.

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

한 줄 요약

이 논문은 계산 및 통신 지연이 존재하는 다중 에이전트 시스템에 대한 최적 피드백 제어 설계를 제안하며, 원형 형성에 중점을 두고 있다. 안정 상태 분산을 최소화하는 폐쇄형 제어 이득을 유도하고, 중심화된(완전 그래프) 위상이 지연 증가로 인해 비최적임을 증명하며, 피드백의 이점과 지연의 손해를 균형 잡는 특정 희박한 위상에서 근사 최적 성능을 달성함을 보여준다.

ABSTRACT

We study minimum-variance feedback-control design for a networked control system with retarded dynamics, where inter-agent communication is subject to latency. We prove that such a design can be solved efficiently for circular formations and compute near-optimal control gains in closed form. We show that the centralized control architecture is in general suboptimal when the communication increase with the number of links, and propose a control-driven optimization of the network topology.

연구 동기 및 목표

• 네트워크 밀도 증가에 따라 증가하는 통신 지연이 존재하는 다중 에이전트 시스템에서 안정 상태 분산을 최소화하는 문제를 다루기 위해.
• 통신 지연이 링크 수에 비례하여 증가할 때 중심화된 제어(완전 그래프)가 여전히 최적인지 조사하기 위해.
• 정보의 풍부함과 지연 간의 상충 관계를 고려한 제어 기반 네트워크 위상 최적화 프레임워크를 개발하기 위해.
• 지연된 정보 교환 조건 하에서 원형 다중 에이전트 형성의 피드백 제어 이득에 대한 해석적 해를 도출하기 위해.
• 최적 성능이 완전 연결이 아닌 특정 희박한 네트워크 위상에서 달성됨을 보여주기 위해.

제안 방법

• N개의 에이전트로 구성된 원형 형성의 네트워크를 모델링하며, 각 에이전트는 난류 외란이 존재하는 단일 통합기로 제어된다.
• 각 에이전트가 앞서고 뒤에 있는 자신의 n개의 가장 가까운 이웃으로부터 지연된 상태 측정값을 수신하며, 지연 τn = f(n)τmin는 n에 따라 증가한다.
• 최소 분산 제어 프레임워크를 사용하여 시스템 상태의 안정 상태 분산을 유도하며, 피드백 이득 행렬의 고유값에 의존하는 비용 함수를 도출한다.
• 순환 행렬 이론과 이산 푸리에 변환(DFT)을 사용하여 고유값을 표현하고 최적화 문제를 단순화한다.
• 최적화 문제를 두 단계로 해결한다: 첫 번째로 동일한 피드백 이득(단일 매개변수)을 사용하고, 두 번째로 개별 이득(다중 매개변수)을 사용하며, 최적 해가 단일 매개변수 사례로 축소됨을 증명한다.
• 플랑카렐 정리와 볼록 최적화를 적용하여 최적 이득의 폐쇄형 표현식을 유도하고 안정성 및 성능을 분석한다.

실험 결과

연구 질문

• RQ1 네트워크 밀도 증가에 따라 통신 링크 수가 증가할 경우 시스템 성능에 어떤 영향을 미치는가?
• RQ2 통신 지연이 증가함에 따라 안정 상태 분산을 최소화하기 위해 중심화된 제어(완전 그래프)가 여전히 최적인가?
• RQ3 지연된 정보 교환 조건 하에서 원형 다중 에이전트 형성의 최적 피드백 제어 이득에 대해 폐쇄형 표현식을 도출할 수 있는가?
• RQ4 지연 제약 조건 하에서 안정 상태 분산을 최소화하는 데 최적의 통신 링크 수(즉, 네트워크 위상)는 얼마인가?
• RQ5 최적 제어 설계는 통신 그래프의 구조에 따라 달라지며, 만약 그렇다면 어떤 방식으로 달라지는가?

주요 결과

• 중심화된 제어, 즉 모든 통신 링크를 사용하는 것은 일반적으로 성능이 열 劣한데, 이는 지연 증가가 추가 피드백의 이점보다 더 크기 때문이다.
• 다양한 이득이 허용되더라도 볼록성과 대칭성으로 인해 최적 피드백 이득 구성은 단일 매개변수 해(동일한 이득)로 축소된다.
• DFT와 플랑카렐 정리를 사용하여 근사 최적 제어 이득에 대한 폐쇄형 표현식을 도출하여 효율적인 계산을 가능하게 한다.
• 안정 상태 분산이 지연 함수 f(n)에 비례하여 선형적으로 증가함을 보여주며, 비례 상수는 최적 고유값 분포에 따라 달라진다.
• 최적 위상은 완전 그래프가 아니며, 피드백과 지연을 균형 잡는 희박하고 대칭적인 형성으로, 각 에이전트의 이웃 수가 정교하게 선택된다.
• 수치 결과는 네트워크 밀도 증가에 따라 성능이 향상되나, 특정 지점 이후에는 지연이 지배적으로 작용하여 성능이 악화됨을 확인한다.