维普资讯 doc.guandang.net
第2卷第 1 8期 2 0年 2月 03
昆明理工大学学报 (理工版 ) Ju a o u m n nvri f ce c n eh o g S i c n eh o g ) or l f n igU ies yo i ea dT cn l y( c n ea dT cn l n K t S n o e o y
V1 8 o1 o. N . 2 Fb 20 e . 03
动态环境下移动机器人路径规划的一种方法 赵峰,崔平远,陈阳舟 (北京工业大学电子信息与控制工程学院,北京 10 2 ) 00 2
摘要:究障碍物的形状以及位置未知环境下的动态路径规划的问题,用栅格表示障碍物与研采机器人的大小、置以及他们的运行环境地图,出了一种路径规划的算法 .算法计算简单,位给该搜 索速度快,通过仿真试验发现,用该方法规划的路经取得了比较好的效果 . 关键词:移动机器人;态环境;径规 J避碰动路;
中图分类号:P4文献标识码:文章编号:07 5X 20 ) 1 04—0 T 2 A 10—85 (030—06 3 Appr a h t lii n Av i a c a o c o Co l o o d n e Pl n s f r Ro t i na i v r nm e o bo n Dy m c En i o nt Z HAO e g,CUIPn— u n,CHENG Y n— h u F n ig y a a gz o ( l t n fr a o Ee r i I om t n& C nrl ni eigC lg, e igP leh i U i r t,B in 0 0 2 C ia co c n i ot g er o ee B in oy cnc nv s y e i 10 2, hn ) oE n n l j t ei jg Absr t tac:Th s p pe t d e he d n mi o t i a rsu i st y a c r ue—p a n n l n i g,i h n e ti t ft e s p sa d p st n fo n te u c r n y o h ha e n o i o so b- a i sa l s i ih t e gi tn sf rt e sz sa d p sto s o b tc e n o o s nd t err nnge vr n e t tce n wh c h rd sa d o h ie n o i n fo sa lsa d r b t,a h i un i
n io m n i
ma p.Ths me o ssmp e i ac lto n a ti e r h v lc t i t d i i l n c l u ain a d fs n s a c eo i h y,wh c o e u t f ci et r u h smu- ih prv s q i ef t o g i e e v h l t n ts . ai e t o
Ke r y wo ds:mo ig r b t y a c e v r n n;r ue— p a n n vn o o;d n mi n io me t o t ln i g;c l so v ia c ol in a od n e i
O引言 路径规划一般分为离线路径规划和在线路径规划,者是一种基于环境先验完全信息的全局路径规前划,后者是一种基于传感器的局部路径规划方法,它是一种环境未知或者部分未知路径规划方法 .线的在路经规划一般有可视图法_、 5图搜索法[等 . j 5但这些方法的搜索空间比较大,]存在组合爆炸的问题,难以满
足实时搜索的要求 .另一种方法是采用人工势场法该方法算法虽然简单, 2,但是存在局部极小值问题,使规划失败 .文献[] 1提出了一种根据人工势场法变形而来的路径规划方法,但是在复杂环境中难以达到满意的效果 .故在上述方法中加人了一些控制策略,通过仿真试验我发现,用该方法进行规划能在比较复使杂的环境中能取得比较满意的效果 .
1路径规划算法 1 1模型的建立 .
考虑移动机器人在二维平面上运动,忽略机器人的旋转运动 .则在线路径规划问题的一般表述如下: 设 A是一机器人,空间 W=R中运动,在 机器人的位置可以用 ( Y表示 ., )采用网格表示,即把划分
为一个个大小相同的方格,假设方格的大小与机器人的几何外形相等 .运动空间中有静止障碍物 B, i: 12 3…, . ,,, r B表示第 i t个障碍物在中所占的区域的大小.依照不同的环境情况,障碍物的信息可能已 知,也可能未知 .在机器人运动的每个时刻,将障碍物映射人位置空间,则在位置空间中的避障空间表示为 W={ B q∈ W l q n B=}其中 q A( ) , 为位置空间的一个点, ( ) A q表示机器人处于 q点.
收稿日期:0 2 9 5 2 0—0—0 .
第一作者简介:峰(9
3 5 )男,赵 17 .,硕士,副教授;主要研究方向:能机器人智

第 卷第 期年月 2 2 2 机器人 ΡΟΒΟΤ ? 文章编号 一种动态环境下移动机器人的路径规划方法朴松昊 洪炳熔哈尔滨 哈尔滨工业大学 计算机科学与技术学院 Ξ...
动态环境下移动机器人路径规划的一种方法.昆明理工大学学报V01.28.No.12003pp.64—66 40李强,林良明,颜国正.一种新的移动机器人环境模型.机器人V01.21.No....
第 卷第 期年月 2 2 2 机器人 ΡΟΒΟΤ ? ≥ 文章编号 动态环境下多移动机器人路径规划的一种新方法薄喜柱 洪炳熔哈尔滨工业大学计算机系智能机器人研究...
Khatib 提出 APF方 法 ,此方法已经成功应用在机器人和机械手的路径规 划中 ,其基本思想是将移动机器人在环境中的运动视 为一种虚拟人工受力场中的运动 。障碍...
动态不确定环境下一种移动机器人路径规划方法动态不确定环境下一种移动机器人路径规划方法隐藏>> 研究与开发 动态不确定环境下一种移动 机器人路径规划方法王 帅 ...
移动机器人路径规划的方法刘国栋, 谢宏斌, 李春光 ( 江南大学通信与控制工程学院 江苏无锡 214036) 摘要: 动态环境中, 移动机器 人的动态路径规划是一个较难...
动态环境中,移动机器人的动态路径规划是一个较难解决的课题.本文提出一种 基于遗传算法的移动机器人的路径规划方法.该方法采用实数编码的方法,有明确物理意义 的...
动态未知环境下一种新的机器人路径规划方法_兵器/核科学_工程科技_专业资料。...WS 为机器人 Rob 的记 移动机器人路径规划问题是机器人导航研究的核心问 移动...
方向角为路径优化指标的动态不确定环境下移动机器人的在线实时路 “视野” 实时探测局部环境信息, 在每一采样时刻, 机器人首先对 内的动态障碍物的位 径规划方法...
提出了一种混合路径规划方法, 实现了 动态环境下 多机器人 避障、 撞的效果... 01- 0050- 04 0 引言移动机器人只能通过传感器探测其周围有限范围内的环境...
热门文档