予測到達可能性を用いた未知の非線形ダイナミクス下での運動計画と制御
Motion Planning and Control with Unknown Nonlinear Dynamics through Predicted Reachability
未知の非線形ダイナミクスを持つシステムを区分アフィン系として近似し、有向重み付きグラフの辺の存在をオンラインで更新しながら目標への軌道を計画・制御する枠組みを提案した。
著者: Zhiquan Zhang, Gokul Puthumanaillam, Manav Vora, Melkior Ornik
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Autonomous motion planning under unknown nonlinear dynamics presents significant challenges. An agent needs to continuously explore the system dynamics to acquire its properties, such as reachability, in order to guide system navigation adaptively. In this paper, we propose a hybrid planning-control framework designed to compute a feasible trajectory toward a target. Our approach involves partitioning the state space and approximating the system by a piecewise affine (PWA) system with constrained control inputs. By abstracting the PWA system into a directed weighted graph, we incrementally update the existence of its edges via affine system identification and reach control theory, introducing a predictive reachability condition by exploiting prior information of the unknown dynamics. Heuristic weights are assigned to edges based on whether their existence is certain or remains indeterminate. Consequently, we propose a framework that adaptively collects and analyzes data during mission execution, continually updates the predictive graph, and synthesizes a controller online based on the graph search outcomes. We demonstrate the efficacy of our approach through simulation scenarios involving a mobile robot operating in unknown terrains, with its unknown dynamics abstracted as a single integrator model.
