[发明专利]基于遗传蚁群算法的移动机器人路径规划方法及系统

权利要求书

1.一种移动机器人路径规划方法，其特征在于,包括如下步骤：

步骤S1，通过建立坐标系对环境进行建模；

步骤S2，将遗传算法得到的一部分优化解转化为蚁群算法的信息素初始值；

步骤S3，通过蚁群算法再进行路径寻优，寻优结束后对符合条件的路径进 行交叉操作，最终得到最优路径。

2.根据权利要求1所述的移动机器人路径规划方法，其特征在于,所述步 骤1中通过建立坐标系对环境进行建模的方法包括：

利用移动机器人自带的环境探测装置对环境进行建模以生成一条随机初始 路径。

3.根据权利要求1或2所述的移动机器人路径规划方法，其特征在于,

所述步骤S2中将遗传算法得到的一部分优化解转化为蚁群算法的信息素初 始值的方法包括：

步骤S21，初始化遗传参数，以产生初始种群；

步骤S22，设置适应度函数，计算每个种群的适应度；

步骤S23，将适应度较高的前50％组解转换为蚁群算法的信息素初始值

4.根据权利要求3所述的移动机器人路径规划方法，其特征在于,

所述步骤S3中通过蚁群算法再进行路径寻优，寻优结束后对符合条件的路 径进行交叉操作，最终得到最优路径的方法包括如下步骤：

步骤S31，设置蚁群规模m₂，最大迭代次数N_c以及迭代次数初值u为0，并 按下式初始化剩余信息素：

式中：d_ij表示节点i和节点j之间的距离；

步骤S32，每只蚂蚁按照状态转移公式选择下一节点，直到到达目标点则输

出路径，若比当前迭代最优路径短，则对其更新，状态转移公式如下：

Pijk=[τij(t)]α·[ηij(t)]βΣs∈allowk[τis(t))α·[ηis(t)]β,s∈allowk0,s∉allowk;]]>

式中：allow_k(k＝1,2...m₂)为蚂蚁k待访问节点的集合，开始时，allow_k中有(m₂-1) 个元素，即包括除了蚂蚁k出发节点的其他所有节点，随着时间的推进，allow_k中 的元素逐渐减少，直至为空，即表示所有的节点均访问完毕；

τ_ij(t)表示在t时刻节点i、节点j间路径上的信息素浓度；α为信息素重要 程度因子；β为启发函数重要程度因子；

η_ij(t)为启发函数，表示t时刻蚂蚁从节点i转移到节点j的期望程度，计算 公式如下：d_ij表示节点i和节点j之间的距离；

步骤S33，对寻优过的路径按如下公式进行全局信息素更新，同时输出本次 迭代的最优路径，同时判断本次迭代最优路径与当前全局最优路径是否有除起 始点和目标点以外的相同点；

若有，则以该节点为交叉点，对两条路径进行交叉操作，产生新路径与全 局最优路径比较，若新路径短，则更新全局最优路径；

对寻优过的路径进行全局信息素更新的公式如下：

τ_ij(t+1)＝(1-ρ)τ_ij(t)+ρΔτ_ij(t)+Δ₁τ_ij-Δ₂τ_ij；

Δτij=Σk=1m2Δτijk;]]>

式中，ρ表示全局信息素挥发系数，表示第k只蚂蚁在节点i与节点j 连接路径上释放的信息素浓度，Δ₁τ_ij表示经过本轮最优路径的信息素增量，Δ₂τ_ij表示经过本轮最差路径的信息素增量；L₁、L₂分别表示本次循环中的局部最优 长度、局部最差长度；k₁、k₂分别表示本次循环局部最优、局部最差蚂蚁个数；

步骤S34，循环次数u＝u+1；

步骤S35，把蚂蚁重新放回起始点，进行下一轮迭代；

步骤S36，若迭代次数u>N_c，则寻优结束，输出最优路径；否则转入步骤 S35。