Abstract
Incremental analysis methods permit fast response when assessing the effects of changes made to an evolving design. The objective is to make the response fast enough for interactive use. The basic approach is to identify unaffected portions of graphs that represent the interactions among the parts of an assembly. Domain-specific concerns, such as the relative computational expense of identifying paths or loops in the graph, and the expense of propagating values or constraints along a path, determine the right balance to strike between storage of intermediate results versus recomputation. The methods are discussed in the context of two examples: tolerance propagation and kinematic analysis for assemblies. Despite differences in representations and computations for these applications, a number of analogous issues emerge which suggest the utility of a general package for incremental analysis of interacting components.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aho, A. V., Hopcroft, J. E. and Ullman, J. D.: 1983, Data Structures and Algorithms, Addison-Wesley.
Baker, J. E.: 1980, On relative freedom between links in kinematic chains with cross-jointing, Mechanism and Machine Theory 15, 397–413.
Ball, R. S.: 1900, The Theory of Screws, Cambridge University Press.
Bernstein, N. S. and Preiss, K.: 1989, Representation of tolerance information in solid models, Advances in Design and Automation-1989, Vol I:1989 ASME Design Technical Conference, Computer-Aided and Computational Design, ASME, pp. 37–48.
Binford, T., Frants, L., Cutkosky, M. R. and Tsai, J.-C.: 1990, Represention and propagation of tolerances for CAD/CAM systems, Proceedings of the IFIP WG 5.2 Workshop on Geometric Modeling. Rensselaer Polytech Institute.
Bjorke, O.: 1989, Computer-Aided Tolerancing, ASME Press. 2nd ed.
Cutkosky, M. R. and Tenenbaum, J. M.: 1991, Toward a framework for concurrent design, International Journal of Systems, Automation: Research and Applications 1 (3), 239–261.
Davies, T.: 1983, Mechanical networks -I, II, III, Mechanism and Machine Theory 18 (2), 95–112.
Finger, S. and Rinderle, J.: 1989, A transformational approach to mechanical design using a bond graph grammar, Proceedings of the First Design Theory and Methodology Conference.
Gossard, D. C., Zuffante, R. P. and Sakurai, H.: 1988, Representing dimensions, tolerances, and features in MACE systems, IEEE Computer Graphics and Applications pp. 51–59.
Harary, F.: 1969, Graph Theory, Addison-Wesley.
Kambhampati, S. and Cutkosky, M. R.: 1990, An approach toward incremental and interactive planning for concurrent product and process design, Proceedings of ASME WAM: Computer Based Approaches to Concurrent Engineering, pp. 1–8.
Kannapan, S. M. and Marshek, K. M.: 1989, An algebraic and predicate logic approach to representation and reasoning in machine desi gn, Technical Report 212, The University of Texas at Austin.
Kusiak, A. and Szczerbicki, E.: 1990, Model-based synthesis in conceptual design.
Lee, K. and Gossard, D. C.: 1985, A hierarchical data structure for representing assemblies: Part 1, Computer-Aided Design 17 (1), 15–19.
Lee, S. H., Cutkosky, M. R. and Kambhampati, S.: 1991, Incremental and interactive geometric reasoning for fixture and process planning, in A. Sharon (ed.), Proceedings of ASME WAM: Issues in Design/Manufacture Integration, ASME Winter Annual Meeting, ASME, pp. 7–13.
Mason, M. T. and Salisbury, Jr., J. K.: 1985, Robot Hands and the Mechanics of Manipulation, The MIT Press Series in Artificial Intelligence, The MIT Press, Cambridge, Massachusetts; London, England.
Mohamed, M. G. and Duffy, J.: 1985, A direct determination of the instantaneous kinematics of fully parallel robot manipulato rs, Transactions of the ASME: Journal of Mechanisms, Transmissions and Automation in Design 107, 226–229.
Mott, J. L., Kandel, A. and Baker, T. P.: 1986, Discrete Mathematics for Computer Science and Mathematicians, Prentice-Hall. 2nd ed.
Nilsson, N. J.: 1980, Principles of Artificial Intelligence, SRI international, Tioga Publishing Co.
Ohwovoriole, M.: 1980, An Extension of Screw Theory and Its Application to the Automation of Industrial Assembly, PhD thesis, Stanford University.
Phillips, J.: 1984, Freedom in Machinery, Vol. 1, Cambridge University Press.
Requicha, A. A.: 1984, Representation of tolerances in solid modelling: Issues and alternateive approaches, in M. S. Pickett and J. W. Boyse (eds), Solid Modeling by Computers, Plenum Press, pp. 3–22.
Rinderle, J. R. and Balasubramanium, L.: 1990, Automated modelling to support design, Engineering Design Research Center, Carnegie Mellon University.
Roth, B.: 1984, Screws, motors, and wrenches that cannot be bought in a hardware store, in M. Brady and R. Paul (eds), Robotics Research, The MIT Press, chapter 8, pp. 679–693.
Serrano, D.: 1987, Constraint Management in Conceptual Design, PhD thesis, Massachusetts Institute of Technology.
Srikanth, S. and Turner, J. U.: 1990, Toward a unified representation of mechanical assembly, Engineering with Computers 6, 103–112.
Turner, J. U.: 1987, Tolerances in Computer-Aided Geometric Design, PhD thesis, Rensselaer Polytechnic Institute.
Ulrich, K.: 1989, Computation and Pre-Parametric Design, PhD thesis, Massachusetts Institute of Technology. Tech Report 1043.
Waldron, K. J.: 1966, The constraint analysis of mechanisms, Journal of Mechanisms 1, 101–114.
Ward, A.: 1989, Quantitative Inference in a Mechanical Compiler, PhD thesis, Massachusetts Institute of Technology.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Tsai, J.C., Konkar, R., Cutkosky, M.R. (1992). Issues in Incremental Analysis of Assemblies for Concurrent Design. In: Gero, J.S., Sudweeks, F. (eds) Artificial Intelligence in Design ’92. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2787-5_31
Download citation
DOI: https://doi.org/10.1007/978-94-011-2787-5_31
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5238-2
Online ISBN: 978-94-011-2787-5
eBook Packages: Springer Book Archive