[논문 리뷰] Decentralized Goal Assignment and Trajectory Generation in Multi-Robot Networks.

Dimitra Panagou, Matthew Turpin외 1명|arXiv (Cornell University)|2014. 02. 15.

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

한 줄 요약

이 논문은 라플라스 유사 함수를 사용하여 국소적으로 최적의 충돌 없는 할당을 선택함으로써 다중 로봇 네트워크에서 탈중앙화된 목표 할당 및 궤적 생성을 제안한다. 라플라스 함수 기반 스위칭 전략과 장벽 함수를 조합함으로써 안전성, 수렴성 및 확장성을 확보하며, 통신을 최소화한 것으로 검증되었다. 시뮬레이션을 통해 초도 대응 시나리오에서 성능을 입증하였다.

ABSTRACT

Abstract — This paper considers the problem of decentralized goal assignment and trajectory generation for multi-robot networks when only local communication is available, and proposes an approach based on methods related to switched systems and set invariance. A family of Lyapunov-like functions is employed to encode the (local) decision making among candidate goal assignments, under which the agents pick the assignment which results in the shortest total distance to the goals. An additional family of Lyapunov-like barrier functions is activated in the case when the optimal assignment may lead to colliding trajectories, maintaining thus system safety while preserving the convergence guarantees. The proposed switching strategies give rise to feedback control policies which are scalable and computationally efficient as the number of agents increases, and therefore are suitable for applications including first-response deployment of robotic networks under limited information sharing. Simulations demonstrate the efficacy of the proposed method. I.

연구 동기 및 목표

• 제한된 국소 통신 조건 하에서 다중 로봇 네트워크의 탈중앙화된 목표 할당 및 궤적 생성 문제를 해결하기 위해.
• 최적의 할당 선택에도 불구하고 궤적 실행 중 충돌을 방지함으로써 시스템의 안전성을 확보하기 위해.
• 에이전트 수가 증가함에 따라 수렴 보장과 확장성을 유지하기 위해.
• 실시간 배포에 적합한 계산 효율성이 높은 피드백 제어 정책을 개발하기 위해.
• 정보 공유를 최소화한 초도 대응 로봇 네트워크 구현을 가능하게 하기 위해.

제안 방법

• 목표까지의 총 거리를 최소화하는 국소적 의사결정을 위한 라플라스 유사 함수의 가족을 활용한다.
• 이 라플라스 함수로부터 유도된 스위칭 전략을 통해 국소 정보 기반으로 동적으로 할당을 업데이트한다.
• 최적의 할당이 궤적 충돌 위험을 유발할 경우, 추가로 라플라스 유사 장벽 함수의 가족을 활성화하여 안전성을 보장한다.
• 이 두 함수 가족을 통합한 스위칭 논리를 통해 수렴성을 유지하면서도 충돌 회피를 강제한다.
• 스위칭 전략에서 유도된 피드백 제어 정책을 합성함으로써 확장성 있고 분산된 실행을 가능하게 한다.
• 이 방법은 계산 효율성이 높고 대규모 다중 로봇 시스템에 적합하도록 설계되어 있다.

실험 결과

연구 질문

• RQ1 국소 통신만을 사용하는 다중 로봇 네트워크에서 탈중앙화된 목표 할당은 어떻게 달성할 수 있는가?
• RQ2 최적의 할당으로 수렴하는 제어 전략은 무엇이며, 충돌을 방지할 수 있는가?
• RQ3 중앙 집중식 조정이나 전역 정보 없이 안전성을 유지할 수 있는 방법은 무엇인가?
• RQ4 에이전트 수가 증가함에 따라 제안된 방법의 확장성은 어떻게 되는가?
• RQ5 이 방법은 초도 대응 로봇 네트워크 구현에 효과적으로 적용될 수 있는가?

주요 결과

• 제안된 방법은 국소 정보와 통신만을 사용하여 총 목표까지의 거리를 최소화하는 탈중앙화된 목표 할당을 달성한다.
• 장벽 함수의 통합으로 최적의 할당이 충돌을 유발할 수 있는 경우에도 충돌 없는 궤적을 보장한다.
• 라플라스 함수 기반 스위칭 전략은 제안된 제어 정책 하에서 안정적 할당으로의 수렴을 보장한다.
• 국소 계산 및 통신 요구 사항 덕분에 에이전트 수가 증가함에 따라 효율적으로 확장된다.
• 제한된 정보 공유 조건 하에서 초도 대응 배치 시나리오에서 방법의 유효성을 시뮬레이션을 통해 확인하였다.
• 피드백 제어 정책은 계산 효율성이 높고 대규모 로봇 네트워크에서 실시간 구현에 적합하다.