[논문 리뷰] Reciprocal Multi-Agent Systems with Triangulated Laman Graphs

Xudong Chen|arXiv (Cornell University)|2014. 12. 22.

Distributed Control Multi-Agent Systems인용 수 1

한 줄 요약

이 논문은 강체 그래프의 일종인 삼각분할 라먼 그래프를 제안하고, 다중 에이전트 형성 제어에서 모든 안정한 평형점이 원하는 에이전트 간 거리 조건을 만족하는 목표 구성으로 보장하는 탈중앙화 제어 법칙을 제시한다. 삼각분할 라먼 그래프의 조합론적 강체성에 기반하여, 비안정적이거나 바람직하지 않은 구성이 안정한 평형점으로 남아있지 않음을 보장함으로써, 일반적인 강체 그래프에 대한 형성 제어에서 핵심 과제를 해결한다.

ABSTRACT

Formation control deals with the design of decentralized control laws that stabilize mobile, autonomous agents at prescribed distances from each other. We call any configuration of the agents a target configuration if it satisfies the inter-agent distance conditions. It is well known that when the distance conditions are defined by a rigid graph, there is a finite number of target configurations modulo rotations and translations of the entire formation. We can thus recast the objective of formation control as stabilizing one or many of the target configurations. A major issue is that such control laws will also have equilibria corresponding to configurations which do not meet the desired inter-agent distance conditions; we refer to these as undesirable configurations. The undesirable configurations become problematic if they are also stable. Designing decentralized control laws whose stable equilibria are all target configurations in the case of a general rigid graph is still an open problem. We provide here a new point of view on this problem, and propose a partial solution by exhibiting a class of rigid graphs and control laws for which all stable equilibria are target configurations.

연구 동기 및 목표

• 모든 안정한 평형점이 목표 구성이 되는 탈중앙화 제어 법칙을 설계하기 위한 열린 문제를 해결하기 위해.
• 원하지 않는 거리 제약 조건을 만족하지 못하는 안정한 평형점을 제거하기 위해.
• 그러한 제어 법칙을 구성할 수 있는 특정 강체 그래프의 클래스를 규명하기 위해.
• 삼각분할 라먼 그래프에 집중함으로써 일반 형성 제어 문제에 대한 부분적 해결책을 제공하기 위해.

제안 방법

• 논문은 강체 조건 하에서 최소 강체성과 최대 간선 밀도를 가지는, 최소 강체 그래프의 일종인 삼각분할 라먼 그래프에 초점을 맞춘다.
• 이러한 그래프의 조합론적 및 기하적 성질을 활용하여 상대 에이전트 간 거리 오차 기반의 탈중앙화 제어 법칙을 설계한다.
• 제곱 거리 오차 함수에 대한 기울기 유사 접근 방식을 사용하여 제어 법칙을 유도함으로써 목표 구성으로의 수렴을 보장한다.
• 리아푸노프 방법을 사용한 안정성 분석을 통해 모든 안정한 평형점이 유효한 목표 구성에 해당함을 증명한다.
• 삼각분할 라먼 그래프의 구조적 성질로 인해 목표가 아닌 구성은 안정한 평형점일 수 없음을 보장한다.

실험 결과

연구 질문

• RQ1 모든 안정한 평형점이 탈중앙화 형성 제어에서 목표 구성이 되는 강체 그래프의 클래스를 식별할 수 있는가?
• RQ2 어떤 그래프의 구조적 성질이 형성 제어에서 바람직하지 않은 구성이 비안정적이게 만드는가?
• RQ3 어떻게 제어 법칙을 설계하여 오직 원하는 에이전트 간 거리 조건을 만족하는 구성만 안정한가?
• RQ4 삼각분할 라먼 그래프의 강체성 특성을 얼마나 잘 활용하여 가짜 평형점을 제거할 수 있는가?

주요 결과

• 제안된 제어 법칙의 모든 안정한 평형점은 목표 구성이며, 따라서 바람직하지 않은 구성이 안정하지 않다.
• 삼각분할 라먼 그래프의 클래스는 조합론적 강체성과 간선 밀도 덕분에 가짜 평형점을 제거할 수 있는 제어 법칙을 허용한다.
• 제어 법칙은 탈중앙화되어 있으며 국소적 상대 에이전트 간 거리 오차 기반으로 구성되어 있어 확장성과 실용적 구현 가능성을 보장한다.
• 안정성 분석 결과, 목표가 아닌 구성은 비안정하므로 잘못된 형성으로의 수렴을 방지한다.