[논문 리뷰] On the detection and identification of edge disconnections in a multi-agent consensus network

Gianfranco Parlangeli, Maria Elena Valcher|arXiv (Cornell University)|2021. 01. 17.

Distributed Control Multi-Agent Systems참고 문헌 46인용 수 4

한 줄 요약

이 논문은 상태 추정 및 옵저버 기반 기법을 사용하여 이산 시간 다중 에이전트 협동 네트워크에서 에지 단절을 탐지하고 식별하는 방법을 제안한다. 모든 에이전트 상태가 측정 가능할 때와 일부만 관측 가능한 경우에 대해 유한 시간 내에 탐지 및 식별이 가능한 필요 및 충분 조건을 수립하며, 추가 고장 모델에 의존하지 않고 그래프 구조 및 시스템 역학을 활용하여 정확한 진단을 보장한다.

ABSTRACT

In this paper we investigate the problem of the sudden disconnection of an edge in a discrete-time multi-agent consensus network. If the graph remains strongly connected, the multi-agent system still achieves consensus, but in general, unless the information exchange between each pair of agents is symmetric, the agents' states converge to a drifted value of the original consensus value. Consequently the edge disconnection can go unnoticed. In this paper the problems of detecting an edge disconnection and of identifying in a finite number of steps the exact edge that got disconnected are investigated. Necessary and sufficient conditions for both problems to be solvable are presented, both in case all the agents' states are available and in case only a subset of the agents' states is measured. Finally, an example of a network of 7 agents is provided, to illustrate some of the theoretical results derived in the paper.

연구 동기 및 목표

• 추가 고장 모델에 의존하지 않고 갑작스러운 에지 단절을 탐지하고 식별하는 데 도전하는 것.
• 모든 에이전트 상태가 가용할 경우 유한 시간 탐지 및 식별을 위한 필수 및 충분 조건을 도출하는 것.
• 측정 가능한 에이전트 상태의 부분 집합이 존재하는 경우에도 이를 고려하여 분석을 확장하고 부분 관측 가능성에 대한 강건성을 확보하는 것.
• 방향성 있는 강한 연결 네트워크에서 에지 단절의 구조적 성질을 활용하는 이론적 프레임워크를 제공하는 것.
• 7에이전트 네트워크 예제를 통해 탐지 가능 및 탐지 불가능한 상황을 토폴로지 및 초기 조건에 따라 시각화하는 것.

제안 방법

• 유한 시간 내 시스템 상태를 추정할 수 있는 전순도 사라짐 관측기(Dead-beat Observer)를 설계하여, 에지 단절로 인한 상태 이탈을 탐지할 수 있도록 한다.
• 실제 상태와 추정 상태 간의 차이에서 유도된 감지 신호를 사용하여 에지 단절 경고를 트리거한다.
• 상태 이탈을 탐지 가능한 신호로 매핑하기 위해 변환 행렬 T와 출력 행렬 W를 적용하여 서로 다른 에지 단절에 대해 고유한 반응을 보장한다.
• 시스템 행렬 A = I - κL의 조르당 표준형(Jordan form)을 활용하여 시스템의 스펙트럼 성질을 분석하고, 단절 사건의 관측 가능성을 보장한다.
• 강한 연결성과 라플라시안 행렬의 구조에 기반한 조건을 도출하여 탐지 가능성과 식별 가능성을 보장한다.
• 적절한 조건 하에서 7에이전트 네트워크에 대한 시뮬레이션을 통해 방법의 타당성을 검증하였으며, 유한 단계 내에 탐지가 가능함을 보였다.

실험 결과

연구 질문

• RQ1 다중 에이전트 협동 네트워크에서 에지 단절이 유한 시간 내에 탐지될 수 있는 조건은 무엇인가?
• RQ2 모든 상태 또는 부분 상태 측정이 가능할 경우, 정확한 단절된 에지를 식별하기 위한 필수 및 충분 조건은 무엇인가?
• RQ3 네트워크의 토폴로지와 초기 상태는 에지 단절의 탐지 가능성에 어떤 영향을 미치는가?
• RQ4 에지 단절의 구조적 성질을 활용하여 추가 고장 모델을 가정하지 않고 탐지 및 식별을 달성할 수 있는가?
• RQ5 특히 시스템 행렬의 조르당 표준형이 단절 사건의 관측 가능성을 보장하는 데 어떤 역할을 하는가?

주요 결과

• 유한 시간 내에 에지 단절을 탐지할 수 있는 것은 유일하게 출력 행렬 W가 서로 다른 에지 단절에 대해 고유한 반응을 보장할 경우에 한하여 가능하며, 이는 Lemma 12에 의해 정형화되어 있다.
• 모든 에이전트 상태가 측정 가능한 경우, 탐지 및 식별 문제는 단절 후에도 그래프가 강하게 연결되어 있고 시스템이 특정 관측 가능성 조건을 만족할 경우에만 해법이 존재한다.
• 부분 상태 측정의 경우에도 동일한 구조적 조건을 만족하고 출력 행렬 W가 어떤 에지 단절에도 비영인 감지 신호를 생성할 경우, 문제의 해법은 유지된다.
• 시뮬레이션 결과는 적절한 초기 조건 하에서 에지 단절이 사건 발생 후 11단계 이내에 탐지됨을 보여주며, 옵저버의 유한 시간 수렴을 확인한다.
• 초기 상태가 감지 신호의 영공간(null space)과 일치하는 경우 첫 번째 단절은 탐지되지 않을 수 있으며, 이는 상태와 토폴로지 간의 상관관계의 중요성을 보여준다.
• 논문은 부분 순도 사라짐 관측기를 전체 순도 사라짐 관측기 대신 사용할 수 있음을 증명하였으며, 동일한 영구성 지수(nilpotency index)와 탐지 성능을 유지한다.