[논문 리뷰] Decentralized Event-Triggered Consensus over Unreliable Communication Networks

Eloy García, Yongcan Cao외 1명|arXiv (Cornell University)|2015. 11. 24.

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

한 줄 요약

이 논문은 비신뢰성 있는 통신 네트워크에서 비일관된 패킷 손실과 시간에 따라 변하는 지연이 존재하는 다중 에이전트 시스템을 위한 탈중앙화된 이벤트 트리거링 공감 프로토콜을 제안한다. 에이전트들이 국부적인 오차 임계값에 기반해 자율적으로 전송을 트리거함으로써, 패킷이 손실되거나 지연되더라도 비록 비일관되게 발생하더라도 점진적 공감을 보장하고 제로 노 행동을 방지한다.

ABSTRACT

This article studies distributed event-triggered consensus over unreliable communication channels. Communication is unreliable in the sense that the broadcast channel from one agent to its neighbors can drop the event-triggered packets of information, where the transmitting agent is unaware that the packet was not received and the receiving agents have no knowledge of the transmitted packet. Additionally, packets that successfully arrive at their destination may suffer from time-varying communication delays. In this paper, we consider directed graphs, and we also relax the consistency on the packet dropouts and the delays. Relaxing consistency means that the delays and dropouts for a packet broadcast by one agent can be different for each receiving node. We show that even under this challenging scenario, agents can reach consensus asymptotically while reducing transmissions of measurements based on the proposed event-triggered consensus protocol. In addition, positive inter-event times are obtained which guarantee that Zeno behavior does not occur.

연구 동기 및 목표

• 에이전트 간의 비균일한 패킷 손실과 지연이 존재하는 비신뢰성 있는 통신 네트워크에서 다중 에이전트 시스템의 공감을 달성하는 데 도전하는 문제를 다루는 것.
• 모든 수신자가 동일한 손실 및 지연을 경험한다는 가정을 완화하기 위해 각 수신자별로 차이가 나는 손실 및 지연 패턴을 허용하는 것.
• 전송 빈도를 줄이면서도 시스템 안정성과 제로 노 행동을 방지하는 탈중앙화된 이벤트 트리거링 프로토콜을 설계하는 것.
• 일반적인 방향성 그래프에서 비신뢰성 있는 통신 조건 하에 점진적 평균 공감을 위한 충분한 조건을 설정하는 것.

제안 방법

• 에이전트들은 측정 오차 임계값에 기반한 국부적 이벤트 트리거링 규칙을 사용하여 전역 동기화 없이도 자율적인 전송 결정을 내릴 수 있다.
• 프로토콜은 통신 장애를 비균일한 패킷 손실과 시간에 따라 변하는 지연으로 모델링하며, 각 수신 에이전트가 다른 손실 및 지연 패턴을 경험할 수 있다.
• 측정 오차와 지연되거나 손실된 업데이트를 모두 포함하는 수정된 오차 동역학 모델을 사용한 라플라스 기반 안정성 분석을 수행한다.
• 유도된 부등식을 사용하여 이벤트 간 간격을 아래로 유계화함으로써 제로 노 행동을 방지하고 전송 간 최소 시간 간격을 보장한다.
• 행렬 지수 감쇠 추정을 사용하여 공감 오차를 유계화하며, 이 유계는 시스템 파라미터와 지연 유계에 따라 달라진다.
• 방향성 그래프를 가진 6개의 에이전트로 구성된 수치 예제를 통해 이론적 결과를 검증하였으며, 시간에 따라 변하는 지연과 확률적 패킷 손실을 포함한다.

실험 결과

연구 질문

• RQ1 비균일한 패킷 손실과 지연 조건 하에서 탈중앙화된 이벤트 트리거링 제어를 사용하는 다중 에이전트 시스템에서 점진적 공감을 달성할 수 있는가?
• RQ2 통신이 비신뢰적이며 수신자 간으로 비일관되게 발생할 경우, 이벤트 트리거링 공감에서 제로 노 행동을 어떻게 방지할 수 있는가?
• RQ3 비신뢰성 있는 통신과 비동기 지연이 존재하는 방향성 그래프에서 평균 공감을 위한 충분한 조건는 무엇인가?
• RQ4 이벤트 트리거링 임계값의 선택이 최소 이벤트 간격과 시스템의 내성에 어떤 영향을 미치는가?
• RQ5 비신뢰성 있는 통신 조건 하에서 공감을 유지하면서 전송 빈도를 얼마나 줄일 수 있는가?

주요 결과

• 비균일한 패킷 손실과 지연 조건 하에서도 제안된 프로토콜에 따라 점진적 공감이 달성된다.
• 최소 이벤트 간격은 τ = 0.0025로 아래로 유계화되어 제로 노 행동이 발생하지 않음을 보장한다.
• 허용 가능한 지연은 d = 0.0223 이하로 제한되며, 이는 주어진 프로토콜 파라미터 하에서 안정성과 수렴성을 보장한다.
• 그래프의 무방향성 특성으로 인해 초기 에이전트 상태 평균이 시간이 지남에 따라 일정하게 유지되어 평균 공감이 유지된다.
• 시뮬레이션 결과는 간헐적인 패킷 손실과 변동하는 지연 조건 하에서도 6개의 에이전트가 모두 동일한 값으로 수렴함을 확인한다.
• 패킷 손실로 인해 수신 시간 간격이 방출 시간 간격보다 현저히 길어짐을 확인하여 비신뢰성 있는 통신이 업데이트 빈도에 미치는 영향을 입증한다.