Go to content Go to navigation Go to search

Planning Smooth Trajectories in the Plane with Obstacles

Miloš Šeda, Václav Pich


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

Full paper


commenting closed for this article

Prediction of Chemical Composition of Refining Slag With Exploitation of Artificial Neural Networks Intelligent Weighing of Goods for Packing