Planning Smooth Trajectories in the Plane with Obstacles.

Článek recenzovaný mimo WoS a Scopus

en

In robot motion planning in a space with obstacles, the goal is to find a collision-free path of robot from the starting to the target position. There are many approaches depending on types of obstacles, dimensionality of the space and restrictions for robot movements. Among the most frequently used are roadmap methods (visibility graphs, Voronoi diagrams, rapidly exploring random trees) and methods based on cell decomposition. A common feature of all these methods is the generating of trajectories composed from line segments. In this paper, we will show that generalised Voronoi diagrams can be used for fast generation of smooth paths sufficiently distant from obstacles.

motion planning, roadmap method, generalised Voronoi diagram

2008-12-01

Univerzita obrany

Brno

1802-3525

6

II

1–5

5