The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Effective sampling and distance metrics for 3D rigid body path planning
Abstract
Important implementation issues in rigid body path planning are often overlooked. In particular, sampling-based motion planning algorithms typically require a distance metric defined on the configuration space, a sampling function, and a method for interpolating sampled points. The configuration space of a 3D rigid body is identified with the Lie group SE(3). Defining proper metrics, sampling, and interpolation techniques for SE(3) is not obvious, and can become a hidden source of failure for many planning algorithm implementations. This paper examines some of these issues and presents techniques which have been found to be effective experimentally for Rigid Body path planning.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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×
“Examples include the probabilistic roadmap (PRM) and its variations [11] , [12], and single-query path planners like the RRT [13] or expansive-space planners [14], [15].”
BackgroundIntroduction to Robotics mechanics and Control
Craig, J. (1986) · Cited by 5,024
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
Self-citationNonholonomic motion planning: steering using sinusoids
Murray, R. M., & Sastry, S. S. (1993) · IEEE Transactions on Automatic Control · doi:10.1109/9.277235 · Cited by 1,771
Animating rotation with quaternion curves
Shoemake, K. (1985) · ACM SIGGRAPH Computer Graphics · doi:10.1145/325165.325242 · Cited by 1,719
Introduction to ROBOTICS mechanics and control
Baillieul, J. (1987) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1987.1104613 · Cited by 1,074
Animating rotation with quaternion curves
Shoemake, K. (1985) · Proceedings of the 12th annual conference on Computer graphics and interactive techniques - SIGGRAPH '85 · doi:10.1145/325334.325242 · Cited by 684
Path planning in expansive configuration spaces
Hsu, D., Latombe, J.-C., & Motwani, R. (2002) · Proceedings of International Conference on Robotics and Automation · doi:10.1109/robot.1997.619371 · Cited by 552
The Gaussian sampling strategy for probabilistic roadmap planners
Boor, V., Overmars, M. H., & van der Stappen, A. F. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772447 · Cited by 541
On the Relationship between Classical Grid Search and Probabilistic Roadmaps
LaValle, S. M., & Branicky, M. S. (2004) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-45058-0_5 · Cited by 338
Cited by
Sampling-Based Robot Motion Planning: A Review
Elbanhawi, M., & Simic, M. (2014) · IEEE Access · doi:10.1109/access.2014.2302442 · Cited by 786
Metrics for 3D Rotations: Comparison and Analysis
Huynh, D. Q. (2009) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-009-0161-2 · Cited by 698
Pérez-Villar, J. I. B., García-Martín, Á., Bescós, J., & Escudero-Viñolo, M. (2024) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3306731 · Cited by 22
Metadata
- Authors
- Kuffner, J. J.
- Venue
- IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
- Publisher
- IEEE
- Published
- 2004
- Pages
- 3993-3998 Vol.4
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2101902009
- Cited by
- 269
- References
- 16
- FWCI
- 7.51
- Type
- conference paper
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Effective sampling and distance metrics for 3D rigid body path planning. https://app.cochat.ai/papers/10.1109/robot.2004.1308895
- The paper
- Kuffner, J. J. (2004). Effective sampling and distance metrics for 3D rigid body path planning. IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004. https://doi.org/10.1109/robot.2004.1308895
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.