| id |
cf2003_m_006 |
| authors |
ACHTEN, Henri and JESSURUN, Joran |
| year |
2003 |
| title |
Learning From Mah Jong - Towards a Multi-Agent System that can Recognize Graphic Units |
| source |
Digital Design - Research and Practice [Proceedings of the 10th International Conference on Computer Aided Architectural Design Futures / ISBN 1-4020-1210-1] Tainan (Taiwan) 13–15 October 2003, pp. 115-124 |
| summary |
Sketching is a major means of exploiting the first conceptual developments in architectural design. If we want to support the architect in the ideas-developing phase of design, then we need to understand the conventions of depiction and encoding in drawings. The theory of graphic units provides an extended list of such conventions that are widely used. We propose that a multi-agent system for recognition of graphic units in drawings is fruitful: agents can specialize in graphic units, a multi-agent system can deal with ambiguity through negotiation and conflict resolution, and multi-agent systems function in dynamically changing environments. We first make a multi-agent system that can do something simpler: playing Mah Jong solitary. The Mah Jong solitary system shares the following important features with a multi-agent system that can recognize graphic units: (1) specialized agents for moves; (2) negotiation between agents to establish the best move; (3) dynamically changing environment; and (4) search activity in more advanced strategies. The paper presents the theoretical basis of graphic units and multi-agents systems. The multi-agent framework and its implementation is presented. Various levels of game play are distinguished, and these are correlated to the multi-agent system. The paper shows how the findings form the basis for graphic unit recognition. |
| keywords |
artificial intelligence, games, graphic units, agents |
| series |
CAAD Futures |
| email |
|
| full text |
 file.pdf (202,379 bytes) |
| references |
Content-type: text/plain
|
Achten, H.H. (1997)
 Generic Representations - An Approach for Modelling Procedural and Declarative Knowledge of Building Types in ArchitecturalDesign
, Ph.D. Thesis. Eindhoven: Eindhoven University of Technology
|
|
|
|
|
Brooks, R.A. (1990)
Elephants Don’t Play Chess
, Robotics and Autonomous Systems, (6): 3–15. Amsterdam: Elsevier Science Ltd.
|
|
|
|
|
Call, R. Mc, Johnson, E. and Smith, M. (1997)
Hypersketching: Design as Creating a Graphical Hyperdocument.
, Proceedings of CAADFutures 1997, ed. R. Junge,849-854. Dordrecht: Kluwer Academic Publishers.
|
|
|
|
|
Do, E.Y.L., Gross, M.D., Neiman, B. and Zimring, C. (2000)
Intentions in and Relations among Design Drawings
, Design Studies, 21(5): 483-503. Amsterdam: Elsevier Science Ltd.
|
|
|
|
|
Fadzean, J. Mc. (1999)
Computational Sketch Analyser (CSA)
, Proceedings of eCAADe 1999, eds. A. Brown, M. Knight and P. Berridge, 503-510. Liverpool, UK: The University of Liverpool.
|
|
|
|
|
Franklin, S. (1995)
Artificial Minds
, Cambridge, Massachusetts: The MIT Press
|
|
|
|
|
Gross, M.D. (1996)
The Electronic Cocktail Napkin - A Computational Environmentfor Working with Design Diagrams
, Design Studies, 17(1):53-69. Amsterdam: Elsevier Science Ltd.
|
|
|
|
|
Kavakli, M., Scrivener, S.A.R. and Ball, L.J. (1998)
Structure in Idea Sketching Behaviour
, Design Studies, 19(4): 485-517. Amsterdam: Elsevier Science Ltd.
|
|
|
|
|
Koutamanis, A. (2001)
Prolegomena to the Recognition of Floor Plan Sketches
, Design Research in the Netherlands 2000, eds. H. Achten, B. de Vries, and J. Hennessey, 95-105. Eindhoven: Eindhoven University of Technology
|
|
|
|
|
Leclercq, P.P. (2001)
Programming and Assisted Sketching – Graphic and ParametricIntegration in Architectural Design
, Proceedings of CAADFutures 2001, eds. B. de Vries, J.P. van Leeuwen and H.H. Achten, 15-31. Dordrecht: Kluwer Academic Publishers.
|
|
|
|
|
Luck, M. (1999)
From Definition to Deployment: What Next for Agent-basedSystems? The Knowledge Engineering Review, 14(2): 119-124. Cambridge:Cambridge University Press.
, The Knowledge Engineering Review, 14(2): 119-124. Cambridge: Cambridge University Press.
|
|
|
|
|
Maes, P. (1989)
The Dynamics of Action Selection
, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence ICAI-89, 991-997 Detroit
|
|
|
|
|
Minsky, M. (1988)
The Society of Mind
, New York: Simon & Schuster
|
|
|
|
|
Müller, J.P. (1998)
Architectures and Applications of Intelligent Agents: A Survey.
, The Knowledge Engineering Review, 13(4): 353-380. Cambridge: CambridgeUniversity Press.
|
|
|
|
|
Nilsson, N.J. (1998)
Artificial Intelligence: A New Synthesis
, San Francisco: Morgan Kaufmann Publishers, Inc.
|
|
|
|
|
Park, S-H. and J.S. Gero (2000)
Categorisation of Shapes Using Shape Features
, AID’00, ed. J.S. Gero, 203-223. Dordrecht: Kluwer Academic Publishers
|
|
|
|
|
Pellitteri, G. (1997)
A Tool for a First Analysis of Architectural Facades
, Automation in Construction, 5(5): 379-391. Amsterdam: Elsevier Science Ltd.
|
|
|
|
|
Qian, D. and M.D. Gross (1999)
Collaborative Design with Netdraw
, Proceedings of CAADFutures 1999, eds. G. Augenbroe and C. Eastman, 213-226. Dordrecht: Kluwer Academic Publishers
|
|
|
|
|
Rodgers, P.A., Green, G. and McGown, A. (2000)
Using Concept Sketches to Track Design Progress
, Design Studies, 21(5): 451-464. Amsterdam: Elsevier Science Ltd.
|
|
|
|
|
Russel, S. and Norvig, P. (1995)
Artificial Intelligence: A modern approach
, Upper Saddle River, New Jersey: Prentice-Hall, Inc.
|
|
|
|
| last changed |
2003/11/22 16:39 |
|
