Boots – shoes – and leggings
Patent
1994-06-09
1995-08-15
Envall, Jr., Roy N.
Boots, shoes, and leggings
395 52, G06F 1750
Patent
active
054425638
ABSTRACT:
An assembly planning system that operates based on a recursive decomposition of assembly into subassemblies, and analyzes assembly cost in terms of stability, directionality, and manipulability to guide the generation of preferred assembly plans. The planning in this system incorporates the special processes, such as cleaning, testing, labeling, etc. that must occur during the assembly, and handles nonreversible as well as reversible assembly tasks through backward assembly planning. In order to increase the planning efficiency, the system avoids the analysis of decompositions that do not correspond to feasible assembly tasks. This is achieved by grouping and merging those parts that can not be decomposable at the current stage of backward assembly planning due to the requirement of special processes and the constraint of interconnection feasibility. The invention includes methods of evaluating assembly cost in terms of the number of fixtures (or holding devices) and reorientations required for assembly, through the analysis of stability, directionality, and manipulability. All these factors are used in defining cost and heuristic functions for an AO* search for an optimal plan.
REFERENCES:
R. J. Popplestone, A. P. Ambler, and I. M. Bellos, "An interpreter for a language for describing assemblies," Artifical Intelligence Journal, 1980, vol. 14, pp. 79-107.
L. S. Homem de Mello and A. C. Sanderson, "AND/OR graph representation of assembly plans," IEEE Trans. Robotics Automat., Apr., 1990, vol. 6,No. 2, pp. 188-199.
S. Lee, "Disaasembly Planning by Subassembly Extraction," in the Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems, Aug., 1989, (Elsevier Science, MIT, Mass.), pp. 383-388.
S. Lee and Y. G. Shin, "Automatic Construction of Assembly Partial-Order Graph," in Proceedings of the 1988 International Conference on Computer Integrated Manufacturing, May, 1988, (RPI, Troy, New York), pp. 383-392.
T. L. De Fazio and D. E. Whitney, "Simplified Generation of All Mechanical Assembly Sequences," IEEE J. Robotics Automata, Dec., 1987, RA-3(6), pp. 640-658. Corrections ibid Dec., 1988, RA-4(6), pp. 705-708.
D. F. Baldwin et al., "An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products," IEEE J. Robotics and Automation, RA-7 vol. 1, Feb., 1991, pp. 78-94.
H. Ko and K. Lee, "Automatic assembling procedure generation from mating conditions," Computer Aidded Design, vol. 19, No. 1, pp. 3-10, Feb., 1987.
R. L. Hoffman, "Automated Assembly Planning for B-rep Products," in IEEE International Conference on systems Engineering, (Pittsburg, Pa.), Aug. 1990, pp. 391-394.
S. Lee and Y. G. Shin, "Assembly Planning Based on Geometric Reasoning," Computers and Graphics, an International Journal of Applications in Computer Graphics, 1990, vol. 14, No. 2, pp. 237-250.
Y. F. Huang and C. S. G. Lee, "An Automatic Assembly Planning System," Proceeding of the 1990 IEEE Conference on Robotics and Automation, (Cincinnati, Ohio), May, 1990, pp. 1594-1599.
A. A. G. Requicha, "Representations for rigid solids: Theory, methods and systems," ACM Computing Surveys, Dec., 1980, vol. 12, No. 4, pp. 437-464.
L. De Floriani and G. Nagy, "A graph-based model for face-to-face assembly," in Proceedings IEEE International Conference on Robotics and Automation, (Scottsdale, Ariz.), 1989, pp. 75-78.
F. Thomas and C. Torras, "A Group Theoretic Approach to the Computation of Symbolic Part Relations," IEEE Journal of Robotics and Automation, Dec., 1988, vol., 4, No. 6.
R. H. Wilson and J. F. Rit, "Maintaining geometric dependencies in an assembly planner," in Proceedings of the IEEE International Conference on Robotics and Automation, 1990, pp. 890-895.
R. L. Hoffman, "Automated Assembly in CSG domain," in 1989 IEEE International Conference on Robotics and Automation, (Scottsdale, Ariz.), 1989, pp. 210-215.
J. D. Wolter, "On the Automatic Generation of Assembly Plans," in Proceedings of IEEE Conference on Robotics and Automation, 1989, pp. 62-68.
S. Lee and Y. G. Shin, "Assembly Planning based on Subassembly Extraction," in Proceedings of the 1990 IEEE Conference on Robotics and Automation, (Cincinnati, Ohio), May, 1990, pp. 1606-1611.
S. Lee and Y.G. Shin, "A Cooperative Planning System for Flexible Assembly," in Proceedings of the 2nd International Conference on Computer Integrated Manufacturing, (Troy, N.Y.), May, 1990.
L. S. Homem de Mello and A. C. Sanderson, "Evaluation and Selection of Assembly Plans," in Proceedings of the 1990 IEEE Conference on Robotics and Automation, (Cincinnati, Ohio), May 1990.
G. Boothroyd and P. Dewhurt, Design for Assembly. Pendon/IPC, Inc., 1984.
R. L. Hoekstra, "Design for Automated Assembly: An Axiomatic and Analytical Method," SME Technical Paper, Detroit, Michigan, May, 1989.
Y. F. Huang and C. S. G. Lee, "Precedence Knowledge in Feature Mating Operation Assembly Planning," Proceeding of the 1989 IEEE Conference on Robotics and Automation.
J. M. Henrioud, F. Bonneville and A. Bourjault, "Evaluation and Selection of Assembly Plans," in APMS '90, (Espoo, Finland), Aug., 1990, pp. 212-219.
N. J. Nilsson, Problem-Solving Methods in Artifical Intelligence. McGraw-Hill Inc., 1971.
Envall Jr. Roy N.
Jones Thomas H.
Kusmiss John H.
Miller Guy M.
Oakes Brian C.
LandOfFree
Backward assembly planning with DFA analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Backward assembly planning with DFA analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Backward assembly planning with DFA analysis will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2187618