DocumentCode :
2048462
Title :
Path planning in practice; lazy evaluation on a multi-resolution grid
Author :
Bohlin, Robert
Author_Institution :
Dept. of Math., Chalmers Univ. of Technol., Goteborg, Sweden
Volume :
1
fYear :
2001
fDate :
2001
Firstpage :
49
Abstract :
We present a resolution complete path planner based on an implicit grid in the configuration space. The planner can be described as a two-level process in which a global planner restricts a local planner to certain subsets of the grid. The global planner starts by letting the local planner search in a coarse subset of the grid, and successively refines the grid until a solution is found. The local planner applies a scheme for lazy evaluation on each subgrid in order to minimize collision checking and thereby increase the performance. Experimental results in an industrial application show that lazy evaluation on a grid is very efficient in practice. The algorithm is particularly useful in high dimensional, relatively uncluttered configuration spaces, especially when collision checking is computationally expensive. Single queries are handled quickly since no preprocessing is required
Keywords :
graph theory; industrial robots; path planning; search problems; collision avoidance; configuration space; industrial robots; lazy algorithm; local planner search; path planning; subgraph; Computational geometry; Computer industry; Length measurement; Mathematics; Orbital robotics; Path planning; Refining; Service robots; Space technology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on
Conference_Location :
Maui, HI
Print_ISBN :
0-7803-6612-3
Type :
conf
DOI :
10.1109/IROS.2001.973335
Filename :
973335
Link To Document :
بازگشت