Visual Design Using Case-Based Reasoning and Multi-agent Systems

  • Wojciech PalaczEmail author
  • Grażyna Ślusarczyk
  • Barbara Strug
  • Ewa Grabska
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10451)


This paper deals with case-based reasoning (CBR) which is adapted in the Computer Aided Design (CAD) system. The specialized CAD tools of the system allow the designer to visualize general ideas about projects in the form of design drawings and automatically transform them into graph data structures. The system’s library provides source cases representing previously created solutions. Designer’s requirements are represented by graph patterns and the case library is automatically searched for cases which fit these patterns. Target cases result from the cooperation among the human designer and intelligent software agents. The retrieved cases are evaluated on the basis of specific design knowledge the agents are equipped with. The presented approach is illustrated on the example of designing an indoor swimming pool.


CAD Graph data structures Graph patterns CBR 


  1. 1.
    Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)Google Scholar
  2. 2.
    Bhatt, M., Gajek, Sz., Grabska, E., Palacz, W.: Artefactual reasoning in a hypergraph-based CAD system. In: Burduk, R., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds.) Computer Recognition Systems 4. AINSC, vol. 95, pp. 471–478. Springer, Heidelberg (2011)Google Scholar
  3. 3.
    Grabska, E., Grzesiak-Kopeć, K., Ślusarczyk, G.: Visual creative design with the assistance of curious agents. In: Barker-Plummer, D., Cox, R., Swoboda, N. (eds.) Diagrams 2006. LNCS, vol. 4045, pp. 218–220. Springer, Heidelberg (2006). doi: 10.1007/11783183_29 CrossRefGoogle Scholar
  4. 4.
    Grabska, E., Ślusarczyk, G.: Knowledge and reasoning in design systems. Autom. Constr. 20(7), 927–934 (2011)CrossRefGoogle Scholar
  5. 5.
    Grabska, E., Ślusarczyk, G., Gajek, Sz.: Knowledge representation for human-computer interaction in a system supporting conceptual design. Fundam. Informaticae 124(1–2), 91–110 (2013)Google Scholar
  6. 6.
    Kwon, O.B., Sadeh, N.: Applying case-based reasoning and multi-agent intelligent system to context-aware comparative shopping. DSS 37(2), 199–213 (2004)Google Scholar
  7. 7.
    Leake, D.B., Plaza, E. (eds.): Case-Based Reasoning Research and Development. LNAI, vol. 1266. Springer, Heidelberg (1997). doi: 10.1007/3-540-63233-6 Google Scholar
  8. 8.
    Montazemi, A.R.: Case-based reasoning and multi-agent systems in support of tacit knowledge. In: AAAI Technical Report WS-99-10. AAAI Press (1999)Google Scholar
  9. 9.
    Palacz, W., Grabska, E., Gajek, Sz.: Conceptual designing supported by automated checking of design requirements and constraints. In: Frey, D.D., Fukuda, S., Rock, G. (eds.) Improving Complex Systems Today. ACENG, pp. 257–265. Springer, London (2011). doi: 10.1007/978-0-85729-799-0_30

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Wojciech Palacz
    • 1
    Email author
  • Grażyna Ślusarczyk
    • 1
  • Barbara Strug
    • 1
  • Ewa Grabska
    • 1
  1. 1.The Faculty of Physics, Astronomy and Applied Computer ScienceJagiellonian UniversityKrakówPoland

Personalised recommendations