Real-time path planning in a dynamic 3-D environment

Yoshifumi Kitamura, Takaaki Tanaka, Fumio Kishino, Masahiko Yachida

Research output: Contribution to conferencePaperpeer-review

10 Citations (Scopus)

Abstract

We propose a real-time algorithm for path planning in a dynamically changing 3-D environment where the motion of the obstacles cannot be predicted. The method represents everything in the environment (an arbitrarily shaped robot and static/dynamic obstacles) with an octree that makes no distinction of the movability of objects. A collision-free path for a robot with arbitrary motion (i.e., translation and rotation) in a dynamic 3-D environment is efficiently sought by using the real-time A* algorithm and the potential field generated from each black cell of the octree. Parallel computation is used to speed up the generation of the potential field. Finally, the experimental results demonstrate the efficiency of the proposed path planning method for a dynamically-changing 3-D environment with arbitrary motion.

Original languageEnglish
Pages925-931
Number of pages7
Publication statusPublished - 1996 Dec 1
Externally publishedYes
EventProceedings of the 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS. Part 3 (of 3) - Osaka, Jpn
Duration: 1996 Nov 41996 Nov 8

Other

OtherProceedings of the 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS. Part 3 (of 3)
CityOsaka, Jpn
Period96/11/496/11/8

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Real-time path planning in a dynamic 3-D environment'. Together they form a unique fingerprint.

Cite this