Volume 7 Number 2 (Feb. 2012)
Home > Archive > 2012 > Volume 7 Number 2 (Feb. 2012) >
JCP 2012 Vol.7(2): 464-469 ISSN: 1796-203X
doi: 10.4304/jcp.7.2.464-469

A Framed-quadtree based on Reversed D* Path Planning Approach for Intelligent Mobile Robot

Qi Zhang, Jiachen Ma, Wei Xie
School of Astronautics, Harbin Institute of Technology Harbin, Heilongjiang, China
Abstract—This paper proposes a new path planning system combining framed-quadtree representation with the reversed D* algorithm to improve the efficiency of path planning. The utilization of framed-quadtree representation is for improving the decomposed efficiency of the environment and maintaining the representation capability of maps. And the feature of reversed D* algorithm is that it does not need to calculate the value of the goal distance. The core of reversed D* algorithm is to use the “robot distance” to establish the local potential field, which realizes dynamic optimization by the way of search “escaping point” as the middle goal location. The theoretical analyzing and studying simulation results to the proposed method demonstrate that the proposed path planning system has potential.

Index Terms—IMR, framed-quadtree, reversed D*, work space.

[PDF]

Cite: Qi Zhang, Jiachen Ma, Wei Xie, "A Framed-quadtree based on Reversed D* Path Planning Approach for Intelligent Mobile Robot," Journal of Computers vol. 7, no. 2, pp. 464-469, 2012.

General Information

ISSN: 1796-203X
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 4 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Read more>>