期刊文献+

基于启发式强化学习的多智能体覆盖问题研究

Multi-Agent Coverage Based on Heuristically Accelerated Reinforcement Learning
下载PDF
导出
摘要 针对多智能体覆盖问题存在的计算量大、收敛速度慢等问题,提出一种基于启发式强化学习的多智能体覆盖算法。利用智能体收集到的环境信息作为先验知识,对强化学习中智能体的行动选择进行引导。仿真实验表明,该算法在不影响覆盖效果的情况下有效提高覆盖问题的学习收敛速度。 Since multi-agent coverage problem requires large amount of computation and can be very time consuming, proposes a multi-agent coverage algorithm based on heuristically accelerated reinforcement learning. Agents extract the environmental structure information as priori knowledge to guide the choices of actions in reinforcement learning. The simulation results show that the algorithm can effectively speed up the learning convergence of the coverage problem without affect the coverage result.
作者 贺荟霖 HE Hui-lin(School of Electrical Engineering, Southwest Jiaotong University, Chengdu 611756)
出处 《现代计算机(中旬刊)》 2018年第5期8-11,共4页 Modern Computer
关键词 多智能体 启发式强化学习 覆盖问题 Multi-Agent Heuristic Reinforcement Leanfing Coverage
  • 相关文献

参考文献1

二级参考文献47

  • 1Yoav Gabriely, Elon Rimon. Spiral-STC: An on-line coverage algorithm of grid environments by a mobile robot[C]. Proc of the IEEE Int Conf on Robotics and Automation. Washington, 2002: 954-960.
  • 2Zelinsky A, Jarvis R A, Byrne J C, et al. Planning paths of complete coverage of an unstructured environment by a mobile robots [C]. Int Conf on Advanced Robotics. Tokyo, 1993: 533-538.
  • 3Ercan Umut Acar. Complete sensorbased coverage of unknown spaces: Incremental construction of cellular decompositions [D]. Pennsylvania: Carnegie Mellon University, 2002.
  • 4Iwan R Ulrich, Francesco Mondada, Nicoud J D. Autonomous vacuum cleaner [ J ]. Robotics and Autonomous Systems, 1997,19 (3/4): 233-245.
  • 5Gerkey B P, MataricM J. A formal analysis and taxonomy of task allocation in multi-robot systems[J]. Int J of Robotics Research, 2004, 23(9): 939-954.
  • 6Min T W, Yin H K. A decentralized approach for cooperative sweeping by multiple mobile robots[C]. Proc of IEEE Int Conf on Intelligent Robots and Systems. Victoria, 1998: 380-385.
  • 7Wagner I A, Lindenbaum M, Bruckstein A M. MAC vs PC: Determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains [J]. Int J of Robotics Research, 2000, 19(1): 12-31.
  • 8Payton D, Daily M, Estkowski R, et al. Pheromone robotics[J]. Autonomous Robots, 2001, 11(3): 319-324.
  • 9Duckett T, Nehmzow U. Mobile robot self-localization and measurement of performance in middle-scale environments[J]. Robotics and Autonomous Systems, 1998, 24(1): 57-69.
  • 10Nehmzow U. Quantitative analysis of robot-environment interaction on the difference between simulations and the real thing[C]. Proc of Eurobot. Lund, 2001: 171-178.

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部