文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 动态环境下移动机器人路径规划的一种方法
侵权投诉

动态环境下移动机器人路径规划的一种方法

维普资讯 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 .,硕士,副教授;主要研究方向:能机器人智

动态环境下移动机器人路径规划的一种方法

第1页

你可能喜欢

热门文档

相关文档

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