The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
A Hybrid Approach to Intricate Motion, Manipulation and Task Planning
Abstract
We propose a representation and a planning algorithm able to deal with problems integrating task planning as well as motion and manipulation planning knowledge involving several robots and objects. Robot plans often include actions where the robot has to place itself in some position in order to perform some other action or to “modify” the configuration of its environment by displacing objects. Our approach aims at establishing a bridge between task planning and manipulation planning that allows a rigorous treatment of geometric preconditions and effects of robot actions in realistic environments. We show how links can be established between a symbolic description and its geometric counterpart and how they can be used in an integrated planning process that is able to deal with intricate symbolic and geometric constraints. Finally, we describe the main features of an implemented planner and discuss several examples of its use.
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
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.508439 · Cited by 6,343 · cited 1×
“Probabilistic approaches (Bar-raquand and Latombe (1991), Kavraki and Svestka (1996), LaValle (1998)) are well suited to deal with motion planning in high dimensional spaces.”
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving
Fikes, R. E., & Nilsson, N. J. (1971) · Artificial Intelligence · doi:10.1016/0004-3702(71)90010-5 · Cited by 4,882 · cited 2×
“We introduced a new extension to classical action planning formalisms based on STRIPS-like description where manipulation and rearrangement planning problems in 3D environments are rigorously introduced and where reachability conditions must not be asserted by a programmer but are automatically inferred by checking fo…”
LaValle, S. M. (2006) · Cited by 4,177
Automated Planning: Theory & Practice
Nau, D. S., Ghallab, M., & Traverso, P. (2004) · HAL · Cited by 2,391
Spatial Planning: A Configuration Space Approach
Lozano-Perez (1983) · IEEE Transactions on Computers · doi:10.1109/tc.1983.1676196 · Cited by 2,113
PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains
Fox, M., & Long, D. (2003) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1129 · Cited by 1,741
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
Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems
(2001) · Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems Expanding the Societal Role of Robotics in the the Next Millennium (Cat No 01CH37180) IROS-01 · doi:10.1109/iros.2001.977143 · Cited by 1,197
Proceedings 1992 IEEE International Conference on Robotics and Automation
(1992) · doi:10.1109/robot.1992 · Cited by 1,084
Robot Motion Planning: A Distributed Representation Approach
Barraquand, J., & Latombe, J.-C. (1991) · The International Journal of Robotics Research · doi:10.1177/027836499101000604 · Cited by 995
IEEE Transactions on Robotics and Automation
(2023) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.70 · Cited by 581
Alami, R., Chatila, R., Fleury, S., Ghallab, M., & Ingrand, F. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700402 · Cited by 561
Self-citationStable Pushing: Mechanics, Controllability, and Planning
Lynch, K. M., & Mason, M. T. (1996) · The International Journal of Robotics Research · doi:10.1177/027836499601500602 · Cited by 463 · cited 1×
“Note that other means of object manipulation based on a similar formalism have been proposed such as pushing (Stilman and Kuffner (2004, 2006), Lynch and Mason (1996)), dexterous multi-finger manipulation (Saut et al. (2007)) or pivoting bulky objects (Yoshida et al. (2007)) introduce other specific…”
The Metric-{FF} Planning System: Translating {"Ignoring Delete Lists"} To Numeric State Variables
Hoffmann, J. (2003) · Max Planck Digital Library · Cited by 410
Visibility-based probabilistic roadmaps for motion planning
Siméon, T., Laumond, J.-P., & Nissoux, C. (2000) · Advanced Robotics · doi:10.1163/156855300741960 · Cited by 329
Manipulation Planning with Probabilistic Roadmaps
Siméon, T., Laumond, J.-P., Cortés, J., & Sahbani, A. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045471 · Cited by 274
Proceedings of the 10th European conference on Artificial intelligence
Neumann, B. (1992) · Cited by 257
Deadlock-free and collision-free coordination of two robot manipulators
O'Donnell, P. A., & Lozano-Perez, T. (1989) · Proceedings, 1989 International Conference on Robotics and Automation · doi:10.1109/robot.1989.100033 · Cited by 227
The Metric-FF Planning System: Translating ``Ignoring Delete Lists'' to Numeric State Variables
Hoffmann, J. (2003) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1144 · Cited by 197
Bretl, T. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906063979 · Cited by 172
Hybrid Controllers for Path Planning: A Temporal Logic Approach
Fainekos, G., Kress‐Gazit, H., & Pappas, G. J. (2006) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2005.1582935 · Cited by 171
Navigation among movable obstacles: real-time reasoning in complex environments
Stilman, M., & Kuffner, J. (2005) · 4th IEEE/RAS International Conference on Humanoid Robots, 2004. · doi:10.1109/ichr.2004.1442130 · Cited by 169
Handey: A robot system that recognizes, plans, and manipulates
Lozano‐Pérez, T., Jones, J. L., Mazer, E., O'Donnell, P. A., Grimson, W. E. L., Tournassoud, P., & Lanusse, A. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1987.1087847 · Cited by 160
A two level fuzzy PRM for manipulation planning
Nielsen, C. L., & Kavraki, L. E. (2000) · Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113) · doi:10.1109/iros.2000.895219 · Cited by 159
A probabilistic roadmap approach for systems with closed kinematic chains
LaValle, S. M., Yakey, J. H., & Kavraki, L. E. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1999.770349 · Cited by 151
Motion planning in the presence of movable obstacles
Wilfong, G. (1988) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/73393.73422 · Cited by 149
A General Framework for Assembly Planning: The Motion Space Approach
Halperin, D., Latombe, J.-C., & Wilson, R. H. (2000) · Algorithmica · doi:10.1007/s004539910025 · Cited by 147
Two manipulation planning algorithms
Alami, R., Laumond, J., & Siméon, T. (1994) · HAL · Cited by 137
Self-citationProceedings of the 4th international symposium on Robotics Research
Bolles, R. C., & Roth, B. (1988) · Cited by 137
On multi-arm manipulation planning
Koga, Y., & Latombe, J.-C. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1994.351231 · Cited by 129
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
Move3D: A generic platform for path planning
Siméon, T., Laumond, J., & Lamiraux, F. (2002) · IEEE International Symposium on Assembly and Task Planning (ISATP) · doi:10.1109/isatp.2001.928961 · Cited by 97
A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps
Alami, R., Siméon, T., & Laumond, J. (1990) · HAL · Cited by 82
Self-citationaSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems
Gravot, F., Cambon, S., & Alami, R. (2005) · Springer tracts in advanced robotics · doi:10.1007/11008941_11 · Cited by 81
Self-citationEngineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4
Hoffmann, J., Edelkamp, S., Thiébaux, S., Englert, R. A., Liporace, F. S., & Trüg, S. (2006) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1982 · Cited by 70
Dexterous manipulation planning using probabilistic roadmaps in continuous grasp subspaces
Saut, J.-P., Sahbani, A., El-Khoury, S., & Perdereau, V. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399090 · Cited by 63
Manipulation Planning for Redundant Robots: A Practical Approach
Ahuactzin, J.-M., Gupta, K. K., & Mazer, E. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700704 · Cited by 58
A Robot Task Planner that Merges Symbolic and Geometric Reasoning
Cambon, S., Gravot, F., & Alami, R. (2004) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 46
Self-citationIEEE Transactions on Industrial Electronics
(1983) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.1983.356694 · Cited by 33
Integrating sensing, task planning, and execution for robotic assembly
Tung, C.-P., & Kak, A. C. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.488940 · Cited by 30
Formalizing the PRODIGY Planning Algorithm
Fink, E., & Veloso, M. (2018) · KiltHub Repository · doi:10.1184/r1/6605837 · Cited by 26
Cited by
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
Combined task and motion planning through an extensible planner-independent interface layer
Srivastava, S., Fang, E., Riano, L., Chitnis, R., Russell, S., & Abbeel, P. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6906922 · Cited by 459
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
An algorithmic perspective on imitation learning
Osa, T., Pajarinen, J., Neumann, G., Bagnell, J. A., Abbeel, P., & Peters, J. (2018) · Foundations and Trends in Robotics · doi:10.1561/2300000053 · Cited by 405
A Survey of Methods for Safe Human-Robot Interaction
Lasota, P. A., Fong, T., & Shah, J. A. (2017) · Foundations and Trends® in Robotics · doi:10.1561/2300000052 · Cited by 403
Metadata
- Authors
- Cambon, S., Alami, R., & Gravot, F.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2009-01
- Volume
- 28
- Issue
- 1
- Pages
- 104-126
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2075577325
- Cited by
- 256
- References
- 43
- FWCI
- 11.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.