Daily Arxiv

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

Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields

Created by
  • Haebom

저자

Arseniy Pertzovsky, Roni Stern, Ariel Felner, Roie Zivan

개요

본 논문은 인공 퍼텐셜 필드(APF)를 다중 에이전트 경로 찾기(MAPF)와 평생 MAPF(LMAPF) 문제 해결에 적용하는 것을 탐구합니다. MAPF에서는 여러 에이전트가 충돌 없이 목표 위치로 이동해야 하며, LMAPF에서는 목표에 도착하면 새로운 목표가 생성됩니다. 논문에서는 우선순위 계획, MAPF-LNS2, 백트래킹이 있는 우선순위 상속(PIBT)을 포함한 다양한 MAPF 알고리즘에 APF를 통합하는 방법을 제안합니다. 실험 결과에 따르면 APF는 MAPF에는 도움이 되지 않지만 LMAPF에서는 전체 시스템 처리량을 최대 7배까지 향상시키는 것으로 나타났습니다.

시사점, 한계점

시사점: LMAPF 문제에서 APF를 활용하면 시스템 처리량을 크게 향상시킬 수 있음을 보여줍니다. 특히, 기존의 MAPF 알고리즘에 APF를 효과적으로 통합하는 방법을 제시합니다.
한계점: APF가 MAPF 문제에는 효과적이지 않다는 점을 시사합니다. 다양한 MAPF 알고리즘에 대한 실험 결과만 제시되었으며, 다른 유형의 문제나 환경에 대한 일반화 가능성은 제한적입니다. 또한, APF 통합 방법의 최적 파라미터 설정에 대한 논의가 부족할 수 있습니다.
👍