양자화된 통신을 위한 이벤트 기반 질량 합산 평균 합의 알고리즘

본 논문은 다중 에이전트 시스템에서 방향성 통신 링크가 양자화된 정보 흐름을 가질 때, 분산 평균 합의 문제를 해결하기 위한 새로운 알고리즘을 제안한다. 평균 합의란 각 노드가 초기값들의 평균값을 최종적으로 계산하거나 그 근사값에 도달하는 과정을 의미한다. 기존 연구들은 대부분 실수값을 무한 정밀도로 가정하거나, 양자화는 전송 단계에만 적용하고 내부 상태는 실수로 유지하는 방식을 사용하였다. 그러나 실제 디지털 시스템에서는 저장·처리·전송 모두가 제한된 비트폭을 가지며, 에너지·대역폭 절약을 위해 이벤트 기반(즉, 필요할 때만) 업데이트가 요구된다. 논문은 이러한 현실적 요구를 반영하여, (1) 모든 상태 변수를 정수로 제한하고(양자화 효과를 포함), (2) 이벤트 트리거 방식으로 전송을 수행하는 두 버전의 프로토콜을 설계한다. 통신 토폴로지는 정적이며 강하게 연결된 방향성 그래프(다이그래프)로 가정한다. 각 노드 v_j는 초기값 y_j