Knowledge Representation for Human-Computer Interaction in a System Supporting Conceptual Design

• Autorzy: Grabska E. , Ślusarczyk G. , Gajek S.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with the conceptual stage of the design process related to civil engineering. Different types of design knowledge representation essential in visual aspects of a human-computer dialogue are considered. They comprise designer's drawings expressing forms, layouts and functionality of designed artifacts, internal graph-based data structures obtained automatically on the basis of these drawings and logic formulas extracted from the graph data structures. The reasoning mechanism based on the first-order logic enables the system to assess the compatibility of designs with specified requirements and constraints. The feedback given by the system along with visualizations of initial design ideas enforce the designer's constructive visual perception and creativity. The presented approach is illustrated on the example of designing an indoor swimming pool.

Słowa kluczowe

EN

CAD system; conceptual design; design actions; design knowledge; graph-based structures; logic reasoning; visual language; visual thinking

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2013
• Tom: Vol. 124, nr 1/2
• Strony: 91--110
• Opis fizyczny: Bibliogr. 47 poz., rys.

Twórcy

autor

Grabska E.

• The Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Reymonta 4, 30-059 Kraków, Poland

autor

Ślusarczyk G.

• The Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Reymonta 4, 30-059 Kraków, Poland

autor

Gajek S.

• The Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Reymonta 4, 30-059 Kraków, Poland

Bibliografia

• [1] Akin, O., Moustapha, H.: Formalizing generation and transformation in design, Proc. Design Computing and Cognition’04 (Gero, J.S., Ed.), Kluwer, Dordrecht, 2004, 176-196.
• [2] Allplan Architecture, 2010, Nemetschek, http://www.allplan.com/.
• [3] ArchiCAD, 2010, Graphisoft, http://www.graphisoft.com/products/archicad/.
• [4] Arciszewski, T., Grabska, E., Harrison, C.: Visual Thinking in Inventive Design: Three Perspectives (invited paper), Proc. of the First International Conference on Soft Computing in Civil, Structural and Environmental Engineering, Madeira, Portugal, 2009.
• [5] Autodesk Revit Architecture, 2010, Autodesk http://www.autodesk.com/revit.
• [6] Booch, G., Rumbaugh, J., Jacobson, I.: The unified modeling language user guide, Addison-Wesley, NJ, 2005.
• [7] Coyne, R.D., Rosenman, M.A., Radeford, A.D., Balachandran, M., Gero, J.S.: Knowledge based design systems, Addison-Wesley Publishing Company, 1990.
• [8] Do, E.L., Gross, M.D.: Drawing analogies: finding visual references by sketching, Proc. of Association of Computer Aided Design in Architecture (ACADIA), Seattle WA, 1995, 35-52.
• [9] Drewes, F., Hoffmann, B., Plump, D.: Hierarchical Graph Transformation, Proc. of FOSSACS 2000 (Turyn, J., Ed.), LNCS, 1784, Springer, 2000, 98-113.
• [10] Eastman, Ch., Teicholz, P., Sacks, R., Liston, K.: BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors, Wiley, 2008.
• [11] Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge, MIT Press, Cambridge, 1995.
• [12] Flemming, U., Coyne, R., Gavin, T., Rychter, M.: A generative expert system for the design of building layouts - version 2, in: Artificial Intelligence in Engineering Design (Topping, B., Ed.), Computational Mechanics Publications, Southampton, 1999, 445-464.
• [13] Gabora, L.: Revenge of the ’neurds’: characterizing creative thought in terns of the structure and dynamics of memory, Creativity Research Journal, 22, 2010, 1-13.
• [14] Goel, A., Bhatta, S., Stroulia, E.: KRITIK: An early case-based design system, in: Issues and Applications of Case-Based Design (Maher, M.L., Perl, P., Eds.), Erlbaum, Hillsdale, NJ, 1997, 87-132.
• [15] Goldschmidt, G.: The Dialectic of Sketching, Creativity Research Journal, 4, 1991, 123-143.
• [16] Goldschmidt, G.: Not from Scratch: The DMS Model of Design Creativity, in: Design Creativity (Toshiharu, T., Yukari, N., Eds.), Springer, 2010, 63-70.
• [17] Goldschmidt, G.: Ubiquitous serendipity: Potential visual design stimuli are everywhere, Proceedings of NSF International Workshop on Studying Visual and Spatial Reasoning for Design Creativity, SDC’10, Springer, in press.
• [18] Grabska, E.: Emergence in Graphic Design, in: Artificial Intelligence in Structural Engineering (Borkowski, A., Ed.), Wydawnictwo Naukowo Techniczne, Poland, 1999.
• [19] Grabska, E.: Computer-aided Visual Design (in Polish), EXIT, Warszawa, 2007.
• [20] Grabska, E.: The Theoretical Framework for Creative Visual Thinking, Proceedings of NSF International Workshop on Studying Visual and Spatial Reasoning for Design Creativity, SDC’10, Springer, in press.
• [21] Grabska, E., Borkowski, A., Palacz, W., Gajek, S.: Hypergraph system supporting design and reasoning, EG-ICE International Workshop, Berlin, Germany, 2009, 134-141.
• [22] Grabska, E., Slusarczyk, G., Le, T.L.: Visual design and reasoning with the use of hypergraph transformations, Proc. of the 7th International Workshop GT-VMT 2008, Electronic Communications ofEASST, 10, Budapest, 2008, 305-318.
• [23] Grabska, E., Łachwa, A., Slusarczyk, G., Grzesiak-Kopec, K., Lembas, J.: Hierarchical layout hypergraph operations and diagrammatic reasoning, Machine GRAPHICS and VISION, 16, 2007, 23-38.
• [24] Grabska, E., Slusarczyk, G., Gajek, S.: Knowledge representation in visual design, Proc. of the 3rd International Conference on Advanced Cognitive Technologies and Applications (C0GNITIVE’2011), Rzym, IARIA 2011,41-46.
• [25] Grabska, E., Łachwa, A., Slusarczyk, G.: New visual languages supporting design of multi-storey buildings, Advanced Engineering Informatics, 26, 2012, 681-690.
• [26] Grabska, E., Slusarczyk, G.: A Formal Model of Computer-aided Visual Design, in: Design Computing and Cognition, (Gero, J.S., Ed.), DCC’10, Kluwer, Springer, 2010, 97-113.
• [27] Grabska, E., Slusarczyk, G.: Knowledge and reasoning in design systems, Automation in Construction, 22, 2011,927-934.
• [28] Lawson, B.: How Designers Think, Oxford: Architectural Press, 2006.
• [29] Minas, M.: Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation, Science of Computer Programming, 44, 2002, 157-180.
• [30] Neufert, E.: Architects’ Data, BSP Professional Books, Oxford, 1990.
• [31] Nickerson, J.V., Tversky, B., Corter, J.E.: Showing connection, Proceedings of NSF International Workshop on Studying Visual and Spatial Reasoning for Design Creativity SDC’10, Springer, in press.
• [32] Paszynska, A., Grabska, E., Paszynski, M.: Graph Grammar Model of the hp Adaptive Three Dimensional Finite Element Method. Part I., Fundamenta Informaticae, 114, 2012, 149-182.
• [33] Rys, P.: Using hypergraphs in designing transmission towers (in Polish), MSc Thesis, Jagiellonian University, 2011.
• [34] Schurr, A., Winter, A., Zundorf, A.: Graph grammar engineering with PROGRES, Proc. of the 5th European Software Engineering Conference (ESEC95)(Schafer, W., Botella, P., Eds.), LNCS, 989, Springer-Verlag, Berlin, 1995, 219-234.
• [35] Slusarczyk, G.: Hierarchical Hypergraph Transformations in Engineering Design, Journal of Applied Computer Science, 11, 2003, 67-82.
• [36] Slusarczyk, G.: Visual language and graph-based structures in conceptual design, Advanced Engineering Informatics, 26, 2012, 267-279.
• [37] Suwa, M., Gero, J. S., Purcell, T.: Unexpected Discoveries and S-invention of Design Requirements: Important Vehicles for a Design Process, Design Studies, 21(6), 2000, 539-567.
• [38] Suwa, M., Tversky, B.: What architects and students perceive in their sketches: A protocol analysis, Design Studies, 18, 1997, 385-403.
• [39] Suwa, M., Tversky, B.: Constructive perception: A meta-cognitive skill for coordinating perception and conception, Proc. Twenty-fifth Annual Conf. of the Cognitive Science Society, Hillsdale, NJ, Erlbaum, 2003, 1140-1144.
• [40] Sycara, K., Guttal, R., Koning, J., Narasimhan, S., Navinchandra, D.: CADET: a Case-based Synthesis Tool for Engineering Design, International Journal of Expert Systems, 4, 1992.
• [41] Tversky, B.: Spatial schemas in depictions, in: Spatial schemas and abstract thought (Gattis, M., Ed.), MIT Press, 2001.
• [42] Tversky, B.: On abstraction and Ambiguity, Proceedings of NSF International Workshop on Studying Visual and Spatial Reasoning for Design Creativity SDC’10, Springer, in press.
• [43] Tversky, B., Chou, J. Y.: Creativity: Depth and Breadth, in: Design Creativity (Toshiharu, T., Yukari, N., Eds.), Springer, 2010, 209-214.
• [44] Tversky, B., Suwa, M.: Thinking with sketches, in: Tools for innovation (Markman, A.B., Wood, K.L., Eds.), Oxford, 2009.
• [45] Visser, W.: The cognitive artifacts of designing, Erlbaum L. Associates, Mahwah, NJ, 2006.
• [46] VoB, A.: Case design specialists in FABEL, in: Issues and Applications of Case-Based Design (Maher, M.L., Perl, P., Eds.), Erlbaum, Hillsdale, NJ, 1997, 301-336.
• [47] Ware, C.: Visual Thinking for Design, Elsevier, 2008.