首页 | 本学科首页   官方微博 | 高级检索  
     

稀疏环境下基于射线的随机路径规划方法
引用本文:高春晓,刘玉树,郑军.稀疏环境下基于射线的随机路径规划方法[J].北京理工大学学报(英文版),2002,11(1):89-92.
作者姓名:高春晓  刘玉树  郑军
作者单位:北京理工大学,计算机科学与工程系,北京,100081
基金项目:theMinisterialLevelAdvancedResearchFoundation
摘    要:在研究稀疏环境下的高维动态路径规划问题中,提出基于射线的随机路径规划方法(RBPRM).该方法不同于一般的随机路径规划方法,它最大限度地利用直线段构造路径图,最终得到的路径相对而言短而且直.实验结果证明RBPRM在比较稀疏的环境中进行路径规划是非常有效的.

关 键 词:路径规划  随机路径法  非碰撞  机器人  虚拟现实
收稿时间:2001/6/30 0:00:00

Radial Based Probabilistic Roadmap Motion Planning Method in Sparse Environment
GAO Chun xiao,LIU Yu shu and ZHENG Jun.Radial Based Probabilistic Roadmap Motion Planning Method in Sparse Environment[J].Journal of Beijing Institute of Technology,2002,11(1):89-92.
Authors:GAO Chun xiao  LIU Yu shu and ZHENG Jun
Affiliation:Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China;Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China;Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China
Abstract:A new dynamic path planning method in high dimensional workspace, radial based probabilistic roadmap motion (RBPRM) planning method, is presented. Different from general probabilistic roadmap motion planning methods, it uses straight lines as long as possible to construct a path graph, so the final path obtained from the graph is relatively shorter and straighter. Experimental results show the efficiency of the algorithm in finding shorter paths in sparse environment.
Keywords:path planning  probabilistic roadmap method  collision avoidance  robotics  virtual reality
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京理工大学学报(英文版)》浏览原始摘要信息
点击此处可从《北京理工大学学报(英文版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号