journal article·2023-07-12Open access

Time–Space Conflict Management in Construction Sites Using Discrete Event Simulation (DES) and Path Planning in Unity

Sahand Fathi, Soheil Fathi, Vahid Balali

Applied Sciences· Volume 13· Issue 14

Abstract

Time–space conflicts are one of the most common issues facing construction practices, impacting safety and productivity in several negative ways at construction sites. Therefore, implementing and developing methods to reduce the frequency of such conflicts occurring in activity workspaces can effectively enhance project performance. Space is usually a constrained resource in construction project sites; therefore, in this project, we propose an approach as a method of time–space conflict management in construction project sites. The method implements Informed Rapidly Exploring Random Tree-Star (Informed-RRT*) path planning, Discrete Event Simulation (DES), and geometry to automatically detect and resolve time–space conflicts in construction projects. To evaluate the method’s capabilities, it is tested on a case study of an earthwork operation, including the loading, hauling, dumping, and return phases. Finally, our method finds the shortest travel path and duration for each hauling truck between two given starting and end points in each phase without colliding with static obstacles (randomly placed in the site), intersection points of the trucks’ path, the start and stop time for the truck serving higher-priority construction activities, and the total duration of each truck’s earthwork operation.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: BIM and Construction Integration · Advanced Manufacturing and Logistics Optimization · Infrastructure Maintenance and Monitoring

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Civil, Construction, and Environmental Engineering, San Diego State University, San Diego, CA 92182, USA

UrbSys Lab, University of Florida, Gainesville, FL 32611, USA

Department of Civil Engineering and Construction Engineering Management, California State University, Long Beach, CA 90840, USA

References (37)

Show source-provided references
1. BIM-Based Immersive Virtual Reality for Construction Workspace Planning: A Safety-Oriented Approach10.1016/j.autcon.2020.103160 ↗
2. Identification and Resolution of Work Space Conflicts in Building Construction10.1061/(ASCE)0733-9364(2002)128:4(287) ↗
3. Formalization and Automation of Time-Space Conflict Analysis10.1061/(ASCE)0887-3801(2002)16:2(124) ↗
4. Use of GIS and Topology in the Identification and Resolution of Space Conflicts10.1061/(ASCE)CP.1943-5487.0000075 ↗
5. Hybrid Multi-Mode Simulation and Optimization for Subarea Scheduling in Heavy Industrial Construction10.1016/j.autcon.2021.103616 ↗
6. Uncertainty-Aware Linear Schedule Optimization: A Space-Time Constraint-Satisfaction Approach10.1061/(ASCE)CO.1943-7862.0001276 ↗
7. Quantification of Spatial Temporal Congestion in Four-Dimensional Computer-Aided Design10.1061/(ASCE)CO.1943-7862.0000166 ↗
8. Framework for Work-Space Planning Using Four-Dimensional BIM in Construction Projects10.1061/(ASCE)CO.1943-7862.0000885 ↗
9. Automated Generation of Work Spaces Required by Construction Activities10.1061/(ASCE)0733-9364(2002)128:4(306) ↗
10. Representing Work Spaces Generically in Construction Method Models10.1061/(ASCE)0733-9364(2002)128:4(296) ↗
12. Fundamental Principles for Avoiding Congested Work Areas—A Case Study10.1061/(ASCE)1084-0680(2006)11:4(197) ↗
13. Construction Spatial Modeling and Scheduling with Three-Dimensional Singularity Functions10.1016/j.autcon.2014.03.008 ↗
14. Work-Path Modeling and Spatial Scheduling with Singularity Functions10.1061/(ASCE)CP.1943-5487.0000650 ↗
15. Integrated Temporal-Spatial Model for Construction Plans with Boolean Logic Operators10.1061/(ASCE)CO.1943-7862.0001450 ↗
16. Space-Time Repetitive Project Scheduling Considering Location and Congestion10.1061/(ASCE)CP.1943-5487.0000745 ↗
17. Haque, M.E., and Rahman, M. (2009). Visual Informatics: Bridging Research and Practice, Springer.
18. BIM- and 4D-Based Integrated Solution of Analysis and Management for Conflicts and Structural Safety Problems during Construction: 2. Development and Site Trials10.1016/j.autcon.2010.09.014 ↗
19. Life Cycle Approach to Construction Workspace Modeling and Planning10.1061/(ASCE)CO.1943-7862.0000855 ↗
20. Development of Workspace Conflict Visualization System Using 4D Object of Work Schedule10.1016/j.aei.2013.12.001 ↗
21. Development of a Schedule-Workspace Interference Management System Simultaneously Considering the Overlap Level of Parallel Schedules and Workspaces10.1016/j.autcon.2013.06.001 ↗
22. Construction Workspace Management within an Industry Foundation Class-Compliant 4D Tool10.1016/j.autcon.2015.02.008 ↗
23. Strategy Management of Construction Workspaces by Conflict Resolution Algorithm and Visualization Model10.1108/ECAM-08-2016-0183 ↗
24. 4D-BIM Dynamic Time-Space Conflict Detection and Quantification System for Building Construction Projects10.1061/(ASCE)CO.1943-7862.0001504 ↗
25. Planning, Management and Administration of HS Contents with BIM and VR in Construction: An Implementation Protocol10.1108/ECAM-11-2019-0647 ↗
26. Deep Learning in Neural Networks: An Overview10.1016/j.neunet.2014.09.003 ↗
27. Human-Level Control through Deep Reinforcement Learning10.1038/nature14236 ↗
28. Chen, Y., Cheng, C., Zhang, Y., Li, X., and Sun, L. (2022). A Neural Network-Based Navigation Approach for Autonomous Mobile Robot Systems. Appl. Sci., 12.10.3390/app12157796 ↗
29. Reinforcement Based Mobile Robot Navigation in Dynamic Environment10.1016/j.rcim.2010.06.019 ↗
30. Neural Networks Based Reinforcement Learning for Mobile Robots Obstacle Avoidance10.1016/j.eswa.2016.06.021 ↗
31. Sariff, N., and Buniyamin, N. (2006, January 27–28). An Overview of Autonomous Mobile Robot Path Planning Algorithms. Proceedings of the 2006 4th Student Conference on Research and Development, Shah Alam, Malaysia.10.1109/SCORED.2006.4339335 ↗
32. LaValle, S.M. (1998). Rapidly-Exploring Random Trees: A New Tool for Path Planning, Iowa State University.
33. Kim, M.C., and Song, J.B. (2015, January 7–11). Informed RRT* towards Optimality by Reducing Size of Hyperellipsoid. Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM, Busan, Republic of Korea.10.1109/AIM.2015.7222539 ↗
34. On the History of Discrete Event Systems10.1016/j.arcontrol.2018.03.004 ↗
35. Discrete-Event Simulation
36. Abourizk, S.M., Hague, S.A., and Ekyalimpa, R. (2016). Construction Simulation: An Introduction Using Simphony, University of Alberta.
37. Abourizk, S., and Mohamed, Y. (2000, January 10–13). Simphony—An Integrated Environment For Construction Simulation. Proceedings of the 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165), Orlando, FL, USA.