文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > 未知动态环境中基于分层强化学习的移动机器人路径规划
侵权投诉

未知动态环境中基于分层强化学习的移动机器人路径规划

各种类型机器人 设计与研究

维普资讯 doc.guandang.net

第0年9月 8卷 2 2第 5期 06

器

RBT O O

、S2 . o5 0 8 N. J . et 2 6 p ., 00

文章编号: 0 2 16 2 0 ) 50 4 - 1 ̄ - ( 0 6 0 -5 4 0 4 4

未知动态环境中基于分层强化学习的移动机器人路径规划 沈晶,顾国昌,刘海波 (尔滨工程大学计算机科学与技术学院,龙江哈尔滨哈黑 100 ) 5 0 1

摘

要:出了一种基于分层强化学习的移动机器人路径规划算法.算法利用强化学习方法的无环境模型提该

学习能力以及分层强化学习方法的局部策略更新能力,克服了路径规划方法对全局环境的静态信息或动态障碍物 的运动信息的依赖性 .真实验结果表明了算法的可行性,管在规划速度上没有明显的优势,其应对未知动态仿尽但

环境的学习能力是现有其它方法无法比拟的. 关键词:动机器人;未知动态环境;径规划;分层强化学习移路 中图分类号: T 2 P4文献标识码: B

M o ie Ro o t a n n s d o e a c i a i f r e e t Le r i g b l b t Pa h Pl n i g Ba e n Hi r r h c lRe n o c m n a n n i kn wn Dy a i n Un o n m c Env r n e t io m n

S HEN Jn i g,G o c a g I i o U Gu—h n,L U Ha— b (colfC m ue c nead Tcnlg . ab n i ei nvri,H ri 5 0 .C in Sho o p t Si c n e o ) H ri E gn r g U i s) abn 001 hn ) o r e h o n e n e t 1

Absr c: A ah— a n n lo ih b s d o i rr hia ri fr e ta t p t pln i g a g rtm a e n h ea c c l e n oc men e r i g i p e e td. S n e t e r if re e tla n n s r s n e i c h en oc m nt la n n pp o c s ito c d,t e ag rt e r i g a r a h i nr du e h lo i hm s p o i e t h p blt fl ani t u n ion n d 1 T . i r vd d wih t eca a

iiyo e r ngwi ho te vr me tmo e hehi .

e ac i a r if r e n e r i g meh d i man y e ly d fru d tn c ls ae is o h s ag r h c n ei n t r r h c l en o c me tla n n t o s i l mp o e o p ai g l a t t ge .S,t i lo t m a l o r i mi a e isd e d n e o h ttc i fr to ft lb le v r n n rt e mo ig i fr ain o h v ami b t ce . S mu t ep n e c n t e sai no ma in o he go a n io me to h vn no m to ft e d n e o sa ls i— lto x e i n h wst ef a i iiyo h lo i ai n e p rme ts o h e sblt ft e ag rt .Alh u h t e e i o o vo d a tg n pa i p e t e la— hm t o g h r sn b iusa v n a e i lnnngs e d h e r n ,

ig a lt ft lo ih i n o y a c e ro n bi y o he ag rt m n u kn wn d n mi m i nme ti n q . i r n s u i ue Ke ywor ds: mo ie r b t nk o n mi nVr n n: p t l n i g;hir rhi lr if r e n e r i g bl o o:u n wn dy a c e io me t ah p a n n e a c ca en o c me tla n n

l引言 (n r d cin) I to u t o 路径规划是移动机器人导航中最基本的环节之 一

环境信息进行避碰规划,决此类问题已有诸多方解 法:滚动路径规划方法有效地解决了动态障碍物环境下机器人运动过程中的安全避碰问题,而由然

,

是指在有障碍物的工作环境中寻找一条从给定

起点到终点的较优的运动路径,机器人在运动过使

于缺少全局信息,加上机器人的视野有限,动出的滚 路径很难达到全局较优;蚁预测算法可以在障蚂碍物非常复杂的环境中迅速规划出安全路径,但该

程中能安全、碰撞地绕过所有的障碍物,所走路

无且 径最短,是一类 N这 P难问题 .

静态环境中,如果机器人具备全局环境信息,可用全局路径规划方法,方面的研究已有广泛的报这

算法需要先基于静态全局信息规划出全局最优路径;用基于链接图的遗传算法建立全局优化路径采 并采用基于行为的方法进行局部路径规划 可以 m,很好地解决全局与局部路径规划的关系,该方法但

道,如:视顶点图、工势场法、传算例可人遗法、神经网络、机树等方法;果机器人不随如具备全局环境信息,可采用强化学习或基于滚动窗口的方法 .机器人的工作环境多数是动态不但 确定的,器人对有动态障碍物的环境很难具有先机验知识,这种情况下,机器人只能根据实时探测到的

必须假定静态障碍物的分布是已知的;工水流人 法“有效解决了多机器人共存环境中的路径规划问

题,得每个机器人无需知道其他机器人的轨迹和使

基金项目:国防基础研究计划资助项目;尔滨工程大学基础研究基金资助项目 ( E l 56 H U I5 2 )哈 H UF' 0 8. E F' 0 1 0 0 收稿日期:20 0 5—1 2—1 9

未知动态环境中基于分层强化学习的移动机器人路径规划

第1页

你可能喜欢

热门文档

相关文档

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