机器人2016，Vol.38Issue(4)：467-474,485,9.DOI:10.13973/j.cnki.robot.2016.0467
移动型模块化机器人的高效重构规划方法
An Efficient Reconfiguration Planning Method for Mobile Type Modular Robots
摘要
Abstract
The reconfiguration planning methods for modular robots based on the exhaustion idea have factorial time complexity with respect to the number of modules, which are difficult to be applied to the cases containing large numbers of modules. To solve this problem, an efficient reconfiguration planning method is proposed, which has linear time complexity with respect to the number of modules. The reconfiguration planning problem is viewed as an optimal control problem. By solving the Hamilton-Jacobi-Bellman equation, the value function and optimal control law defined on the state space are obtained. The domain of attraction of the value function determines the optimal goal for the individual modules, and the optimal trajectories to the optimal goals at different states can be obtained by applying the optimal control law. Thus, the combination explosion caused by calculating the corresponding relations between modules of two configurations can be avoided, and the optimal trajectories of the individual modules that satisfy their kinematic constraints can be obtained at the same time. Simulation results validate the feasibility and efficiency of the proposed method.关键词
模块化机器人/重构规划/运动学/最优控制/HJB方程Key words
modular robot/reconfiguration planning/kinematics/optimal control/Hamilton-Jacobi-Bellman equation分类
信息技术与安全科学引用本文复制引用
胡亚南,马书根,李斌,王明辉,王越超..移动型模块化机器人的高效重构规划方法[J].机器人,2016,38(4):467-474,485,9.基金项目
“十二五”国家科技支撑计划（2014BAK12B01）． （）
