[논문 리뷰] Leader-Following Consensus of Multiple Linear Systems Under Switching Topologies: An Averaging Method

Wei Ni, Xiaoli Wang외 1명|arXiv (Cornell University)|2012. 11. 07.

Distributed Control Multi-Agent Systems참고 문헌 19인용 수 13

한 줄 요약

이 논문은 교환 가능한 상호작용 구조를 가진 선형 시간 불변(LTI) 다중 에이전트 시스템에서 리더-팔로워 일치를 달성하기 위한 평균화 방법을 제안한다. 기존 연구에서 중립적으로 안정된 에이전트가 필요로 했던 조건을 완화하기 위해, 안정화 가능하고 감지 가능하며, 짧은 체류 시간을 가진 일정하게 유계인 연속된 시간 간격 동안 수정된 평균화 방법을 사용함으로써, 빠른 스위칭 가정 없이도 일치를 보장한다.

ABSTRACT

The leader-following consensus of multiple linear time invariant (LTI) systems under switching topology is considered. The leader-following consensus problem consists of designing for each agent a distributed protocol to make all agents track a leader vehicle, which has the same LTI dynamics as the agents. The interaction topology describing the information exchange of these agents is time-varying. An averaging method is proposed. Unlike the existing results in the literatures which assume the LTI agents to be neutrally stable, we relax this condition, only making assumption that the LTI agents are stablizable and detectable. Observer-based leader-following consensus is also considered.

연구 동기 및 목표

• 교환 가능한 상호작용 구조 하에서 안정화 가능하고 감지 가능한 LTI 에이전트에 대한 일치 결과의 부족을 보완한다.
• 기존 연구에서 에이전트 동역학에 대해 중립적 안정성(양의 실수부를 가진 고유값이 없음)이 필요로 했던 제한 조건을 극복한다.
• 빠른 스위칭이나 별도의 시간 스케일을 가정하지 않고도 시간 변화하는 상호작용 구조에서 작동하는 일치 프로토콜을 개발한다.
• 전체 상태 정보가 가용하지 않은 경우를 위한 관측기 기반 프로토콜로 프레임워크를 확장한다.
• 시간 변화하는 네트워크 구조와 일반적인 LTI 에이전트 동역학 하에서도 일치가 보장되는 조건을 제공한다.

제안 방법

• 단일 평균 시스템이 아닌 평균 시스템의 수열을 고려하는 수정된 평균화 방법을 도입한다.
• 시간 변화하는 교환 가능한 네트워크 상호작용 구조와 LTI 에이전트에 대해 평균화 이론을 적용하며, 빠르게 변화하는 시스템의 안정성 결과를 활용한다.
• 정보 전파를 보장하기 위해 일정하게 유계인 시간 간격 동안 공동으로 연결된 상호작용 구조의 개념을 사용한다.
• 각 하위그래프에 대한 체류 시간 제약 조건을 정의하여, 빠른 스위칭을 요구하지 않으면서도 충분한 스위칭 빈도를 확보한다.
• 그래프 이론과 선형 행렬 부등식(LMI)을 사용하여 일치 문제를 수식화하고 안정성 조건을 유도한다.
• 부분 상태 접근이 가능한 에이전트를 위한 상태 추정기 설계를 통해 방법을 관측기 기반 프로토콜로 확장한다.

실험 결과

연구 질문

• RQ1 교환 가능한 상호작용 구조 하에서 중립적으로 안정된 시스템이 아닌 안정화 가능하고 감지 가능한 LTI 에이전트에 대해서도 리더-팔로워 일치를 달성할 수 있는가?
• RQ2 제안된 평균화 방법은 에이전트 동역학과 스위칭 신호 간의 시간 스케일 분리 조건 없이도 작동하는가?
• RQ3 스위칭 네트워크 상호작용 구조 하에서 일치를 보장하기 위해 스위칭 상호작용 구조(예: 연결성, 체류 시간)에 대한 조건은 무엇인가?
• RQ4 전체 상태 정보가 가용하지 않을 경우 관측기 기반 프로토콜을 어떻게 설계하여 일치를 달성할 수 있는가?
• RQ5 평균 시스템의 수열이 일치의 지표로 사용될 수 있으며, 그 안정성을 보장하는 조건은 무엇인가?

주요 결과

• 안정화 가능하고 감지 가능한 LTI 에이전트는 중립적으로 안정되지 않더라도 교환 가능한 상호작용 구조 하에서 일치를 달성한다.
• 제안된 방법은 빠른 스위칭을 요구하지 않으며, 에이전트 동역학과 스위칭 신호가 동일한 시간 스케일에서 작동한다.
• 무한히 많은 일정하게 유계이고 연속된 시간 간격 동안 상호작용 그래프가 공동으로 연결되어 있고, 각 하위그래프에 대해 체류 시간이 충분히 짧을 경우 일치가 보장된다.
• 평균화 방법은 상태 관측기 기반 프로토콜로 확장되어, 출력 정보만 가용한 경우에도 일치를 달성할 수 있다.
• 시뮬레이션 결과는 각 팔로워와 리더 간의 추적 오차가 시간이 지남에 따라 0으로 수렴하는 것으로 확인되어 이론적 결과를 검증한다.
• 기존 연구에서 중립적 안정성 또는 빠른 스위칭을 요구했던 것과 비교해 본 방법은 더 엄격하지 않은 조건을 제공한다.