基于改进模拟退火算法的移动机器人路径规划
王仲民%!!
%
岳宏%刘继岩!
!河北工业大学机械工程学院"天津8""%8"#!
!天津职业技术师范学院机械工程系"天津8""!!!$
F*=-9?*GH=9AI2J6>$46=
摘
要
提出了一种新型改进模拟退火算法"对移动机器人路径进行了全局优化%该算法不仅继承了经典模拟退火算法
能达到全局最优解的优点"而且其收敛速度远远优于经典模拟退火算法%仿真实验研究表明&这种改进模拟退火算法全局寻优能力强"收敛速度快"显著提高了求解移动机器人全局路径规划的效率%关键词
移动机器人
路径规划
改进模拟退火算法
收敛速度
中图分类号LM!<!$!
文章编号%""!*K88%*’!""#$%&*!!"#$!%文献标识码5
!"#$!%"&&’&()*+,*-’%./*-*#0"1.2*&,*2’)’.2
3’45%"#.26&&."%’&(6%(*+’#$4
7"&(!$*&(4’&8"9:5."*&(8#$%&$’()9
%
&34/66?6ED24/-A94-?FAB9A22,9AB"N2O29PA9Q2,;9@J6EL24/A6?6BJ"L9-AR9A8""&’!$
!
&S2.-,@=2A@6ED24/-A94-?FAB9A22,9AB"L9-AR9APA9Q2,;9@J6E
L24/A6?6BJ-A:F:>4-@96A"L9-AR9A8""!!!$
6-1#+";#*L/2.-.2,.>@;E6,G-,:-A2G=6:9E92:;9=>?-@2:-AA2-?9AB-?B6,9@/="G/94/9;>;2:E6,=6O9?2,6O6@.-@/.?-AA9AB$L/9;A2G-?B6,9@/=4-AA6@6A?J4-,,JE6,G-,:@/2-:Q-A@-B26E@/2;9=>?-@2:-AA2-?9AB-?B6,9@/=E6,6O@-9A9AB@/26Q2,-??6.@9=9H-@96A"O>@-?;6-4/92Q2O2@@2,46AQ2,B2A42;.22:@/-A4?-;;94-?;9=>?-@2:-AA2-?9AB-?B6,9@/=$L/2;9=>?-@96A2T.2,9=2A@:2=6A;@,-@2;@/-@@/9;A2G-?B6,9@/=U;-O9?9@92;6E;22V9AB@/2B?6O-?,2;>?@9;;@,6AB"46AQ2,B2A42;.22:9;E-;@-?;6$W@;9BA9E94-A@?J9=.,6Q2;@/22EE9492A4J6E;6?Q9AB=6O9?2,6O6@U;B?6O-?.-@/.?-AA9AB$<.=>*+21*=6O9?2,6O6@".-@/.?-AA9AB"=6:9E92:;9=>?-@2:-AA2-?9AB-?B6,9@/="46AQ2,B2A42;.22:
%引言
移动机器人路径规划就是为机器人寻找一条从起始点到
图搜索技术"把模拟退火过程中产生的冗余点进行去除"进行路径点的重新生成"从而减少了不必要的路径波折"最终为机器人快速寻求一条无碰最优路径!这就是该文的基本观点!
目标点的无碰最优路径!根据环境信息已知或部分已知可分为全局路径规划和局部路径规划!该文针对移动机器人全局路径规划问题进行研究"目前已经有一些行之有效的方法诸如可视图法’%(#)*+,-./$%自由空间法’!0&1,223.-425..,6-4/$以及栅格法780&+,9:;$等被提出"但是这些方法在路径搜索效率及路径优化方面尚有待于进一步完善’采用可视图法虽然能够求得最优路径"但搜索时间长而且会出现组合爆炸问题’<0(自由空间法比较灵活"但算法的复杂程度与障碍物的数量成正比(而栅格法中栅格的大小直接影响着环境信息的存储量大小以及路径规划时间的长短)
模拟退火算法&39=>?-@2:5AA2-?9AB"35$已经被证明是一种非常有效的全局优化算法
7#"C0
!D35算法基本思想
D35算法就是将退火过程中产生的路径点和一些预先不
需要退火的路径点加以去除"然后进行路径点的重新生成!这样能够减少路径点的个数"缩短优化所需要的时间"从而加快了收敛速度!由于该算法是基于35算法基础上的"所以最终获得的路径仍然是最优路径!而且D35算法通过筛选把一些冗余点去除以后"得到的最优路径比单独使用35算法得到的路径更为优化!
为了阐明D35算法的基本思想"该文把35算法和D35算法进行对比"并通过图%和图!来说明!通过对比可以明显看出"虽然图%中!%"%#%$%%%&%’%(%)%*%+%,%-%.等路径点是经过35算法优化产生的"并且这些最优点在寻优过程中对获得其它最优点也起到关键作用"但是这些点对于所得到的最终优化路径并没有起到积极的作用"因此利用D35算法相应地把这些冗余点去除后再经过优化"所得到的路径如图!所示!很
"它可在全局范围内对目标函数
进行搜索寻优"而且这种算法通用性强%易于实现"但是其收敛速度非常慢"尤其是在普通微机上运行时"需要花费大量机时!如果将35算法进行改进"即该文所提出的改进模拟退火算法&D6:9E92:39=>?-@2:5AA2-?9AB"D35$"不仅保留了35算法的全局优化的特点而且又提高了其收敛速度!D35算法是基于
基金项目"天津市科技发展重点基金资助项目&编号*"88K"8%%%$(教育部科学技术重点项目&编号*"!"%!$
作者简介"王仲民&%&X<*$"男"天津武清人"讲师"河北工业大学机械工程学院博士研究生"研究领域*智能控制"机器人技术及应用等)岳宏&%&8C*$"
男"教授"博士生导师"研究领域*智能控制"机器人学等)
计算机工程与应用!""#$%&"#
基于遗传模拟退火算法的移动机器人路径规划_专业资料。针对移动机器人运动路径规划最优问题,提出了一种具有能进行整体搜索和全局最优计算的遗传算法,并将遗传算法与...
工程学院, 徐州 221008; 2.江苏联合职业技术学院徐州机电工程分院, 徐州 221011) 摘要:针对全局静态移动机器人路径规划问题,给出了一种简单易行的改进模拟退火算法。...
基于遗传模拟退火算法的移动机器人路径规划_工学_高等教育_教育专区。基于遗传...中的最优个体在连续若干代没有改进或平均 适应度在连续若干代基本没有改进时...
关键词:模拟退火路径规划神经网络 该付费资源由维普网提供 中国最大最早的... 基于势场法的移动机器人路... 0人阅读 4页 2.00元 改进遗传算法在机器人...
基于遗传模拟退火算法的弧... 6页 5财富值 基于改进模拟退火算法的机... ...本文以自主移动机器 人为背景, 着重对其关键的路径规划技术进行研究和探讨。 ...
基于遗传模拟退火算法的移动机器人静态路径规划_专业资料。采用多边形法描述了机器人的工作环境模型,应用简化编码长度的技术简化了工作路径编码方式.对于基于遗传算法...
基于免疫遗传算法的移动机... 7页 2财富值 基于改进遗传算法的移动机... ...关键词 : 路径规划 ; 移动机器人 ; 遗传算法 ; 模拟退火算法 中图分类号 :...
收敛和收敛速度慢, 影响路径规划的 效率, 针对移动 机器人路径 规划的难题, 为了提高路径规划的效率, 提出一种基于遗传模拟退火算法的 移动机器人最优 路径规划...
未知环境下改进的基于RRT算法的移动机器人路径规划未知环境下改进的基于RRT算法...遗传算法 、 人工神经网络 、 模拟退火算法 、蚁 群优化算法 、 粒子群算法等...
未知环境下一种移动机器人实时最优路径规划方法研究_专业资料。针对未知环境下移动机器人的安全路径规划问题,提出一种基于改进神经网络和模拟退火算法相结合的方法....
热门文档