A Multi-Agent System in Education Facility Design
Source abstract
Abstract
This paper deals with a multi-agent system which supports the designer in solving complex design tasks. The behaviour of design agents is modelled by sets of grammar rules. Each agent uses a graph grammar or a shape grammar and a database of facts concerning the subtask it is responsible for. The course of the design process is determined by the interaction between specialised agents. Space layouts of designs are represented by attributed graphs encoding both topological structures and semantic properties of solutions. The agents work in parallel on the common graph, independently generating layouts of different design components while specified node labels evoke agents using shape grammars. The agents’ cooperation allows them to combine a form-oriented approach with a functional-structural one in the design process, where the agents generate the general 3D form of the object based on design requirements together with the space layout based on the functional aspects of the solution. Based on the given design criteria, the agents search for admissible solutions within the design space that constitutes their operating environment. The proposed approach is illustrated by the example of designing kindergarten facilities.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · BIM and Construction Integration
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Applied Computer Science, Jagiellonian University, 30-348 Kraków, Poland
References (34)
Show source-provided references
1. Multi-agent systems and their applications10.1080/22348972.2017.1348890 ↗
2. Geyer, P., Allacker, K., Schevenels, M., De Troyer, F., and Pauwels, P. (July, January 30). Educational Facility Design with Graph Grammar Systems. Proceedings of the 26th EG-ICE International Workshop on Intelligent Computing in Engineering (EG-ICE 2019), Leuven, Belgium.
3. Rozenberg, G. (1997). Handbook of Graph Grammars and Computing by Graph Transformation, World Scientific. Volume 1: Foundations.10.1142/3303 ↗
4. From topologies to shapes: Parametric shape grammars implemented by graphs10.1068/b38156 ↗
5. Demazeau, Y., Pavón, J., Corchado, J.M., and Bajo, J. (2009, January 19–20). A Multiagent Distributed Design System. Proceedings of the 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAAMS 2009), Salamanca, Spain. Advances in Intelligent and Soft Computing.10.1007/978-3-642-00487-2 ↗
6. Practical applications of multi-agent systems in electric power systems10.1002/etep.619 ↗
7. Keogh, K., and Sonenberg, L. (2020). Designing Multi-Agent System Organisations for Flexible Runtime Behaviour. Appl. Sci., 10.10.3390/app10155335 ↗
8. Multiagent-based Pay-Per-Use (PpU) distributed manufacturing10.1504/IJCAT.2011.038558 ↗
9. Agent-based distributed manufacturing control: A state-of-the-art survey10.1016/j.engappai.2008.09.005 ↗
10. Agent-based systems for manufacturing10.1016/j.cirp.2006.10.004 ↗
11. Multiagent coordination and control using stigmergy10.1016/S0166-3615(03)00123-4 ↗
12. A distributed multiagent environment for product design and manufacturing planning10.1080/00207540010004340 ↗
13. A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure10.1080/095119298130930 ↗
14. Multi-behavior agent model for planning in supply chains: An application to the lumber industry10.1016/j.rcim.2007.09.004 ↗
15. Industrial adoption of agent-based technologies10.1109/MIS.2005.11 ↗
16. An agent-based approach to engineering design10.1016/S0166-3615(02)00007-6 ↗
17. An agent-based recommender system for developing customized families of products10.1007/s10845-008-0154-9 ↗
18. Multi-agent system to support decision-making process in design for recycling10.1007/s00500-016-2302-z ↗
19. Fuzzy agents for product configuration in collaborative and distributed design process10.1016/j.asoc.2012.03.005 ↗
20. A tutorial on cross-layer optimization in wireless networks10.1109/JSAC.2006.879351 ↗
21. New Local Diversification Techniques for Flexible Job Shop Scheduling Problem with a Multi-Agent Approach10.1007/s10458-008-9031-3 ↗
22. A Distributed Approach for Coordination of Traffic Signal Agents10.1007/s10458-004-6975-9 ↗
23. Developing multiagent systems for design activity analysis10.1016/j.cad.2014.10.007 ↗
24. Fifty years of shape grammars: A systematic mapping of its application in engineering and architecture
25. Graph rewriting techniques in engineering design10.3389/fbuil.2021.815153 ↗
26. Alexandrov, V.A., Albada, G.D., Sloot, P.M.A., and Dongarra, J. (2006, January 28–31). Designing Floor Layouts with the Assistance of Curious Agents. Proceedings of the 6th International Conference, Reading, UK. ICCS 2006, Part III, LNCS 3993.
27. Paun, G., and Salomaa, A. (1999). Grammatical Models of Multi-Agent Systems, Gordon and Breach.
28. Graph-based representation of design properties in creating building floorplans10.1016/j.cad.2017.09.004 ↗
29. Designing inner hood panels through a shape grammar based framework10.1017/S089006040216402X ↗
30. Multiagent Shape Grammar Implementation: Automatically Generating Form Concepts According to a Preference Function. ASME10.1115/1.4000449 ↗
31. Santos, F., Lopes, P., Paio, A., Eloy, S., Reis, J., and Rato, V.M. A multi-agent expert system shell for shape grammars. Proceedings of the 17th Conference on Computer Aided Architectural Design Research in Asia (CAADRIA).
32. Interagent Ties in Team-Based Computational Configuration Design10.1017/S0890060404040107 ↗
33. Zawiślak, S., and Rysiński, J. (2022). Graph-Based Modelling in Science, Technology and Art, Springer.10.1007/978-3-030-76787-7 ↗
34. Graph grammars with neighbourhood-controlled embedding10.1016/0304-3975(82)90088-3 ↗