[논문 리뷰] Multi-Agent Distributed Coordination Control: Developments and Directions

Xiangke Wang, Xun Li외 3명|arXiv (Cornell University)|2015. 05. 11.

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

한 줄 요약

이 논문은 최근 다중 에이전트 분산 협업 제어 분야의 발전을 검토하며, 그래프 이론을 활용한 공감 및 형성 제어에 중점을 두고 있다. 대칭성과 지속성의 개념을 활용하여 형성 제어의 거칠기와 지속성을 분석하는 통합적 프레임워크를 제시하며, 이질적 시스템, 통신 제약, 실세계 구현과 같은 향후 연구 방향을 규명하고 있다.

ABSTRACT

In this paper, the recent developments on distributed coordination control, especially the consensus and formation control, are summarized with the graph theory playing a central role, in order to present a cohesive overview of the multi-agent distributed coordination control, together with brief reviews of some closely related issues including rendezvous/alignment, swarming/flocking and containment control.In terms of the consensus problem, the recent results on consensus for the agents with different dynamics from first-order, second-order to high-order linear and nonlinear dynamics, under different communication conditions, such as cases with/without switching communication topology and varying time-delays, are reviewed, in which the algebraic graph theory is very useful in the protocol designs, stability proofs and converging analysis. In terms of the formation control problem, after reviewing the results of the algebraic graph theory employed in the formation control, we mainly pay attention to the developments of the rigid and persistent graphs. With the notions of rigidity and persistence, the formation transformation, splitting and reconstruction can be completed, and consequently the range-based formation control laws are designed with the least required information in order to maintain a formation rigid/persistent. Afterwards, the recent results on rendezvous/alignment, swarming/flocking and containment control, which are very closely related to consensus and formation control, are briefly introduced, in order to present an integrated view of the graph theory used in the coordination control problem. Finally, towards the practical applications, some directions possibly deserving investigation in coordination control are raised as well.

연구 동기 및 목표

• 다중 에이전트 시스템에서 분산 협업 제어를 종합적으로 검토함으로써 공감 및 형성 제어에 중점을 두기.
• 에이전트 상호작용 모델링 및 안정성과 수렴성 분석에서 그래프 이론의 중심적 역할을 부각하기.
• 모임, 군집, 떼어다니기, 감시 제어와 같은 밀접하게 관련된 협업 행동을 깊이 있게 분석하기.
• 통신 지연, 감지 제약, 이질적 에이전트 동역학성과 같은 실질적 구현 과제를 규명하기.
• 이론적 결과를 로봇공학 및 항공우주 분야의 실세계 적용으로 발전시키기 위한 향후 연구 방향 제안하기.

제안 방법

• 공감 및 형성 제어에서 안정성과 수렴성 분석을 위해 다중 에이전트 네트워크를 모델링하고 제어 분석에 대칭적 그래프 이론을 활용한다.
• 형성 제어를 위한 최소 정보 기반 거리 기반 제어 법칙 설계를 위해 그래프 이론의 강성과 지속성 개념을 적용한다.
• 교환 가능한 위상 구조와 시간 지연 조건 하에서 일阶, 이阶, 고계, 선형 및 비선형 시스템을 포함한 다양한 에이전트 동역학을 검토한다.
• 통신 장애 및 위상 변화에 대한 내성 확보를 위해 그래프 이론 도구를 제어 설계에 통합한다.
• 제한된 시야각 센서, 노이즈 있는 측정치, 속도 피드백 부재 등의 인지 제약 조건을 고려한다.
• 협업 제어를 무선 센서 네트워크 및 협업 맵핑과 같은 다른 집단 행동과 통합할 것을 제안한다.

실험 결과

연구 질문

• RQ1 그래프 이론을 다중 에이전트 시스템의 분산 협업 프로토콜 설계에 체계적으로 적용하는 방법은 무엇인가?
• RQ2 최소한의 통신으로도 다중 에이전트 네트워크에서 형성 안정성과 강성/지속성을 보장하는 조건은 무엇인가?
• RQ3 교환 가능한 위상과 시간 지연은 다중 에이전트 시스템에서 공감 수렴에 어떤 영향을 미치는가?
• RQ4 이론적 협업 제어 결과를 실세계 로봇 시스템에 적용할 때의 주요 과제는 무엇인가?
• RQ5 다른 동역학성과 제한된 감지 능력을 가진 이질적 에이전트로 협업 제어를 어떻게 확장할 수 있는가?

주요 결과

• 대칭적 그래프 이론은 공감 문제에서 분산 협업 프로토콜 설계 및 안정성과 수렴성 증명에 강력한 프레임워크를 제공한다.
• 그래프의 강성과 지속성은 최소한의 정보 교환으로도 변형, 분할, 재구성 상황에서도 구조적 안정성을 보장하는 형성 제어를 가능하게 한다.
• 거리 기반 측정치만으로도 형성 제어 법칙을 설계할 수 있어 통신 및 감지 요구사항을 크게 줄일 수 있다.
• 시간 지연, 제한된 대역폭, 패킷 손실 등 비이상적 통신 조건 하에서도 협업 제어가 유지되는 것은 여전히 주요 과제이며, 이에 대한 강건한 위상 설계가 필요하다.
• 원뿔형 시야각, 노이즈 있는 데이터, 속도 측정 부재 등의 인지 제약 조건은 전체 상태 정보에 의존하지 않는 새로운 제어 전략이 필요하다.
• 향후 연구는 실로봇 플랫폼에서의 실용적 검증과 함께 협업 센싱 및 맵핑과 같은 다른 집단 행동과의 통합을 우선순위로 삼아야 한다.