Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Scalable Multi-Agent Path Finding using Collision-Aware Dynamic Alert Mask and a Hybrid Execution Strategy

Created by
  • Haebom

저자

Bharath Muppasani, Ritirupa Dey, Biplav Srivastava, Vignesh Narayanan

개요

본 논문은 다중 에이전트 경로 탐색(MAPF) 문제를 해결하기 위해 분산 경로 계획과 경량 중앙 조정자를 결합한 하이브리드 프레임워크를 제안한다. 강화 학습(RL)을 사용하여 분산 계획을 수행하고, 중앙 조정자가 정적 충돌 셀 플래그 또는 짧은 충돌 추적과 같은 최소한의 정보를 동적으로 공유하여 에이전트 간 정보 공유를 줄이면서도 확장 가능한 솔루션을 제공한다.

시사점, 한계점

시사점:
분산 계획과 경량 중앙 조정의 결합을 통해 대규모 시나리오에서도 효율적인 경로 탐색 가능.
에이전트 간 정보 공유를 최소화하여 확장성 향상.
RL 기반 분산 계획을 통해 충돌 회피 및 실행 가능한 경로 생성.
한계점:
중앙 조정자의 역할과 그로 인한 잠재적 병목 현상에 대한 추가 연구 필요.
제안된 하이브리드 프레임워크의 최적화 및 특정 환경에 대한 적합성 검토 필요.
RL 모델 학습 및 튜닝에 필요한 시간과 자원.
👍