不確実性下の計画のための効率的な信念ロードマップ
Efficient Belief Road Map for Planning Under Uncertainty
共分散制御を用いて不確実性を考慮した信念空間のロードマップを効率的に構築し、狭い通路などでの軌道計画を可能にする手法を提案した。
著者: Zhenyang Chen, Hongzhe Yu, Yongxin Chen
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Robotic systems, particularly in demanding environments like narrow corridors or disaster zones, often grapple with imperfect state estimation. Addressing this challenge requires a trajectory plan that not only navigates these restrictive spaces but also manages the inherent uncertainty of the system. We present a novel approach for graph-based belief space planning via the use of an efficient covariance control algorithm. By adaptively steering state statistics via output state feedback, we efficiently craft a belief roadmap characterized by nodes with controlled uncertainty and edges representing collision-free mean trajectories. The roadmap's structured design then paves the way for precise path searches that balance control costs and uncertainty considerations. Our numerical experiments affirm the efficacy and advantage of our method in different motion planning tasks. Our open-source implementation can be found at https://github.com/hzyu17/VIMP/tree/BRM.
