Name
Abstract | ||
|---|---|---|
Randomized path planning driven by a potential field is a well established technique for solving complex, many degrees of freedom motion planning problems. In this technique a suitable potential field shapes the search of the path toward the goal. However, randomized path planning can become relatively inefficient when deep local minima are present in the potential field. Indeed, the algorithm usually spends most its running time trying to escape from local minima by means of uninformed random motions. In this paper we present simple yet effective heuristics for escaping local minima, with the goal of improving overall planning performance. We integrate these heuristics into a path planner without sacrificing the overall probabilistic completeness of the algorithm. Experimental results on several test cases show a remarkable performance improvement, up to a factor of 4 for complex problem instances. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/CIRA.2001.1013238 | CIRA |
Keywords | Field | DocType |
computational complexity,heuristic programming,path planning,randomised algorithms,deep local minima,heuristic methods,heuristics,local minima,motion planning,potential fields,randomized path planning,search,uninformed random motions | Motion planning,Heuristic,Any-angle path planning,Mathematical optimization,Algorithm design,Computer science,Maxima and minima,Heuristics,Artificial intelligence,Test case,Machine learning,Computational complexity theory | Conference |
ISBN | Citations | PageRank |
0-7803-7203-4 | 10 | 1.10 |
References | Authors | |
11 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stefano Caselli | 1 | 314 | 36.32 |
| Monica Reggiani | 2 | 184 | 24.91 |
| Roberto Rocchi | 3 | 10 | 1.10 |