[发明专利]一种行星表面全局路径快速规划方法

权利要求书

1.一种行星表面全局路径快速规划方法，其特征在于：包括以下步骤：

步骤1，获得待进行路径规划区域内的障碍分布信息图；分析处理后，在能避开障碍物的可行区域内选取多个可行节点，并根据选取的节点进行可行区域内的路径连通；

节点的选取原则为：各节点横纵坐标满足同一种数学函数关系；

可行区域内的路径连通遵循邻近节点连通的原则，且所连通的路径不能穿过障碍物、不能跨越多个可行节点；

步骤2，对已连通的节点编号，获取节点坐标信息，并储存在数据信息矩阵U₁和U₂中，其中U₁储存节点坐标信息，U₂储存连通线段两端节点的编号信息；

U1=1x1y12x2y2...kxkyk...nxnyn]]>U2=1i1j12i2j2...liljl...mimjm]]>

式中，n为节点的编号总数，(x_k,y_k)为第k个节点的坐标信息；m为所有可行节点连通后形成的连通线段总数，(i_l,j_l)为第l条连通线段两个端点对应的节点编号，且(i_l,j_l)∈{(i_l,j_l)|i_l,j_l=1,2,…,n，i_l≠j_l}；k=1,2,…,n，l=1,2,…,m；

步骤3，将步骤2得到的数据矩阵U₁和U₂作为初始条件，创建采用Dijkstra算法进行路径规划所需网络拓扑结构,以路径的长度作为约束条件，规划出一条初始最优路径：

f(s)=min(length(s_start→s_goal))

其中：s_start为起始点，s_goal为目标点，f(s)为在所创建的网络拓扑结构中距离最短的一条路径；

建立矩阵U₃用以存储初始最优路径从起始点到达目标点过程中所经历的连通线段总数，以及连通线段两端对应的节点编号；

U3=1e1f12e2f2...qeqfq...vevfv]]>

其中：v表示从起始点到达目标点过程中初始最优路径所经历的连通线段总数，(e_q,f_q)为第q条连通线段两端节点对应的编号，(e_q,f_q)满足如下关系：

(e_q,f_q)∈{(e_q,f_q)|q=1,2,…v，e_q≠f_q}；

步骤4，根据步骤3得到的矩阵U₃中的节点编号，以及矩阵U₁中对应节点的全局坐标信息，将路径长度函数f(S)作为适应度函数：

f(S)=min(length(e₁→f₁)+length(e₂→f₂)+…+length(e_q→f_q))

确定坐标约束范围：

f(x_k,y_k)=0,(a_k<x_k<b_k)

其中：y_k=f(x_k)为坐标x_k与y_k所满足的函数关系，(a_k,b_k)为横坐标x_k约束范围的上下界；

步骤5，将步骤4确定的适应度函数以及相应坐标的约束范围，分别作为遗传算法的待优化目标及约束条件，采用遗传算法对步骤3得到的初始最优路径进行优化处理，输出优化结果作为最终的规划路径。