[发明专利]基于图论和A*算法的模块化可重构卫星在轨自重构方法

摘要

基于图论和A*算法的模块化可重构卫星在轨自重构方法，本发明涉及卫星在轨自重构方法。本发明的目的是为了解决现有模块化卫星在重构的过程中燃料消耗大、机械损耗严重、重构过程时间长、可靠性低的问题。一、构建位置、连接矩阵；二、将初始构型放入OPEN表；三、对OPEN表中节点进行排序；四、找出当前构型中的连接模块；五、对当前构型中非连接模块进行拓展；六、若OPEN表中已经存在新拓展的节点这种构型则更新该节点的三个距离；若OPEN表中不存在则计算新拓展的节点的三个距离，加入OPEN表；七、判断新拓展的节点是否为目标点，若是结束；若否执行三，将当前节点放入CLOSED表。本发明用于卫星在轨自重构领域。

主权项

1.基于图论和A*算法的模块化可重构卫星在轨自重构方法，其特征在于：所述方法具体过程为：步骤一、将模块化卫星进行数学表示，构建位置矩阵，构建连接矩阵；步骤二、将初始构型放入OPEN表；步骤三、将OPEN表中节点进行排序，从中挑选出F(n)值最小的节点作为当前节点进行拓展；步骤四、找出当前构型中的连接模块；步骤五、对当前构型中非连接模块进行拓展；步骤六、将新拓展的节点与OPEN表中节点进行构型对比，若OPEN表中已经存在这种构型则更新该节点的三个距离G(n)、H(n)和F(n)；若OPEN表中不存在则计算新拓展的节点的三个距离G(n)、H(n)和F(n)，加入OPEN表；步骤七、将新拓展的节点与目标构型进行构型对比，判断新拓展的节点是否为目标点，若是，结束；若否，执行步骤三，将当前节点放入CLOSED表。