A Multi-agent based Cooperation System for an Intelligent Earthwork

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.

[1]  Randall Davis,et al.  Report on the Workshop on Distributed AI , 1980 .

[2]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[3]  Kyo-Jin Koo,et al.  Construction Robot Path-Planning for Earthwork Operations , 2003 .

[4]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[5]  H. V. Parunak Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[6]  Charles J. Petrie,et al.  Agent-Based Project Management , 1999, Artificial Intelligence Today.

[7]  Sung-Keun Kim 3D-based Earthwork Planning and CO 2 Emission Estimation for Automated Earthworks , 2013 .

[8]  Boyd C. Paulson,et al.  Automation and robotics for construction , 1985 .

[9]  Byung Joo Park,et al.  A Multi-agent System based on Genetic Algorithm for Integration Planning in a Supply Chain Management , 2007 .

[10]  Jane Yung-jen Hsu,et al.  Coordination-based cooperation protocol in multi-agent robotic systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  Jeffrey S. Russell,et al.  Intelligent navigation strategies for an automated earthwork system , 2012 .

[13]  이석우,et al.  초음파 케비테이션을 이용한 디버링 기술 , 2005 .

[14]  Hong-Chul Kim,et al.  A Model for Allocating Automated Earthwork Equipment Using Contract Net , 2005 .

[15]  Jeffrey S. Rosenschein,et al.  Rational interaction: cooperation among intelligent agents , 1986 .

[16]  Timothy W. Finin,et al.  Specification of the KQML Agent-Communication Language , 1993 .

[17]  Lee Jong-Won,et al.  Development of an Integrated Design System Based on Multi-Agent , 2005 .

[18]  José Fonseca,et al.  MACIV - A Multi-Agent System for Resource Management on Civil Construction Companies , 1999 .

[19]  Kwang-Eun Ko,et al.  Design of Communication System for Intelligent Multi Agent Robot System , 2012 .