[논문 리뷰] Bearing-Based Formation Maneuvering

Shiyu Zhao, Daniel Zelazo|arXiv (Cornell University)|2015. 04. 14.

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

한 줄 요약

이 논문은 다중 에이전트 형상 이동을 위한 분산형 비례-적분(PID) 제어 법칙을 제안한다. 이는 방향 기반 제약 조건을 사용하여 전역 안정성을 확보하면서도 시간에 따라 변화하는 중심점 및 척도 기준을 추적할 수 있도록 한다. 이 방법은 척도 변화에 대해 방향 불변성을 통해 형상 유지 보장을 보장하며, 최소 두 명의 협업 리더가 필요로 하며, 후속 에이전트가 전역 정보에 접근할 필요 없이 집단 운동을 제어할 수 있다. bearing rigidity 이론을 통해 전역 점진적 안정성이 증명되었다.

ABSTRACT

This paper studies the problem of multi-agent formation maneuver control where both of the centroid and scale of a formation are required to track given velocity references while maintaining the formation shape. Unlike the conventional approaches where the target formation is defined by inter-neighbor relative positions or distances, we propose a bearing-based approach where the target formation is defined by inter-neighbor bearings. Due to the invariance of the bearings, the bearing-based approach provides a natural solution to formation scale control. We assume the dynamics of each agent as a single integrator and propose a globally stable proportional-integral formation maneuver control law. It is shown that at least two leaders are required to collaborate in order to control the centroid and scale of the formation whereas the followers are not required to have access to any global information, such as the velocities of the leaders.

연구 동기 및 목표

• 시간에 따라 변화하는 중심점 및 척도 속도 기준을 추적해야 하는 분산형 형상 이동 제어 문제를 해결하기 위해.
• 거리 기반 또는 위치 기반 접근 방식의 척도 제어 한계를 극복하기 위해 방향 불변성을 활용함으로써.
• 동적 이동 중에도 형상 유지 보장을 보장하는 전역 안정 제어 법칙을 설계하기 위해.
• 최소 두 명의 리더가 협업하여 집단 운동을 제어할 수 있음을 보여주기 위해, 후속 에이전트가 전역 정보에 접근하지 않도록 하기 위해.
• 장애물 회피와 같은 실세계 적용 분야에서 동적 척도 조정을 위한 단순하고 강건한 해결책을 제공하기 위해.

제안 방법

• 제어 법칙은 비례-적분(PI) 방식으로 수립되며, 일정한 리더 속도를 적분 작용에 의해 상쇄시킬 수 있는 외란으로 간주한다.
• 목표 형상은 이웃 간의 방향 각도로 정의되며, 이는 이동 및 척도 변화에 대해 불변하므로 자연스러운 척도 제어가 가능하다.
• 형상의 구조적 안정성을 특징짓기 위해 방향 강성 행렬을 사용하며, 제어 하에서 형상 유지 보장을 보장한다.
• 각 에이전트의 제어 입력은 목표 방향 구성에 대한 측정 오차에서 유도된다.
• 리더의 속도는 이동 및 척도 성분의 조합으로 설계되며, 각 리더에서 중심점으로 향하는 단위 벡터에 비례하는 척도 성분을 포함한다.
• 리아프노프 분석을 통해 안정성을 증명하였으며, 방향 오차 및 형상 중심점/척도가 모두 목표 기준으로 전역 수렴함을 보였다.

실험 결과

연구 질문

• RQ1 어떻게 분산형 형상 제어 법칙이 시간에 따라 변화하는 중심점 및 척도 기준을 추적하면서도 형상을 유지할 수 있는가?
• RQ2 방향 기반 프레임워크에서 전체 집단 운동 제어(이동 및 척도 조절)를 달성하기 위해 필요한 최소 리더 구성은 무엇인가?
• RQ3 왜 방향 기반 접근 방식이 거리 또는 위치 기반 방법보다 척도 제어에 더 적합한가?
• RQ4 적분 작용은 리더의 일정한 속도 입력이 존재하는 상황에서 정상 상태 추적 오차를 어떻게 제거할 수 있는가?
• RQ5 제안된 PI 제어 법칙 하에서 형상의 전역 점진적 안정성을 보장하기 위한 조건은 무엇인가?

주요 결과

• 제안된 PI 제어 법칙은 일정한 리더 속도가 존재하는 상황에서도 형상 중심점 및 척도가 목표 기준으로 전역 점진 수렴함을 보장한다.
• 최소 두 명의 리더가 함께 중심점과 척도를 제어하기 위해 필요하며, 그들의 속도 성분은 공통의 이동 및 척도 방향을 따라 정렬되어야 한다.
• 리더 속도의 반경 성분을 조절함으로써 척도를 지속적으로 조정할 수 있으며, 이는 척도 변화에 대해 방향이 불변하기 때문이다.
• 방향 오차는 전역적으로 0으로 수렴하여 이동 중에도 목표 형상 유지 보장을 보장한다.
• 고정된 속도 명령 외에도 조각별 연속적인 리더 속도 명령이 존재하더라도 제어 법칙이 만족스러운 성능을 발휘한다.
• 후속 에이전트는 리더 속도나 형상 중심점 등의 전역 정보에 접근할 필요가 없어, 완전한 분산 운영이 보장된다.