The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
FCL: A general purpose library for collision and proximity queries
Abstract
We present a new collision and proximity library that integrates several techniques for fast and accurate collision checking and proximity computation. Our library is based on hierarchical representations and designed to perform multiple proximity queries on different model representations. The set of queries includes discrete collision detection, continuous collision detection, separation distance computation and penetration depth estimation. The input models may correspond to triangulated rigid or deformable models and articulated models. Moreover, FCL can perform probabilistic collision checking between noisy point clouds that are captured using cameras or LIDAR sensors. The main benefit of FCL lies in the fact that it provides a unified interface that can be used by various applications. Furthermore, its flexible architecture makes it easier to implement new algorithms within this framework. The runtime performance of the library is comparable to state of the art collision and proximity algorithms. We demonstrate its performance on synthetic datasets as well as motion planning and grasping computations performed using a two-armed mobile manipulation robot.
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
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
LaValle, S. M. (2006) · Cited by 4,177
OBBTree: a hierarchical structure for rapid interference detection
Gottschalk, S., Lin, M. C., & Manocha, D. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237244 · Cited by 2,081
Self-citationThe Open Motion Planning Library
Sucan, I. A., Moll, M., & Kavraki, L. E. (2012) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2012.2205651 · Cited by 1,616
A fast procedure for computing the distance between complex objects in three-dimensional space
Gilbert, E. G., Johnson, D. W., & Keerthi, S. S. (1988) · IEEE Journal on Robotics and Automation · doi:10.1109/56.2083 · Cited by 1,513
Ericson, C. (2004) · CRC Press eBooks · doi:10.1201/b14581 · Cited by 1,196
Efficient collision detection using bounding volume hierarchies of k-DOPs
Klosowski, J. T., Held, M., Mitchell, J. S. B., Sowizral, H., & Zikan, K. (1998) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.675649 · Cited by 873
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
Cohen, J. D., Lin, M. C., Manocha, D., & Ponamgi, M. (1995) · Proceedings of the 1995 symposium on Interactive 3D graphics - SI3D '95 · doi:10.1145/199404.199437 · Cited by 628
Self-citationA fast algorithm for incremental distance calculation
Lin, M. C., & Canny, J. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1991.131723 · Cited by 475
Fast distance queries with rectangular swept sphere volumes
Larsen, E., Gottschalk, S., Lin, M. C., & Manocha, D. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.845311 · Cited by 277
Self-citationCollision and Proximity Queries
Lin, M. C., Manocha, D., & Kim, Y. J. (2017) · doi:10.1201/9781315119601-39 · Cited by 216
Self-citationTowards Reliable Grasping and Manipulation in Household Environments
Ciocarlie, M., Hsiao, K., Jones, E. G., Chitta, S., Rusu, R. B., & Sucan, I. A. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-28572-1_17 · Cited by 158
Self-citationProximity Queries and Penetration Depth Computation on 3D Game Objects
van den Bergen, G. (2001) · Cited by 154
Interactive collision detection between deformable models using chromatic decomposition
Govindaraju, N. K., Knott, D., Jain, N. K., Kabul, I., Tamstorf, R., Gayle, R., Lin, M. C., & Manocha, D. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073301 · Cited by 147
Self-citationgProximity: Hierarchical GPU‐based Operations for Collision and Distance Queries
Lauterbach, C., Mo, Q., & Manocha, D. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01611.x · Cited by 146
Self-citationFast Continuous Collision Detection for Articulated Models
Redon, S., Lin, M. C., Manocha, D., & Kim, Y. J. (2005) · Journal of Computing and Information Science in Engineering · doi:10.1115/1.1884133 · Cited by 125
Self-citationFast continuous collision detection for articulated models
Redon, S., Kim, Y. J., Lin, M. C., & Manocha, D. (2004) · ACM Symposium on Solid Modeling and Applications · doi:10.5555/1217875.1217897 · Cited by 105
Self-citationTang, M. A., Curtis, S., Yoon, S., & Manocha, D. (2009) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2009.12 · Cited by 92
Self-citation
Cited by
The Open Motion Planning Library
Sucan, I. A., Moll, M., & Kavraki, L. E. (2012) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2012.2205651 · Cited by 1,616
CHOMP: Covariant Hamiltonian optimization for motion planning
Zucker, M., Ratliff, N., Dragan, A. D., Pivtoraiko, M., Klingensmith, M., Dellin, C. M., Bagnell, J. A., & Srinivasa, S. S. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913488805 · Cited by 758
Carpentier, J., Saurel, G., Buondonno, G., Mirabel, J., Lamiraux, F., Stasse, O., & Mansard, N. (2019) · 2019 IEEE/SICE International Symposium on System Integration (SII) · doi:10.1109/sii.2019.8700380 · Cited by 395
Trajectory Planning for Quadrotor Swarms
Honig, W., Preiss, J. A., Kumar, T. K. S., Sukhatme, G. S., & Ayanian, N. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2853613 · Cited by 315
Motions in Microseconds via Vectorized Sampling-Based Planning
Thomason, W., Kingston, Z., & Kavraki, L. E. (2024) · 2024 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra57147.2024.10611190 · Cited by 28
Metadata
- Authors
- Pan, J., Chitta, S., & Manocha, D.
- Venue
- 2012 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2012-05
- Pages
- 3859-3866
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2004139909
- Cited by
- 552
- References
- 18
- FWCI
- 8.89
- 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
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.