Safe POMDP Online Planning among Dynamic Agents via Adaptive Conformal Prediction
arxiv(2024)
摘要
Online planning for partially observable Markov decision processes (POMDPs)
provides efficient techniques for robot decision-making under uncertainty.
However, existing methods fall short of preventing safety violations in dynamic
environments. This work presents a novel safe POMDP online planning approach
that offers probabilistic safety guarantees amidst environments populated by
multiple dynamic agents. Our approach utilizes data-driven trajectory
prediction models of dynamic agents and applies Adaptive Conformal Prediction
(ACP) for assessing the uncertainties in these predictions. Leveraging the
obtained ACP-based trajectory predictions, our approach constructs safety
shields on-the-fly to prevent unsafe actions within POMDP online planning.
Through experimental evaluation in various dynamic environments using
real-world pedestrian trajectory data, the proposed approach has been shown to
effectively maintain probabilistic safety guarantees while accommodating up to
hundreds of dynamic agents.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要