A Multiagent Distributed Design System

This paper deals with a computer-aided distributed design system based on hypergraph grammars and cooperating agents. Hypergraph grammars are used to generate structures of designs in the form of specific graphs allowing for expressing multiargument relations among structure components. Agents perform actions defined by hypergraph grammars. The communication between the system of hypergraph grammars and agents is realized through a set of variables assigned to grammars and activating intelligent agents which simultaneously solve different design subtasks. During the design process solutions generated by agents are evaluated and on this basis the grammar system is modified. The approach is illustrated on the example of designing hotel grounds.

[1]  Ewa Grabska,et al.  Hierarchical graphs in creative design , 2000 .

[2]  Barbara Strug,et al.  Applying Cooperating Distributed Graph Grammars in Computer Aided Design , 2005, PPAM.

[3]  Arto Salomaa,et al.  Grammatical Models of Multi-Agent Systems , 1999, Grammatical Models of Multi-Agent Systems.

[4]  Grazyna Slusarczyk.  A grammar-based multiagent system in dynamic design , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[5]  Marta Simeoni,et al.  Cooperating Graph Grammar Systems , 1999, Grammatical Models of Multi-Agent Systems.

[6]  A. Borkowski,et al.  Function-structure computer-aided design model , 1999 .

[7]  G. Provan.  Multilevel modeling and distributed agent-based inference: the role of system structure , 2006 .

[8]  Grazyna Slusarczyk,et al.  Hypergraphs in Diagrammatic Design , 2004, ICCVG.

[9]  Gheorghe Paun,et al.  Grammar Systems: A Grammatical Approach to Distribution and Cooperation , 1995, ICALP.

[10]  Mark Minas,et al.  Concepts and realization of a diagram editor generator based on hypergraph transformation , 2002, Sci. Comput. Program..

[11]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .

[12]  Jozef Kelemen,et al.  Syntactical models of distributed cooperative systems , 1991, J. Exp. Theor. Artif. Intell..

[13]  Gheorghe Paun,et al.  Grammar Systems , 1997, Handbook of Formal Languages.

[14]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .