收藏本站
收藏 | 投稿 | 论文排版

多约束条件下基于改进遗传算法的移动机器人路径规划

胡章芳  程亮  张杰  王春瑞  
【摘要】:针对在多约束条件下移动机器人在路径规划中搜索效率低、收敛速度慢的缺点,提出多约束条件下基于改进遗传算法的移动机器人路径规划,充分考虑路径长度、平滑度以及困难度这3种因素的影响,通过分析多约束条件下遗传算法在初始化种群时计算方法的不足,提出利用SPS(surrounding point set)算法,通过在障碍物周围生成点来产生初始路径,以提高算法快速生成初始种群的能力;增加平滑算子和删除算子,删除相对最终路径而言不必要的点,同时使路径更加平滑;结合小生境法以保持种群多样性,避免出现算法早熟现象。仿真结果表明,改进后的算法在路径长度,路径平滑度以及路径困难度方面均有一定的优势,同时算法的收敛速度也略有提高。

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 李万礼;李炯;陈文钰;李明杰;骆长鑫;;多约束条件下的反临近空间拦截弹滑翔段弹道规划[J];电光与控制;2021年05期
2 孙未蒙;郑志强;;一种多约束条件下的三维变结构制导律[J];宇航学报;2007年02期
3 于红;程超;;基于多约束条件反馈的QoS链路选择算法[J];吉林大学学报(信息科学版);2017年03期
4 赵德胜;;多约束条件下基于改进遗传算法的叶片优化排序[J];机械设计与制造;2010年09期
5 贺盼博;邬春学;;基于多约束条件的改进遗传算法路径规划[J];软件导刊;2018年07期
6 赵军民;聂聪;常冠男;吕梅柏;李新国;;多约束条件下全捷联制导空地导弹弹道方案研究[J];西北工业大学学报;2021年01期
7 李文;李华滨;王亮;高洁;;多约束条件下导弹协同作战三维制导律设计[J];航天控制;2018年04期
8 孙未蒙;郑志强;;多约束条件下对地攻击的最优制导律[J];兵工学报;2008年05期
9 孙金龙;滕青芳;王国林;范多旺;;多约束条件下结构振动系统的容错控制[J];振动与冲击;2010年02期
10 肖宇光;高峰;;基于多约束条件下的机器人尺寸综合优化[J];机械设计;2021年04期
11 王爱风;;基于粒子群算法的移民新村空间优化模型[J];现代电子技术;2017年15期
12 高邈;史国友;李伟峰;王玉闯;;基于改进遗传算法的岛礁区航路规划模型[J];上海海事大学学报;2017年03期
13 孙未蒙;刘湘洪;郑志强;;多约束条件下的制导律研究综述[J];飞行力学;2010年02期
14 黄岭;秦春娣;陈伟;;多约束条件下排课系统模型的创建[J];电脑知识与技术;2019年17期
中国博士学位论文全文数据库 前3条
1 刘旺魁;考虑多约束条件的制导与控制一体化设计[D];哈尔滨工业大学;2019年
2 孙景亮;自适应动态规划研究及其在导弹拦截制导中的应用[D];南京航空航天大学;2019年
3 孙未蒙;空地制导武器多约束条件下的制导律设计[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前5条
1 陈浩;基于时间槽的多约束条件下设备调度研究[D];安徽工程大学;2018年
2 程亮;多约束条件下基于改进遗传算法的路径规划与导航[D];重庆邮电大学;2020年
3 李锦文;基于网络模式的复杂三维集装箱问题求解方法研究[D];兰州理工大学;2012年
4 马文瑞;自主车辆队列的分布式预测控制研究[D];长安大学;2020年
5 杨坚;基于自适应ACO的多约束QoS路由研究[D];长沙理工大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978