位置:成果数据库 > 期刊 > 期刊详情页
空间认知导向下利用分层强化学习的最优路径规划
  • ISSN号:1671-8860
  • 期刊名称:武汉大学学报(信息科学版)
  • 时间:0
  • 页码:1271-1275+1320
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079
  • 相关基金:国家自然科学基金重点资助项目(40830530);国家自然科学基金资助项目(60872132)
  • 相关项目:基于浮动车/固定传感器城市交通数据融合研究
中文摘要:

针对空间认知导向下模型驱动型路径规划和人们认知偏好多样性之间的矛盾,提出了一种基于分层强化学习的交互学习型路径规划方法。该方法将最优路径标准转换为路口处转向决策的瞬时奖励值,并通过预学习和实时学习两个阶段实现高效地发现总奖励值最大的最优路径策略。其中,预学习阶段自动发现子目标节点,并构建包含局部最优策略的子任务;实时学习阶段利用预定义策略实现高效的Q值更新,并根据Q值追溯最优路径。实验表明,该方法具有足够好的实时性和最优性。

英文摘要:

Against the contradictions between model-driven route planning and the diversity of human cognitive preferences for spatial cognition oriented optimal routes, we present a kind of interactive route planning approach based on hierarchical reinforcement learning. In this approach, optimal route criterias are translated into immediate rewards of turning deci- sions at intersections, and optimal route policies with maximal cumulative rewards can be found through a two-stage learning process. The first pre-learning stage automatically identi- fies some nodes in road network as subgoals and constructs corresponding subtasks contai- ning local optimal route policies for achieving the subgoals. The second real-time learning stage focuses on efficiently updating the Q values of every available state-action pair using predefined policies, and tracing the optimal routes according to Q values. The experimental results show that our proposed approach learns effectively enough and ensures the routes found close to global optimal ones.

同期刊论文项目
期刊论文 65 会议论文 6 获奖 1 著作 1
同项目期刊论文
期刊信息
  • 《武汉大学学报:信息科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武汉珞珈山
  • 邮编:430072
  • 邮箱:whuxxb@vip.163
  • 电话:027-68778045
  • 国际标准刊号:ISSN:1671-8860
  • 国内统一刊号:ISSN:42-1676/TN
  • 邮发代号:38-317
  • 获奖情况:
  • 全国优秀科技期刊,全国优秀高校自然科学学报一等奖,湖北省优秀期刊称号
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰地学数据库,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24217