各种类型机器人 设计与研究
维普资讯 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

未知环境中基于强化学习的移动机器人路径规划_专业资料。为解决未知环境中移动机器人的自适应路径规划问题,提出了一种基于Q学习算法的自主学习方法。首先设计了未知...
基于分层强化学习的移动机器人 路径规划 [17] 等, 这些方法都具有良好的动态...[17] 沈晶,顾国昌,刘海波.未知动态环境中基于分层强化学 习的移动机器人路径...
并对未知动态环境具有较强的适应性 F 关键词 E 分层式强化学习 H 栅格 G ...席裕庚 ;全局环境未知时基于滚动窗口的 L 机器人路径规划 )+ 中国科学 M 辑...
动态未知环境中移动机器人的滚动路径规划_IT/计算机_专业资料。本文借鉴预测... 未知环境中基于强化学习... 16人阅读 5页 2.00 未知环境下一种移动...
‘…。; 动态未知环境中移动机器人的滚动路径规划及安全性分析张纯刚,席裕庚...刘金利 自学习移动机器人在未知环境中的路径规划[期刊论文]-机械设计 2006(2)...
1 环境描述与定义 本文讨论的是全局环境未知, 且存在动态障碍物的情 况下移动机器人的路径规划问题。规划的目的是使机器人 由起点 S 安全避碰地到达终点 G 。...
未知动态环境中基于分层强... 5页 1财富值 的移动机器人动态避障路径... ...种在动态不确定环境下基于信度分配 Sarsa 强化学习算法的移动机器人路 径规划...
2008 改进人工势场法的移动机器人路径规划研究王摘 萌, 王晓荣, 李春贵, 张...沈晶,顾国昌,刘海波.未知动态环境中基于分层强化学习的移 动机器人路径规划[J...
未知环境中基于强化学习的... 暂无评价 5页 2.... 未知动态环境中基于分层强... 5页 1财富值 轮式...移动机器人 的路径 规划 和导 航是 机器 人学 的...
3.通过对多移动机器人编队问题的研究,来阐述多机器人路径规划中的路 径冲突协调和协作问题,提出了一种在未知环境中基于观察者的多机器 人编队控制方法。 4.通过...
热门文档