基于分层结构的空间机械臂多约束任务规划-机械工程学报.PDF

第 53 卷第 11 期 机 械 工 程 学 报 Vol.53 No.11 2 0 1 7 年 6 月 JOURNAL OF MECHANICAL ENGINEERING Jun. 2 0 1 7 DOI ：10.3901/JME.2017.11.104 * 基于分层结构的空间机械臂多约束任务规划 王一帆 孙汉旭 陈 钢 贾庆轩 (北京邮电大学自动化学院 北京 100876) 摘要：针对空间机械臂在轨环境复杂、约束繁多、任务多样的特点，提出了一种基于分层结构的多约束任务规划方法。将任 务规划过程划分为任务剖面分析与任务中间点规划两个层次分别进行。根据空间机械臂的工作特点，提出一种采用状态矩阵 结合状态掩码的工作环境表征方式。在此基础上，定义了三种空间机械臂原任务及其算子。基于分层任务网络(Hierarchical task network, HTN)进行任务剖面分析，将复杂任务拆解为原任务序列。系统梳理空间机械臂规划参数集，针对因各类约束条件 导致无法直接执行的原任务，在考虑资源优化的同时利用改进的 A*算法对原任务进一步划分为多段简单路径，并给出代价最 小的任务中间点序列。以物体转移任务为例通过仿真试验验证了基于分层结构的空间机械臂任务规划方法的可行性与有效性。 关键词：空间机械臂；任务规划；分层任务网络；A*算法 中图分类号：TP242 Hierarchical Task Planning for Space Manipulator with Multi-constraint WANG Yifan SUN Hanxu CHEN Gang JIA Qingxuan (School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract ：A hierarchical task planning method with multi-constraint is presented for space manipulator. The process of task planning is separated into two hierarchies ：mission profile analysis and task node planning. A representation method for working environment using state matrix and state mask is proposed, according to the space manipulator’s characteristic. Then, three kinds of original tasks and operators are defined based on those matrixes. A sequence of original tasks can be derived by applying hierarchical task network to a complex task. A sequence of task node of the original task which cannot be executed directly because of some constraints can be calculated by an improved A* algorithm, and optimization problem is introduced in