Title :
ERPP: An experience-based randomized path planner
Author :
Caselli, Stefano ; Reggiani, Monica
Author_Institution :
Dipt. di Ingegneria dell´´Inf, Parma Univ., Italy
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;
Conference_Titel :
Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-5886-4
DOI :
10.1109/ROBOT.2000.844731