Daily Arxiv

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

Value of Information-based Deceptive Path Planning Under Adversarial Interventions

Created by
  • Haebom

저자

Wesley A. Suttle, Jesse Milzman, Mustafa O. Karabag, Brian M. Sadler, Ufuk Topcu

개요

본 논문은 외부 관찰자의 적대적 개입이 존재하는 상황에서의 기만 경로 계획(DPP) 문제를 다룬다. 기존 DPP 방법들은 수동적인 외부 관찰자로부터 진짜 목표를 숨기는 경로를 설계하는 데 초점을 맞추지만, 본 논문에서는 관찰자가 경로 계획 에이전트를 방해하기 위해 적대적 개입을 수행할 수 있는 상황을 고려한다. 이를 위해 마르코프 결정 과정(MDP) 기반 모델을 제시하고, 새로운 정보 가치(VoI) 목표를 설정하여 DPP 정책 설계를 안내한다. VoI 목표를 활용하여 적대적 관찰자에게 낮은 정보 가치를 지닌 궤적을 선택함으로써 관찰자가 비최적 개입을 선택하도록 유도한다. MDP에 대한 선형 계획 이론과의 연관성을 활용하여 계산적으로 효율적인 해결 방법을 도출하고, 그 효과를 실험적으로 검증한다.

시사점, 한계점

시사점:
적대적 개입 하에서의 DPP 문제에 대한 새로운 MDP 기반 모델 및 VoI 기반 해결 방법 제시.
계산적으로 효율적인 DPP 정책 합성 방법 개발.
기존 DPP 방법 및 보수적인 경로 계획 방법에 비해 우수한 성능을 보임.
한계점:
제시된 방법의 효과는 제한적인 그리드 월드 문제에 대한 실험 결과에 기반. 다양한 환경 및 더 복잡한 문제에 대한 일반화 가능성 검증 필요.
적대적 관찰자의 모델 및 개입 전략에 대한 가정이 존재. 실제 적대적 상황의 다양성을 고려한 더욱 견고한 모델 개발 필요.
👍