LIU Changan, CHANG Jingang, LIU Chunyang. Path Planning for Mobile Robot Based on an Improved Probabilistic Roadmap Method[J]. Chinese Journal of Electronics, 2009, 18(3): 395-399.
Citation: LIU Changan, CHANG Jingang, LIU Chunyang. Path Planning for Mobile Robot Based on an Improved Probabilistic Roadmap Method[J]. Chinese Journal of Electronics, 2009, 18(3): 395-399.

Path Planning for Mobile Robot Based on an Improved Probabilistic Roadmap Method

  • Received Date: 2008-05-01
  • Rev Recd Date: 2009-03-01
  • Publish Date: 2009-08-25
  • Probabilistic roadmap method planners have been work in path planning ofmobile robots, but sampling narrow passages in robot configuration spaceremains a challenge for PRM planning. This paper presents an improvedprobabilistic roadmap method for finding paths through narrow passages.A key ingredient of the new method is Branching random walk, which ismore integrated into probabilistic roadmap to capture the connectivityof free spaces with difficult narrow passages. The paper implementedthe planner and tested it on articulated robots in 2-D environments.Simulation shows that the method enables relatively small roadmaps toreliably capture the connectivity of configuration spaces withdifficult narrow passages. The method adopts to search path by use ofmore integrated of probabilistic roadmap, decreases time of collisiondetection, gets local optimal path, and improves the efficiency ofalgorithm.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (512) PDF downloads(1288) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return