Browse > Article
http://dx.doi.org/10.12652/Ksce.2014.34.5.1609

A Multi-agent based Cooperation System for an Intelligent Earthwork  

Kim, Sung-Keun (Seoul National University of Science & Technology)
Publication Information
KSCE Journal of Civil and Environmental Engineering Research / v.34, no.5, 2014 , pp. 1609-1623 More about this Journal
Abstract
A number of studies have been conducted recently regarding the development of automation systems for the construction sector. Much of this attention has focused on earthwork because it is highly dependent on construction machines and is regarded as being basic for the construction of buildings and civil works. For example, technologies are being developed in order to enable earthwork planning based on construction site models that are constructed by automatic systems and to enable construction equipment to perform the work based on the plan and the environment. There are many problems that need to be solved in order to enable the use of automatic earthwork systems in construction sites. For example, technologies are needed for enabling collaborations between similar and different kinds of construction equipment. This study aims to develop a construction system that imitates collaborative systems and decision-making methods that are used by humans. The proposed system relies on the multi-agent concept from the field of artificial intelligence. In order to develop a multi-agent-based system, configurations and functions are proposed for the agents and a framework for collaboration and arbitration between agents is presented. Furthermore, methods are introduced for preventing duplicate work and minimizing interference effects during the collaboration process. Methods are also presented for performing advance planning for the excavators and compactors that are involved in the construction. The current study suggests a theoretical framework and evaluates the results using virtual simulations. However, in the future, an empirical study will be conducted in order to apply these concepts to actual construction sites through the development of a physical system.
Keywords
Earthwork; Multi-agent; Construction automation; Coordination; Cooperation;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Davis, R. (1980). "Report on workshop on distributed AI." Sigart Newsletter 73, pp. 45-52.
2 Davis, R. and Smith, R. G. (1988). "Negotiation as a metaphor for distributed problem solving." Readings in Distributed Artificial Intelligence, Morgan Kaufmann Publishers, Inc., San Mateo, CA, pp. 333-356.
3 Ferber, J. (1999). Multi-agent systems: An Introduction to Distributed Artificial Intelligence, Addison-Wesley, New York, USA.
4 Finin, T., Weber, J., Wiederhold, G., Genesereth, M., Fritzson, F., McKay, D., McGuire, J., Pelavin, R., Shapiro, S. and Beck, C. (1993). Draft specification of the KQML agent-communication language, Technical Report of the DARPA Knowledge Sharing Initiative External Interfaces Working Group. USA.
5 Fonseca, J. M., Oliveira, E. and Steiger-Garcao, A. (1999). "MACIV - A multi-agent system for resource management on civil construction companies." The 16th International Symposium on Automation and Robotics in Construction, Madrid, Spain, pp. 123-130.
6 Galinho, T., Cardon, A. and Vacher, J. (1988). "Genetic integration in a multi-agent system for job-shop scheduling." Progress in Artificial Intelligence-IBERAMIA 98, Lisbon, Portugal, pp. 76-87.
7 Kim, J. Y., Park, S. M., Ko, K. E., Jang, I. H. and Sim, K. B. (2012). "Design of communication system for intelligent multi agent robot system." Journal of Institute of Control, Robotics and Systems, Vol. 18, No. 8, pp. 758-767 (in Korean).   과학기술학회마을   DOI   ScienceOn
8 Kim, K. M., Kang. C. S. and Kim, K. J. (2007). "Development of prototype system of multi-agent based simulation for construction process." Proceedings of 2007 Annual Conference & Eivil Expo, 2007.10, pp. 1445-1449 (in Korean).
9 Kim, S. K. (2013). "3D-based earthwork planning and $CO_2$ emission estimation for automated earthworks." Journal of the Korean Society of Civil Engineers, Vol. 33, No. 3, pp. 1191-1202 (in Korean).   과학기술학회마을   DOI   ScienceOn
10 Kim, S. K., Lee, D. K. and Kim, H. C. (2005). "A model for allocating automated earthwork equipment using contract net." Journal of the Korean Society of Civil Engineers, Vol. 25, No. 5D, pp. 721-727 (in Korean).   과학기술학회마을
11 Kim, S. K., Russell, J. S. and Koo, K. J. (2003). "Construction robot path-planning for earthwork operations." Journal of Computing in Civil Engineering, ASCE, Vol. 17, No. 2, pp. 97-104.   DOI   ScienceOn
12 Kim, S. K., Seo, J. W. and Russell, J. S. (2012). "Intelligent navigation strategies for an automated earthwork system." Automation in Construction, Vol. 21, No. 1, pp. 132-147.   DOI   ScienceOn
13 Koo, C. C. (1987). A distributed model for performance systems synchronizing plans among agents via communication, Ph.D. Thesis, Stanford University.
14 Lee, J. K., Park, S. H., Lee, J. W., Han, S. H. and Han, H. S. (2005). "Development of an integrated design system based on multi-agent." Journal of the Korean Society of Precision, Vol. 22, No. 1, pp. 14-18 (in Korean).   과학기술학회마을
15 Park, B. J., Choi, H. R. and Kang, M. H. (2007). "A multi-agent system based on genetic algorithm for integration planning in a supply chain management." Journal of Korea Intelligent Information System Society, Vol. 13, No. 3, pp. 47-61 (in Korean).   과학기술학회마을
16 Lee, J. W. (2009). "The concept and simulation of a multi-agent based intelligent environment based on the theory of collaborative design." Journal of The Korean Society of Agricultural Engineers, Vol. 25, No. 9, pp. 311-319 (in Korean).   과학기술학회마을
17 Lin, F. C. and Hsu, Y. J. (1996). "Coordination-based cooperation protocol in multi-agent roboic system." Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, Minnesota, USA, pp. 1632-1637.
18 Pamuak, H. V. D. (1987). "Manufacturing experience with the contract net." Distributed Artificial Intelligence, M. Huhns (Ed.), San Mateo, CA., pp. 285-310.
19 Park, Y. J., Ryoo, K. Y. and Lee, S. I. (2010). "Framework of multi-agent based collaboration systems with simulation study." Proceedings of the Korean Institute of Industrial Engineers (Fall Conference), pp. 581-587 (in Korean).
20 Petrie, C., Goldmann, S. and Raquet, A. (1999). "Agent-based project management." Lecture Note in Artificial Intelligence, No. 1600.
21 Rosenschein, J. S. (1986). Rational interaction: Cooperation Among Intelligent Agents, Ph.D. Thesis, Stanford University, CA, USA.
22 Russell, S. and Norvig, P. (2010). Artificial intelligence: A Modern Approach (3rd Ed.), Prentice Hall, New Jersey, USA.
23 Smith, R. G. (1980). "The contract net protocol: High-Level Communication and Control in a Distributed Problem Solver." IEEE Transactions on Computers, Vol. C-29, No. 12, pp. 1104-1113.   DOI   ScienceOn