期刊文献+

基于改进的D-S证据理论的栅格地图构建 被引量:2

Building grid map with improved Dempster-Shafer evidence theory
下载PDF
导出
摘要 针对非结构化环境地图构建问题,提出了一种基于改进的D-S证据理论的栅格地图构建方法。使用移动机器人多超声波传感器进行了环境探测;针对某些情况下不能应用D-S证据理论进行信息融合和D-S证据组合过程有时会产生有悖常理的无效结果的问题进行了讨论,提出了采用近似处理算法对D-S证据理论进行改进,并将其用于多传感器信息融合,构建了2维D-S栅格地图;运用D-S证据理论进行了判决,构建了2维0-1栅格地图;对D-S栅格地图进行了分析,提出了基于D-S栅格地图的环境评价与环境探测效果评价方法。仿真结果表明,基于改进的D-S证据理论的栅格地图构建方法适用于非结构化环境的地图构建。 A method of constructing grid map using improved Dempster-Shafer(D-S) evidence theory was proposed for unstructured environment mapping.A mobile robot was used to explore environment with ultrasonic sensors.The problems that the D-S evidence theory can not be applied to information fusion under certain circumstances and that it has counterintuitive behaviors in some cases were discussed.An approximate process algorithm was developed to avoid the above problems and improve the D-S evidence theory.This improved D-S evidence theory was used to fuse multi-sensor information;then a two-dimensional D-S grid map was built.With D-S evidence rule of decision making,a 0 1 grid map was built.The D-S grid map was analyzed,and an algorithm to evaluate the environment and environment exploration effect based on D-S grid map was proposed.Simulation results show that the improved D-S evidence theory is appropriate to unstructured environment mapping.
出处 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第4期1126-1130,共5页 Journal of Jilin University:Engineering and Technology Edition
基金 '863'国家高技术研究发展计划项目(2006AA04Z243) 国家自然科学基金项目(50775013) 中央高校基本科研业务费专项资金项目(2009RC0601) 北京市教委科技计划重点项目(KZ200810005002)
关键词 自动控制技术 近似处理算法 D-S证据理论 多传感器信息融合 栅格地图 automatic control technology approximate process algorithm D-S evidence theory multi-sensor information fusion grid map
  • 相关文献

参考文献8

  • 1Dempster A P. Upper and lower probabilities in- duced by a multi-valued mapping[J]. Annals of Mathematical Statistics, 1967, 38(4) :325-339.
  • 2Shafer G. A Mathematica! Theory of gvidence[M]. Princeton= Princeton University Press, 1976: 19-63.
  • 3Pagac D, Nebot E M, Durrant-Whyte H. An evi- dential approach to probabilistic map building[C]//Proceedings of the 1996 IEEE International Confer- ence on Robotics and Automation, Geiranger Nor-way : IEEE Press, 1996:745-750.
  • 4苏丽颖,曹志强,王硕,谭民.多机器人对未知环境进行实时在线探测的一种方法[J].高技术通讯,2003,13(11):56-60. 被引量:4
  • 5Zadeh L. A simple view of the dempster-shafer the- ory of evidence and its implication for the rule of combination [J]. Artificial Intelligence Magazine, 1986, 7(1): 85-90.
  • 6Voorbraak F. On the justification of Dempster's rule of combination[J], Artificial Intelligence, 1991, 48 (2) :171-197.
  • 7Murphy C K. Combining belief functions when evi dence conflicts[J]. International Journal of Approxi- mate Reasoning, 2000, 29(1):1-9.
  • 8郎风华,谷利泽,杨义先,钮心忻.改进的冲突证据组合规则[J].北京邮电大学学报,2008,31(3):84-88. 被引量:6

二级参考文献16

  • 1诸葛建伟,王大为,陈昱,叶志远,邹维.基于D-S证据理论的网络异常检测方法[J].软件学报,2006,17(3):463-471. 被引量:54
  • 2[1]Cao Y U, Fukunaga A S, et al. Autonomous Robots,1997, 4(1):7
  • 3[2]Cai A, Fukuda T, et al. Integration of distributed sensing information in DARS based on evidential reasoning. In:Proc of the 3rd International Symposium on Distributed Autonomous Robotic Systems, 1996. 268
  • 4[3]Pagac D, Nebot E M. An evidential appoach to probabilistic map-building. In: Dorst L, ed. Reasoning with Uncertainty in Robotics. Springer-Verlag, 1995. 164
  • 5[4]Feder H J S, Leonard J J, et al. The International Journal of Robotics Research, 1999, 11(7): 650
  • 6[5]Burgard W, Moors M, et al. Collaborative multi-robot exploration. In: IEEE International Conference on Robotics and Automation( ICRA), 2000.7
  • 7[6]Thrun S, Beetz M, et al. The International Journal of Robotics Research ,2000, 19(11) :972
  • 8[7]Thun S, Burgard W, et al. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In: Proceedings of IEEE International Conference on Robotics and Automation(ICRA), 2000.1
  • 9Dempster A P. Upper and lower probabilities induced by a multi-valued mapping [ J ]. Annals of Mathematical Statistics, 1967, 38(4): 325-339.
  • 10Otman Basir, Xiaohong Yuan. Engine fault diagnosis based on multi-sensor information fusion using Dempster- Shafer evidence theory[J]. Information Fusion, 2007, 8 (4) : 379-386.

共引文献8

同被引文献21

  • 1刘金国,王越超,李斌,马书根.灾难救援机器人研究现状、关键性能及展望[J].机械工程学报,2006,42(12):1-12. 被引量:118
  • 2蔡自兴,肖正,于金霞.动态环境中移动机器人地图构建的研究进展[J].控制工程,2007,14(3):231-235. 被引量:12
  • 3Birk A,Matsuno Fumitoshi.Editorial:safety,security,and rescue robotics special issue[J].Journal of Field Ro-botics,2011,28(6):813-816.
  • 4Kwon H J,Shim H,Kim D,et al.A development of atransformable caterpillar equipped mobile robot[C]∥In-ternational Conference on Control,Seoul,Korea,Auto-mation and Systems,2007:1062-1065.
  • 5Leonard J J,Durrant-Whyte H F.Mobile robot localiza-tion by tracking geometric beacons[J].IEEE Transactionson Robotics and Automation,1991,7(3):376-382.
  • 6Durrant-Whyte H F,Bailey T.Simultaneous localizationand mapping part I[J].IEEE Robotics and AutomationMagazine,2006,13(2):99-110.
  • 7Ramkumar K,Manigandan N S.Stochastic filters formobile robot slam problems—a review[J].Sensors andTransducers,2012,138(3):141-149.
  • 8Bonnabel Silvère.Symmetries in observer design:Reviewof some recent results and applications to EKF-basedSLAM[J].Lecture Notes in Control and InformationSciences,2012,422:3-15.
  • 9Smith R,Cheesman P.On the representation and estima-tion of spatial uncertainty[J].The International Journalof Robotics Research,1987,5(4):56-68.
  • 10Zeng Wen-jing,Wan Lei,Zhang Tie-dong,et al.Simul-taneous localization and mapping of autonomous under-water vehicle using looking forward sonar[J].Journal ofShanghai Jiaotong University(Science Edition),2012,17(1):91-97.

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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