Variable dimensional state space based global path planning for mobile robot

Hao Jie Zhang*, Hui Yan Chen, Yan Jiang, Jian Wei Gong, Guang Ming Xiong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

A variable dimensional state space (VDSS) has been proposed to improve the re-planning time when the robotic systems operate in large unknown environments. VDSS is constructed by uniforming lattice state space and grid state space. In VDSS, the lattice state space is only used to construct search space in the local area which is a small circle area near the robot, and grid state space elsewhere. We have tested VDSS with up to 80 indoor and outdoor maps in simulation and on segbot robot platform. Through the simulation and segbot robot experiments, it shows that exploring on VDSS is significantly faster than exploring on lattice state space by Anytime Dynamic A*(AD*) planner and VDSS is feasible to be used on robotic systems.

Original languageEnglish
Pages (from-to)328-335
Number of pages8
JournalJournal of Beijing Institute of Technology (English Edition)
Volume21
Issue number3
Publication statusPublished - Sept 2012

Keywords

  • Anytime Dynamic A* (AD*)
  • Lattice state space
  • Path planning
  • Variable dimensional state space

Fingerprint

Dive into the research topics of 'Variable dimensional state space based global path planning for mobile robot'. Together they form a unique fingerprint.

Cite this

Zhang, H. J., Chen, H. Y., Jiang, Y., Gong, J. W., & Xiong, G. M. (2012). Variable dimensional state space based global path planning for mobile robot. Journal of Beijing Institute of Technology (English Edition), 21(3), 328-335.