The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Real-Time Motion Planning With Applications to Autonomous Urban Driving
Open accessAbstract
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. The proposed algorithm was at the core of the planning and control software for Team MIT's entry for the 2007 DARPA Urban Challenge, where the vehicle demonstrated the ability to complete a 60 mile simulated military supply mission, while safely interacting with other autonomous and human driven vehicles.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Latombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
LaValle, S. M. (2006) · Cited by 4,177
Randomized Kinodynamic Planning
LaValle, S. M., & Kuffner, J. J. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067453 · Cited by 3,254
Fundamentals of Vehicle Dynamics
Gillespie, T. D. (1992) · SAE International eBooks · doi:10.4271/r-114 · Cited by 3,172
Dubins, L. E. (1957) · American Journal of Mathematics · doi:10.2307/2372560 · Cited by 3,045
Fundamentals of Vehicle Dynamics
Gillespie, T. (2021) · SAE International eBooks · doi:10.4271/9781468601770 · Cited by 2,515
Principles of Robot Motion: Theory, Algorithms, and Implementations
Choset, H., & Latombe, J. (2005) · Medical Entomology and Zoology · Cited by 2,149
Handbook of discrete and computational geometry
(1998) · Choice Reviews Online · doi:10.5860/choice.35-5707b · Cited by 1,456
Optimal and Efficient Path Planning for Partially Known Environments
Stentz, A. (1997) · Intelligent Unmanned Ground Vehicles · doi:10.1007/978-1-4615-6325-9_11 · Cited by 1,233
Cited by
Sampling-based algorithms for optimal motion planning
Karaman, S., & Frazzoli, E. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406761 · Cited by 5,275
Self-citationA Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles
Paden, B., Cap, M., Yong, S. Z., Yershov, D., & Frazzoli, E. (2016) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2016.2578706 · Cited by 2,585
Self-citationDeep reinforcement learning for autonomous driving: A survey
Kiran, B. R., Sobh, I., Talpaert, V., Mannion, P., Sallab, A. A. A., Yogamani, S., & Perez, P. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3054625 · Cited by 2,342
A Review of Motion Planning Techniques for Automated Vehicles
Gonzalez, D., Perez, J., Milanes, V., & Nashashibi, F. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2498841 · Cited by 1,670
Planning and Decision-Making for Autonomous Vehicles
Schwarting, W., Alonso-Mora, J., & Rus, D. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105157 · Cited by 972
Milakis, D., van Arem, B., & van Wee, B. (2017) · Journal of Intelligent Transportation Systems · doi:10.1080/15472450.2017.1291351 · Cited by 963
Anytime Motion Planning using the RRT*
Karaman, S., Walter, M. R., Perez, A., Frazzoli, E., & Teller, S. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980479 · Cited by 881
Self-citationKatrakazas, C., Quddus, M., Chen, W.-H., & Deka, L. (2015) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2015.09.011 · Cited by 800
Sampling-Based Robot Motion Planning: A Review
Elbanhawi, M., & Simic, M. (2014) · IEEE Access · doi:10.1109/access.2014.2302442 · Cited by 786
Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments
Richter, C., Bry, A., & Roy, N. (2016) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-319-28872-7_37 · Cited by 747
Incremental Sampling-based Algorithms for Optimal Motion Planning
Karaman, S., & Frazzoli, E. (2010) · Robotics: Science and Systems VI · doi:10.15607/rss.2010.vi.034 · Cited by 680
Self-citationDeep Learning for Safe Autonomous Driving: Current Challenges and Future Directions
Muhammad, K., Ullah, A., Lloret, J., Ser, J. D., & de Albuquerque, V. H. C. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.3032227 · Cited by 659
Human motion trajectory prediction: a survey
Rudenko, A., Palmieri, L., Herman, M., Kitani, K. M., Gavrila, D. M., & Arras, K. O. (2020) · The International Journal of Robotics Research · doi:10.1177/0278364920917446 · Cited by 658
Perception, Planning, Control, and Coordination for Autonomous Vehicles
Pendleton, S., Andersen, H., Du, X., Shen, X., Meghjani, M., Eng, Y., Rus, D., & Ang, M. (2017) · Machines · doi:10.3390/machines5010006 · Cited by 657
Control of connected and automated vehicles: State of the art and future challenges
Guanetti, J., Kim, Y., & Borrelli, F. (2018) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2018.04.011 · Cited by 643
Motion Planning for Autonomous Driving: The State of the Art and Future Perspectives
Teng, S., Hu, X., Deng, P., Li, B., Li, Y., Ai, Y., Yang, D., Li, L., Xuanyuan, Z., Zhu, F., et al. (2023) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2023.3274536 · Cited by 590
Optimal kinodynamic motion planning using incremental sampling-based methods
Karaman, S., & Frazzoli, E. (2010) · 49th IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2010.5717430 · Cited by 416
Self-citationOnline Verification of Automated Road Vehicles Using Reachability Analysis
Althoff, M., & Dolan, J. M. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2014.2312453 · Cited by 412
Polack, P., Altche, F., d'Andrea-Novel, B., & de La Fortelle, A. (2017) · 2017 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2017.7995816 · Cited by 408
Research Advances and Challenges of Autonomous and Connected Ground Vehicles
Eskandarian, A., Wu, C., & Sun, C. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2958352 · Cited by 381
Autonomous driving in urban environments: approaches, lessons and challenges
Campbell, M., Egerstedt, M., How, J. P., & Murray, R. M. (2010) · Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.2010.0110 · Cited by 353
Self-citationLocal Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles
Chu, K., Lee, M., & Sunwoo, M. (2012) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2012.2198214 · Cited by 350
Information-Theoretic Model Predictive Control: Theory and Applications to Autonomous Driving
Williams, G., Drews, P., Goldfain, B., Rehg, J. M., & Theodorou, E. A. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2865891 · Cited by 334
In the Passenger Seat: Investigating Ride Comfort Measures in Autonomous Cars
Elbanhawi, M., Simic, M., & Jazar, R. (2015) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2015.2405571 · Cited by 326
Real-Time Trajectory Planning for Autonomous Urban Driving: Framework, Algorithms, and Verifications
Li, X., Sun, Z., Cao, D., He, Z., & Zhu, Q. (2016) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2015.2493980 · Cited by 325
Intention-aware online POMDP planning for autonomous driving in a crowd
Bai, H., Cai, S., Ye, N., Hsu, D., & Lee, W. S. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139219 · Cited by 321
You, C., Lu, J., Filev, D., & Tsiotras, P. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2019.01.003 · Cited by 290
Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns
Aoude, G. S., Luders, B. D., Joseph, J. M., Roy, N., & How, J. P. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9334-3 · Cited by 271
Self-citationIntelligence Testing for Autonomous Vehicles: A New Approach
Li, L., Huang, W.-L., Liu, Y., Zheng, N.-N., & Wang, F.-Y. (2016) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2016.2608003 · Cited by 267
Constraint-based planning and control for safe, semi-autonomous operation of vehicles
Anderson, S. J., Karumanchi, S. B., & Iagnemma, K. (2012) · 2012 IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2012.6232153 · Cited by 116
Wang, H., Huang, Y., Khajepour, A., Cao, D., & Lv, C. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.2996954 · Cited by 92
Mapping Two Decades of Autonomous Vehicle Research: A Systematic Scientometric Analysis
Faisal, A., Yigitcanlar, T., Kamruzzaman, M., & Paz, A. (2021) · Journal of Urban Technology · doi:10.1080/10630732.2020.1780868 · Cited by 85
Hasan, U., Whyte, A., & Al Jassmi, H. (2019) · Applied System Innovation · doi:10.3390/asi3010001 · Cited by 25
Connected and Automated Vehicles
Peng, H. (2016) · Mechanical Engineering · doi:10.1115/1.2016-dec-2 · Cited by 15
Metadata
- Authors
- Kuwata, Y., Karaman, S., Teo, J., Frazzoli, E., How, J. P., & Fiore, G.
- Venue
- IEEE Transactions on Control Systems Technology
- Published
- 2009-09
- Volume
- 17
- Issue
- 5
- Pages
- 1105-1118
- ISSN
- 1063-6536 (ISSN-L)
- 1558-0865
- OpenAlex
- W2165216595
- Cited by
- 889
- References
- 34
- FWCI
- 28.58
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.