DocumentCode :
2031059
Title :
ERPP: An experience-based randomized path planner
Author :
Caselli, Stefano ; Reggiani, Monica
Author_Institution :
Dipt. di Ingegneria dell´´Inf, Parma Univ., Italy
Volume :
2
fYear :
2000
fDate :
2000
Firstpage :
1002
Abstract :
This paper presents a motion planning algorithm capable of exploiting the experience gained in previous path computations in the same static workspace. The algorithm takes advantage of a parallel approach to speed up computation and compile a graph retaining useful knowledge about the environment. Experimental results assess the performance improvement of the experience-based planner over the parallel implementation of a well-known probabilistic motion planning algorithm
Keywords :
computational complexity; graph theory; parallel algorithms; path planning; ERPP; experience-based randomized path planner; graph; parallel implementation; path computations; probabilistic motion planning algorithm; Arm; Concurrent computing; Mechanical systems; Motion planning; Parallel robots; Path planning; Robotics and automation; Service robots; Time factors; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on
Conference_Location :
San Francisco, CA
ISSN :
1050-4729
Print_ISBN :
0-7803-5886-4
Type :
conf
DOI :
10.1109/ROBOT.2000.844731
Filename :
844731
Link To Document :
بازگشت