Configuration of a passenger aircraft cabin based on conceptual hierarchy, constraints and flexible control

  • Manfred Kopisch
  • Andreas Günter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 604)


Starting out from a concrete application — configuring passenger cabins for the aircraft AIRBUS A340 — we discuss the use of a conceptual hierarchy, a constraint system and flexible control in configuration expert systems. In the course of this description we show that these mechanisms allow an adequate representation of the domain knowledge and modular structuring of expert systems Besides, they have advantages over rule-based architectures.

The presented expert system XKL was developed using the expert system kernel PLAKON. XKL proves the useful application of the expert system technology for the configuration of a cabin layout. It shows that PLAKON's formalisms are adequate for representing the domain knowledge and for solving such a task.


Configuration Expert System Application 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Baykan90]
    Baykan, C. A., Fox, M. S.: WRIGHT: A Constraint Based Spatial Layout System, in: Tong, C. Sriram, D. (eds.): AI in Engineering DesignGoogle Scholar
  2. [Cunis89]
    Cunis, R.; Günter, A.; Syska,I. u.a.: PLAKON — An Approach to Domain-Independent Construction, in Proc. 2. IEA/AIE, Tennesse, S. 866–874, 1989Google Scholar
  3. [Cunis91]
    Cunis, R.; Günter, A.; Strecker, H.: The PLAKON-Book (in German), Springer, Informatik Fachberichte N430-01 266, 1991Google Scholar
  4. [Dhar85]
    Dhar, V.: An Approach to Dependence Directed Backtracking Using Domain Specific Knowledge, in: Proc. IJCAI 85, S. 188–190, 1985Google Scholar
  5. [Frayman87]
    Frayman, F.; Mittal, S.: COSSACK: A Constraint-Based Expert System for Configuration Tasks, in: Sriram, D.; Adey, R.A. (Ed.): Knowledge Based Expert Systems in Engineering: Planning and Design, Computational Mechanics Publications, S. 143–166, 1987Google Scholar
  6. [Günter90]
    Günter, A.; Cunis, R.; Syska, I.: Separating Control from Structural Knowledge in Construction Expert Systems, in: Proc. 3. IEA/AIE-90, Charleston, USA, S. 601–610, 1990Google Scholar
  7. [Günter91]
    Günter, A.; u.a.: The Project PROKON — Problemspecific Tools for Knowledge Based Configuration (in German), PROKON-Report No. 1, 1991Google Scholar
  8. [Harmon89]
    Harmon, P.: How DEC is Living with XCON, in: Expert System Strategies, Vol. 5, No 12, S. 1–5, 1989Google Scholar
  9. [Havens89]
    Havens, W.S.; Rehfuss, P.S.: PLATYPUS: A Constraint-Based Reasoning System, in: Proc. IJCAI-89, S. 48–53, 1989Google Scholar
  10. [Kloth87]
    Kloth, M.; Herrmann, J.: EXIST — An Expert System for the Innerplant Planning of Locations, in: Sriram, D.; Adey, R.A. (Ed.): Knowledge Based Expert Systems in Engineering: Planning and Design, Computational Mechanics Publications, S. 429–438, 1987Google Scholar
  11. [Kopisch91]
    Kopisch, M.: Configuration of a Passenger Cabin of an Aircraft with an Expert System (in German), Diploma Thesis, Univ. Hamburg, 1991Google Scholar
  12. [Marcus88]
    Marcus, S.; Stout, J.; McDermott, J.: VT: An Expert Elevator Designer That Uses Knowledge-Based Backtracking, in: AI Magazine, Spring 88, S. 95–112, 1988Google Scholar
  13. [McDermott82]
    McDermott, J.: R1: A Rule-Based Configurer of Computer Systems, in: Artifcial Intelligence 19 (1), S. 39.88, 1982Google Scholar
  14. [Mittal86]
    Mittal, S.; Araya, A.: A Knowledge-Based Framework for Design, in: Proc. AAAI-86, S. 856–865, 1986Google Scholar
  15. [Mittal89]
    Mittal, S.; Frayman, F.: Towards a Generic Model of Configuration Tasks, in: Proc. IJCAI-89, S. 1395–1401, 1989Google Scholar
  16. [Puppe90]
    Puppe, F.: Methods for Problem Solving in Expert Systems (in German), Springer, 1990Google Scholar
  17. [Soloway87]
    Soloway, E. u.a.: Assessing the Maintainability of XCON-in RIME: Coping with the Problem of Very Large Rule-Base, in: Proc. AAAI-87, S. 824–829, 1987Google Scholar
  18. [Steinberg87]
    Steinberg, L.I.: Design as Refinement Plus Constraint Propagation: The VEXED Experience, in: Proc. AAAI-87, S. 830–835, 1987Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Manfred Kopisch
    • 1
  • Andreas Günter
    • 1
  1. 1.Univ. Hamburg, FB InformatikHamburg 50Germany

Personalised recommendations