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

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

Distributed Control Multi-Agent Systems참고 문헌 23인용 수 5

한 줄 요약

이 논문은 비자기적(agent)이면서 알려지지 않은 비균일 입력 지연을 가진 동일한 다중 에이전트 시스템에서 규제된 상태 동기화를 위한 척도 자유(scale-free) 동적 프로토콜을 제안한다. 추가적인 정보 교환과 대수 Riccati 방정식(ARE) 기반의 새로운 설계를 활용하여, 네트워크 구조나 라플라시안 스펙트럼에 대한 지식이 없이도 에이전트 수나 임의의 통신 토폴로지에 관계없이 동기화를 달성한다. 지연 내성 경계는 에이전트 동역학에만 의존한다.

ABSTRACT

This paper studies regulated state synchronization of homogeneous networks of non-introspective agents in presence of unknown nonuniform 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 구현을 제공한다.

제안 방법

• 알려지지 않은 입력 지연과 비자기적 에이전트에 대한 지식 부족을 보완하기 위해 추가 정보 교환을 활용한 동적 프로토콜을 설계한다.
• 안정성 확보를 위해 대수 Riccati 방정식(ARE)의 해를 활용하여 제어 이득을 구성한다.
• 시스템 동역학과 외부 시스템 추적 기반의 통합 프레임워크를 사용하여 전체 상태 및 부분 상태 결합에 대한 프로토콜을 수립한다.
• dde23 솔버를 사용하여 프로토콜에서 유도된 지연 미분 방정식을 수치적으로 시뮬레이션한다.
• 다양한 에이전트 및 네트워크 구성에 대한 즉시 사용 가능한 시뮬레이션을 지원하기 위해 전용 초기 조건 파일을 포함한 모듈식 MATLAB 구현을 도입한다.
• 3, 5, 6, 10명의 에이전트로 구성된 다양한 네트워크 토폴로지에서 비균일 입력 지연(0.5~4초 범위) 조건 하에서 프로토콜의 성능을 검증한다.

실험 결과

연구 질문

• RQ1 비자기적 에이전트와 알려지지 않은 비균일 입력 지연을 가진 동일한 다중 에이전트 시스템에서 규제된 상태 동기화를 달성할 수 있는가?
• RQ2 네트워크 토폴로지와 에이전트 수에 영향을 받지 않는 프로토콜을 설계할 수 있는가?
• RQ3 이러한 조건 하에서 보장할 수 있는 최대 입력 지연 내성 경계는 무엇인가?
• RQ4 지연 내성 경계를 에이전트 동역학에만 의존하도록 만들 수 있는가, 네트워크 구조에 따라 달라지지 않도록 할 수 있는가?
• RQ5 프로토콜의 검증 및 구현을 지원하기 위한 일반적이고 재사용 가능한 MATLAB 구현을 어떻게 개발할 수 있는가?

주요 결과

• 제안된 프로토콜은 방향성 스패닝 트리가 존재하는 한, 에이전트 수나 네트워크 크기, 토폴로지에 관계없이 규제된 상태 동기화를 달성한다.
• 프로토콜은 척도 자유(scale-free)이다: 네트워크의 라플라시안 행렬이나 통신 그래프 구조에 대한 지식이 필요하지 않다.
• 입력 지연 내성 경계의 상한은 에이전트 동역학에만 의존하며, 에이전트 수나 네트워크 구성과는 무관하다.
• 3, 5, 6, 10명의 에이전트를 대상으로 한 수치 시뮬레이션을 통해 다양한 방향성 통신 그래프에서 비균일 지연(0.5~4초 범위) 조건 하에서도 동기화가 성립함을 확인하였다.
• 지연 값이 에이전트 간에 크게 다를 경우에도 안정성과 동기화 성능을 유지함으로써 강건성을 입증하였다.
• 일반적인 MATLAB 구현을 통해 어떤 에이전트 구성이라도 쉽게 상태 궤적, 외부 시스템 신호, 제어 입력을 시뮬레이션하고 시각화할 수 있다.