Paper Review/MAPF (2) 썸네일형 리스트형 [Paper Review] 2021_[AAAI]Lifelong multi-agent path finding in large-scale warehouses Abstract 정리 멀티 에이전트 경로 찾기(MAPF)는 에이전트 팀을 충돌 없이 목표 위치로 이동시키는 문제입니다. 이 논문에서는 대규모 자동화된 창고와 같이, 에이전트들이 새로운 목표 위치에 지속적으로 참여하는 lifelong MAPF의 변형을 연구합니다. 우리는 decompose the problem into a sequence of Windowed MAPF instances하는 lifelong MAPF를 해결하기 위한 새로운 프레임워크인 Rolling-Horizon Collision Resolution(RHCR)을 제안합니다. 여기서 Windowed MAPF 솔버는 bounded time horizon 내에서만 에이전트들의 경로 간 충돌을 해결하고 그 너머의 충돌은 무시 (가정)합니다. RHCR.. [Paper Review] 2019_[AAAI]Multi-agent pathfinding: Definitions, variants, and benchmarks Abstract 정리 멀티 에이전트 경로 계획(MAPF) 문제는 여러 에이전트의 경로를 계획하는 기본적인 문제로, 핵심 제약 조건은 에이전트들이 서로 충돌하지 않으면서 이러한 경로를 동시에 따를 수 있어야 한다는 것입니다. MAPF의 응용 분야로는 자동화된 창고와 자율 주행 차량 등이 있습니다. 최근 몇 년간 MAPF에 대한 연구가 활발히 이루어지고 있습니다. 다양한 MAPF 연구 논문들은 서로 다른 가정 (기존 논문들을 이해하기 어려운 이유)을 하고 있습니다. 예를 들면, 에이전트들이 동시에 같은 길을 지나갈 수 있는지 여부, 그리고 다른 목표 함수들, 예를 들어 작업 시간 최소화 또는 에이전트들의 행동 비용 합 최소화 등이 있습니다. 이러한 가정과 목표들은 때때로 묵시적으로 가정되거나 비공식적으로 설.. 이전 1 다음
