一种基于改进蚁群算法的机器人路径规划方法及系统

基本信息

申请号 CN202210511592.8 申请日 -
公开(公告)号 CN114610045A 公开(公告)日 2022-06-10
申请公布号 CN114610045A 申请公布日 2022-06-10
分类号 G05D1/02(2020.01)I 分类 控制;调节;
发明人 张洁;许康;翟铖杰 申请(专利权)人 南京铉盈网络科技有限公司
代理机构 南京中盟科创知识产权代理事务所(特殊普通合伙) 代理人 -
地址 210000江苏省南京市雨花台区宁双路19号云密城2号楼13层
法律状态 -

摘要

摘要 本发明公开了一种基于改进蚁群算法的机器人路径规划方法及系统,该方法包括以下步骤:S1、结合距离因素,采用预设公式计算初始信息素;S2、采用更改后的信息素更新策略进行信息素更新;S3、调整信息素发散因子,并规划最优路径。本发明接入成本低,无需引入其他额外算法,是在原有蚁群算法上的调整,不改变原有逻辑流程,适合原本使用了初始蚁群算法的项目进行优化,改动较小,并且性能一定提升,在相同次数下,且次数较低的情况下,使用改进之后算法,明显运行时间降低,并且结果更加准确。