
第29卷第6期
2009年12月杭州电子科技大学学报Journal of Hangzhou Dianzi UniversityVol.29,No.6 Dec.2009
一种复杂环境下的移动机器人路径规划方法
方景龙,陈建胜
(杭州电子科技大学图形图像研究所,浙江杭州310018)
摘要:,
域划分为若干个子区域,。
:;;;深度优先搜索
:T文献标识码:A 文章编号:1001-9146(2009)06-0033-04
0 引 言
移动机器人是机器人技术中的一个重要领域,已经被广泛应用在军事、工业、农业和教育等领域。路径规划问题是移动机器人的核心问题之一,它直接影响机器人完成任务的质量。粒子群优化算法[1](ParticleSwarmOptimization,PSO)是一种智能演化算法。把PSO用在路径规划中是一个新的尝试[2-7]。在文献2中,用链接法描述环境信息,先用Dijkstra算法从链接图中获得最短路径,然后再用PSO对该路径进行优化。该算法将PSO应用于二次优化,没有发挥PSO的全局寻优能力。文献3在PSO的适应值函数中加入了障碍物躲避参数,使得机器人可以有效地避开障碍物。上面提到的都是PSO在全局路径规划中的应用,文献4改变适应值函数使得机器人在局部路径规划中可以成功地躲避障碍物而到达目标点。然而这个方法只能用在简单的环境中,不能帮助机器人躲避环境陷阱,如路径必须返回。文献5提出了一种基于极坐标粒子群(PolarParticleSwarmOptimization,PPSO)的路径规划方法。虽然这个方法可以帮助机器人躲避一些环境陷阱,但它在更复杂的环境中,如障碍物太大的时候就会失效。为了克服这种缺陷,本文在PPSO中加入了深度优先搜索,提出了一种深度优先搜索和极坐标粒子群优化算法(Depth-firstPolarParticleSwarmOptimization,D-PPSO)相结合的路径规划方法。使用这种方法,机器人可以在复杂环境中有效地找到一个无碰撞的路径,最终到达目标点。
1 粒子群优化算法
粒子群优化算法是一种基于随机优化的种群技术。在粒子群优化算法中,粒子的位置(x)表示问题的可能解。粒子有速度(v),速度在搜索空间中随机地初始化。对最优化位置(最优解)的搜索就是通过更新粒子的速度来实现的。在每次迭代中,更新的速度用来更新粒子的位置。在每次迭代中,每个粒子位置的选择是根据适应值估计函数来决定的。粒子速度的更新取决于两个“最好”:第一个最好是一个粒子能找到的最好位置,叫做pBest;当粒子们移动了一段距离时,就会有一个粒子的位置比其他粒子都要好,这个位置就是gBest。假设PSO系统的维数是D,粒子i的位置可以表示为xi=(xi1,xi2,…,xiD),速度表示为vi=(vi1,vi2,…,viD)。
收稿日期:2009-09-15
作者简介:方景龙(1964-),男,江西景德镇人,研究员,模式识别与支持向量机.
佳 李菁菁 ( 北京航空航天大学 ,北京 100191) 摘 : 针对移动机器人作业环境的复杂性和不确定性 , 提出一种面向复杂环境的移动机器人在 要 线路径规划方法 ...
动态不确定环境下一种移动机器人路径规划方法动态不确定环境下一种移动机器人...接下来的主要工作 是如何在环境特别复杂,路径规划的学习空间很大 情况下,有效...
动态环境下移动机器人路径规划的一种方法_IT/计算机_专业资料。维普资讯 http:...在复杂环境中难 以达到满 意 的效果 . 故在 上述方 法 中加人 了一 些控...
文章编号 一种动态环境下移动机器人的路径规划方法朴松昊 洪炳熔哈尔滨 哈尔滨...静止和 运动障碍物的复杂情况 采用链接图法建立了机器人工作空间模型 整个系统由...
人在动态环境下进行路径规划的新方法 基于栅格类的环境表示和障碍 地图 协调同一工作环境中多移动机器人的运动状态 以避免相互之间发生碰撞 该方法的复杂性较低 ...
面向复杂环境的移动机器人在线路径规划_专业资料。针对移动机器人作业环境的复杂性和不确定性,提出一种面向复杂环境的移动机器人在线路径规划方法。该方法借鉴自学习...
1 引言移动机器人路径规划问题是指在有障碍物的工作环境中寻找一条恰当的从给定...重要课题之一,由于在障碍空间中机器人 运动规划的高度复杂性使得这一问题至今...
机器人动态路径规划问题, 提出了一种机器人在复杂动态环境中实时路径规划方法。...WS 为机器人 Rob 的记 移动机器人路径规划问题是机器人导航研究的核心问 移动...
未知环境下一种移动机器人实时最优路径规划方法研究_城乡/园林规划_工程科技_专业资料。第 11 期 2010 年 11 月 电子学报 ACTA ELECTRONICA SINICA Vol. 38 ...
机器人路径规划是一个复杂的问题,由于研究的重点 不同,所要深入的方向也不同,但是无论从什么角度对路 径规划问题进行研究,机器人路径规划研究一般都会涉及 环境...
热门文档