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

基于模拟退火算法的机器人路径规划与研究

科技广场2011.1

基于模拟退火算法的机器人路径规划与研究

PlanningandResearchofRobotPathBasedonSimulatedAnnealingPath

徐鹏XuPeng

(江西蓝天学院计算机系,江西南昌330029)

(DepartmentofComputerScience,JiangxiBlueSkyUniversity,JiangxiNanchang330029)

摘要:机器人技术作为20世纪自动控制领域的一项伟大成就已经取得了长足的发展,移动机器人也越来越多地应用到了各个行业中。移动机器人具有高度自规划、自组织和自适应能力,适合工作于复杂的非结构化环境中。本文以自主移动机器人为背景,着重对其关键的路径规划技术进行研究和探讨。

关键词:模拟退火;路径规划;神经网络中图分类号:TP242

文献标识码:A

文章编号:1671-4792-(2011)1-0042-03

Abstract:Roboticstechnologyasagreatfieldofautomaticcontrolinthe20thcenturyhasmaderemarkableachievements,mobilerobotsareincreasinglyappliedtovariousindustries.Automaticmobilerobotswithahighdegreeofplanning,self-organizingandadap-tivecapacity,aresuitableforworkingincomplexunstructuredenvironment.Onthebackgroundofautonomousmobilerobots,thispa-perreseachanddiscussonkeypathplanningtechnology.

Keywords:SimulatedAnnealing;PathPlanning;NeuralNetwork0引言

机器人技术是现代科学与技术的交叉和综合体现,它综合了控制论、机构学、信息和传感技术、人工智能和仿生学等多学科而形成的高新技术,集成了多学科的发展成果,代表高技术的发展前沿,是当今科技研究的热点方向。先进机器人技术的发展代表着一个国家的综合科技实力和水平,目前许多先进工业国家都已经将机器人技术列为本国21世纪高技术发展计划。1常用的路径规划方法

根据机器人对环境信息知道的程度不同,路径规划可分环境信息完全已知的全局路径规划,又称静态为两种类型:

或离线路径规划;环境信息完全未知或部分未知,通过传感器在线地对机器人的工作环境进行探测,以获取障碍物的位置、形状和尺寸等信息的局部路径规划,又称动态或在线路径规划。

1.1全局路径规划算法(1)拓扑法

拓扑法是将规划空间分割成具有拓扑特征子空间,并建立拓扑网络,在拓扑网络上寻找起始点到目标点的拓扑路径,最终由拓扑路径求出几何路径。拓扑法的基本思想是降维法,即将高维几何空间中求路径的问题转化为低维拓扑空

间中辨别连通性问题,其优点在于利用拓扑特征大大缩小搜索空间。算法的复杂性仅依赖于障碍物的数目,理论上是完备的。缺点是建立拓扑网络的过程相当复杂,特别在增加障碍物时如何有效地修正已经存在的拓扑结构及如何提高图形速度是有待解决的问题。

(2)可试图法

可试图是将机器人视为一点,通过起始点和目标点及障碍物的顶点在内的一系列点来构造可试图,连接这些点,使某点与其周围的某可视点相连。然后机器人对可试图进行搜索,并利用优化算法删除一些不必要的连线以简化可试图,该方法的优点是可以求最终就可以找到一条无碰最优路径。

得最短路径,缺点是缺乏灵活性,即一旦机器人的起点和目标点发生改变,就要重新构造可试图。

(3)栅格法

栅格法是将机器人工作环境分解成一系列具有二值信息的网络单元,工作空间中障碍物的位置和大小一致,并且在机器人运动过程中,障碍物的位置和大小不发生变化。用尺寸相同的栅格对机器人的二维工作空间进行划分,栅格的大小以机器人自身的尺寸为准。若某个栅格范围内不含任何障碍物,则称此栅格为自由栅格;反之,称为障碍栅格。自由空间和障碍物均可表示为栅格块的集成,该方法以栅格为单

第1页

你可能喜欢

热门文档

相关文档

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