International conference on construction engineering and project management (국제학술발표논문집)

  • 2024.07a
  • /
  • Pages.18-24
  • /
  • 2024
  • /
  • 2508-9048(eISSN)
Korea Institute of Construction Engineering and Management (한국건설관리학회)
권호 표지
DOI QR코드

DOI QR Code

Classification and Improvement Directions for Mobile Crane Path Planning Algorithms: A Comprehensive Review

  • Sangmin Park (Department of Civil Systems Engineering, College of Engineering, Ajou University) ;
  • Maxwell Fordjour Antwi-Afari (Department of Civil Engineering, College of Engineering and Physical Sciences, Aston University) ;
  • SangHyeok Han (Department of Building, Civil and Environmental Engineering, Concordia University) ;
  • Sungkon Moon (Department of Civil Systems Engineering, College of Engineering, Ajou University)
  • Published : 2024.07.29
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient path planning for mobile crane lifting operations in the construction industry is essential for ensuring smooth machinery operation, worker safety, and the timely completion of projects. The inherently complex construction sites, characterized by dynamic environments, constantly changing conditions, and numerous static and mobile obstacles, underscore the necessity for advanced algorithms capable of generating optimal paths under various constraints. Mobile crane path planning algorithms have been researched extensively and possess the potential to resolve the challenges presented by construction sites. However, the application of these algorithms in actual construction sites is rare, suggesting a need for ongoing research and development in this field. This paper begins by systematically identifying and analyzing relevant research papers using predetermined keywords, providing a comprehensive review of the current state of mobile crane path planning algorithms. Specifically, it categorizes mobile crane path planning algorithms into four main groups: Graph search-based algorithms, Sampling-based algorithms, Nature-inspired algorithms, and Newly developed algorithms. It performs a critical analysis of each category, offering guidance to researchers exploring path planning solutions suitable for the dynamic and complex environments of construction sites. Through this review, we affirm the need for continued interest and attempts at new methodologies in mobile crane path planning, suggesting improvements for further research and practical application of these algorithms.

Keywords

Acknowledgement

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science and ICT (Grant Number: 2022R1F1A1074039)

References

  1. Zhang, C. and A. Hammad, Towards Supporting Construction Equipment Operation Using Collaborative Agent-based Systems, in Computing in Civil Engineering (2007). 2007. p. 289-296.
  2. Taghaddos, H., U. Hermann, and A. Abbasi, Automated crane planning and optimization for modular construction. Automation in construction, 2018. 95: p. 219-232.
  3. Al-Hussein, M., S. Alkass, and O. Moselhi, An algorithm for mobile crane selection and location on construction sites. Construction Innovation, 2001. 1(2): p. 91-105.
  4. Shapira, A. and J.D. Glascock, Culture of using mobile cranes for building construction. Journal of construction engineering and management, 1996. 122(4): p. 298-307.
  5. Han, S.H., et al., Utilization of 3D visualization of mobile crane operations for modular construction on-site assembly. Journal of Management in Engineering, 2015. 31(5): p. 04014080.
  6. Reddy, H.R. and K. Varghese, Automated path planning for mobile crane lifts. Computer-Aided Civil and Infrastructure Engineering, 2002. 17(6): p. 439-448.
  7. Lei, Z., et al., Algorithm for mobile crane walking path planning in congested industrial plants. Journal of Construction Engineering and Management, 2015. 141(2): p. 05014016.
  8. Zhang, Z. and W. Pan, Lift planning and optimization in construction: A thirty-year review. Automation in Construction, 2020. 118: p. 103271.
  9. Hu, S., Y. Fang, and Y. Bai, Automation and optimization in crane lift planning: A critical review. Advanced Engineering Informatics, 2021. 49: p. 101346.
  10. Park, S., Comparison of Lift Path Planning Algorithms for Mobile Crane Operations in Heavy Industrial Projects. 2019, Concordia University.
  11. Hart, P.E., N.J. Nilsson, and B. Raphael, A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics, 1968. 4(2): p. 100-107.
  12. Ferguson, D., M. Likhachev, and A. Stentz. A guide to heuristic-based path planning. in Proceedings of the international workshop on planning under uncertainty for autonomous systems, international conference on automated planning and scheduling (ICAPS). 2005.
  13. Soltani, A.R., et al., Path planning in construction sites: performance evaluation of the Dijkstra, A∗, and GA search algorithms. Advanced engineering informatics, 2002. 16(4): p. 291-303.
  14. Varghese, K. and N.R. Babu, Automated path planning of cooperative crane lifts using heuristic search. Journal of computing in civil engineering, 2003. 17(3): p. 197-207.
  15. Bagheri, S.M., et al., An A-Star algorithm for semi-optimization of crane location and configuration in modular construction. Automation in Construction, 2021. 121: p. 103447.
  16. Zhang, Z., et al., Dynamic Three-Dimensional Lift Planning for Intelligent Boom Cranes. IEEE/ASME Transactions on Mechatronics, 2023.
  17. Qureshi, A.H. and Y. Ayaz, Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments. Robotics and Autonomous Systems, 2015. 68: p. 1-11.
  18. Kavraki, L.E., M.N. Kolountzakis, and J.-C. Latombe, Analysis of probabilistic roadmaps for path planning. IEEE Transactions on Robotics and automation, 1998. 14(1): p. 166-171.
  19. Bruce, J. and M. Veloso. Real-time randomized path planning for robot navigation. in IEEE/RSJ international conference on intelligent robots and systems. 2002. IEEE.
  20. LaValle, S., Rapidly-exploring random trees: A new tool for path planning. Research Report 9811, 1998.
  21. Chang, Y.-C., W.-H. Hung, and S.-C. Kang, A fast path planning method for single and dual crane erections. Automation in Construction, 2012. 22: p. 468-480.
  22. Lin, Y., et al., Lift path planning for a nonholonomic crawler crane. Automation in Construction, 2014. 44: p. 12-24.
  23. Lin, Y., et al., Lift path planning for telescopic crane based-on improved hRRT. International Journal of Computer Theory and Engineering, 2013. 5(5): p. 816-819.
  24. Zhang, C. and A. Hammad, Improving lifting motion planning and re-planning of cranes with consideration for safety and efficiency. Advanced Engineering Informatics, 2012. 26(2): p. 396-410.
  25. Zhou, Y., et al., Lifting path planning of mobile cranes based on an improved RRT algorithm. Advanced Engineering Informatics, 2021. 50: p. 101376.
  26. Hu, S., Y. Fang, and H. Guo, A practicality and safety-oriented approach for path planning in crane lifts. Automation in Construction, 2021. 127: p. 103695.
  27. Gonzalez, T.F., Handbook of approximation algorithms and metaheuristics. 2007: CRC Press.
  28. Lambora, A., K. Gupta, and K. Chopra. Genetic algorithm-A literature review. in 2019 international conference on machine learning, big data, cloud and parallel computing (COMITCon). 2019. IEEE.
  29. Blum, C., Ant colony optimization: Introduction and recent trends. Physics of Life reviews, 2005. 2(4): p. 353-373.
  30. Ali, M.A.D., N.R. Babu, and K. Varghese, Collision free path planning of cooperative crane manipulators using genetic algorithm. Journal of computing in civil engineering, 2005. 19(2): p. 182-193.
  31. Cai, P., et al., Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Automation in Construction, 2016. 62: p. 133-147.
  32. Wang, X., et al., Collision-free path planning for mobile cranes based on ant colony algorithm. Key Engineering Materials, 2011. 467: p. 1108-1115.
  33. Aghajamali, K., et al., Planning of Mobile Crane Walking Operations in Congested Industrial Construction Sites. Journal of Construction Engineering and Management, 2023. 149(7): p. 04023047.
  34. Han, S., et al., 3D visualization-based motion planning of mobile crane operations in heavy industrial projects. Journal of Computing in Civil Engineering, 2016. 30(1): p. 04014127.
  35. Mousaei, A., et al., Optimized mobile crane path planning in discretized polar space. Journal of Construction Engineering and Management, 2021. 147(5): p. 04021036.
  36. Kayhani, N., et al., Heavy mobile crane lift path planning in congested modular industrial plants using a robotics approach. Automation in Construction, 2021. 122: p. 103508.