The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Real-Time Trajectory Planning for Autonomous Urban Driving: Framework, Algorithms, and Verifications
Abstract
This paper focuses on the real-time trajectory planning problem for autonomous vehicles driving in realistic urban environments. To solve the complex navigation problem, we adopt a hierarchical motion planning framework. First, a rough reference path is extracted from the digital map using commands from the high-level behavioral planner. The conjugate gradient nonlinear optimization algorithm and the cubic B-spline curve are employed to smoothen and interpolate the reference path sequentially. To follow the refined reference path as well as handle both static and moving objects, the trajectory planning task is decoupled into lateral and longitudinal planning problems within the curvilinear coordinate framework. A rich set of kinematically feasible path candidates are generated to deal with the dynamic traffic both deliberatively and reactively. In the meanwhile, the velocity profile generation is performed to improve driving safety and comfort. After that, the generated trajectories are carefully evaluated by an objective function, which combines behavioral decisions by reasoning about the traffic situations. The optimal collision-free, smooth, and dynamically feasible trajectory is selected and transformed into commands executed by the low-level lateral and longitudinal controllers. Field experiments have been carried out with our test autonomous vehicle on the realistic inner-city roads. The experimental results demonstrated capabilities and effectiveness of the proposed trajectory planning framework and algorithms to safely handle a variety of typical driving scenarios, such as static and moving objects avoidance, lane keeping, and vehicle following, while respecting the traffic rules.
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
Stanley: The robot that won the DARPA Grand Challenge
Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., et al. (2006) · Journal of Field Robotics · doi:10.1002/rob.20147 · Cited by 2,237 · cited 2×
“The path planning method proposed in [8] and [46] did not ex-”
BackgroundMethodAutonomous driving in urban environments: Boss and the Urban Challenge
Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M. N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20255 · Cited by 1,555
Towards fully autonomous driving: Systems and algorithms
Levinson, J., Askeland, J., Becker, J., Dolson, J., Held, D., Kammel, S., Kolter, J. Z., Langer, D., Pink, O., Pratt, V., et al. (2011) · 2011 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2011.5940562 · Cited by 1,374
Junior: The Stanford entry in the Urban Challenge
Montemerlo, M., Becker, J., Bhat, S., Dahlkamp, H., Dolgov, D., Ettinger, S., Haehnel, D., Hilden, T., Hoffmann, G., Huhnke, B., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20258 · Cited by 1,027
Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments
Dolgov, D., Thrun, S., Montemerlo, M., & Diebel, J. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364909359210 · Cited by 976
Real-Time Motion Planning With Applications to Autonomous Urban Driving
Kuwata, Y., Karaman, S., Teo, J., Frazzoli, E., How, J. P., & Fiore, G. (2009) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2008.2012116 · Cited by 889
Three Decades of Driver Assistance Systems: Review and Future Perspectives
Bengler, K., Dietmayer, K., Farber, B., Maurer, M., Stiller, C., & Winner, H. (2014) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2014.2336271 · Cited by 868
Making Bertha Drive—An Autonomous Journey on a Historic Route
Ziegler, J., Bender, P., Schreiber, M., Lategahn, H., Strauss, T., Stiller, C., Dang, T., Franke, U., Appenrodt, N., Keller, C. G., et al. (2014) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2014.2306552 · Cited by 854
Robust vehicle localization in urban environments using probabilistic maps
Levinson, J., & Thrun, S. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509700 · Cited by 581
Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles
Likhachev, M., & Ferguson, D. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364909340445 · Cited by 512
Map-Based Precision Vehicle Localization in Urban Environments
Levinson, J., Montemerlo, M., & Thrun, S. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.016 · Cited by 477 · cited 2×
“To achieve lane-level accurate and reliable localization, many researchers take advantage of mapping and localization technologies using GPS, IMU, combined with online 3-D points data from laser scanners [38], [40], [41] or camera vision data [42]–[44].”
MethodTrajectory planning for Bertha — A local, continuous method
Ziegler, J., Bender, P., Dang, T., & Stiller, C. (2014) · 2014 IEEE Intelligent Vehicles Symposium Proceedings · doi:10.1109/ivs.2014.6856581 · Cited by 443
Online 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
Differentially constrained mobile robot motion planning in state lattices
Pivtoraiko, M., Knepper, R. A., & Kelly, A. (2009) · Journal of Field Robotics · doi:10.1002/rob.20285 · Cited by 393
Motion planning for autonomous driving with a conformal spatiotemporal lattice
McNaughton, M., Urmson, C., Dolan, J. M., & Lee, J.-W. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980223 · Cited by 363
Local 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
Model-Based Probabilistic Collision Detection in Autonomous Driving
Althoff, M., Stursberg, O., & Buss, M. (2009) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2009.2018966 · Cited by 305
Optimal trajectories for time-critical street scenarios using discretized terminal manifolds
Werling, M., Kammel, S., Ziegler, J., & Gröll, L. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911423042 · Cited by 268
Real-time trajectory generation for differentially flat systems
Van Nieuwstadt, M. J., & Murray, R. M. (1998) · International Journal of Robust and Nonlinear Control · doi:10.1002/(sici)1099-1239(199809)8:11<995::aid-rnc373>3.0.co;2-w · Cited by 264
Yu, H., Meier, K., Argyle, M., & Beard, R. W. (2015) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2014.2301459 · Cited by 250
Towards a viable autonomous driving research platform
Wei, J., Snider, J. M., Kim, J., Dolan, J. M., Rajkumar, R., & Litkouhi, B. (2013) · 2013 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2013.6629559 · Cited by 243
Automatic Vehicle Guidance: The Experience of the ARGO Autonomous Vehicle
Broggi, A., Bertozzi, M., Fascioli, A., & Conte, G. (1999) · WORLD SCIENTIFIC eBooks · doi:10.1142/3986 · Cited by 185
Team AnnieWAY's Entry to the 2011 Grand Cooperative Driving Challenge
Geiger, A., Lauer, M., Moosmann, F., Ranft, B., Rapp, H., Stiller, C., & Ziegler, J. (2012) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2012.2189882 · Cited by 179
Motion planning under uncertainty for on-road autonomous driving
Xu, W., Pan, J., Wei, J., & Dolan, J. M. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907209 · Cited by 178
A robust approach to high‐speed navigation for unrehearsed desert terrain
Urmson, C., Ragusa, C., Ray, D., Anhalt, J., Bartz, D., Galatali, T., Gutierrez, A., Johnston, J., Harbaugh, S., Kato, H. “., et al. (2006) · Journal of Field Robotics · doi:10.1002/rob.20126 · Cited by 177
Systems for Safety and Autonomous Behavior in Cars: The DARPA Grand Challenge Experience
Ozguner, U., Stiller, C., & Redmill, K. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.888394 · Cited by 174
An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles
Dickmanns, E. D., Mysliwetz, B., & Christians, T. (1990) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.61200 · Cited by 163
A Robust Approach to High-Speed Navigation for Unrehearsed Desert Terrain
Urmson, C., Anhalt, J., Bartz, D., Clark, M., Galatali, T., Gutierrez, A., Harbaugh, S., Johnston, J., Kato, H. “., Koon, P., et al. (2007) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-73429-1_2 · Cited by 139
Focused Trajectory Planning for autonomous on-road driving
Gu, T., Snider, J. M., Dolan, J. M., & Lee, J. (2013) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2013.6629524 · Cited by 134
Furgale, P., Schwesinger, U., Rufli, M., Derendarz, W., Grimmett, H., Mühlfellner, P., Wonneberger, S., Timpner, J., Rottmann, S., Li, B., et al. (2013) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2013.6629566 · Cited by 132
A behavioral planning framework for autonomous driving
Wei, J., Snider, J. M., Gu, T., Dolan, J. M., & Litkouhi, B. B. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856582 · Cited by 132
Model-Predictive Motion Planning: Several Key Developments for Autonomous Mobile Robots
Howard, T. M., Pivtoraiko, M., Knepper, R. A., & Kelly, A. (2014) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2013.2294914 · Cited by 115
Video based localization for Bertha
Ziegler, J., Lategahn, H., Schreiber, M., Keller, C. G., Knöppel, C., Hipp, J., Haueis, M., & Stiller, C. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856560 · Cited by 111
On-Road Motion Planning for Autonomous Vehicles
Gu, T., & Dolan, J. M. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33503-7_57 · Cited by 105
Dynamic Probabilistic Drivability Maps for Lane Change and Merge Driver Assistance
Sivaraman, S., & Trivedi, M. M. (2014) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2014.2309055 · Cited by 83
PROUD-Public road urban driverless test: Architecture and results
Broggi, A., Cerri, P., Debattisti, S., Laghi, M. C., Medici, P., Panciroli, M., & Prioletti, A. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856478 · Cited by 80
Generation of Accurate Lane-Level Maps from Coarse Prior Maps and Lidar
Joshi, A., & James, M. R. (2015) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2014.2364081 · Cited by 79
Vision-Aided Inertial Navigation Based on Ground Plane Feature Detection
Panahandeh, G., & Jansson, M. (2013) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2013.2276404 · Cited by 72
Autonomous ground vehicle control system for high-speed and safe operation
Wang, J., Steiber, J., & Surampudi, B. (2009) · International Journal of Vehicle Autonomous Systems · doi:10.1504/ijvas.2009.027965 · Cited by 71
The 1997 automated highway free agent demonstration
Thorpe, C., Jochem, T. M., & Pomerleau, D. (2002) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.1997.660524 · Cited by 69
Schwesinger, U., Rufli, M., Furgale, P., & Siegwart, R. (2013) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2013.6629500 · Cited by 56
Toward human-like motion planning in urban environments
Gu, T., & Dolan, J. M. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856493 · Cited by 55
Adaptive Shared Control for a Novel Mobile Assistive Robot
Wang, H., & Liu, X. P. (2014) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2014.2299213 · Cited by 49
Autonomous Vehicle Guidance on Braunschweig's inner ring road within the Stadtpilot Project
Saust, F., Wille, J. M., Lichte, B., & Maurer, M. (2011) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2011.5940568 · Cited by 49
Error Analysis for Visual Odometry on Indoor, Wheeled Mobile Robots With 3-D Sensors
Fabian, J. R., & Clayton, G. M. (2014) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2014.2302910 · Cited by 44
Trajectory planning for car-like robots in unknown, unstructured environments
Faßbender, D., Mueller, A., & Wuensche, H. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6943071 · Cited by 33
Simultaneous Global Localization and Mapping
Choi, H., Yang, K. W., & Kim, E. (2013) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2013.2274822 · Cited by 32
Cited by
Badue, C., Guidolini, R., Carneiro, R. V., Azevedo, P., Cardoso, V. B., Forechi, A., Jesus, L., Berriel, R., Paixão, T. M., Mutz, F., et al. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113816 · Cited by 1,209
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
Model predictive control power management strategies for HEVs: A review
Huang, Y., Wang, H., Khajepour, A., He, H., & Ji, J. (2017) · Journal of Power Sources · doi:10.1016/j.jpowsour.2016.11.106 · Cited by 548
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
Xie, G., Gao, H., Qian, L., Huang, B., Li, K., & Wang, J. (2018) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2017.2782236 · Cited by 369
Metadata
- Authors
- Li, X., Sun, Z., Cao, D., He, Z., & Zhu, Q.
- Venue
- IEEE/ASME Transactions on Mechatronics
- Published
- 2016-04
- Volume
- 21
- Issue
- 2
- Pages
- 740-753
- ISSN
- 1083-4435 (ISSN-L)
- 1941-014X
- OpenAlex
- W2294480821
- Cited by
- 325
- References
- 47
- FWCI
- 13.57
- Type
- journal article
- Language
- en
- Open access
- closed
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.