[논문 리뷰] Distributed event-triggered coordination for average consensus on weight-balanced digraphs

Cameron Nowzari, Jorge Cortés|arXiv (Cornell University)|2014. 07. 29.

Distributed Control Multi-Agent Systems인용 수 4

한 줄 요약

이 논문은 가중치 균형 잡힌 디그래프에서 다중 에이전트 평균 수렴을 위한 분산 이벤트 트리거 알고리즘을 제안한다. 이 알고리즘은 지속적인 이웃 상태 모니터링 없이 로컬 상태 이벤트에 기반해 통신 및 제어를 업데이트할 수 있도록 하며, 초기 평균으로의 지수 수렴을 보장하고, 제로 노 행동(zeno behavior)을 배제하며, 전역 파라미터 지식이 필요로 하지 않는다. 또한 스위칭 토폴로지와 주기적 구현으로의 확장도 가능하다.

ABSTRACT

This paper proposes a novel distributed event-triggered algorithmic solution to the multi-agent average consensus problem for networks whose communication topology is described by weight-balanced, strongly connected digraphs. The proposed event-triggered communication and control strategy does not rely on individual agents having continuous or periodic access to information about the state of their neighbors. In addition, it does not require the agents to have a priori knowledge of any global parameter. We show that, under the proposed law, events cannot be triggered an infinite number of times in any finite period (i.e., no Zeno behavior), and that the resulting network executions provably converge to the average of the initial agents' states exponentially fast. We also provide weaker conditions on connectivity under which convergence is guaranteed when the communication topology is switching. Simulations illustrate our results.

연구 동기 및 목표

• 다중 에이전트 평균 수렴에서 지속적 또는 주기적 통신의 비효율성을 해결하기 위해 분산 이벤트 트리거 전략을 설계하는 것.
• 에이전트가 이웃 상태에 대한 지속적 접근이나 전역 네트워크 파라미터 지식 없이도 작동할 수 있도록 하는 것.
• 가중치 균형 잡힌 디그래프에서 제로 노 행동이 없는 것으로 보장되며, 지수 수렴이 이루어지도록 하는 것. 스위칭 토폴로지까지 포함한다.
• 지속적인 트리거 함수 평가를 피하기 위해 주기적 구현을 설계하는 것.
• 이전 연구에서 무방향 그래프에서 일반적인 가중치 균형 잡힌 방향 그래프로의 확장을 이루며, 증명 가능한 수렴 보장을 제공하는 것.

제안 방법

• 알고리즘은 로컬 추정 오차에 기반한 상태 의존적 이벤트 트리거를 사용하여, 에이전트가 로컬 조건에 따라 언제 통신하거나 제어를 업데이트할지 결정할 수 있도록 한다.
• 이벤트 트리거 룰 하에서 초기 상태 평균으로의 지수 수렴을 증명하기 위해 리아푸노프 함수를 구성한다.
• 최소 이벤트 간격의 하한을 통해 이벤트 간격이 0에서 멀리 떨어져 있음을 보장함으로써, 제로 노 행동을 방지한다.
• 스위칭 토폴로지의 경우, 공동 강연결성 또는 일관된 공동 가중치 균형 잡힌 디그래프와 같은 약한 연결성 가정 하에 수렴을 증명한다.
• 주기적 구현을 도입하여 트리거 함수의 평가를 샘플링 순간에만 수행함으로써 계산 부담을 줄인다.
• 주기적 변형은 샘플링 주기의 충분 조건을 사용하여 점근적 정확성을 보장하며, 설계 파라미터 σ를 통해 통신 빈도와 수렴 속도 사이의 트레이드오프를 제어할 수 있다.

실험 결과

연구 질문

• RQ1 가중치 균형 잡힌 디그래프에서 평균 수렴을 위한 이벤트 트리거 통신 및 제어를 설계할 수 있는가? 이때 이웃 상태에 대한 지속적 접근이 필요로 하지 않는가?
• RQ2 제안된 알고리즘이 제로 노 행동을 피하고, 유한한 시간 간격 내에 무한한 트리거링이 발생하지 않도록 보장하는가?
• RQ3 전역 파라미터 지식이 없이도 이벤트 트리거 룰 하에서 초기 평균으로의 지수 수렴을 보장할 수 있는가?
• RQ4 스위칭 통신 토폴로지 하에서 알고리즘의 성능은 어떠한가? 어떤 더 약한 연결성 조건이 충분한가?
• RQ5 지속적인 트리거 조건 평가를 피하면서도 정확성을 유지할 수 있는 주기적 구현을 설계할 수 있는가?

주요 결과

• 제안된 이벤트 트리거 알고리즘은 가중치 균형 잡힌 디그래프에서 이웃 상태의 지속적 모니터링 없이도 초기 에이전트 상태 평균으로 지수 수렴을 달성한다.
• 알고리즘은 제로 노 행동을 배제하며, 이벤트 간격에 양의 하한이 존재하여 유한한 시간 내에 무한한 트리거링이 발생하지 않음을 보장한다.
• 시간 간격 동안 그래프의 합집합이 공동 강연결성 또는 일관된 공동 가중치 균형 잡힌 디그래프를 만족하면, 스위칭 토폴로지 하에서도 수렴이 보장된다.
• 주기적 구현이 제안되었으며, 트리거 함수의 평가는 이산적 샘플링 시간에만 수행되어 계산 비용이 감소한다.
• 시뮬레이션 결과, 통신 빈도와 수렴 속도 사이에 트레이드오프가 존재함을 보여주며, σ 값이 클수록 통신 빈도는 감소하지만 수렴 속도는 느려진다.
• 주기적 변형은 시스템의 동역학과 네트워크 구조를 반영한 충분 조건을 만족하는 샘플링 주기일 경우 점근적 정확성을 유지한다.