[논문 리뷰] Cooperative Set Aggregation for Multiple Lagrangian Systems

Ziyang Meng, Tao Yang외 4명|arXiv (Cornell University)|2014. 02. 10.

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

한 줄 요약

이 논문은 다수의 라그랑주 시스템에 대해 협동적 집합 집합을 달성하기 위한 분산 제어 법칙을 제안한다. 여기서 각 에이전트는 국소적인 볼록 목표 집합을 추적하고, 그 집단은 모든 집합의 교차부에 수렴한다. 이웃 기반의 정보 교환과 충돌 회피 항을 사용함으로써, 고정 및 스위칭 통신 그래프 조건 하에서도 모든 에이전트가 교차부 근처의 유계 영역으로 접근하고, 일반화된 좌표 도함수가 0으로 수렴함을 보장한다.

ABSTRACT

In this paper, we study the cooperative set tracking problem for a group of Lagrangian systems. Each system observes a convex set as its local target. The intersection of these local sets is the group aggregation target. We first propose a control law based on each system's own target sensing and information exchange with neighbors. With necessary connectivity for both cases of fixed and switching communication graphs, multiple Lagrangian systems are shown to achieve rendezvous on the intersection of all the local target sets while the vectors of generalized coordinate derivatives are driven to zero. Then, we introduce the collision avoidance control term into set aggregation control to ensure group dispersion. By defining an ultimate bound on the final generalized coordinate between each system and the intersection of all the local target sets, we show that multiple Lagrangian systems approach a bounded region near the intersection of all the local target sets while the collision avoidance is guaranteed during the movement. In addition, the vectors of generalized coordinate derivatives of all the mechanical systems are shown to be driven to zero. Simulation results are given to validate the theoretical results.

연구 동기 및 목표

• 각 에이전트가 국소 목표 집합에만 접근 가능한 다중 에이전트 라그랑주 시스템에서의 협동 집합 추적 문제를 다루기.
• 국소 센서와 이웃 간 통신만을 사용하여 모든 에이전트가 국소 목표 집합의 교차부로 수렴하도록 보장하기.
• 충돌 회피를 제어 법칙에 통합하면서도 목표 집합 교차부로의 수렴성을 유지하기.
• 고정 및 스위칭 통신 그래프 조건 하에서의 시스템 거동을 분석하고 안정성과 유계성에 중점을 두기.
• 모든 에이전트의 일반화된 좌표 도함수가 0으로 유도되어 최종 정지 상태를 보장함을 입증하기.

제안 방법

• 국소 목표 집합 센서와 이웃 정보 교환을 기반으로 한 분산 제어 법칙을 제안하며, 볼록 투영과 일치 항을 활용한다.
• 최소 간섭 거리를 유지하기 위해 잠재력 함수를 사용하여 충돌 회피 항을 제어 법칙에 통합한다.
• 리아푸노프 기반 분석을 통해 일반화된 좌표가 국소 목표 집합의 교차부 근처의 유계 영역으로 수렴함을 증명한다.
• 고정 그래프 조건 하에서 일반화된 좌표 도함수의 유계성과 0으로의 수렴성을 확립한다.
• 스위칭 그래프로의 분석을 확장하기 위해 시간에 따라 변하는 리아푸노프 함수 후보를 정의하지만, 평형점으로의 수렴은 보장되지 않는다.
• 스타 및 완전 통신 그래프 조건 하에서 시뮬레이션을 통해 이론적 결과를 검증하였으며, 유계 집합과 충돌 회피가 성립함을 보였다.

실험 결과

연구 질문

• RQ1 국소 센서와 이웃 간 통신만을 사용하여 다수의 라그랑주 시스템이 협동적 집합 집합을 달성할 수 있는가?
• RQ2 목표 집합 교차부로의 수렴성을 해치지 않으면서 충돌 회피를 집합 집합 제어 법칙에 어떻게 통합할 수 있는가?
• RQ3 특히 평형점이 존재하지 않을 경우, 스위칭 통신 그래프 조건 하에서의 안정성과 수렴 성질은 어떠한가?
• RQ4 목표 집합 근처에서의 유계성 유지 조건 하에서 일반화된 좌표 도함수는 어느 정도 0으로 유도될 수 있는가?
• RQ5 통신 그래프의 구조(예: 스타 대 비완전 그래프)는 최종 집합의 조밀성에 어떤 영향을 미치는가?

주요 결과

• 고정 통신 그래프 조건 하에서, 모든 에이전트는 국소 목표 집합의 교차부로 수렴하고 일반화된 좌표 도함수는 0으로 유도된다.
• 충돌 회피 조건 하에서, 에이전트들은 국소 목표 집합 교차부 근처의 유계 영역으로 접근하며 일반화된 좌표 도함수는 0으로 수렴한다.
• 스위칭 통신 그래프 조건 하에서는 에이전트가 주기적인 수축-팽창 행동을 보이며 안정 상태로 수렴하지 않으며, 일반화된 좌표 도함수도 0으로 수렴하지 않는다.
• 시뮬레이션 결과는 완전 그래프 조건에서 스타 그래프보다 더 조밀한 집합이 이루어짐을 보여주며, 이는 커버리지 목적에서 희박한 연결성이 더 효과적일 수 있음을 시사한다.
• 제어 법칙은 에이전트 간 거리가 최소 안전 기준 이상을 유지하도록 보장하여 운동 전반에 걸쳐 충돌을 방지한다.
• 이론적 분석을 통해 최종 일반화된 좌표 편차가 교차부에서 유계임을 확인하였으며, 궁극적 유계는 시스템 파라미터와 제어 이득에 의해 정의된다.