Daily Arxiv

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

Research Vision: Multi-Agent Path Planning for Cops And Robbers Via Reactive Synthesis

Created by
  • Haebom
Category
Empty

저자

William Fishell, Andoni Rodriguez, Mark Santolucito

개요

본 논문은 반응적 합성(reactive synthesis)을 이용하여 고전적인 경찰과 도둑 게임의 일반화된 다중 에이전트 경로 계획 문제를 제안합니다. LTLt와 조정 합성(Coordination Synthesis)을 적용하여 다양한 경찰과 도둑 게임의 실현 가능성(경찰이 도둑을 잡을 수 있는 전략이 존재하는지 여부)을 검증하고, 게임 내 여러 시스템 플레이어를 위한 실행 가능한 프로그램으로 이 전략을 구성하는 것을 목표로 합니다. 본 논문에서는 문제 공간을 공식화하고 잠재적인 해결 방향을 제시하며, 일반화된 경찰과 도둑 게임의 공식화가 반응적 프로그램 합성 공간의 광범위한 다른 문제에 어떻게 매핑될 수 있는지 보여줍니다.

시사점, 한계점

시사점:
다중 에이전트 경로 계획 문제에 대한 새로운 접근 방식 제시
LTLt와 조정 합성을 이용한 경찰과 도둑 게임의 실현 가능성 검증
실행 가능한 전략 생성 및 다양한 문제 매핑 가능성 제시
한계점:
잠재적인 해결 방향 제시에 그치고 구체적인 해결책 제시는 부족
실제 구현 및 성능 평가 결과 부재
일반화된 경찰과 도둑 게임의 범위 및 한계에 대한 명확한 설명 부족
👍