Skip to main content

Case-enhanced configuration by resource balancing

  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (EWCBR 1996)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1168))

Included in the following conference series:

  • 154 Accesses

Abstract

In this paper we show how an existing problem solver for configuration by resource balancing can be enhanced by cases to become an interactive system for specifying, configuring, and extending complex systems like telecooperation systems. Thereby the integration of case-based reasoning and resource-oriented configuration bases on the observation that both are instances of a more general method. To put this idea into action we are following a pragmatic approach, first supporting manual case retrieval and reuse and then gradually enriching it by automatic methods. Special consideration is given to the reuse of cases. To reuse cases in a new problem context we need adaptation. Adaptation is done by providing cases as a warehouse for our routine design solver. Therefore we do not need special adaptation knowledge, can exploit cases of different quality and size, and can interleave the reuse of multiple cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.Aamodt, M.Veloso: Case-Based Reasoning Research and Development. In Proceedings of ICCBR-95, Lecture Notes in AI 1010, Springer Verlag 1995

    Google Scholar 

  2. P.Amadi: Adaptation by Active Autonomous Objects (AAAO). In K.Boerner (ed): Modules for design support, FABEL Report 35, GMD, Sankt Augustin, 1995

    Google Scholar 

  3. C.Beilken, T.Berlage, M. Spenke: FOCUS: The interactive Table for Product Comparison and Selection, to be published.

    Google Scholar 

  4. A.Böhm, S.Uellner: Application-Specific Configuration of Telecommunciation Systems. In Proceedings of the Ninth International Conference on Industrial & Engineering Applications of Artifical Intelligence & Expert Systems, 1996

    Google Scholar 

  5. D.C. Brown, B. Chandrasekaran: Design Problem Solving: Knowledge Structures and Control Strategies. Morgan Kaufmann Publishers, ISBN 0-273-08766-5, 1989

    Google Scholar 

  6. C.-H. Coulon. Automatic indexing, retrieval and reuse of topologies in architectural layouts. In CAAD Futures '95, Proceedings of the Fifth International Conference on Computer-Aided Architectural Design Futures, Singapore, 1995. S. 577–586.

    Google Scholar 

  7. J. Mc Dermott: R1: A Rule-Based Configurer of Computer Systems. In Artificial Intelligence (19) 1982, p. 39–88, 1982

    Google Scholar 

  8. E.Domeshek, J.Kolodner: Using the points of large cases. AI EDAM 93 7(2), 87–96, 1993.

    Google Scholar 

  9. W. Emde, C.Beilken, J.Börding, W.Orth, U.Petersen, J.Rahmer, M.Spenke, A.Voss, S.Wrobel: Configuration of Telecommunication Systems in KIKon. To appear in Proceedings AAAI 1996 Fall Symposium Workshop: Configuration. MIT Cambridge, Massachusetts, USA (November 1996), R. Weigel, B. Faltings, E. Freuder (eds.), AAAI 1996

    Google Scholar 

  10. Constraint-based knowledge representation for configuration systems. Technical Report No. TR-94/59, EPFL Lausanne, 1994

    Google Scholar 

  11. A. Günter: Wissensbasiertes Konfigurieren: Ergebisse aus dem Projekt PROKON. ISBN 3-929037-96-3, Infix Verlag, Sankt Augustin, 1995

    Google Scholar 

  12. K.Z.Haig, M.Veloso: Route Planning by Analogy. In [Aamodt&Veloso95]

    Google Scholar 

  13. M.Heinrich, E. Jüngst: A resource-based paradigm for the configuring of technical systems from modular components. In Proc. CAIA_91, pp257–264.

    Google Scholar 

  14. H.Kleine Büning, B.Stein: Knowledge-Based Support Within Configuration and Design Tasks. In Proc. ESDA-'94, London, pp 435–441, 1994

    Google Scholar 

  15. J. Kolodner: Case-Based Reassoning, Morgan Kaufmann Publishers, ISBN-1-55860-237-2, 1993

    Google Scholar 

  16. Dynamic Constraint Satisfaction Problems. In Proc. of AAAI-90, pages 25–32, Boston, MA, 1990

    Google Scholar 

  17. R.E. Oxman: Precedents in Design: a computational model for the organization of precedent knowledge. Design Studies 17 (2), pp. 117–134, 1994

    Google Scholar 

  18. L.Purvis, P.Pu: Adaptation using constraint satisfaction techniques. In [Aamodt&Veloso95], pp. 289–300.

    Google Scholar 

  19. J.Rahmer, M.Sprenger: Vom strukturorientierten zum ressourcenorientierten Konfigurieren. In Proceedings of 10th Workshop “Planen und Konfigurieren” 1996

    Google Scholar 

  20. I. Smith, C.Lottaz, B.Faltings: Spatial composition using cases: IDIOM. In [Aamodt&Veloso95], pp. 88–97

    Google Scholar 

  21. B.Smyth and M. Keane: Experiments on Adaptation-Guided Retrieval in Case-Based Design. In [Aamodt&Veloso95], pp. 313–324

    Google Scholar 

  22. Telekom: Das ISDN-Anwenderbuch. ISBN 3-8203-0308-1, 1994

    Google Scholar 

  23. A.Voss: How to solve complex problems with cases. To appear in Engineering Applications of Artificial Intelligence, Special Issue AI in Design, 1996

    Google Scholar 

  24. A.Voss: Towards a methodology for case adaptation. To appear in Proc. ECAI'96 W. Wahlster (ed), Chichester, John Wi ley and Sons, 1996

    Google Scholar 

  25. Voß, A.: Design specialists in FABEL. In: Case-based design (eds. Maher, Pu), Lawrence Erlbaum Associates, Cambridge MA, to appear 1996, 30 pages.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ian Smith Boi Faltings

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rahmer, J., Voß, A. (1996). Case-enhanced configuration by resource balancing. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020621

Download citation

  • DOI: https://doi.org/10.1007/BFb0020621

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61955-0

  • Online ISBN: 978-3-540-49568-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics