Real-Time Motion Planning With Applications to Autonomous Urban Driving

  title={Real-Time Motion Planning With Applications to Autonomous Urban Driving},
  author={Yoshiaki Kuwata and Sertac Karaman and Justin Teo and Emilio Frazzoli and Jonathan P. How and Gaston A. Fiore},
  journal={IEEE Transactions on Control Systems Technology},
This paper describes a real-time motion planning algorithm, based on the rapidly-exploring random tree (RRT) approach, applicable to autonomous vehicles operating in an urban environment. Extensions to the standard RRT are predominantly motivated by: 1) the need to generate dynamically feasible plans in real-time; 2) safety requirements; 3) the constraints dictated by the uncertain operating (urban) environment. The primary novelty is in the use of closed-loop prediction in the framework of RRT… CONTINUE READING
Highly Influential
This paper has highly influenced 22 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 364 citations. REVIEW CITATIONS
251 Citations
31 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 251 extracted citations

364 Citations

Citations per Year
Semantic Scholar estimates that this publication has 364 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 31 references

Real-time motion planning for agile autonomous vehicles

  • E. Frazzoli, M. A. Dahleh, E. Feron
  • AIAA J. Guid. Control, vol. 25, no. 1, pp. 116…
  • 2002
Highly Influential
7 Excerpts

Performance and Lyapunov stability of a nonlinear path-following guidance method

  • S. Park, J. Deyst, J. P. How
  • J. Guid., Control, Dyn., vol. 30, no. 6, pp. 1718…
  • 2007

Special issue : Special issue on the DARPA grand challenge , Part 2

  • S. M. LaValle, J. J. Kuffner
  • J . Field Robot .
  • 2006

Similar Papers

Loading similar papers…