基于自学习蚁群算法的条形机器人路径规划方法

    公开(公告)号:CN108413963B

    公开(公告)日:2021-06-08

    申请号:CN201810143863.2

    申请日:2018-02-12

    IPC分类号: G01C21/20 G05D1/02 G06Q10/04

    摘要: 本发明公开了基于自学习蚁群算法的条形机器人路径规划方法,其特征是该条形机器人路径规划方法包括以下步骤:步骤1环境建模;步骤2初始化阶段;步骤3初始搜索;步骤4全局更新栅格地图信息素;步骤5自学习搜索;步骤6输出规划路径。本发明针对蚁群算法计算过程做了较大改进,引入了自学习策略,对栅格法环境建模做了特殊处理,所使用的栅格法使蚁群算法在无需对障碍物单元格膨胀处理的情况下处理条形机器人路径规划问题,提供一种新的最短路径计算法,在蚁群算法中融合机器学习的思想,并有效结合信息素、启发信息、正反馈、贪婪搜索等方法提高蚁群算法路径规划的效率,条形机器人可根据自身外形完成穿越狭窄通道,以实现最短路径规划。

    基于二元群结构蟑螂仿生算法的实值优化方法

    公开(公告)号:CN107194459A

    公开(公告)日:2017-09-22

    申请号:CN201710351273.4

    申请日:2017-05-18

    IPC分类号: G06N3/00

    CPC分类号: G06N3/006

    摘要: 本发明公开了一种基于二元群结构蟑螂仿生算法的实值优化方法,将蟑螂种群根据蟑螂个体下标划分为若干子群;每次函数评价中,蟑螂个体随机地在整群或子群组成的二元结构中完成寻优计算,并通过贪婪选择策略完成蟑螂下一步行进位置计算,进而完成整个算法的最优解计算;本发明使用了全新的整群和子群寻优计算数学模型,并采用了一种新颖的二元种群拓扑结构,在保证多样性并且在全局和局部搜索之间做了一个有效的平衡,其寻优方案不同于已存在的蟑螂仿生算法或其他实值优化方法。

    基于自学习蚁群算法的条形机器人路径规划方法

    公开(公告)号:CN108413963A

    公开(公告)日:2018-08-17

    申请号:CN201810143863.2

    申请日:2018-02-12

    IPC分类号: G01C21/20 G05D1/02 G06Q10/04

    摘要: 本发明公开了基于自学习蚁群算法的条形机器人路径规划方法,其特征是该条形机器人路径规划方法包括以下步骤:步骤1环境建模;步骤2初始化阶段;步骤3初始搜索;步骤4全局更新栅格地图信息素;步骤5自学习搜索;步骤6输出规划路径。本发明针对蚁群算法计算过程做了较大改进,引入了自学习策略,对栅格法环境建模做了特殊处理,所使用的栅格法使蚁群算法在无需对障碍物单元格膨胀处理的情况下处理条形机器人路径规划问题,提供一种新的最短路径计算法,在蚁群算法中融合机器学习的思想,并有效结合信息素、启发信息、正反馈、贪婪搜索等方法提高蚁群算法路径规划的效率,条形机器人可根据自身外形完成穿越狭窄通道,以实现最短路径规划。