Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于改进蚁群算法的人工智能机器人路径规划方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:天津市品茗科技有限公司;廊坊市珍圭谷科技股份有限公司

摘要:本发明公开了一种基于改进蚁群算法的人工智能机器人路径规划方法,涉及机器人路径规划技术领域,本发明通过在栅格地图中预选取至少两条路径,并基于分析每条路径的关键参数:能量消耗、安全性、时间效率和路径复杂度,得到预确定的最优路径,再通过预确定的最优路径得到最优起始点,通过以此分析的方式得到的最优起始点可有效作为蚁群算法的起始解,这有效缩小了蚁群算法的搜索范围,且极大减少了蚁群算法的迭代次数,从而显著提升了蚁群算法的收敛速度和效率;本发明不仅在蚁群算法效率上取得了显著进步,还在路径规划的科学性和准确性方面做出了重要贡献,为人工智能机器人在各种应用场景中的高效运行奠定了坚实的基础。

主权项:1.一种基于改进蚁群算法的人工智能机器人路径规划方法,其特征在于,包括以下步骤:步骤S1、利用栅格法形成机器人移动的栅格地图,包括设置多组起始点栅格、一个目标点栅格、多组障碍物栅格、多组地形类型栅格;所述障碍物栅格表示不可通行区域,包括障碍物信息;所述地形类型栅格表示不同的地形类型,包括地形类型信息,所述地形类型信息中包括地形条件信息;步骤S2、对多组起始点栅格进行分析,得到最优起始点栅格;步骤S2a、根据多组起始点栅格、一个目标点栅格、多组障碍物栅格、多组地形类型栅格,随机预确定至少两条路径;步骤S2b、对预确定的至少两条路径进行分析,得到预确定的最优路径;步骤S2c、根据预确定的最优路径,得到最优起始点栅格;步骤S3、初始化蚁群算法基本参数,并使蚁群初始化在最优起始点栅格;步骤S4、根据改进的状态转移概率选择候选栅格,蚂蚁到达下一栅格后,更新禁忌表,将当前栅格加入禁忌表;步骤S5、判断蚂蚁是否到达目标点栅格,若是,停止搜索,一次迭代结束,否则,继续执行步骤S4直到找到目标节点;步骤S6、判断迭代次数是否达到最大迭代数,若满足,则结束,输出最优路径,若不满足,则继续执行步骤S3,直到迭代次数达到最大迭代数。

全文数据:

权利要求:

百度查询: 天津市品茗科技有限公司 廊坊市珍圭谷科技股份有限公司 一种基于改进蚁群算法的人工智能机器人路径规划方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术