| Author | Sundaramoorthy, A. |
| Call Number | AIT Thesis no. CS-91-17 |
| Subject(s) | Computer-aided design
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The spatial layout problem, a representative of combinatorially difficult design tasks is concerned with the satisfactory arrangement of objects in space in order to meet a set of objectives such that the configuration operates as a functional system. Representing such design knowledge and reasoning with it has been an open question for a long time and has not been answered satisfactorily till date. Knowledge engineering efforts to build knowledge based systems has grown difficult as the amount of explicit knowledge and its complexity has increased. Given the present state of knowledge in layout design automation restriction to two dimensions and to basically rectilinear world offers opportunities for simplification which would help in rigorous indepth study of the complex issues that confound the design of spatial layouts. Conceptual graph is a graph-based notation with a natural language expressivity which could be used as a flexible and powerful knowledge representation scheme. In this work, a logic model for the spatial layout design is given using conceptual graphs as the knowledge representation and manipulation scheme. The framework for the model was developed based on the operations on conceptual graphs and the proposed system was tested using a prototype implementation. The behavior of the system in comparison with other layout design systems was studied. It was found that the conceptual graph formalism would provide a structured approach to build the design system's knowledge base and reduce the combinatorial design process to simple graph matching program. |
| Year | 1991 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Vilas Wuwongse |
| Examination Committee(s) | Zhao, Ming ;Hosomura, Tsukasa |
| Scholarship Donor(s) | Government of Japan |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1991 |