The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Integrated task and motion planning in belief space
Open accessAbstract
We describe an integrated strategy for planning, perception, state estimation and action in complex mobile manipulation domains based on planning in the belief space of probability distributions over states using hierarchical goal regression (pre-image back-chaining). We develop a vocabulary of logical expressions that describe sets of belief states, which are goals and subgoals in the planning process. We show that a relatively small set of symbolic operators can give rise to task-oriented perception in support of the manipulation goals. An implementation of this method is demonstrated in simulation and on a real PR2 robot, showing robust, flexible solution of mobile manipulation problems with multiple objects and substantial uncertainty.
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
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Unscented Filtering and Nonlinear Estimation
Julier, S. J., & Uhlmann, J. K. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823141 · Cited by 6,588
Latombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
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
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
LaValle, S. M. (2006) · Cited by 4,177
RRT-connect: An efficient approach to single-query path planning
Kuffner, J. J., & LaValle, S. M. (2000) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844730 · Cited by 3,555
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5086 · Cited by 3,515
Some Philosophical Problems from the Standpoint of Artificial Intelligence
McCarthy, J., & Hayes, P. J. (1981) · Readings in Artificial Intelligence · doi:10.1016/b978-0-934613-03-3.50033-7 · Cited by 3,279
Proceedings of the International Joint Conference on Artificial Intelligence 2007
Bundy, A. (2007) · International Joint Conference on Artificial Intelligence · Cited by 2,761
Automated Planning: Theory & Practice
Nau, D. S., Ghallab, M., & Traverso, P. (2004) · HAL · Cited by 2,391
An algorithm for planning collision-free paths among polyhedral obstacles
Lozano-Pérez, T., & Wesley, M. A. (1979) · Communications of the ACM · doi:10.1145/359156.359164 · Cited by 2,304
Self-citationUsing occupancy grids for mobile robot perception and navigation
Elfes, A. (1989) · Computer · doi:10.1109/2.30720 · Cited by 2,213
Spatial Planning: A Configuration Space Approach
Lozano-Perez (1983) · IEEE Transactions on Computers · doi:10.1109/tc.1983.1676196 · Cited by 2,113
Automated Planning: Theory and Practice
Ghallab, M., Nau, D. S., & Traverso, P. (2004) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 1,519
The Optimal Control of Partially Observable Markov Processes over a Finite Horizon
Smallwood, R. D., & Sondik, E. J. (1973) · Operations Research · doi:10.1287/opre.21.5.1071 · Cited by 1,479
Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2017)
Amendola, G., Ricca, F., & Truszczyński, M. (2017) · International Joint Conference on Artificial Intelligence · Cited by 1,179
Robotics: Science and Systems (RSS)
Trinkle, J., & Matsuoka, Y. (2010) · AI Magazine · doi:10.1609/aimag.v31i1.2237 · Cited by 1,081
Recent Advances in Hierarchical Reinforcement Learning
Barto, A. G., & Mahadevan, S. (2003) · Discrete Event Dynamic Systems · doi:10.1023/a:1022140919877 · Cited by 1,024
Receding horizon control of nonlinear systems
Mayne, D. Q., & Michalska, H. (1990) · IEEE Transactions on Automatic Control · doi:10.1109/9.57020 · Cited by 961
Automatic Synthesis of Fine-Motion Strategies for Robots
Lozano-Pérez, T., Mason, M. T., & Taylor, R. H. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300101 · Cited by 898
Self-citationFormal Theories of the Commonsense World
Hobbs, J. R., & Moore, R. C. (1985) · Greenwood Publishing Group Inc. eBooks · Cited by 770
SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces
Kurniawati, H., Hsu, D., & Sun Lee, W. (2008) · Robotics: Science and Systems IV · doi:10.15607/rss.2008.iv.009 · Cited by 759
A Formal Theory of Knowledge and Action
Moore, R. C. (1984) · Defense Technical Information Center (DTIC) · Cited by 512
Probabilistic robot navigation in partially observable environments
Simmons, R. G., & Koenig, S. (1995) · Cited by 487
Hierarchical task and motion planning in the now
Kaelbling, L. P., & Lozano-Perez, T. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980391 · Cited by 467
Self-citationActing under uncertainty: discrete Bayesian models for mobile-robot navigation
Cassandra, A. R., Kaelbling, L. P., & Kurien, J. A. (2002) · Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96 · doi:10.1109/iros.1996.571080 · Cited by 462
Self-citationHuman-Inspired Robotic Grasp Control With Tactile Sensing
Romano, J. M., Hsiao, K., Niemeyer, G., Chitta, S., & Kuchenbecker, K. J. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2162271 · Cited by 413
LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information
van den Berg, J., Abbeel, P., & Goldberg, K. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406562 · Cited by 395
HERB: a home exploring robotic butler
Srinivasa, S. S., Ferguson, D., Helfrich, C. J., Berenson, D., Collet, A., Diankov, R., Gallagher, G., Hollinger, G., Kuffner, J., & Weghe, M. V. (2010) · Autonomous Robots · doi:10.1007/s10514-009-9160-9 · Cited by 306
Belief space planning assuming maximum likelihood observations
Platt, R., Tedrake, R., Kaelbling, L., & Lozano-Perez, T. (2010) · Robotics: Science and Systems VI · doi:10.15607/rss.2010.vi.037 · Cited by 298
Self-citationFF-Replan: a baseline for probabilistic planning
Yoon, S., Fern, A., & Givan, R. L. (2007) · Cited by 257
A Hybrid Approach to Intricate Motion, Manipulation and Task Planning
Cambon, S., Alami, R., & Gravot, F. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364908097884 · Cited by 256
Using Backprojections for Fine Motion Planning with Uncertainty
Erdmann, M. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500102 · Cited by 252
International Symposium on Robotics Research
(2013) · The International Journal of Robotics Research · doi:10.1177/0278364913487641 · Cited by 248
Planning under Uncertainty for Robotic Tasks with Mixed Observability
Ong, S. C. W., Png, S. W., Hsu, D., & Lee, W. S. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910369861 · Cited by 238
The Stochastic Motion Roadmap: A Sampling Framework for Planning with Markov Motion Uncertainty
Alterovitz, R., Simeon, T., & Goldberg, K. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.030 · Cited by 232
Linear Encodings of Bounded LTL Model Checking
Biere, A., Heljanko, K., Junttila, T. A., Latvala, T., & Schuppan, V. (2006) · Logical Methods in Computer Science · doi:10.2168/lmcs-2(5:5)2006 · Cited by 224
Combined Task and Motion Planning for Mobile Manipulation
Wolfe, J., Marthi, B., & Russell, S. (2010) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v20i1.13436 · Cited by 198
Sampling-Based Motion and Symbolic Action Planning with geometric and differential constraints
Plaku, E., & Hager, G. D. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509563 · Cited by 161
Motion planning under uncertainty for robotic tasks with long time horizons
Kurniawati, H., Du, Y., Hsu, D., & Lee, W. S. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910386986 · Cited by 156
A Planning Framework for Non-Prehensile Manipulation under Clutter and Uncertainty
Doğar, M. R., & Srinivasa, S. S. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9306-z · Cited by 150
Hsiao, K., Kaelbling, L. P., & Lozano‐Pérez, T. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.364201 · Cited by 150
Self-citationExtending the knowledge-based approach to planning with incomplete information and sensing
Petrick, R. P. A., & Bacchus, F. (2004) · Cited by 134
Planning Graph Heuristics for Belief Space Search
Bryce, D., Kambhampati, S., & Smith, D. E. (2006) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1869 · Cited by 132
Probabilistic Planning in the Graphplan Framework
Blum, A. L., & Langford, J. C. (2000) · Lecture notes in computer science · doi:10.1007/10720246_25 · Cited by 128
Planning Among Movable Obstacles with Artificial Constraints
Stilman, M., & Kuffner, J. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908098457 · Cited by 124
Achieving master level play in 9×9 computer go
Gelly, S., & Silver, D. (2008) · UCL Discovery (University College London) · Cited by 121
On a Representation of Friction in Configuration Space
Erdmann, M. A. (1994) · The International Journal of Robotics Research · doi:10.1177/027836499401300306 · Cited by 120
Path Planning among Movable Obstacles: A Probabilistically Complete Approach
van den Berg, J., Stilman, M., Kuffner, J., Lin, M. C., & Manocha, D. (2009) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-00312-7_37 · Cited by 107
The Belief Roadmap: Efficient Planning in Linear POMDPs by Factoring the Covariance
Prentice, S., & Roy, N. (2010) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-14743-2_25 · Cited by 102
Knowledge Preconditions for Actions and Plans
Morgenstern, L. (1988) · Elsevier eBooks · doi:10.1016/b978-0-934613-63-7.50021-8 · Cited by 101
Robotic motion planning in dynamic, cluttered, uncertain environments
DUTOIT, N. E., & Burdick, J. W. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509278 · Cited by 96
A geometric approach to error detection and recovery for robot motion planning with uncertainty
Donald, B. R. (1988) · Artificial Intelligence · doi:10.1016/0004-3702(88)90056-2 · Cited by 93
Real-time perception-guided motion planning for a personal robot
Rusu, R. B., Sucan, I. A., Gerkey, B. P., Chitta, S., Beetz, M., & Kavraki, L. E. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354396 · Cited by 91
Symbolic Dynamic Programming for First-order POMDPs
Sanner, S., & Kersting, K. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7747 · Cited by 86
Integrating symbolic and geometric planning for mobile manipulation
Dornhege, C., Gissler, M., Teschner, M., & Nebel, B. (2009) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2009.5424160 · Cited by 76
International Conference on Informatics in Control, Automation and Robotics
Filipe, J., Andrade‐Cetto, J., & Ferrier, J.-L. (n.d.) · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · Cited by 56
A Scalable Method for Solving High-Dimensional Continuous POMDPs Using Local ApproximationPreprint
Erez, T., & Smart, W. D. (2010) · arXiv (Cornell University) · doi:10.7936/k7mw2fbd · Cited by 54
Randomized Belief-Space Replanning in Partially-Observable Continuous Spaces
Hauser, K. K. (2010) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-17452-0_12 · Cited by 46
Combining perception and knowledge processing for everyday manipulation
Pangercic, D., Tenorth, M., Jain, D., & Beetz, M. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5651006 · Cited by 43
Hierarchical Decision Theoretic Planning for Navigation Among Movable Obstacles
Levihn, M., Scholz, J., & Stilman, M. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-36279-8_2 · Cited by 42
Manipulation-based active search for occluded objects
Wong, L. L. S., Kaelbling, L. P., & Lozano‐Pérez, T. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630966 · Cited by 40
Self-citationApplications of a logic of knowledge to motion planning under uncertainty
Brafman, R. I., Latombe, J., Moses, Y., & Shoham, Y. (1997) · Journal of the ACM · doi:10.1145/265910.265912 · Cited by 34
Relational Partially Observable MDPs
Wang, C., & Khardon, R. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7742 · Cited by 30
Integrated Robot Task and Motion Planning in the Now
Kaelbling, L. P., & Lozano‐Pérez, T. (2012) · Defense Technical Information Center (DTIC) · doi:10.21236/ada564092 · Cited by 26
Self-citationKnowledge preconditions for actions and plans
Morgenstem, L. (1987) · International Joint Conference on Artificial Intelligence · Cited by 21
Computing Robust Plans in Continuous Domains
Fritz, C., & McIlraith, S. A. (2009) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v19i1.13387 · Cited by 8
Cited by
Integrated Task and Motion Planning
Garrett, C. R., Chitnis, R., Holladay, R., Kim, B., Silver, T., Kaelbling, L. P., & Lozano-Pérez, T. (2021) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-091420-084139 · Cited by 409
Self-citationInner Monologue: Embodied Reasoning through Planning with Language Models
Huang, W., Xia, F., Xiao, T., Chan, H., Liang, J., Florence, P., Zeng, A., Tompson, J., Mordatch, I., Chebotar, Y., et al. (2022) · arXiv · doi:10.48550/arxiv.2207.05608 · Cited by 287
“, TAMP [1]) or hierarchical learning (e.”
Indelman, V., Carlone, L., & Dellaert, F. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914561102 · Cited by 154
“For instance, Kaelbling and Lozano-Pérez (2011, 2012, 2013) propose an approach based on hierarchical goal regression for mobile manipulation.”
BackgroundAutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkers
Chen, Y., Arkin, J., Dawson, C., Zhang, Y., Roy, N., & Fan, C. (2023) · arXiv · doi:10.48550/arxiv.2306.06531 · Cited by 146
Towards Blended Reactive Planning and Acting using Behavior Trees
Colledanchise, M., Almeida, D., & Ogren, P. (2019) · 2019 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2019.8794128 · Cited by 133
Metadata
- Authors
- Kaelbling, L. P., & Lozano-Pérez, T.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2013-07-15
- Volume
- 32
- Issue
- 9-10
- Pages
- 1194-1227
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2070683816
- Cited by
- 328
- References
- 68
- FWCI
- 27.98
- 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.