Smooth path planning by using visibility graph-like method

Tomomi Kito, Jun Ota, Rie Katsuki, Takahisa Mizuta, Tamio Arai, Tsuyoshi Ueyama, Tsuyoshi Nishiyama

Research output: Contribution to journalConference articlepeer-review

29 Citations (Scopus)


To achieve smooth motion of car-like robots, it is necessary to generate paths that satisfy the following conditions: maximum curvature, maximum curvature derivative, and curvature continuity. Another requirement is that human operators can manipulate the robots with ease. In this paper, a path expression methodology consisting of line segments, circular arcs and clothoid arcs is presented. In addition, a method of global path generation with a visibility graph is proposed. To establish this method, the following steps are proposed: (a) the arrangement of subgoals (middle points) and (b) the construction of the graph for path generation. By using the proposed method, the paths were shortened 14% on average.

Original languageEnglish
Pages (from-to)3770-3775
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Publication statusPublished - 2003
Externally publishedYes
Event2003 IEEE International Conference on Robotics and Automation - Taipei, Taiwan, Province of China
Duration: 2003 Sep 142003 Sep 19

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Smooth path planning by using visibility graph-like method'. Together they form a unique fingerprint.

Cite this