Name
Title | ||
|---|---|---|
Nonprobabilistic anytime algorithm for high-quality trajectories in high-dimensional spaces |
Abstract | ||
|---|---|---|
This paper proposes a feasible variation of approximate grid-based path-planning methods, which have been replaced with probabilistic methods nowadays, due mainly to their impracticality in high-dimensional spaces. Our aim is to demonstrate that, with an incremental exploration of the CSpace by means of Interpolated walk primitives and ANY-Time algorithms, we can generate-online-high-quality solutions that can be compared with probabilistic methods and can even improve some aspects, such as the completeness. Computational time, path smoothness, path clearance, and path distance are the qualifiers used to evaluate the path planner. These quality factors are critical in robotics. In fact, in both mobile and industrial robots, the computational time is a primary requirement to work online, the clearance gives security to the movements of the robot, and the smoothness can prolong the life of the mechanical components. Our method has been compared to probabilistic path planners, with the feasibility and benefits of our algorithm being proved in terms of the quality factors aforementioned. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1017/S0263574711000506 | Robotica |
Keywords | DocType | Volume |
quality factor,path smoothness,probabilistic method,path planner,high-dimensional space,approximate grid-based path-planning method,ANY-Time algorithm,path clearance,computational time,high-quality trajectory,Interpolated walk primitive,path distance | Journal | 30 |
Issue | ISSN | Citations |
2 | 0263-5747 | 1 |
PageRank | References | Authors |
0.36 | 13 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andrés S. Vázquez | 1 | 82 | 10.75 |
| Antonio Adán | 2 | 124 | 22.27 |