Sensor based navigation for car-like mobile robots using generalized voronoi graph

K. Nagatani, Y. Iwai, Y. Tanaka

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


Our research objective is to realize sensor based navigation by car-like mobile robots. Generalized Voronoi Graph (GVG) [1] has an advantage to describe mobile robot's path for sensor based navigation from the point of view of completeness and safety. However, it is impossible to apply the path to car-like mobile robot directly, because limitation of minimum turning radius prevents following non-smooth GVG. To solve the problem, we propose local smooth path planning algorithm for car-like mobile robots. Basically, an initial path is generated by conventional path planning algorithm using GVG theory, and it is deformed smoothly to enable car-like robots' following by maximizing an evaluation function proposed in this paper. The key topics are (A) definition of our evaluation function and (B) how to modify the GVG. In this paper, we introduce a local smooth path planning algorithm based on GVG, and explain a detail of the evaluation function. Simulation results support validity of the algorithm.

Original languageEnglish
Pages (from-to)1017-1022
Number of pages6
JournalIEEE International Conference on Intelligent Robots and Systems
Publication statusPublished - 2001
Externally publishedYes

ASJC Scopus subject areas

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


Dive into the research topics of 'Sensor based navigation for car-like mobile robots using generalized voronoi graph'. Together they form a unique fingerprint.

Cite this