计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (10): 54-55.DOI: 10.3778/j.issn.1002-8331.2009.10.016

• 研究、探讨 • 上一篇    下一篇

改进的概率路径图法

陈家照,张中位,徐福后   

  1. 第二炮兵工程学院 201教研室,西安 710025
  • 收稿日期:2008-02-20 修回日期:2008-05-15 出版日期:2009-04-01 发布日期:2009-04-01
  • 通讯作者: 陈家照

Modified prosbilistic roadmap method

CHEN Jia-zhao,ZHANG Zhong-wei,XU Fu-hou   

  1. The Second Artillery Engineering College,Xi’an 710025,China
  • Received:2008-02-20 Revised:2008-05-15 Online:2009-04-01 Published:2009-04-01
  • Contact: CHEN Jia-zhao

摘要: 概率路径图法(PRM)是最主要的运动规划算法之一,针对概率路径图法在复杂环境中规划效率低下的缺点提出了一种改进的概率路径图法,新方法的采样采用了分阶段混合采样策略。最后通过与传统的PRM方法进行仿真实验比较,结果表明改进后的PRM方法能够较大的提高规划效率。

Abstract: The probabilistic roadmap approach is one of the leading motion planning techniques.This paper provides an improved PRM method,the new method using two different sampling strategies in different stage,and it can overcome the PRM’s shortcoming(low connectivity in complex environment).At last this paper tests the new method by several experiments,the result suggests that the improved method can increase the planning efficiency.