未知のダイナミクスとハイブリッド観測下におけるリスク対応型運動計画と制御
Risk-Aware Motion Planning and Control under Unknown Dynamics with Hybrid Observations
状態観測が一部でしか得られない未知環境でのロボット運動計画において、観測不能領域を確率的遷移系としてモデル化し、リスクを考慮した確率的短経路問題として計画する手法を提案した。
著者: Zhiquan Zhang, Melkior Ornik
分類: cs.RO, eess.SY
原文アブストラクト
We consider robotic motion planning and control under unknown dynamics with hybrid state observations, where state measurements are available only in parts of the state space. Existing work combines system identification, predicted reachability, graph search and controller synthesis in a hierarchical framework using local affine approximated models over polytopic state space partitioning, but requires state observations for identification and feedback control. Based on this framework, we address blind regions by selecting nominal dynamics and precomputing open-loop control sequences before observation is lost. Since the true dynamics may differ from the selected nominal model, the robot may exit a blind polytope through an unintended facet. We quantify this transition risk and incorporate the possible outcomes into a stochastic transition system. The high-level planning problem is formulated as a stochastic shortest path problem, whose policy guides controller synthesis. A case study demonstrates that the method guides the robot from an initial state to a target while balancing route efficiency and the risks associated with traversing blind regions.