|
|
|
|
| LEADER |
02472 am a22002533u 4500 |
| 001 |
65847 |
| 042 |
|
|
|a dc
|
| 100 |
1 |
0 |
|a Karaman, Sertac
|e author
|
| 100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
|e contributor
|
| 100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
|e contributor
|
| 100 |
1 |
0 |
|a Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
|e contributor
|
| 100 |
1 |
0 |
|a Frazzoli, Emilio
|e contributor
|
| 100 |
1 |
0 |
|a Karaman, Sertac
|e contributor
|
| 100 |
1 |
0 |
|a Frazzoli, Emilio
|e contributor
|
| 700 |
1 |
0 |
|a Frazzoli, Emilio
|e author
|
| 245 |
0 |
0 |
|a Optimal Kinodynamic Motion Planning using Incremental Sampling-based Methods
|
| 260 |
|
|
|b Institute of Electrical and Electronics Engineers,
|c 2011-09-15T14:21:05Z.
|
| 856 |
|
|
|z Get fulltext
|u http://hdl.handle.net/1721.1/65847
|
| 520 |
|
|
|a Issue Date: 15-17 Dec. 2010; Date of Current Version: 22 February 2011
|
| 520 |
|
|
|a Sampling-based algorithms such as the Rapidly-exploring Random Tree (RRT) have been recently proposed as an effective approach to computationally hard motion planning problem. However, while the RRT algorithm is known to be able to find a feasible solution quickly, there are no guarantees on the quality of such solution, e.g., with respect to a given cost functional. To address this limitation, the authors recently proposed a new algorithm, called RRT*, which ensures asymptotic optimality, i.e., almost sure convergence of the solution returned by the algorithm to an optimal solution, while maintaining the same properties of the standard RRT algorithm, both in terms of computation of feasible solutions, and of computational complexity. In this paper, the RRT* algorithm is extended to deal with differential constraints. A sufficient condition for asymptotic optimality is provided. It is shown that the RRT* algorithm equipped with any local steering procedure that satisfies this condition converges to an optimal solution almost surely. In particular, simple local steering procedures are provided for a Dubins' vehicle as well as a double integrator. Simulation examples are also provided for these systems comparing the RRT and the RRT* algorithms.
|
| 520 |
|
|
|a Michigan/ AFRL Collaborative Center on Control Sciences (AFOSR grant FA 8650-07-2-3744)
|
| 546 |
|
|
|a en_US
|
| 655 |
7 |
|
|a Article
|
| 773 |
|
|
|t 49th IEEE Conference on Decision and Control (CDC), 2010
|
