期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

改进生成树算法的多机器人在线地图覆盖 被引量：2

An improved spanning tree covering algorithm for multi-robot online map coverage
下载PDF
导出
摘要 研究在线多机器人地图覆盖。在单机器人生成树STC算法基础上做出改进,融入了市场拍卖算法,使机器人团体扩散地生成树,并沿各自生成树完成地图覆盖。通过两种不同环境地图覆盖仿真,结果验证改进后的IMPSTC算法,能够使机器人团队在更少的时间和重复覆盖区域情况下完成在线覆盖地图任务。 We discusses multi-robot online map coverage. We introduce the market auction algorithm to improve the spanning tree covering algorithm of a single robot, make robot team diffuse a spanning tree and cover the map completely along their own spanning trees. Two simulation experiments are conducted and the results of two different environment map coverage show that the improved spanning tree covering algorithm can make the robot team accomplish online map coverage with less time and less repeated coverage.
作者 陈泽涛 戴学丰
机构地区 齐齐哈尔大学计算机与控制工程学院
出处 《计算机工程与科学》 CSCD 北大核心 2016年第1期95-101,共7页 Computer Engineering & Science
基金 黑龙江省自然科学基金(F201331)
关键词 生成树 多机器人 覆盖 市场拍卖 spanning tree multi-robot coverage market auction
分类号 TP24 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献14

  • 1Agmon N, Hazon N, Kaminka G A. The giving tree.. Con- structing trees for efficient offline and online multi-robot cov- erage[J]. Annals of Mathematics and Artificial Intelligence, 2008,52(1) : 143-168.
  • 2Viet H H,Dang V H,Laskar M N U,et al. BA :An online complete coverage algorithm for cleaning robots [J]. Applied Intelligence, 2013,39 (2) :217-235.
  • 3Zheng X, Jain S, Koenig S, et al. Multi-robot forest coverage [C]//Proc of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005:3852-3857.
  • 4Rekleitis I, Shue V L, New A P, et al. Limited communica- tion,multi-robot team based coverage [CJ//Proc of IEEE In- ternational Conference on Robotics and Automation, 2004: 3462-3468.
  • 5郝宗波,洪炳镕,黄庆成.基于栅格地图的机器人覆盖路径规划研究[J].计算机应用研究,2007,24(10):56-58. 被引量：27
  • 6郝宗波,洪炳镕.多简单机器人协作覆盖规划研究[J].机器人,2007,29(1):18-22. 被引量：4
  • 7张飞,陈卫东,席裕庚.多机器人协作探索的改进市场法[J].控制与决策,2005,20(5):516-520. 被引量：11
  • 8Gabriely Y, Rimon E. Spanning-tree based coverage of contin- uous areas by a mobile robot [J]. Annals of Mathematics and Artificial Intelligence,2001,31(4) :77-98.
  • 9Hazon N,Kaminka G A. Redundancy,efficiency and robust- ness in multi-robot coverage [C] //Proc of the IEEE Inter- national Conference on Robotics and Automation (ICRA), 2005 : 735-741.
  • 10CyrillS.机器人地图创建与环境探索[M].陈白帆,刘丽珏,译.北京:国防科技出版社,2013:35-36.

二级参考文献35

  • 1Zlot R,Stentz A,Dias M B,et al.Multi-robot exploration controlled by a market economy[A].Proc of the IEEE Int Conf on Robotics and Automation (ICRA)[C].Washington:IEEE Press,2002:3016-3023.
  • 2Burgard W,Moors M,Fox D,et al.Collaborative multi-robot exploration[A].IEEE Int Conf on Robotics and Automation (ICRA)[C].San Francisco:IEEE Press,2000:476-481.
  • 3Mataric' M J,Sukhatme G S,Φ stergaard E.Multi-robot task allocation in uncertain environments[J].Autonomous Robots,2003,14(2):255-263.
  • 4Simmons R,Apfelbaum D,Burgard W,et al.Coordination for multi-robot exploration and mapping[A].Proc AAAI National Conf on Artificial Intelligence[C].Austin,2000:852-858.
  • 5Burgard W,Fox D,Jans H,et al.Sonar-based mapping with mobile robots using EM[A].Proc of the Int Conf on Machine Learning[C].Bled,1999:67-76.
  • 6Thrun S.Probabilistic algorithms in robotics[J].AI Magazine,2000,21(4):93-109.
  • 7Thrun S.Learning occupancy grids with forward models[A].Proc of the Conf on Intelligent Robots and Systems (IROS'2001)[C].Hawaii,2001:1676-1681.
  • 8Yamauchi B.Frontier-based exploration using multiple robots[A].Proc of the Ind Int Conf on Autonomous Agents[C].Paul,1998:47-53.
  • 9Arai T, Pagello E, Parker L E. Advances in multirobot systems[ J ].IEEE Transactions on Robotics and Automation, 2002, 18 ( 5 ) : 655-661.
  • 10Cao Y U, Fukunaga A S, Kahng A B. Cooperative mobile robotics:antecedents and directions[ J ]. Autonomous Robots, 1997,4 ( 1 ) : 1-23.

共引文献59

同被引文献18

引证文献2

二级引证文献24

计算机工程与科学
2016年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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