Cell-based construction site simulation model for earthmoving operations using real-time equipment location data

BackgroundSimulation is a proven technique for effective construction site layout planning and heavy equipment resource optimization. Traditional simulation uses historical data as input for task durations. Data is fed into activity cycle diagrams which many times do not consider any of the rapidly changing spatial constraints that are present on a construction site. Very little research has been conducted towards more realistic, real-time simulation involving data gathering from live actors and documenting the effect of potential changes to such a spatial-temporal work environment.MethodsCell-based simulation, incorporating continuous spatial changes to the site layout during project operations and real-time Global Positioning System (GPS) location tracking data from equipment resources, is introduced for more realistic and rapid modeling. The potential of analyzing and visualizing the effects of spatial consideration of varying resource combinations in earthmoving cycles on productivity and site congestion are explored. It provides insight and awareness in decision making for resource management, site layout and internal traffic control planning.ResultsThe proposed cell-based simulation system handles complex and more realistic scenarios. Various cell parameters were tested in a case study of common earthmoving operations. The advantages of the cell-based over a traditional simulation model include ease of visualization and simplicity in modeling spatial constraints (e.g., ramp restricting traffic to one-way flow). The system provides full control over the flow of resources by using predefined rules or algorithms. It simplifies the design process since, except for some certain key cells, other ordinary cells followed the same rules without being programmed individually. Future research may involve multiple, non-interacting crews competing for resources and study of time-space conflicts in more detail.ConclusionsThe presented cell-based simulation system is able to model and visualize the cyclic activities of earthmoving equipment that occur on a construction site in greater detail than previous simulation methods have done. Using near real-time location data from equipment as input value in the simulation helps construction site project engineers, planners, and managers to improve coordination and monitoring of such construction resources.

[1]  Tetsuo Tomiyama,et al.  Advanced Engineering Informatics , 2007, Adv. Eng. Informatics.

[2]  Daniel W. Halpin,et al.  CYCLONE — Method for Modeling Job Site Processes , 1977 .

[3]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[4]  Neil F. Johnson,et al.  A possible nanometer-scale computing device based on an adding cellular automaton , 1996 .

[5]  Jochen Teizer,et al.  Automatic spatio-temporal analysis of construction site equipment operations using GPS data , 2013 .

[6]  Peter S. Albin The analysis of complex socioeconomic systems , 1975 .

[7]  Jochen Teizer,et al.  Congestion Analysis for Construction Site Layout Planning using Real-Time Data and Cell-Based Simulation Model , 2014 .

[8]  Edward Keedwell,et al.  Novel cellular automata approach to optimal water distribution network design , 2006 .

[9]  Xia Li,et al.  Modelling sustainable urban development by the integration of constrained cellular automata and GIS , 2000, Int. J. Geogr. Inf. Sci..

[10]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[11]  Samy Missoum,et al.  Study of a new local update scheme for cellular automata in structural design , 2005 .

[12]  Cheng Zhang,et al.  Towards real-time simulation of construction activities considering spatio-temporal resolution requirements for improving safety and productivity , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[13]  Melanie Mitchell,et al.  Complexity - A Guided Tour , 2009 .

[14]  Ka Chi Lam,et al.  A decision-making system for construction site layout planning , 2011 .

[15]  Simaan M. AbouRizk,et al.  Simphony: an environment for building special purpose construction simulation tools , 1999, WSC '99.

[16]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[17]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man and Cybernetics.

[18]  Tommaso Toffoli,et al.  Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M , 1984 .

[19]  Jochen Teizer,et al.  Mobile 3D mapping for surveying earthwork projects using an Unmanned Aerial Vehicle (UAV) system , 2014 .

[20]  Julio C. Martinez,et al.  Stroboscope: State and resource based simulation of construction processes. , 1996 .

[21]  Jochen Teizer,et al.  An information fusion approach for filtering GNSS data sets collected during construction operations , 2014, Adv. Eng. Informatics.

[22]  Tarek Zayed,et al.  Cell-based representation and analysis of spatial resources in construction simulation , 2007 .

[23]  Carlos Gershenson,et al.  Modeling self-organizing traffic lights with elementary cellular automata , 2009, ArXiv.

[24]  Gabriel A. Wainer,et al.  Discrete-Event Modeling and Simulation: A Practitioner's Approach , 2009 .

[25]  Ernest A. Edmonds,et al.  Cellular Automata in MIDI based Computer Music , 2004, ICMC.

[26]  Jochen Teizer,et al.  Automated Collection, Identification, Localization, and Analysis of Worker-Related Proximity Hazard Events in Heavy Construction Equipment Operation , 2015 .

[27]  J.C. Martinez EZStrobe-general-purpose simulation system based on activity cycle diagrams , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[28]  Julio C. Martinez,et al.  Visualizing Simulated Construction Operations in 3D , 2001 .

[29]  Bob L. Sturm,et al.  Proceedings of the International Computer Music Conference , 2011 .