[논문 리뷰] A Control Framework for Optimal Coordination and Desired Formation of Autonomous Agents

Logan E. Beaver, Andreas A. Malikopoulos|arXiv (Cornell University)|2018. 09. 23.

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

한 줄 요약

이 논문은 전역 위치 기반의 조정기(coordinator)를 사용하여 자율 에이전트 집단에서 에너지 최적의 조율과 원하는 형성(configuration)을 달성하기 위한 탈중앙화된 제어 프레임워크를 제시한다. 에이전트에 목표를 할당하기 위한 최적 할당 문제를 수립하고, 특정 조건 하에서 전역 최적성(global optimality)을 증명하며, 강건한 성능을 보이는 시뮬레이션을 통해 접근 방식을 검증한다.

ABSTRACT

This paper proposes a decentralized approach for solving the energy-optimal desired formation problem for a group of autonomous agents. First, we introduce the notion of a coordinator that can orient and localize a group of agents with a respect to the global coordinate system. Then, we propose an optimal assignment formulation which prescribes the goals to each agent. We present the conditions for global optimality and discuss robustness of the solution. Finally, the efficacy of the proposed approach is validated through simulation.

연구 동기 및 목표

• 에너지 소비를 최소화하면서 다수의 자율 에이전트를 원하는 기하학적 형성으로 조율하는 데 도전하는 것.
• 중앙집중식 경로 계획 없이도 확장 가능하고 강건한 조율을 가능하게 하는 탈중앙화된 제어 전략을 개발하는 것.
• 고정된 좌표계에 대해 에이전트를 상대적으로 정렬하기 위해 전역 방향성과 위치 기반 정보를 제공하는 조정기를 도입하는 것.
• 에너지 비용을 최소화하면서 원하는 형성을 달성하기 위해 목표 위치를 에이전트에 할당하는 최적 할당 문제를 수립하는 것.
• 전역 최적성의 이론적 조건을 설정하고, 외란 하에서의 해의 강건성 분석을 수행하는 것.

제안 방법

• 전역 방향성과 위치 기반 정보를 제공하기 위해 조정기를 도입하여, 에이전트가 공통 좌표 프레임에 맞춰 정렬되도록 하는 것.
• 전체 에너지 소비를 최소화하기 위해 각 에이전트에 특정 목표 위치를 할당하는 최적 할당 공식화를 개발하는 것.
• 수학적 최적화를 사용하여 에이전트-목표 할당의 최적 조합을 결정함으로써 에너지 효율성을 확보하는 것.
• 볼록 최적화 및 할당 이론의 원리를 활용하여 전역 최적성의 조건을 유도하는 것.
• 왜곡 및 측정 노이즈 하에서의 시스템 안정성 평가를 위한 강건성 분석을 수행하는 것.
• 다양한 형성 구성과 동적 조건 하에서 프레임워크를 검증하기 위해 시뮬레이션을 실시하는 것.

실험 결과

연구 질문

• RQ1 에너지 소비를 최소화하면서 탈중앙화된 방식으로 자율 에이전트를 원하는 형성으로 조율하는 방법은 무엇인가?
• RQ2 중앙집중식 제어 없이 조정기가 전역 정렬과 위치 기반 정보 제공에 어떻게 기여하는가?
• RQ3 제안된 최적 할당 해가 언제 전역적으로 최적인가?
• RQ4 에이전트의 역학적 특성과 센서 오차 등 불확실성 존재 하에서 이 프레임워크는 어떻게 성능을 발휘하는가?
• RQ5 제안된 제어 프레임워크에서 형성 정확도와 에너지 효율성 사이의 상충 관계는 어떠한가?

주요 결과

• 제안된 최적 할당 공식화는 에이전트가 목표 위치로 이동하는 데 소요되는 총 이동 비용을 최소화함으로써 에너지 효율성을 보장한다.
• 할당 문제에서 유도된 특정 수학적 조건 하에서 해의 전역 최적성이 보장된다.
• 조정기의 도입으로 상호 통신이 완전히 필요로 하지 않더라도 일관된 전역 정렬이 가능해진다.
• 프레임워크는 외란에 대해 강건성을 보이며, 시뮬레이션 왜곡 상황에서도 형성 정확도를 유지한다.
• 시뮬레이션 결과, 최적화되지 않은 전략 대비 에너지 소비를 감소시키며 원하는 형성을 효과적으로 달성하는 것으로 확인되었다.