未知非线性动态下,用预测可达性实现自适应运动规划与控制。
Motion Planning and Control with Unknown Nonlinear Dynamics through Predicted Reachability
- 分状态空间建模为分段仿射系统,结合控制输入约束。
- 通过在线识别更新可达性图,支持实时轨迹规划。
- 适合动态未知的机器人导航,尤其复杂地形场景。
在未知非线性动力学下实现自主运动规划面临巨大挑战。智能体需持续探索系统动态以获取其特性(如可达性),从而自适应引导导航。本文提出一种混合规划-控制框架,用于计算通向目标的可行轨迹。方法将状态空间划分,将系统近似为带控制输入约束的分段仿射(PWA)系统。通过将PWA系统抽象为有向加权图,利用仿射系统辨识和可达控制理论,增量式更新边的存在性,引入基于先验信息的预测可达性条件。根据边的存在是否确定,赋予启发式权重。由此构建一个在任务执行中持续收集分析数据、不断更新预测图,并基于图搜索结果在线合成控制器的框架。我们在移动机器人在未知地形中运行的仿真场景中验证了该方法的有效性,其中未知动力学被抽象为单积分器模型。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。