Name
Abstract | ||
|---|---|---|
To navigate in complex environments, a robot needs to reach a compromise between the need for having efficient and optimized trajectories and the need for reacting to unexpected events. This paper presents a new sensor based non-holonomic Path Planner which integrates the global motion planning and local obstacle avoidance capabilities. In the first step the safest areas in the environment are extracted by means of a tube skeleton similar to a Voronoi diagram but with tubular shape. In the second step Fast Marching Method is applied to the tube skeleton extracted areas in order to obtain the best path in terms of smoothness and safety. At the same time, during the motion, the algorithm modifies the calculated path when it encounters obstacles or other unforeseen dynamic objects that can not be included in the a priori map. In this way the trajectory obtained is the shortest between the safe possible ones. The method combines map-based and sensor-based planning operations to provide a reliable motion plan, while it operates at the sensor frequency. The main characteristics are speed and reliability, because the map dimensions are reduced to an unidimensional map and this map represents the safest areas in the environment for moving the robot. |
Year | Venue | Keywords |
|---|---|---|
2009 | ICAR | collision avoidance,computational geometry,mobile robots,navigation,voronoi diagram,fast marching,global motion planning,local obstacle avoidance,nonholonomic path planner,robot navigation,tube skeletons,indexes,trajectory,skeleton,fast marching method,motion planning,frequency,planning,shape,path planning,obstacle avoidance |
Field | DocType | ISBN |
Obstacle avoidance,Motion planning,Computer vision,Fast marching method,Computer science,Computational geometry,Voronoi diagram,Artificial intelligence,Robot,Trajectory,Mobile robot | Conference | 978-3-8396-0035-1 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Santiago Garrido | 1 | 270 | 25.70 |
| L. Moreno | 2 | 176 | 22.59 |
| Mohamed Abderrahim | 3 | 135 | 12.27 |
| D. Blanco | 4 | 204 | 17.51 |