Minimum Distance Calculation Method for Collision Issues in Lifting Construction Scenarios
Publication: Journal of Computing in Civil Engineering
Volume 38, Issue 6
Abstract
In the construction process of prefabricated buildings, collision detection of the tower crane’s lifting path is of paramount importance. During the actual operation of a tower crane, attention is not only given to whether components collide with obstacles but also to calculating the minimum distance from hoisted components to obstacles and identifying the closest obstacle’s ID. This information provides operators or path planners with valuable insights to prevent accidents. This study addresses this issue by proposing a minimum distance calculation method for collision issues in lifting construction scenarios. First, based on the motion characteristics of tower crane hoisting, we employ vertically aligned oriented bounding boxes (VA-OBB) to fit the structural elements in the scene. VA-OBBs are compact bounding volumes (BV) with a rapid update rate. Subsequently, a method for calculating the minimum distance between VA-OBBs is introduced. With this approach, specific calculations are proposed for different risk scenarios in lifting construction. Using real building information modeling (BIM) data from a prefabricated construction scenario as a case study, we conducted an analysis that recorded the minimum distance information throughout the lifting path. This aids in analyzing the causes of accidents and rectifying unsafe path planning. Finally, we evaluate the accuracy and efficiency of the algorithm. Empirical results demonstrate that the algorithm can perform real-time and accurate collision calculations during the hoisting process of prefabricated construction. Additionally, this paper discusses the limitations of the research method and suggests directions for future improvements, providing a viable solution for collision issues in the field of hoisting construction.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
References
Akinci, B., M. Fischer, and J. Kunz. 2002. “Automated generation of work spaces required by construction activities.” J. Constr. Eng. Manage. 128 (4): 306–315. https://doi.org/10.1061/(ASCE)0733-9364(2002)128:4(306).
Al-Hussein, M., S. Alkass, and O. Moselhi. 2000. “D-crane: A database system for utilization of cranes.” Can. J. Civ. Eng. 27 (6): 1130–1138. https://doi.org/10.1139/l00-039.
Ali, M. S. A. D., N. R. Babu, and K. Varghese. 2005. “Collision free path planning of cooperative crane manipulators using genetic algorithm.” J. Comput. Civ. Eng. 19 (2): 182–193. https://doi.org/10.1061/(ASCE)0887-3801(2005)19:2(182).
Chang, Y.-C., W.-H. Hung, and S.-C. Kang. 2012. “A fast path planning method for single and dual crane erections.” Autom. Constr. 22 (Sep): 468–480. https://doi.org/10.1016/j.autcon.2011.11.006.
Chen, G. Z., B. Zhang, and Y. Yang. 2013. “Group tower cranes anti-collision algorithm.” Appl. Mech. Mater. 278–280 (Jun): 1700–1703. https://doi.org/10.4028/www.scientific.net/AMM.278-280.1700.
Chi, H.-L., and S.-C. Kang. 2010. “A physics-based simulation approach for cooperative erection activities.” Autom. Constr. 19 (6): 750–761. https://doi.org/10.1016/j.autcon.2010.03.004.
Chien, T.-H., J.-W. Lin, and R.-G. Chang. 2018. “Parallel collision detection with OpenMP.” J. Phys. Conf. Ser. 1069 (Jan): 012180. https://doi.org/10.1088/1742-6596/1069/1/012180.
Cho, S., and S. Han. 2022. “Reinforcement learning-based simulation and automation for tower crane 3d lift planning.” Autom. Constr. 144 (Sep): 104620. https://doi.org/10.1016/j.autcon.2022.104620.
Choi, B., H.-S. Lee, M. Park, Y. K. Cho, and H. Kim. 2014. “Framework for work-space planning using four-dimensional BIM in construction projects.” J. Constr. Eng. Manage. 140 (9): 04014041. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000885.
Du, J., J. Zhang, D. Castro-Lacouture, and Y. Hu. 2023. “Lean manufacturing applications in prefabricated construction projects.” Autom. Constr. 150 (Jun): 104790. https://doi.org/10.1016/j.autcon.2023.104790.
Dutta, S., Y. Cai, L. Huang, and J. Zheng. 2020. “Automatic re-planning of lifting paths for robotized tower cranes in dynamic BIM environments.” Autom. Constr. 110 (Jul): 102998. https://doi.org/10.1016/j.autcon.2019.102998.
Eberly, D. 2018. “Robust computation of distance between line segments.” Accessed May 2, 2018. https://www.geometrictools.com/Documentation/DistanceLine3Line3.pdf.
Ericson, C. 2005. “Chapter 4—Bounding volumes.” In Real-time col Lision detection: The Morgan kaufmann series in interactive 3D technology, edited by C. Ericson, 75–123. Burlington, MA: Morgan Kaufmann.
Gan, B., and Q. Dong. 2022. “An improved optimal algorithm for collision detection of hybrid hierarchical bounding box.” Evol. Intell. 15 (4): 2515–2527. https://doi.org/10.1007/s12065-020-00559-6.
Huang, C., W. Li, W. Lu, F. Xue, M. Liu, and Z. Liu. 2021. “Optimization of multiple-crane service schedules in overlapping areas through consideration of transportation efficiency and operational safety.” Autom. Constr. 127 (Jan): 103716. https://doi.org/10.1016/j.autcon.2021.103716.
Hwang, S. 2012. “Ultra-wide band technology experiments for realtime prevention of tower crane collisions.” Autom. Constr. 22 (Jun): 545–553. https://doi.org/10.1016/j.autcon.2011.11.015.
Kong, M., and Y. Bai. 2018. “An efficient collision detection algorithm for the dual-robot coordination system.” In Proc., IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conf., 1533–1537. New York: IEEE. https://doi.org/10.1109/IAEAC.2018.8577803.
Lai, K.-C., and S.-C. Kang. 2009. “Collision detection strategies for virtual construction simulation.” Autom. Constr. 18 (6): 724–736. https://doi.org/10.1016/j.autcon.2009.02.006.
Lin, X., Y. Han, H. Guo, Z. Luo, and Z. Guo. 2023. “Lift path planning for tower cranes based on environmental point clouds.” Autom. Constr. 155 (Jan): 105046. https://doi.org/10.1016/j.autcon.2023.105046.
Lin, Y., D. Wu, X. Wang, X. Wang, and S. Gao. 2014. “Lift path planning for a nonholonomic crawler crane.” Autom. Constr. 44 (Sep): 12–24. https://doi.org/10.1016/j.autcon.2014.03.007.
Ma, H., H. Zhang, and P. Chang. 2020. “4d-based workspace conflict detection in prefabricated building constructions.” J. Constr. Eng. Manage. 146 (9): 04020112. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001883.
Mirzaei, A., F. Nasirzadeh, M. Parchami Jalal, and Y. Zamani. 2018. “4d-BIM dynamic time-space conflict detection and quantification system for building construction projects.” J. Constr. Eng. Manage. 144 (7): 04018056. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001504.
Moon, H., N. Dawood, and L. Kang. 2014. “Development of workspace conflict visualization system using 4d object of work schedule.” Adv. Eng. Inf. 28 (1): 50–65. https://doi.org/10.1016/j.aei.2013.12.001.
Nahmens, I., and M. A. Mullens. 2011. “Lean homebuilding: Lessons learned from a precast concrete panelizer.” J. Archit. Eng. 17 (4): 155–161. https://doi.org/10.1061/(ASCE)AE.1943-5568.0000037.
Nakai, Y., T. Miwa, H. Shigemune, and H. Sawada. 2023. “Four-dimensional collision detection and behaviour based on the physics-based calculation.” Expert Syst. 40 (2): e12668. https://doi.org/10.1111/exsy.12668.
Raviv, G., B. Fishbain, and A. Shapira. 2017. “Analyzing risk factors in crane-related near-miss and accident reports.” Saf. Sci. 91 (Sep): 192–205. https://doi.org/10.1016/j.ssci.2016.08.022.
Reddy, H. R., and K. Varghese. 2002. “Automated path planning for mobile crane lifts.” Comput.-Aided Civ. Infrastruct. Eng. 17 (6): 439–448. https://doi.org/10.1111/0885-9507.00005.
Wang, M., and J. Cao. 2021. “A review of collision detection for deformable objects.” Comput. Anim. Virtual Worlds 32 (5): e1987. https://doi.org/10.1002/cav.1987.
Wu, H., B. Zhong, H. Li, H.-L. Chi, and Y. Wang. 2022. “On-site safety inspection of tower cranes: A blockchain-enabled conceptual framework.” Saf. Sci. 153 (Jun): 105815. https://doi.org/10.1016/j.ssci.2022.105815.
Yin, J., J. Li, A. Yang, and S. Cai. 2022. “Optimization of service scheduling problem for overlapping tower cranes with cooperative coevolutionary genetic algorithm.” Eng. Constr. Archit. Manage. 31 (3): 1348–1369. https://doi.org/10.1108/ECAM-08-2022-0767.
Zhang, Z., and W. Pan. 2019. “Virtual reality (VR) supported lift planning for modular integrated construction(MiC) of high-rise buildings.” HKIE Trans. 26 (3): 136–143. https://doi.org/10.33430/V26N3THIE-2019-0015.
Zhang, Z., and W. Pan. 2020. “Lift planning and optimization in construction: A thirty-year review.” Autom. Constr. 118 (Jan): 103271. https://doi.org/10.1016/j.autcon.2020.103271.
Zhu, A., Z. Zhang, and W. Pan. 2022. “Crane-lift path planning for high-rise modular integrated construction through metaheuristic optimization and virtual prototyping.” Autom. Constr. 141 (Sep): 104434. https://doi.org/10.1016/j.autcon.2022.104434.
Information & Authors
Information
Published In
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Jan 3, 2024
Accepted: Jun 18, 2024
Published online: Sep 10, 2024
Published in print: Nov 1, 2024
Discussion open until: Feb 10, 2025
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.