Integration of Distributed Constraint-Based Configurators

Con guration problems are a thriving application area for declarative knowledge representation that experiences a constant increase in size and complexity of knowledge bases. However, today's con gurators are designed for solving local con guration problems not providing any distributed con guration problem solving functionality. Consequently the challenges for the construction of con guration systems are the integrated support of con guration knowledge base development and maintenance and the integration of methods that enable distributed con guration problem solving. In this paper we show how to employ a standard design language (Uni ed Modeling Language UML) for the construction of con guration knowledge bases (component structure and functional architecture) and automatically translate the resulting models into an executable logic representation which can further be exploited for calculating distributed con gurations. Functional architectures are shared among cooperating con guration systems serving as basis for the exchange of requirements between those systems. An example for con guring cars shows the whole process from the design of the con guration model to distributed con guration problem solving.

[1]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[2]  Reijo Sulonen,et al.  Concepts for Modelling Configurable Products , 1998 .

[3]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[4]  Markus Stumptner,et al.  An Overview of Knowledge-Based Configuration , 1997, AI Commun..

[5]  Markus Stumptner,et al.  Generative constraint-based configuration of large technical systems , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[6]  Deborah L. McGuinness,et al.  Conceptual modelling for configuration: A description logic-based approach , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[7]  Gerhard Friedrich,et al.  Uml as Domain Specific Language for the Construction of Knowledge-Based Configuration Systems , 1999, Int. J. Softw. Eng. Knowl. Eng..

[8]  Ashok K. Goel,et al.  Functional representation as design rationale , 1993, Computer.

[9]  Jay T. Runkel,et al.  Generating Non-Brittle Configuration-design Tools , 1994 .

[10]  William P. Birmingham,et al.  An attribute-space representation and algorithm for concurrent engineering , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[11]  M. Heinrich,et al.  A resource-based paradigm for the configuring of technical systems from modular components , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[12]  Gregory R. Olsen,et al.  Collaborative Engineering Based on Knowledge Sharing Agreements , 1995 .

[13]  Rina Dechter,et al.  Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition , 1990, Artif. Intell..

[14]  Betty H. C. Cheng,et al.  A Formal Semantics for Object Model Diagrams , 1995, IEEE Trans. Software Eng..

[15]  Markus Stumptner,et al.  Consistency-Based Configuration , 1999 .

[16]  Michael R. Lowry,et al.  A formal approach to domain-oriented software design environments , 1994, Proceedings KBSE '94. Ninth Knowledge-Based Software Engineering Conference.

[17]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[18]  Virginia E. Barker,et al.  Expert systems for configuration at Digital: XCON and beyond , 1989, Commun. ACM.

[19]  Sanjay Mittal,et al.  Towards a Generic Model of Configuraton Tasks , 1989, IJCAI.

[20]  Daniel P. Miranker,et al.  A Complexity Analysis of Space-Bounded Learning Algorithms for the Constraint Satisfaction Problem , 1996, AAAI/IAAI, Vol. 1.