확률적 토폴로지와 시간 지연을 갖는 이산시간 다중 에이전트 네트워크의 합의와 동기화
본 논문은 시간에 따라 변하는 토폴로지와 다양한 지연을 갖는 이산시간 다중 에이전트 시스템에서 합의 알고리즘의 안정성을 분석한다. 자기링크가 즉시 존재할 경우, 유한 시간 구간 내 결합 행렬 합의 조건부 기대값 그래프가 거의 확실히 스패닝 트리를 가질 때 모든 유계 지연에 대해 합의가 달성됨을 증명한다. 반면 자기링크 자체도 지연될 경우, 특정 정수 패턴을 만족하는 지연이 존재하면 시스템은 합의가 아닌 주기적 궤적으로 동기화될 수 있음을 보인다…
저자: Wenlian Lu, Fatihcan M. Atay, Jurgen Jost
본 논문은 이산시간 다중 에이전트 네트워크에서 합의 알고리즘의 수렴 특성을 시간에 따라 변하는 토폴로지와 다양한 통신·처리 지연을 동시에 고려하여 체계적으로 분석한다. 연구 배경으로는 현대 사이버-물리 시스템에서 네트워크 연결성이 동적으로 변하고, 데이터 전송 지연이 불가피하게 발생한다는 점을 들며, 기존 연구들은 보통 고정 토폴로지 혹은 지연이 없는 경우에 한정된 결과를 제시하고 있음을 지적한다.
**1. 모델 설정**
에이전트 집합을 \(\{1,\dots,N\}\)라 하고, 각 에이전트 \(i\)의 상태를 \(x_i(k)\in\mathbb{R}\)라 정의한다. 이산시간 업데이트는
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기