[논문 리뷰] Regulated State Synchronization for Discrete-Time Homogeneous Networks of Non-Introspective Agents in Presence of Unknown Non-Uniform Input Delays: A Scale-Free Protocol Design (with a general MATLAB implementation)

Zhenwei Liu, Donya Nojavanzadeh외 3명|arXiv (Cornell University)|2020. 02. 16.

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

한 줄 요약

이 논문은 입력 지연이 알려져 있지 않은 비균일한 비균일 지연을 가진 이산시간 네트워크에서 비내성적이고 동일한 에이전트의 규제된 상태 동기화를 위한 스케일리스 프로토콜을 제안한다. 프로토콜은 네트워크 구조나 라플라시안 스펙트럼에 대한 지식이 필요 없이 동기화를 달성하며, 추가적인 정보 교환에 의존한다; 허용 가능한 최대 지연은 네트워크 크기나 구조에 따라 달라지지 않고 에이전트 동역학에만 의존한다.

ABSTRACT

This paper studies regulated state synchronization of discrete-time homogeneous networks of non-introspective agents in presence of unknown non-uniform input delays. A scale free protocol is designed based on additional information exchange, which does not need any knowledge of the directed network topology and the spectrum of the associated Laplacian matrix. The proposed protocol is scalable and achieves state synchronization for any arbitrary number of agents. Meanwhile, an upper bound for the input delay tolerance is obtained, which explicitly depends on the agent dynamics.

연구 동기 및 목표

• 알려져 있지 않은 비균일한 입력 지연이 존재하는 이산시간 비내성적 에이전트 네트워크에서의 규제된 상태 동기화 문제를 다루기.
• 네트워크 구조나 라플라시안 스펙트럼에 대한 지식이 요구되는 기존 프로토콜의 한계를 극복하기.
• 임의의 에이전트 수와 임의의 방향성 있는 통신 네트워크에서 작동하는 확장 가능하고 분산된 프로토콜을 설계하기.
• 지연 내성 능력의 상한이 에이전트 수나 네트워크 구조가 아닌 에이전트 동역학에만 의존하도록 보장하기.
• 제안된 프로토콜의 시뮬레이션과 검증을 위한 일반적인 MATLAB 구현을 제공하기.

제안 방법

• 알려져 있지 않은 비균일한 입력 지연을 보상하기 위해 에이전트 간 추가 정보 교환에 기반한 동적이고 분산된 프로토콜을 설계하기.
• 반복적 튜닝이나 네트워크 특화 파rameter가 필요 없는 일회성 프로토콜 설계 방법을 활용하기.
• 에이전트 동역학, 외부 시스템, 프로토콜 방정식을 사용하여 닫힌 루프 시스템을 수립하고, 이산 시간 단위에서 상태 갱신을 계산하기.
• 전체 상태 및 부분 상태 결합 프로토콜을 구현하며, 선택은 시스템의 출력 행렬 C에 의해 결정된다.
• 간단한 타임스텝 루프를 사용하여 상태 궤적과 외부 시스템의 진화를 계산하는 MATLAB 기반 시뮬레이션 프레임워크를 통합하기.
• 동기화 성능을 시각화하기 위한 플로팅 모듈을 제공하여 상태 궤적, 외부 시스템, 상대 오차를 포함한다.

실험 결과

연구 질문

• RQ1 알려져 있지 않은 비균일한 입력 지연이 존재하는 이산시간 비내성적 에이전트 네트워크에서 규제된 상태 동기화를 달성할 수 있는가?
• RQ2 네트워크 구조나 라플라시안 스펙트럼에 대한 지식이 필요 없는 프로토콜을 설계할 수 있는가?
• RQ3 안정성과 동기화를 보장하는 데 필요한 최대 허용 입력 지연은 무엇이며, 이는 에이전트 동역학에 어떻게 의존하는가?
• RQ4 방향성 있는 그래프와 임의의 에이전트 수를 포함한 다양한 네트워크 크기와 구조에서 프로토콜의 성능은 어떻게 되는가?
• RQ5 기본 수치 도구인 MATLAB를 사용하여 일반적이고 재사용 가능하며 확장 가능한 방식으로 제안된 프로토콜을 구현할 수 있는가?

주요 결과

• 제안된 프로토콜은 모든 에이전트가 외부 시스템으로의 경로를 가지는 한, 네트워크 크기나 구조에 관계없이 임의의 에이전트 수에서 규제된 상태 동기화를 달성한다.
• 입력 지연 내성 능력의 상한은 에이전트 동역학에만 의존하며 명시적으로 유도되었으며, 예시 에이전트 모델은 최대 지연 파라미터 $\bar{\kappa} < 3$ 를 허용한다.
• 전체 상태 결합은 에이전트 간 더 풍부한 정보 교환 덕분에 부분 상태 결합보다 더 빠른 동기화를 이끈다.
• 프로토콜은 스케일리스이다: 재튜닝 없이 다양한 네트워크 구성에서도 성능과 안정성을 유지한다.
• N=3, 5, 10인 수치 시뮬레이션을 통해 비균일 지연이 존재하는 상황에서도 전체 상태 및 부분 상태 결합 모두에서 동기화가 달성됨을 확인하였다.
• MATLAB 구현은 단순한 타임스텝 루프를 사용하여 닫힌 루프 시스템을 성공적으로 시뮬레이션하였으며, 전용 플로팅 함수를 통해 결과를 시각화하였다.