JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Multi-agent based Cooperation System for an Intelligent Earthwork
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Multi-agent based Cooperation System for an Intelligent Earthwork
Kim, Sung-Keun;
  PDF(new window)
 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;
 Language
Korean
 Cited by
1.
토공작업 건설장비 정보 인터페이스를 위한 정보 모델링,문성우;조경수;

대한토목학회논문집, 2015. vol.35. 3, pp.699-706 crossref(new window)
1.
Development of a Soil Distribution Method and Equipment Operation Models Using Worker's Heuristics, Journal of The Korean Society of Civil Engineers, 2016, 36, 3, 551  crossref(new windwow)
2.
Information Modeling for Construction Equipment Interface in Earthwork, Journal of the Korean Society of Civil Engineers, 2015, 35, 3, 699  crossref(new windwow)
 References
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). crossref(new window)

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). crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.
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).

16.
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.

17.
Pamuak, H. V. D. (1987). "Manufacturing experience with the contract net." Distributed Artificial Intelligence, M. Huhns (Ed.), San Mateo, CA., pp. 285-310.

18.
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).

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. crossref(new window)