Integrated perception and planning in the continuous space: A POMDP approach
The DOI matches its Crossref record.
Abstract
The partially observable Markov decision process (POMDP) provides a principled mathematical model for integrating perception and planning, a major challenge in robotics. While there are efficient algorithms for moderately large discrete POMDPs, continuous models are often more natural for robotic tasks, and currently there are no practical algorithms that handle continuous POMDPs at an interesting scale. This paper presents an algorithm for continuous-state, continuous-observation POMDPs. We provide experimental results demonstrating its potential in robot planning and learning under uncertainty and a theoretical analysis of its performance. A direct benefit of the algorithm is to simplify model construction.
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
Cited by
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
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
A Survey on Active Simultaneous Localization and Mapping: State of the Art and New Frontiers
Placed, J. A., Strader, J., Carrillo, H., Atanasov, N., Indelman, V., Carlone, L., & Castellanos, J. A. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3248510 · Cited by 332
Hoel, C.-J., Driggs-Campbell, K., Wolff, K., Laine, L., & Kochenderfer, M. J. (2020) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2019.2955905 · Cited by 308
Hubmann, C., Schulz, J., Becker, M., Althoff, D., & Stiller, C. (2018) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2017.2788208 · Cited by 299
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
Baidu Apollo EM Motion Planner
Fan, H., Zhu, F., Liu, C., Zhang, L., Zhuang, L., Li, D., Zhu, W., Hu, J., Li, H., & Kong, Q. (2018) · arXiv · doi:10.48550/arxiv.1807.08048 · Cited by 259
“These approaches can be further divided into hand-tuning decisions ([8], [9], [3]) and model-based decisions ([10], [11]).”
BackgroundGalceran, E., Cunningham, A. G., Eustice, R. M., & Olson, E. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9619-z · Cited by 167
“Partially observable Markov decision process (POMDP) solvers [2, 26, 35] offer a theoreticallygrounded framework to capture these interactions, but have difficulty scaling up to real-world scenarios.”
BackgroundMethodSocial Interactions for Autonomous Driving: A Review and Perspectives
Wang, W., Wang, L., Zhang, C., Liu, C., & Sun, L. (2022) · Foundations and Trends® in Robotics · doi:10.1561/2300000078 · Cited by 165
Indelman, V., Carlone, L., & Dellaert, F. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914561102 · Cited by 154
“(2004, 2005), Blanco et al. (2008), and Du et al. (2011), in which particle filters are used as the estimation engine. The basic idea, in this case, is to identify potential targets in the scenario (e.g. boundaries of unexplored regions, or loop closure opportunities), and to compute a path to each of those targets; t…”
BackgroundMethodResultInfluentialPatil, S., Kahn, G., Laskey, M., Schulman, J., Goldberg, K., & Abbeel, P. (2015) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-319-16595-0_30 · Cited by 72
“(1) Point-based value iteration methods [29] [24] [3] select a limited set of representative belief points and iteratively apply value updates to those points to compute a control policy over belief space.”
BackgroundFormal Methods for Autonomous Systems
Wongpiromsarn, T., Ghasemi, M., Cubuktepe, M., Bakirtzis, G., Carr, S., Karabag, M. O., Neary, C., Gohari, P., & Topcu, U. (2023) · Foundations and Trends® in Systems and Control · doi:10.1561/2600000029 · Cited by 17
Metadata
- Authors
- Bai, H., Hsu, D., & Lee, W. S.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2014-06-12
- Volume
- 33
- Issue
- 9
- Pages
- 1288-1302
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2025217226
- Cited by
- 108
- References
- 0
- FWCI
- 11.55
- 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.