科技广场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)栅格法
栅格法是将机器人工作环境分解成一系列具有二值信息的网络单元,工作空间中障碍物的位置和大小一致,并且在机器人运动过程中,障碍物的位置和大小不发生变化。用尺寸相同的栅格对机器人的二维工作空间进行划分,栅格的大小以机器人自身的尺寸为准。若某个栅格范围内不含任何障碍物,则称此栅格为自由栅格;反之,称为障碍栅格。自由空间和障碍物均可表示为栅格块的集成,该方法以栅格为单
基于蚁群模拟退火算法的水下机器人路径规划_专业资料。全局路径规划是水下机器人(AUV)研究领域的重要课题之一,文中研究已知障碍物环境条件下的水下机器人路径规划问题...
基于遗传模拟退火算法的移动机器人路径规划_工学_高等教育_教育专区。基于遗传模拟...对于移动机器人的路径规划研究,设定移动机器人执行如下任务:由于移动机器人所处...
基于模拟退火2人工势场法的足球机器人路径规划研究张培艳, 吕恬生 ( 上海交通...l Po ten tia l F ield, A PF ) 法是一种简单有效的路径规划算法。本...
科技资讯 2009 NO.10SCIENCE&TECHNOLOGYINFORMATION 高新技术 基于模拟退火的机器人路径规划算法戴青 (武汉理工大学计算机科学与技术学院 武汉 430063)摘 要: 本文...
基于遗传模拟退火算法的移动机器人路径规划_专业资料。针对移动机器人运动路径规划最优问题,提出了一种具有能进行整体搜索和全局最优计算的遗传算法,并将遗传算法与具...
研究了机器人在已知环境下用遗传模拟退火算法进行最优路...
基于遗传模拟退火算法的移动机器人静态路径规划_专业资料。采用多边形法描述了机器...休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰行业分析报告89份文档 应届...
经过多次交叉 、变异 ,并借助模拟退火中 Met ropolis 算法的随机移动准则制定了...国内外已有不 少学者对移动机器人路径规划问题作了深入研究 , 并提出了多种路径...
基于遗传模拟退火算法的静态路径规划研究第六图书馆 针对传统遗传算法在基于神经网络模型的移动机器人静态路径规划中求解最优路径时存在的收敛较慢、易陷入局部极值点 ...
热门文档