Sign In

RAILGUN: A Unified Convolutional Policy for Multi-Agent Path Finding Across Different Environments and Tasks

Created by
  • Haebom
Category
Empty

저자

Yimin Tang, Xiao Xiong, Jingyi Xi, Jiaoyang Li, Erdem B{\i}y{\i}k, Sven Koenig

개요

본 논문은 다수 에이전트 경로 찾기(MAPF) 문제에 대한 최초의 중앙 집중식 학습 기반 정책인 RAILGUN을 제시합니다. 기존의 분산 계획 방식과 달리, RAILGUN은 CNN 기반 아키텍처를 활용하여 지도 기반 정책으로, 다양한 지도 크기와 에이전트 수에 대해 일반화할 수 있습니다. 규칙 기반 방법으로부터 수집한 궤적 데이터를 이용하여 지도 학습 방식으로 모델을 훈련하며, 다양한 실험을 통해 기존 방법들을 능가하는 성능과 뛰어난 제로샷 일반화 능력을 보여줍니다.

시사점, 한계점

시사점:
다수 에이전트 경로 찾기 문제에 대한 최초의 중앙 집중식 학습 기반 정책 제시
지도 크기 및 에이전트 수에 대한 뛰어난 일반화 성능
기존 방법 대비 우수한 성능
제로샷 일반화 능력 입증
한계점:
규칙 기반 방법으로부터 수집한 데이터에 대한 의존성
CNN 기반 아키텍처의 복잡성 및 계산 비용
실제 환경에서의 성능 검증 필요성
👍