期刊文献+

基于陆标动态配置的移动机器人主动探索 被引量:2

Mobile robot active exploration based on dynamic deployment of landmarks
下载PDF
导出
摘要 针对无预置陆标的环境,研究移动机器人动态在线配置陆标问题及基于此的主动探索.首先,提出陆标动态在线配置准则,并分析陆标配置对机器人定位与建图的影响;然后基于扩展的卡尔曼滤波器,将机器人的主动探索转化为多目标最优控制问题,优化目标包含3个部分,分别对应定位与建图的准确性、机器人预期探索的新区域大小和陆标配置对定位与建图的影响,机器人选取最优化目标函数的控制输入以实现准确的定位、建图和对环境的充分探索;最后对陆标进行有效的增补和去冗余.仿真结果表明该方法的有效性。 The on-line dynamic deployment of landmarks and the active exploration in environment without pre-placed landmarks are investigated. Firstly, the rules for landmark deployment are proposed and the effect of the deployed landmarks is analyzed. Secondly, based on the extended Kalman filter (EKF), we convert the active exploration into a problem of multi-objective optimal control, in which the objective function includes three parts, i.e. the accuracy of localization and mapping, the predictive area of the unknown environment to be explored by the robot, and the information obtained from the deployed landmarks. The robot employs the control inputs that optimize the objective function such that the accurate map building and the complete exploration are realized. Afterwards, the supplementation and the redundancy elimination for landmarks are implemented. Finally, the simulation is presented to show the effectiveness of our approach.
出处 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第4期433-438,共6页 Control Theory & Applications
基金 国家自然科学基金资助项目(60605021 60805031) 国家863计划资助项目(2006AA04Z223) 教育部高等学校博士点科研基金新教师项目(200800551015)
关键词 陆标配置 主动探索 扩展的卡尔曼滤波器 多目标优化 landmark deployment active exploration extended Kalman filter multi-objective optimization
  • 相关文献

参考文献9

  • 1DISSANAYAKE G, NEWMAN P, CLARK S, et al. A solution to the simultaneous localization and map building (SLAM) problem[J]. IEEE Transactions on Robotics and Automation, 2001, 17(3): 229 - 241.
  • 2SIM R, ELINAS P, GRIFFN M, et al. Vision-based SLAM using the Rao-Blackwellised particle filter[C] II Proceedings of IJCAI Workshop Reasoning with Uncertainty in Robotics. Edinburgh, Scotland: AAAI , 2005.
  • 3MONTEMERLO M. FastSLAM: A factored solution to the simultaneous localization and mapping problem with unknown data association[D]. USA: Carnegie Mellon University, 2003.
  • 4KWOK N M, DISSANAYAKE G, HA Q E Beating-only SLAM using a SPRT based Gaussian sum filter[C] //Proceedings of IEEE International Conference on Robotics and Automation. Barcelona, Spain: IEEE, 2005:1121 - 1126.
  • 5FEDER H, LEONARD J, SMITH C. Adaptive mobile robot navigation and mapping[J]. International Journal of Robotics Research, 1999, 18(7): 650- 668.
  • 6HUANG S D, KWOK N M, DISSANAYAKE G, et al. Multi-step look-ahead trajectory planning in SLAM: possibility and necessity[C] II Proceedings of lEEE International Conference on Robotics and Automation. Barcelona, Spain: IEEE, 2005:1103 - 1108.
  • 7YAMAUCHI B. A frontier-based approach for autonomous exploration[C]// Proceedings of lEEE International Symposium on Computational Intelligence in Robotics and Automation. Monterey, USA: 1EEE, 1997: 146- 151.
  • 8蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量:90
  • 9BARSHALOM Y, FORTMANN T E. Tracking and Data Association[M]. Boston, MA: Academic, 1988.

二级参考文献18

  • 1Bulusu N,Heidemann J,Estrin D.GPS-Less low cost outdoor localization for very small devices.IEEE Personal Communications Magazine,2000,7(5):28-34.
  • 2He H,Huang C,Blum BM,Stankovic JA,Abdelzaher TF.Range-Free localization schemes in large scale sensor networks.In:Johnson DB,ed.Proc.of the ACM MobiCom 2003.San Diego:ACM Press,2003.81-95.
  • 3Romer K,Zurich E.The lighthouse location system for smart dust.In:Siewiorek D,ed.Proc.of the 1st Int'l Conf.on Mobile Systems,Applications,and Services.San Francisco:ACM Press,2004.15-30.
  • 4Okabe A,Boots B,Sugihara K,Chiu S.Spatial Tessellations:Concepts and Applications of Voronoi Diagram.2nd ed.,New York:John Wiley & Sons,1999.
  • 5Hochbaum DS.Approximation Algorithms for NP-Hard Problems.Cambridge:PWS Publishing Company,1995.
  • 6Cormen TH,Leiserson CE,Rivest RL,Stein C.Introduction to Algorithms.2nd ed.,Cambridge:MIT Press,2001.
  • 7Yah T,He T,Stankovic J.Differentiated surveillance service for sensor networks.In:Akyildiz IF,Estion D,eds.Proc.of the 1st Int'l Conf.on Embedded Networked Sensor Systems.Los Angels:ACM Press,2003.51-63.
  • 8Gupta H,Das SR,GU Q.Connected sensor cover:Self-Organization of sensor networks for efficient query execution.In:Gerla M,ed.Proc.of the ACM MobiHoc 2003.Annapolis:ACM Press,2003.189-200.
  • 9Akyildiz IF,Su W,Sankarasubramaniam Y,Cayirci E.Wireless sensor networks:A survey.Computer Networks,2002,38(4):393-422.
  • 10Elson J,Estrin D.Sensor Networks:A Bridge to the Physical World.Norwell:Kluwer Academic Publishers,2004.3-20.

共引文献89

同被引文献9

引证文献2

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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