期刊文献+

基于边界约束RRT的未知环境探索方法 被引量:7

Efficient exploration of unknown environments with RRT-boundary constraints
原文传递
导出
摘要 针对移动机器人未知环境探索有效性问题,对传统快速扩展随机树(RRT)算法进行改进,降低了探索盲目性.提出一种未知环境探索的路径规划方法,该方法借助环境局部知识,对目标进行包围式搜索,同时制定了环境动态因素分割策略,完成环境的全过程探索.仿真验证表明:该方法提高了环境探索的有效性和主动性. 针对移动机器人未知环境探索有效性问题,对传统快速扩展随机树(RRT)算法进行改进,降低了探索盲目性.提出一种未知环境探索的路径规划方法,该方法借助环境局部知识,对目标进行包围式搜索,同时制定了环境动态因素分割策略,完成环境的全过程探索.仿真验证表明:该方法提高了环境探索的有效性和主动性.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S2期366-369,共4页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(61075081) 国家博士后科学基金资助项目(20100471053) 教育部重点实验室基金资助项目(2010A002)
关键词 机器人 路径规划 导航 传统快速扩展随机树(RRT) 环境探索 robot path planning navigation rapid random trees(RRT) environment exploration
  • 相关文献

参考文献7

  • 1王滨,金明河,谢宗武,刘宏.基于启发式的快速扩展随机树路径规划算法[J].机械制造,2007,45(12):1-4. 被引量:16
  • 2Rena J,Kenneth A M,Rajni V P.Modified Newton’’’’s method applied to potential field based navigationfor nonholonomic robots in dynamic environments. Robotica . 2008 被引量:1
  • 3Bellotto N,Hu Huosheng.Multisensor-based humandetection and tracking for mobile service robots. IEEE Transactions on Systems,Man,and Cybernet-ics . 2009 被引量:1
  • 4Xavier, J,Pacheco, M,Castro, D,Ruano.Fast line, arc/circle and leg detection from laser scan data in a player driver. IEEE International Conference on Robotics and Automation . 2005 被引量:1
  • 5Kavraki L,Kolountzakis M,Latombe J.Analysis of proba- bilistic roadmaps for path planning. IEEE Transactions on Robotics and Automation . 1998 被引量:1
  • 6Borenstein J,Koren Y.Real-time obstacle avoidance for fast mobile robots. IEEE Transactions on Systems Man and Cybernetics . 1989 被引量:1
  • 7Borenstein J,Koren Y.The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation . 1991 被引量:1

二级参考文献10

  • 1唐振民,赵春霞,杨静宇,陆建峰.地面自主机动平台的局部路径规划[J].机器人,2001,23(S1):742-745. 被引量:8
  • 2Kavraki L E, Svestka P, Latombe J C, et al. Probabilistic Roadmaps for Path Planning in High-dimensional Configuration Spaces [ J ]. IEEE Transactions on Robotics and Automation, 1996, 12 (4): 566 - 580. 被引量:1
  • 3LaValle S M. Planning Algorithms [ M ]. Cambridge Press, 2006. 被引量:1
  • 4Erion Plaku, Kostas E Bekris, Briau Y Chen, et al. Sampling- Based Roadmap of Trees for Parallel Motion Planning[J]. IEEE Transactions on Robotics, 2005, 21 (4): 587 - 608. 被引量:1
  • 5LaValle S M, Kuffner J. Rapidly-exploring Random trees: Progress and Prospects [ C ]. Proceedings of International Workshop on Algorithmic Foundations of Robotics (WAFR), New Hampshire, 2000. 被引量:1
  • 6Etflin A and Bleuler H. Randomised Rough-Terrain Robot Motion Planning [ C ]. Proceedings of the IEEE / RSJ International Conference on Intelligent Robots and Systems, Beijing, 2006. 被引量:1
  • 7Yoshida E. Humanoid Motion Planning Using Multi-level DOF Exploitation Based on Randomized Method [ C ]. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Canada, 2005. 被引量:1
  • 8Lindemann S R and LaValle S M. Current issues in Sampling-based Motion Planning[C]. Proceedings of Robotics Research: The Eleventh International Symposium, Berlin, Germany, 2005. 被引量:1
  • 9Kalisiak M and Panne M van de. RRT-Blossom: RRT with a Local Flood-fill Behavior[ C ]. Proceedings of IEEE International Conference on Robotics and Automation, Orlando, Florida, 2006. 被引量:1
  • 10Gottschalk S, Lin M, Manocha D. OBBTree: a Hierarchical Structure for Rapid Interference Detection[C]. Proceedings of SIGGRAPH'96, Melissa Poole, 1996. 被引量:1

共引文献15

同被引文献74

  • 1王栎斐,边防,侯宝,闫飞,郑仁成.基于前沿评估的移动机器人自主环境探索[J].控制工程,2020,27(S01):25-31. 被引量:2
  • 2樊江,马枚,杨晓光.基于协进化的管路系统智能寻径[J].航空动力学报,2004,19(5):593-597. 被引量:9
  • 3Yamauchi B.A frontier-based approach for autonomous exploration[C]//Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation.Monterey,1997. 被引量:1
  • 4Tovar B,Murrietacid R,Esteves C.Robot motion planning for map building[C]//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Lausanne,2002. 被引量:1
  • 5Nicola B,Francesco A.Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots[C]//Proeeedings of 10th International Conference on Autonomous Agents and Multi-agent Systems(AAMAS 2011).Taipei,2011. 被引量:1
  • 6Patrick T,Serge S.Using the PROMETHEE multi-criteria decision making method to define new exploration strategies for rescue robots[C]//Proceedings of the 2011 IEEE International Symposium on Safety,Security and Rescue Robotics.Kyoto,2011. 被引量:1
  • 7Freda L,Oriolo G.Frontier-based probabilistic strategies for sensor-based exploration[C]//Proceedings of the 2005 IEEE international Conference on Robotics and Automation.Barcelona,2005. 被引量:1
  • 8Stachniss C,Burgard W.Exploring unknown environments with mobile robots using coverage maps[C]//Proceedings of the International Conference on Artificial Intelligence(IJCAI).Acapulco,2003. 被引量:1
  • 9Gonzáles-Ba(n)os H,Latombe J.Navigation strategies for exploring indoor environments[J].International Journal of Robotics Research,2002,21(10/11):829-848. 被引量:1
  • 10Dirk H,Nicola B,Francesco A.A comparative evaluation of exploration strategies and heuristics to improve them[C]//Proceedings of the European Conference on Mobile Robotics(ECMR).Oerebro,2011. 被引量:1

引证文献7

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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