[发明专利]一种基于改进遗传算法的移动机器人路径规划方法在审
申请号: | 202010466077.3 | 申请日: | 2020-05-28 |
公开(公告)号: | CN111780759A | 公开(公告)日: | 2020-10-16 |
发明(设计)人: | 赵静;汤云峰;蒋国平;徐丰羽;丁洁;高志峰 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G01C21/20 | 分类号: | G01C21/20;G06N3/12 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 柏尚春 |
地址: | 210046 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进遗传算法的移动机器人路径规划方法,步骤包括:使用栅格地图对机器人移动空间进行环境建模;设置算法参数并初始化种群;利用路径长度函数和平滑度函数构造适应度函数;引入精英保留策略,即在进行轮盘赌选择时,将最优个体保留至下一代,继续进行交叉变异操作;采用自适应交叉率和变异率对种群进行动态调整;判断进化次数是否达到最大,若是,则输出最优解,若不是,则重复上述步骤。本发明在应用于移动机器人路径规划时不仅增强了其寻找最优解的能力,而且提高了其收敛速度,减少了转弯次数。 | ||
搜索关键词: | 一种 基于 改进 遗传 算法 移动 机器人 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010466077.3/,转载请声明来源钻瓜专利网。