Abstraction Hierarchies for Engineering Design

Complex engineering design problems consist of numerous factors of varying criticalities. Considering fundamental features of design and inferior details alike will result in an extensive waste of time and effort. Design parameters should be introduced gradually as appropriate based on their significance relevant to the problem context. This motivates the representation of design parameters at multiple levels of an abstraction hierarchy. However, developing abstraction hierarchies is an area that is not well understood. Our research proposes a novel hierarchical abstraction methodology to plan effective engineering designs and processes. It provides a theoretically sound foundation to represent, abstract and stratify engineering design parameters and tasks according to causality and criticality. The methodology creates abstraction hierarchies in a recursive and bottom-up approach that guarantees no backtracking across any of the abstraction levels. The methodology consists of three main phases, representation, abstraction, and layering to multiple hierarchical levels. The effectiveness of the developed methodology is demonstrated by a design problem. Keywords—Hierarchies, Abstraction, Loop-free, Engineering Design

[1]  Robert C Holte,et al.  Abstraction and reformulation in artificial intelligence. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[2]  Philip Klahr,et al.  Learning And Abstraction In Simulation , 1981, IJCAI.

[3]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[4]  Qiang Yang,et al.  Downward Refinement and the Efficiency of Hierarchical Problem Solving , 1994, Artif. Intell..

[5]  Fausto Giunchiglia,et al.  Using Abstrips Abstractions -- Where do We Stand? , 1999, Artificial Intelligence Review.

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Earl D. Sacerdott Planning in a hierarchy of abstraction spaces , 1973, IJCAI 1973.

[8]  Erin Walker,et al.  Planning with Action Abstraction and Plan Decomposition Hierarchies , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[9]  Laura Sebastia,et al.  Decomposition of planning problems , 2006, AI Commun..

[10]  Gerald L. Thompson,et al.  Programming and probability models in operations research , 1973 .

[11]  James T. Lin,et al.  A context-based object-oriented application framework for discrete event simulation , 1996 .

[12]  Ali S. Kiran,et al.  Hierarchical modeling of a shipyard integrated with an external scheduling application , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[13]  Craig A. Knoblock Search Reduction in Hierarchical Problem Solving , 1991, AAAI.

[14]  Qiang Yang,et al.  The Expected Value of Hierarchical Problem-Solving , 1992, AAAI.

[15]  Sudhakar Y. Reddy Learning abstract models for system design , 1996, Artif. Intell. Eng. Des. Anal. Manuf..

[16]  Robert M. McGraw,et al.  Abstract modeling for engineering and engagement level simulations , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[17]  Craig A. Knoblock Automatically Generating Abstractions for Planning , 1994, Artif. Intell..

[18]  Mark Henderson,et al.  Roles of features and abstraction in mechanical design , 1994 .

[19]  Malte Helmert,et al.  The Fast Downward Planning System , 2006, J. Artif. Intell. Res..

[20]  A. F. Sisti,et al.  Model abstraction techniques: an intuitive overview , 1998, Proceedings of the IEEE 1998 National Aerospace and Electronics Conference. NAECON 1998. Celebrating 50 Years (Cat. No.98CH36185).

[21]  Carlos H. C. Ribeiro,et al.  Planning Under Uncertainty with Abstraction Hierarchies , 2006, IDEAL.

[22]  Tom Bylander,et al.  The Computational Complexity of Propositional STRIPS Planning , 1994, Artif. Intell..

[23]  Anders Jonsson,et al.  The Complexity of Planning Problems With Simple Causal Graphs , 2008, J. Artif. Intell. Res..

[24]  Robert C. Holte,et al.  Speeding up Problem Solving by Abstraction: A Graph Oriented Approach , 1996, Artif. Intell..

[25]  Jens Christensen,et al.  Automatic abstraction in planning , 1991 .

[26]  Fausto Giunchiglia,et al.  A Theory of Abstraction , 1992, Artif. Intell..

[27]  Bernard P. Zeigler,et al.  Hierarchical, modular discrete-event modelling in an object-oriented environment , 1987 .

[28]  Herbert Prähofer,et al.  Object Oriented, Modular Hierarchical Simulation Modeling: Towards Reuse of Simulation Code , 1996, Simul. Pract. Theory.

[29]  Qiang Yang,et al.  ABTWEAK: Abstracting a Nonlinear, Least Commitment Planner , 1990, AAAI.

[30]  K. P. Lam A Hierarchical Method for Large-Scale Two-Dimensional Layout , 1983 .

[31]  Marie desJardins,et al.  LEARNING STRUCTURED BAYESIAN NETWORKS: COMBINING ABSTRACTION HIERARCHIES AND TREE‐STRUCTURED CONDITIONAL PROBABILITY TABLES , 2008, Comput. Intell..

[32]  Paul A. Fishwick,et al.  The role of process abstraction in simulation , 1988, IEEE Trans. Syst. Man Cybern..

[33]  Shi-Jie Chen,et al.  An Integrated Methodological Framework for Project Task Coordination and Team Organization in Concurrent Engineering , 2005, Concurr. Eng. Res. Appl..

[34]  Paul A. Fishwick,et al.  Simulation model design and execution - building digital worlds , 1995 .

[35]  Jaime G. Carbonell,et al.  Learning effective search control knowledge: an explanation-based approach , 1988 .

[36]  Michael Pidd,et al.  Hierarchical modular modelling in discrete simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[37]  Li Lin,et al.  A Project Task Coordination Model for Team Organization in Concurrent Engineering , 2002, Concurr. Eng. Res. Appl..

[38]  Eloisa Vargiu,et al.  Planning by Abstraction Using HW[] , 2003, AI*IA.

[39]  Bernard P. Zeigler,et al.  Evaluating model abstractions: a quantitative approach , 1998, Defense, Security, and Sensing.

[40]  Alex F. Sisti,et al.  Summary of model abstraction techniques , 1997, Defense, Security, and Sensing.