Name
Abstract | ||
|---|---|---|
Kinodynamic planmng attempts to solve a robot motion problem subject to simultane- ous kinematic and dynamics constraints. In the general problem, ggven a robot system, we must find a minimal-time trajectory that goes from a start position and veloclty to a goal position and velocity while avoiding obstacles by a safety margur and respecting constraints cm velocity and acceleration. We consider the simplified case of a point mass under Newtoman mechanics. together with velocity and acceleration bounds. The point must be flown from a start to a goal, amidst polyhedral obstacles in 2D or 3D. Although exact sohztions to this problem are not known, we provide the first provably good approximation algorlthm, and show that it runs in polynomial time. |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1145/174147.174150 | J. ACM |
Keywords | DocType | Volume |
Kinodynamic motion planning,computational geometry,dynamics,shortest path,optimal control,approximation,robotics | Journal | 40 |
Issue | ISSN | Citations |
5 | 0004-5411 | 111 |
PageRank | References | Authors |
8.86 | 14 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bruce Donald | 1 | 1859 | 335.89 |
| Patrick Xavier | 2 | 115 | 9.64 |
| John Canny | 3 | 12123 | 1786.38 |
| John H. Reif | 4 | 4180 | 810.75 |