文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于改进模拟退火算法的移动机器人路径规划
侵权投诉

基于改进模拟退火算法的移动机器人路径规划

基于改进模拟退火算法的移动机器人路径规划

王仲民%!!

%

岳宏%刘继岩!

!河北工业大学机械工程学院"天津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*$"

男"教授"博士生导师"研究领域*智能控制"机器人学等)

计算机工程与应用!""#$%&"#

第1页

你可能喜欢

  • 遗传模拟退火算法
  • 模拟退火算法matlab
  • 模拟退火算法求解TSP问题
  • 粒子群优化

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email