摘要

基于穷举思想的模块化机器人重构规划方法的计算复杂度与模块数呈阶乘关系,难以适用于模块较多的场合.为此,本文提出一种与模块数呈线性复杂度的高效重构规划方法.将重构规划问题视为最优控制问题,通过求解Hamilton-Jacobi-Bellman方程得到定义在状态空间上的值函数和最优控制律.值函数的吸引域决定了各模块对应的最优目标,而应用控制律能够得到不同状态到达最优目标的最优运动轨迹.这样既避免了考虑不同构形模块间的多种对应关系所产生的组合爆炸,同时也能得到各模块的满足运动学约束的最优轨迹.仿真试验验证了方法的可行性和计算效率.

全文