별형 경계 위 이산시간 합의의 필요충분 조건

초록

본 논문은 강하게 연결된 유향 그래프에서 각 에이전트가 별형 집합의 경계(특히 단위 ℓₚ 구) 위에 상태를 두고, 이웃 상태의 원뿔합을 구한 뒤 별형 경계로 방사형 투영하는 이산시간 업데이트 규칙을 고려한다. 저자는 정규화된 상태(방향)의 비대칭 합의를 보장하는 필요충분 조건을 제시하고, 조건이 만족될 때 수렴이 선형이며 초기값에 연속적으로 의존함을 증명한다. 또한 동일한 별형 경계가 모든 에이전트에 적용될 경우 원 상태의 합의도 동일하게 성립함을 보여준다.

상세 분석

이 논문은 전통적인 선형 합의 프로토콜을 비선형적인 별형 경계(Star‑boundary) 위로 일반화한다는 점에서 의미가 크다. 별형 경계는 원점에 대해 별형(Star‑convex)인 집합의 경계이며, ℓₚ‑구는 그 특수 사례이다. 저자는 각 에이전트 i가 자신의 별형 경계 S_{d‑1}^{γ_i} 위에 상태 x_i(t)∈ℝ^d를 두고, 인접 행렬 A=