基于迭代覆盖与非均匀单元的智能抽象
Smart abstraction based on iterative cover and non-uniform cells
AI总结:
本文提出融合局部与全局最优控制的多尺度动力系统抽象方法,通过非均匀单元、有向图优化及基于RRT*的增量轨迹搜索降低复杂度与维度影响。
摘要:
我们提出了一种用于计算动力系统抽象的多尺度方法,该方法结合局部与全局最优控制来构建面向目标的抽象。对于局部最优控制问题,我们不仅设计了确保状态空间中每两个子集(单元)之间转移的控制器,还将这些单元的体积和形状纳入优化过程。这种集成方法使得能够设计非均匀单元,从而有效降低抽象的复杂度。随后,这些局部最优控制器被组合成一个有向图,并对其进行全局优化以获得完整轨迹。全局优化器尝试沿最优轨迹惰性构建抽象,因此受维度数量增加的影响较小。由于最优轨迹在实践中通常未知,我们提出了一种基于RRT*算法的方法来增量式地确定该轨迹。最后,我们针对L-smooth非线性动力系统的最优控制,给出了该算法的一种可处理实现。
英文摘要:
We propose a multi-scale approach for computing abstractions of dynamical systems, that incorporates both local and global optimal control to construct a goal-specific abstraction. For a local optimal control problem, we not only design the controller ensuring the transition between every two subsets (cells) of the state space but also incorporate the volume and shape of these cells into the optimization process. This integrated approach enables the design of non-uniform cells, effectively reducing the complexity of the abstraction. These local optimal controllers are then combined into a digraph, which is globally optimized to obtain the entire trajectory. The global optimizer attempts to lazily build the abstraction along the optimal trajectory, which is less affected by an increase in the number of dimensions. Since the optimal trajectory is generally unknown in practice, we propose a methodology based on the RRT* algorithm to determine it incrementally. Finally, we provide a tractable implementation of this algorithm for the optimal control of L-smooth nonlinear dynamical systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。