Abstract
Modular integrated construction (MiC) represents the most advanced off-site technology. It is challenging to install hefty modules’ safely and effectively in high-rise building projects. Nevertheless, existing crane-lift activities are largely built on the personal experience and subjective judgements of crane operators and signalmen, which often causes time delay and safety hazards. Automatic crane-lift path planning has been demonstrated effective in addressing those issues. However, previous studies seldom considered MiC-specific characteristics such as self-rotation of lifted modules. This paper, therefore, aims to develop an innovative tower crane path planning system for assisting crane operators in high-rise MiC. This system consists of two critical components, i.e., modeling and computing. The modeling component is designed to build three types of models, i.e., original building information models, bounding box models and mathematic models, for setting up the path planning environment. The computing component is designed to work out the optimized crane-lift path using an improved particle swarm optimization algorithm based on three mechanisms, i.e., tower crane operation strategy, fitness function and collision detection. Two real-life MiC projects are used to validate the system. The results indicate that the developed system is effective and efficient in obtaining a collision-free and smooth crane-lift path using limited evolutionary generation and population size. Practically, this study with the advanced crane-lift assistance system should reduce hoisting cycle time and improve safety performance in off-site construction. Scientifically, the paper establishes a theoretical foundation for automated crane-lift path planning and contributes to the application of metaheuristics in the construction industry.
Similar content being viewed by others
References
Al-Hussein M, Athar Niaz M, Yu H, Kim H (2006) Integrating 3D visualization and simulation for tower crane operations on construction sites. Autom Constr 15:554–562. https://doi.org/10.1016/j.autcon.2005.07.007
Ali MSAD, Babu NR, Varghese K (2005) Collision free path planning of cooperative crane manipulators using genetic algorithm. J Comput Civ Eng 19:182–193. https://doi.org/10.1061/(ASCE)0887-3801(2005)19:2(182)
Benjaoran V, Peansupap V (2019) Grid-based construction site layout planning with particle swarm optimisation and travel path distance. Constr Manag Econ 38:673–688. https://doi.org/10.1080/01446193.2019.1600708
Cai P, Cai Y, Chandrasekaran I, Zheng J (2016) Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Autom Constr 62:133–147. https://doi.org/10.1016/j.autcon.2015.09.007
Cai P, Chandrasekaran I, Zheng J, Cai Y (2018) Automatic path planning for dual-crane lifting in complex environments using a prioritized multiobjective PGA. IEEE Trans Industr Inf 14:829–845. https://doi.org/10.1109/tii.2017.2715835
Chang Y-C, Hung W-H, Kang S-C (2012) A fast path planning method for single and dual crane erections. Autom Constr 22:468–480. https://doi.org/10.1016/j.autcon.2011.11.006
Chen P-H, Shahandashti SM (2009) Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints. Autom Constr 18:434–443. https://doi.org/10.1016/j.autcon.2008.10.007
Dutta S, Cai Y, Huang L, Zheng J (2020) Automatic re-planning of lifting paths for robotized tower cranes in dynamic BIM environments. Autom Constr 110:102998. https://doi.org/10.1016/j.autcon.2019.102998
Gibb AGF (1999) Off-site fabrication prefabrication, preassembly and modularisation. Whittles Publishing, Caithness
Han S, Bouferguene A, Al-Hussein M, Hermann U (2017) 3D-based crane evaluation system for mobile crane operation selection on modular-based heavy construction sites. J Constr Eng Manag 143:04017060. https://doi.org/10.1061/(asce)co.1943-7862.0001360
Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cyber. https://doi.org/10.1109/TSSC.1968.300136
Hu S, Fang Y, Guo H (2021) A practicality and safety-oriented approach for path planning in crane lifts. Autom Constr 127:103695. https://doi.org/10.1016/j.autcon.2021.103695
Huang L, Zhang Y, Zheng J, Cai P, Dutta S, Yue Y, Thalmann N, Cai Y (2018) Point cloud based path planning for tower crane lifting. Proc Comput Graph Int 2018:211–215. https://doi.org/10.1145/3208159.3208186
Hung W-H, Liu C-W, Liang C-J, Kang S-C (2016) Strategies to accelerate the computation of erection paths for construction cranes. Autom Constr 62:1–13. https://doi.org/10.1016/j.autcon.2015.10.008
Iturralde K et al (2020) A cable driven parallel robot with a modular end effector for the installation of curtain wall modules. In: ISARC 2020-Proceedings of the 37th International Symposium on Automation and Robotics in Construction. https://doi.org/10.22260/ISARC2020/0204
Ji Y, Leite F (2018) Automated tower crane planning: leveraging 4-dimensional BIM and rule-based checking. Autom Constr 93:78–90. https://doi.org/10.1016/j.autcon.2018.05.003
Junghans L, Darde N (2015) Hybrid single objective genetic algorithm coupled with the simulated annealing optimization method for building optimization. Energy Build 86:651–662. https://doi.org/10.1016/j.enbuild.2014.10.039
Kayhani N, Taghaddos H, Mousaei A, Behzadipour S, Hermann U (2021) Heavy mobile crane lift path planning in congested modular industrial plants using a robotics approach. Autom Constr 122:103508. https://doi.org/10.1016/j.autcon.2020.103508
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc ICNN’95 Int Conf Neural Netw. https://doi.org/10.1109/ICNN.1995.488968
Lei Z, Taghaddos H, Hermann U, Al-Hussein M (2013) A methodology for mobile crane lift path checking in heavy industrial projects. Autom Constr 31:41–53. https://doi.org/10.1016/j.autcon.2012.11.042
Leung AWT, Tam CM (1999) Prediction of hoisting time for tower cranes for public housing construction in Hong Kong. Constr Manag Econ 17:305–314. https://doi.org/10.1080/014461999371510
Li A, Du W, Ye P, Liu C (2013) Fault diagnosis of plunger pump in truck crane based on relevance vector machine with particle swarm optimization algorithm. Shock Vib 20:781–792. https://doi.org/10.3233/SAV-130784
Li X, Chi H-L, Wu P, Shen GQ (2020) Smart work packaging-enabled constraint-free path re-planning for tower crane in prefabricated products assembly process. Adv Eng Inform 43:101008. https://doi.org/10.1016/j.aei.2019.101008
Lin Y, Wu D, Wang X, Wang X, Gao S (2012) Path planning for crawler crane using RRT*. Int Conf Inf Comput Appl 7473:484–491. https://doi.org/10.1007/978-3-642-34062-8_63
Lin Y, Wu D, Wang X, Wang X, Gao S (2014) Lift path planning for a nonholonomic crawler crane. Autom Constr 44:12–24. https://doi.org/10.1016/j.autcon.2014.03.007
Lin Y, Yu H, Sun G, Shi P (2016) Lift path planning without prior picking/placing configurations: using crane location regions. J Comput Civ Eng 30:04014109. https://doi.org/10.1061/(asce)cp.1943-5487.0000437
Mousaei A, Taghaddos H, Marzieh Bagheri S, Hermann U (2021a) Optimizing heavy lift plans for industrial construction sites using Dijkstra’s algorithm. J Constr Eng Manag 147:04021160. https://doi.org/10.1061/(asce)co.1943-7862.0002157
Mousaei A, Taghaddos H, Nekouvaght Tak A, Behzadipour S, Hermann U (2021b) Optimized mobile crane path planning in discretized polar space. J Constr Eng Manag 147:04021036. https://doi.org/10.1061/(asce)co.1943-7862.0002033
Olearczyk J, Bouferguène A, Al-Hussein M, Hermann U (2014) Automating motion trajectory Of crane-lifted loads. Autom Constr 45:178–186. https://doi.org/10.1016/j.autcon.2014.06.001
Pan W, Hon CK (2020) Briefing: modular integrated construction for high-rise buildings. Proc Inst Civil Eng Munic Eng 173:64–68. https://doi.org/10.1680/jmuen.18.00028
Pan W, Gibb AGF, Dainty ARJ (2008) Leading UK housebuilders’ utilization of offsite construction methods. Build Res Inf 36:56–67. https://doi.org/10.1080/09613210701204013
Sivakumar P, Varghese K, Babu NR (2000) Path Planning of Cooperative Construction Manipulators Using Genetic Algorithms. In: ISARC 2000-Proceedings of the 17th International Symposium on Automation and Robotics in Construction. https://doi.org/10.22260/ISARC2000/0070
Sivakumar P, Varghese K, Babu NR (2003) Automated path planning of cooperative crane lifts using heuristic search. J Comput Civ Eng 17:197–207. https://doi.org/10.1061/(ASCE)0887-3801(2003)17:3(197)
Soltani AR, Tawfik H, Goulermas JY, Fernando T (2002) Path planning in construction sites: performance evaluation of the Dijkstra, A∗, and GA search algorithms. Adv Eng Inform 16:291–303. https://doi.org/10.1016/s1474-0346(03)00018-1
Taghaddos H, Eslami A, Hermann U, AbouRizk S, Mohamed Y (2019) Auction-based simulation for industrial crane operations. Autom Constr 104:107–119. https://doi.org/10.1016/j.autcon.2019.03.015
Wang X, Zhang YY, Wu D, Gao SD (2011) Collision-free path planning for mobile cranes based on ant colony algorithm. Key Eng Mater 467–469:1108–1115. https://doi.org/10.4028/www.scientific.net/KEM.467-469.1108
Wang X, Lin YS, Wu D, Zhang CW, Wang XK (2012) Path planning for crane lifting based on bi-directional RRT. Adv Mater Res 446–449:3820–3823. https://doi.org/10.4028/www.scientific.net/AMR.446-449.3820
Xu GN, Hou XY, Dong Q (2013) Based on the particle swarm optimization of truck crane telescopic Jib optimization and implementation. Appl Mech Mater 401–403:548–553. https://doi.org/10.4028/www.scientific.net/AMM.401-403.548
Xu H, Zhang Y, Lei J, Wu F, Gong W (2021) Application of particle swarm optimization in overturning moment of crawler crane. IOP Conf Ser Earth Environ Sci 661:012031. https://doi.org/10.1088/1755-1315/661/1/012031
Yuan SC, Wang CF, Xue H, An F, Wang DH (2014) The optimized design of tower crane hoisting system based on the improved particle swarm optimization algorithm. Appl Mech Mater 548–549:444–448. https://doi.org/10.4028/www.scientific.net/AMM.548-549.444
Zhang C, Hammad A (2012) Improving lifting motion planning and re-planning of cranes with consideration for safety and efficiency. Adv Eng Inform 26:396–410. https://doi.org/10.1016/j.aei.2012.01.003
Zhang Z, Pan W (2021a) Virtual reality supported interactive tower crane layout planning for high-rise modular integrated construction. Autom Constr 130:103854. https://doi.org/10.1016/j.autcon.2021.103854
Zhang Z, Pan W (2021b) Multi-criteria decision analysis for tower crane layout planning in high-rise modular integrated construction. Autom Constr 127:103709. https://doi.org/10.1016/j.autcon.2021.103709
Zhang H, Wang JY (2008) Particle swarm optimization for construction site unequal-area layout. J Constr Eng Manag 134:739–748. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:9(739)
Zhang H, Xing F (2010) Fuzzy-multi-objective particle swarm optimization for time–cost–quality tradeoff in construction. Autom Constr 19:1067–1075. https://doi.org/10.1016/j.autcon.2010.07.014
Zhang Z, Pan W, Pan M (2021) Critical considerations on tower crane layout planning for high-rise modular integrated construction. Eng Constr Archit Manag. https://doi.org/10.1108/ecam-03-2021-0192 (Ahead-of-print)
Zheng Z, Zhang Z, Pan W (2020) Virtual prototyping- and transfer learning-enabled module detection for modular integrated construction. Autom Constr 120:103387. https://doi.org/10.1016/j.autcon.2020.103387
Zhou Y, Zhang E, Guo H, Fang Y, Li H (2021) Lifting path planning of mobile cranes based on an improved RRT algorithm. Adv Eng Inform 50:101376. https://doi.org/10.1016/j.aei.2021.101376
Acknowledgements
This work was supported by the Research Impact Fund of the Hong Kong Research Grants Council (Project No. HKU R7027-18). Also acknowledged are the Estates Office of The University of Hong Kong, Architectural Services Department of the HKSAR Government, Paul Y. Engineering Group Limited and Yau Lee Construction Company Limited for providing data access for the case study, and the individuals for participating in this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, A., Pan, W. An innovative crane-lift path planning system for high-rise modular integrated construction. Constr Robot 6, 133–150 (2022). https://doi.org/10.1007/s41693-022-00074-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41693-022-00074-3