The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Geometric reasoning about mechanical assembly
Open accessAbstract
In which order can a product be assembled or disassembled? How many hands are required? How many degrees of freedom? What parts should be withdrawn to allow the removal of a specified subassembly? To answer such questions automatically, important theoretical issues in geometric reasoning must be addressed. This paper investigates the planning of assembly algorithms specifying (dis) assembly operations on the components of a product and the ordering of these operations. It also presents measures to evaluate the complexity of these algorithms and techniques to estimate the inherent complexity of a product. The central concept underlying these planning and complexity evaluation techniques is that of a “non-directional blocking graph”, a qualitative representation of the internal structure of an assembly product. This representation describes the combinatorial set of parts interactions in polynomial space. It is obtained by identifying physical criticalities where geometric interferences among parts change. It is generated from an input geometric description of the product. The main application considered in the paper is the creation of smart environments to help designers create products that are easier to manufacture and service. Other possible applications include planning for rapid prototyping and autonomous robots.
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
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
Spatial Planning: A Configuration Space Approach
Lozano-Perez (1983) · IEEE Transactions on Computers · doi:10.1109/tc.1983.1676196 · Cited by 2,113
Simplified generation of all mechanical assembly sequences
Fazio, T. D., & Whitney, D. E. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087132 · Cited by 812
Hopcroft, J. E., Schwartz, J. T., & Sharir, M. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300405 · Cited by 467
On the existence and synthesis of multifinger positive grips
Mishra, B., Schwartz, J. T., & Sharir, M. (1987) · Algorithmica · doi:10.1007/bf01840373 · Cited by 421
Markenscoff, X., Ni, L., & Papadimitriou, C. H. (1990) · The International Journal of Robotics Research · doi:10.1177/027836499000900102 · Cited by 385
AUTOPASS: An Automatic Programming System for Computer Controlled Mechanical Assembly
Lieberman, L. I., & Wesley, M. A. (1977) · IBM Journal of Research and Development · doi:10.1147/rd.214.0321 · Cited by 326
A planning system for robot construction tasks
Elliott Fahlman, S. (1974) · Artificial Intelligence · doi:10.1016/0004-3702(74)90008-3 · Cited by 220
Computing exact aspect graphs of curved objects: Solids of revolution
Kriegman, D. J., & Ponce, J. (1990) · International Journal of Computer Vision · doi:10.1007/bf00054918 · Cited by 110
Assembly planning based on geometric reasoning
Lee, S., & Shin, Y. G. (1990) · Computers & Graphics · doi:10.1016/0097-8493(90)90035-v · Cited by 74
Cited by
Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts
Latombe, J.-C. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922067753 · Cited by 264
Self-citationImplementation and Evaluation of “Just Follow Me”: An Immersive, VR-Based, Motion-Training System
Yang, U., & Kim, G. J. (2002) · Presence: Teleoperators and Virtual Environments · doi:10.1162/105474602317473240 · Cited by 160
Automatic assembly planning based on digital product descriptions
Sierla, S., Kyrki, V., Aarnio, P., & Vyatkin, V. (2018) · Computers in Industry · doi:10.1016/j.compind.2018.01.013 · Cited by 95
Metadata
- Authors
- Wilson, R. H., & Latombe, J.-C.
- Venue
- Artificial Intelligence
- Publisher
- Elsevier BV
- Published
- 1994-12
- Volume
- 71
- Issue
- 2
- Pages
- 371-396
- ISSN
- 0004-3702 (ISSN-L)
- OpenAlex
- W26421743
- Cited by
- 292
- References
- 10
- FWCI
- 50.82
- Type
- journal article
- Language
- en
- Open access
- hybrid
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: Geometric reasoning about mechanical assembly. https://app.cochat.ai/papers/10.1016/0004-3702(94)90048-5
- The paper
- Wilson, R. H., & Latombe, J.-C. (1994). Geometric reasoning about mechanical assembly. Artificial Intelligence. https://doi.org/10.1016/0004-3702(94)90048-5
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.