[논문 리뷰] Semi-centralized control for multi-robot formation and theoretical lower bound

Shuo Wan, Jiaxun Lu외 2명|arXiv (Cornell University)|2017. 09. 12.

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

한 줄 요약

이 논문은 총 이동 거리를 최소화하기 위해 히úng가리안 알고리즘을 사용하여 로봇-위치 할당을 최적화하는 반중앙집중식 제어 프레임워크를 제안한다. 정보 이론적 방법을 사용하여 형성 편향의 이론적 하한을 유도함으로써 시스템 설계 가이던스를 제공하며, 시뮬레이션을 통해 측정 수가 증가함에 따라 편향 감소, 분산 감소 및 고해상도 양자화 비율 향상으로 인한 성능 향상을 입증한다.

ABSTRACT

Multi-robot formation control enables robots to cooperate as a working group in completing complex tasks, which has been widely used in both civilian and military scenarios. Before moving to reach a given formation, each robot should choose a position from the formation so that the whole system cost is minimized. To solve the problem, we formulate an optimization problem in terms of the total moving distance and give a solution by the Hungarian method. To analyze the deviation of the achieved formation from the ideal one, we obtain the lower bound of formation bias with respect to system's parameters based on notions in information theory. As an extension, we discuss methods of transformation between different formations. Some theoretical results are obtained to give a guidance of the system design.

연구 동기 및 목표

• 다중로봇 형성 제어에서 로봇-위치 할당 문제를 해결하여 총 이동 거리를 최소화한다.
• 이deal한 형성에서의 이격도를 정의한 형성 편향을 정량화한다.
• 정보 이론을 사용하여 형성 편향의 이론적 하한을 유도하여 시스템 파라미터 선택을 안내한다.
• 최적의 중심 선택을 통한 다양한 구성 간의 형성 전환을 조사한다.
• 다양한 시스템 파라미터 하에서 이론적 하한과 시스템 동작을 시뮬레이션을 통해 검증한다.

제안 방법

• 로봇-위치 할당 문제를 할당 문제로 모델링하고, 총 이동 거리를 최소화하기 위해 히úng가리안 알고리즘을 사용하여 해결한다.
• 각 로봇이 상대적 측정값에 기반해 할당된 위치로 자율적으로 도달하는 리더-팔로워 제어 전략을 채택한다.
• 형성 편향을 상대적 위치 측정값을 사용하여 모델링한 실제 형성과 이상적 형성 간의 이격도로 정의한다.
• 상호정보량과 베이즈 리스크 추정을 사용하여 정보 이론적 도구를 적용하여 형성 편향의 하한을 도출한다.
• 최소 제곱법을 사용하여 시뮬레이션 데이터를 모델링하고 이론적 하한과 비교한다.
• 전환 중 새로운 형성 중심 선택을 동일한 할당 및 제어 프레임워크를 사용하여 최적화한다.

실험 결과

연구 질문

• RQ1 다중로봇 형성에서 로봇-위치 할당을 어떻게 최적화하여 총 이동 거리를 최소화할 수 있는가?
• RQ2 주어진 시스템 파라미터 하에서 달성 가능한 형성 편향의 이론적 최소값은 무엇인가?
• RQ3 측정 분산, 측정 수, 양자화 비율은 형성 편향에 어떤 영향을 미치는가?
• RQ4 낮은 편향을 유지하면서 다양한 형성 간에 전환하기 위한 최적의 전략은 무엇인가?
• RQ5 형성 편향에 대한 이론적 하한이 실험적 시뮬레이션 결과와 얼마나 잘 일치하는가?

주요 결과

• 히úng가리안 방법은 총 이동 거리를 효과적으로 최소화하여 최적의 초도 배치를 보장한다.
• 시뮬레이션 데이터에 따르면 측정 수가 증가할수록 형성 편향이 감소하며, 이는 이론적 기대와 일치한다.
• 측정 분산이 높을수록 형성 편향이 증가하여 측정 노이즈에 대한 형성 정확도 민감도를 확인한다.
• 양자화 비율 향상은 형성 편향 감소에 기여하지만, 고해상도 비율에서의 수익 감소는 해상도와 성능 간의 상충 관계를 시사한다.
• 정보 이론을 사용하여 도출된 이론적 하한은 실험적 시뮬레이션 결과보다 항상 아래에 위치하여 성능 기준으로서의 유효성을 입증한다.
• 시뮬레이션 결과는 이론적 경향과 강력한 일치를 보이며, 제안된 하한이 시스템 설계 가이던스로 유효함을 확인한다.