The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Automated Driving in Uncertain Environments: Planning With Interaction and Uncertain Maneuver Prediction
Abstract
Automated driving requires decision making in dynamic and uncertain environments. The uncertainty from the prediction originates from the noisy sensor data and from the fact that the intention of human drivers cannot be directly measured. This problem is formulated as a partially observable Markov decision process (POMDP) with the intended route of the other vehicles as hidden variables. The solution of the POMDP is a policy determining the optimal acceleration of the ego vehicle along a preplanned path. Therefore, the policy is optimized for the most likely future scenarios resulting from an interactive, probabilistic motion model for the other vehicles. Considering possible future measurements of the surrounding cars allows the autonomous car to incorporate the estimated change in future prediction accuracy in the optimal policy. A compact representation results in a low-dimensional state-space. Thus, the problem can be solved online for varying road layouts and number of vehicles. This is done with a point-based solver in an anytime fashion on a continuous state-space. Our evaluation is threefold: At first, the convergence of the algorithm is evaluated and it is shown how the convergence can be improved with an additional search heuristic. Second, we show various planning scenarios to demonstrate how the introduction of different considered uncertainties results in more conservative planning. At the end, we show online simulations for the crossing of complex (unsignalized) intersections. We can demonstrate that our approach performs nearly as good as with full prior information about the intentions of the other vehicles and clearly outperforms reactive approaches.
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
Point-based value iteration: an anytime algorithm for POMDPs
Pineau, J., Gordon, G., & Thrun, S. (2003) · International Joint Conference on Artificial Intelligence · Cited by 1,209
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
Optimal trajectory generation for dynamic street scenarios in a Frenét Frame
Werling, M., Ziegler, J., Kammel, S., & Thrun, S. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509799 · Cited by 801
Toward Efficient Trajectory Planning: The Path-Velocity Decomposition
Kant, K., & Zucker, S. W. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500304 · Cited by 753
Taxonomy and Definitions for Terms Related to On-Road Motor Vehicle Automated Driving Systems
On-Road Automated Driving (ORAD) Committee (2017) · doi:10.4271/j3016_201401 · Cited by 675
Unfreezing the robot: Navigation in dense, interacting crowds
Trautman, P., & Krause, A. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5654369 · Cited by 618
Cooperative Intersection Management: A Survey
Chen, L., & Englund, C. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2471812 · Cited by 488
Planning for Autonomous Cars that Leverage Effects on Human Actions
Sadigh, D., Sastry, S., A. Seshia, S., & D. Dragan, A. (2016) · Robotics: Science and Systems XII · doi:10.15607/rss.2016.xii.029 · Cited by 404
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
Probabilistic decision-making under uncertainty for autonomous driving using continuous POMDPs
Brechtel, S., Gindele, T., & Dillmann, R. (2014) · 17th International IEEE Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2014.6957722 · Cited by 279
DESPOT: Online POMDP Planning with Regularization
Somani, A., Ye, N., Hsu, D., & Lee, W. S. (2013) · Cited by 276
Team AnnieWAY's autonomous system for the 2007 DARPA Urban Challenge
Kammel, S., Ziegler, J., Pitzer, B., Werling, M., Gindele, T., Jagzent, D., Schröder, J., Thuy, M., Goebl, M., Hundelshausen, F. V., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20252 · Cited by 226
Self-citationHubmann, C., Becker, M., Althoff, D., Lenz, D., & Stiller, C. (2017) · 2017 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2017.7995949 · Cited by 223
Self-citationAn Online POMDP Solver for Uncertainty Planning in Dynamic Environment
Kurniawati, H., & Yadav, V. (2016) · Springer tracts in advanced robotics · doi:10.1007/978-3-319-28872-7_35 · Cited by 183
Probabilistic online POMDP decision making for lane changes in fully automated driving
Ulbrich, S., & Maurer, M. (2013) · 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013) · doi:10.1109/itsc.2013.6728533 · Cited by 168
MPDM: Multipolicy decision-making in dynamic, uncertain environments for autonomous driving
Cunningham, A. G., Galceran, E., Eustice, R. M., & Olson, E. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139412 · Cited by 146
Combining neural networks and tree search for task and motion planning in challenging environments
Paxton, C., Raman, V., Hager, G. D., & Kobilarov, M. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206505 · Cited by 137
Intention-Aware Autonomous Driving Decision-Making in an Uncontrolled Intersection
Song, W., Xiong, G., & Chen, H. (2016) · Mathematical Problems in Engineering · doi:10.1155/2016/1025349 · Cited by 128
Tactical cooperative planning for autonomous highway driving using Monte-Carlo Tree Search
Lenz, D., Kessler, T., & Knoll, A. (2016) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2016.7535424 · Cited by 113
Integrated perception and planning in the continuous space: A POMDP approach
Bai, H., Hsu, D., & Lee, W. S. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914528255 · Cited by 110
Highly Automated Driving on Freeways in Real Traffic Using a Probabilistic Framework
Ardelt, M., Coester, C., & Kaempchen, N. (2012) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2012.2196273 · Cited by 105
Multipolicy Decision-Making for Autonomous Driving via Changepoint-based Behavior Prediction
Galceran, E., Cunningham, A., Eustice, R. M., & Olson, E. (2015) · Robotics: Science and Systems · doi:10.15607/rss.2015.xi.043 · Cited by 101
Cooperative Cognitive Automobiles
Stiller, C., Färber, G., & Kammel, S. (2007) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2007.4290117 · Cited by 98
Self-citationWhat makes some POMDP problems easy to approximate
Lee, W. S., Rong, N., & Hsu, D. (2007) · National University of Singapore · Cited by 98
A non-conservatively defensive strategy for urban autonomous driving
Zhan, W., Liu, C., Chan, C., & Tomizuka, M. (2016) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2016.7795595 · Cited by 98
Situation-aware decision making for autonomous driving on urban road using online POMDP
Liu, W., Kim, S.-W., Pendleton, S., & Ang, M. (2015) · 2015 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2015.7225835 · Cited by 87
Towards autonomous navigation of unsignalized intersections under uncertainty of human driver intent
Sezer, V., Bandyopadhyay, T., Rus, D. L., Frazzoli, E., & Hsu, D. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353877 · Cited by 72
TAPIR: A software toolkit for approximating and adapting POMDP solutions online
Klimenko, D., Song, J., & Kurniawati, H. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · Cited by 52
A generic driving strategy for urban environments
Hubmann, C., Aeberhard, M., & Stiller, C. (2016) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2016.7795679 · Cited by 51
Self-citationEstimation of collective maneuvers through cooperative multi-agent planning
Schulz, J., Hirsenkorn, K., Löchner, J., Werling, M., & Burschka, D. (2017) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2017.7995788 · Cited by 28
Self-citationAn online approach for intersection navigation of autonomous vehicle
Bai, Y., Chong, Z. J., Ang, M. H., & Gao, X. (2014) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2014.7090651 · Cited by 9
A tractable interaction model for trajectory planning in automated driving
Ziehn, J. R., Ruf, M., Willersinn, D., Rosenhahn, B., Beyerer, J., & Gotzig, H. (2016) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2016.7795742 · Cited by 8
Cited by
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
Artificial Intelligence for Vehicle-to-Everything: A Survey
Tong, W., Hussain, A., Bo, W. X., & Maharjan, S. (2019) · IEEE Access · doi:10.1109/access.2019.2891073 · Cited by 320
Interpretable Goal-based Prediction and Planning for Autonomous Driving
Albrecht, S. V., Brewitt, C., Wilhelm, J., Gyevnar, B., Eiras, F., Dobre, M., & Ramamoorthy, S. (2021) · 2021 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra48506.2021.9560849 · Cited by 12
Li, D., Wu, Y., Bai, B., & Hao, Q. (2020) · 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc45102.2020.9294182 · Cited by 10
Metadata
- Authors
- Hubmann, C., Schulz, J., Becker, M., Althoff, D., & Stiller, C.
- Venue
- IEEE Transactions on Intelligent Vehicles
- Published
- 2018-03
- Volume
- 3
- Issue
- 1
- Pages
- 5-17
- ISSN
- 2379-8858 (ISSN-L)
- 2379-8904
- OpenAlex
- W2782474430
- Cited by
- 299
- References
- 32
- FWCI
- 15.63
- 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.