Algorithm for Mobile Crane Walking Path Planning in Congested Industrial Plants
Publication: Journal of Construction Engineering and Management
Volume 141, Issue 2
Abstract
On-site construction of industrial projects relies heavily on large mobile cranes for the lifting of prefabricated modules, which over the years have become heavier and more voluminous. Industrial construction sites are frequently congested, a condition that reduces the area where cranes can freely maneuver. As a result, in some cases mobile cranes may not have sufficient clearance to perform the lifts and thus need to pick and walk with loads to a point from which the modules can ultimately be set in their resting positions. Since this type of crane operation presents higher risks of failure or accident in comparison to the traditional scenario, in which the location of the crane does not change for the duration of the lifting, a detailed analysis of these operations is paramount to ensure safety and efficiency. Paradoxically, many practitioners still rely on their best judgment for crane walking planning, which in the case of highly congested and complex construction sites is likely to lead to inefficiencies and errors since numerous obstacles may interfere with the crane body and the load. Furthermore, manual analysis is tedious, time-consuming and cannot respond rapidly to changes in work orders or project scope, especially considering the large number of lifts involved in modern industrial projects. In this paper, a generic algorithm is proposed for mobile crane walking path planning, which considers the typical site constraints, the geometry of lifted modules, and crane configuration. The proposed algorithm calculates the pick area and crane collision-free operation area, based upon which the crane’s walking paths are determined. A case study, based on an actual industrial project, is presented to validate the developed algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The financial support from the Natural Sciences and Engineering Research Council of Canada (NSERC) Collaborative Research and Development (CRD) program is gratefully acknowledged. The authors are also thankful for support from PCL Industrial Management Inc. and the University of Alberta. Mr. Jonathan Tomalty is particularly appreciated for his technical writing assistance.
References
AlBahnassi, H., and Hammad, A. (2012). “Near real-time motion planning and simulation of cranes in construction: Framework and system architecture.” J. Comput. Civ. Eng., 54–63.
Al-Hussein, M., Alkass, S., and Moselhi, O. (2001). “An algorithm for mobile crane selection and location on construction sites.” Constr. Innovation, 1(2), 91–105.
Al-Hussein, M., Alkass, S., and Moselhi, O. (2005). “Optimization algorithm for selection and on site location of mobile cranes.” J. Constr. Eng. Manage., 579–590.
Al-Hussein, M., Niaz, M. A., Yu, H., and Kim, H. (2006). “Integrating 3D visualization and simulation for tower crane operations on construction sites.” Autom. Constr., 15(5), 554–562.
Ali, M. S. A. D., Babu, N. R., and Varghese, K. (2002). “Offline path planning of cooperative manipulators using co-evolutionary genetic algorithms.” Proc., Int. Symp. on Automation and Robotics in Construction and Mining (ISARC), International Association for Automation and Robotics in Construction (IAARC), Bratislava, Slovakia, 415–425.
AutoCAD [Computer software]. San Rafael, CA, Autodesk.
Chang, Y., Hung, W., and Kang, S. (2012). “A fast path planning method for single and dual crane erections.” Autom. Constr., 22, 468–480.
Chen, A. Y., Peña-Mora, F., and Ouyang, Y. (2011). “A collaborative GIS framework to support equipment distribution for civil engineering disaster response operations.” Autom. Constr., 20(5), 637–648.
Cheng, M., and Chang, G. (2001). “Automating utility route design and planning through GIS.” Autom. Constr., 10(4), 507–516.
Choi, Y., and Nieto, A. (2011). “Optimal haulage routing of off-road dump trucks in construction and mining sites using Google Earth and a modified least-cost path algorithm.” Autom. Constr., 20(7), 982–997.
General Polygon Clipper Library (GPC). (2004). Programming library, Univ. of Manchester, Manchester, U.K., 〈http://www.cs.man.ac.uk/~toby/alan/software/〉 (Aug. 19, 2014).
Hamalainen, J. J., Marttinen, A., Baharova, L., and Virkkunen, J. (1995). “Optimal path planning for a trolley crane: Fast and smooth transfer of load.” Proc. IEE Control Theory Appl., 142(1), 51–57.
Hanna, A. S., and Lotfallah, W. B. (1999). “A fuzzy logic approach to the selection of cranes.” Autom. Constr., 8(5), 597–608.
Hasan, S., Zaman, H., Han, S., Al-Hussein, M., and Su, Y. (2012). “Integrated building information model to identify possible crane instability caused by strong winds.” Proc., Construction Research Congress, ASCE, Reston, VA, 1281–1290.
Hermann, U., Hendi, A., Olearczyk, J., and Al-Hussein, M. (2010). “An integrated system to select, position, and simulate mobile cranes for complex industrial projects.” Proc., Construction Research Congress, ASCE, Reston, VA, 267–276.
Huang, C., Wong, C. K., and Tam, C. M. (2011). “Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming.” Autom. Constr., 20(5), 571–580.
Kang, S., Chi, H., and Miranda, E. (2009). “Three-dimensional simulation and visualization of crane assisted construction erection processes.” J. Comput. Civ. Eng., 363–371.
Kang, S., and Miranda, E. (2006). “Planning and visualization for automated robotic crane erection processes in construction.” Autom. Constr., 15(4), 398–414.
Kavraki, E. E., Kolountzakis, M. N., and Latombe, J. C. (1996). “Analysis of probabilistic roadmaps for path planning.” Proc., IEEE Int. Conf. on Robotics and Automation, IEEE, Piscataway, NJ, 3020–3025.
Kim, S. K., Russell, J. S., and Koo, K. J. (2003). “Construction robot path-planning for earthwork operations.” J. Comput. Civ. Eng., 97–104.
Latombe, J. C. (1999). “Motion planning: A journey of robots, molecules, digital actors, and other artifacts.” Int. J. Rob. Res., 18(11), 1119–1128.
LaValle, S. M. (2000). “Robot motion planning: A game-theoretic foundation.” Algorithmica, 26 (3–4), 430–465.
Lei, Z., Taghaddos, H., Hermann, U., and Al-Hussein, M. (2013a). “A methodology for mobile crane lift path checking in heavy industrial projects.” Autom. Constr., 31, 41–53.
Lei, Z., Taghaddos, H., Olearczyk, J., Al-Hussein, M., and Hermann, U. (2013b). “Automated method for checking crane paths for heavy lifts in industrial projects.” J. Constr. Eng. Manage., 04013011.
Li, H., Chen, Z., Yong, L., and Kong, S. C. W. (2005). “Application of integrated GPS and GIS technology for reducing construction waste and improving construction efficiency.” Autom. Constr., 14(3), 323–331.
Lin, Y., Wu, D., Wang, X., Wang, X., and Gao, S. (2012). “Statics-based simulation approach for two-crane lift.” J. Constr. Eng. Manage., 1139–1149.
Olearczyk, J., Al-Hussein, M., Bouferguène, A., and Telyas, A. (2012). “3D-modeling for crane selection and logistics for modular construction on-site assembly.” Proc., Int. Conf. on Computing in Civil Engineering, ASCE, Reston, VA, 445–452.
Reddy, H. R., and Varghese, K. (2002). “Automated path planning for mobile crane lifts.” Comput.-Aided Civ. Infrastruct. Eng., 17(6), 439–448.
Safouhi, H., Mouattamid, M., Hermann, U., and Hendi, A. (2011). “An algorithm for the calculation of feasible mobile crane position areas.” Autom. Constr., 20(4), 360–367.
Sawhney, A., and Mund, A. (2002). “Adaptive probabilistic neural network-based crane type selection system.” J. Constr. Eng. Manage., 265–273.
Sivakumar, P. L., Varghese, K., and Babu, N. R. (2003). “Automated path planning of cooperative crane lifts using heuristic search.” J. Comput. Civ. Eng., 197–207.
Soltani, A. R., Tawfik, H., Goulermas, J. Y., and Fernando, T. (2002). “Path planning in construction sites: Performance evaluation of the Dijkstra, A*, and GA search algorithms.” Adv. Eng. Inf., 16(4), 291–303.
Soltani, A. R., and Fernando, T. (2004). “A fuzzy based multi-objective path planning of construction sites.” Autom. Constr., 13(6), 717–734.
Taghaddos, H., AbouRizk, S., Mohamed, Y., and Hermann, U. (2012). “Simulation-based auction protocol for resource scheduling problems.” J. Constr. Eng. Manage., 31–42.
Taghaddos, H., Hermann, U., AbouRizk, S., and Mohamed, Y. (2014). “Simulation-based multiagent approach for scheduling modular construction.” J. Comput. Civ. Eng., 263–274.
Tam, C. M., Tong, T. K. L., and Chan, K. W. (2001). “Genetic algorithm for optimizing supply locations around tower crane.” J. Constr. Eng. Manage., 315–321.
Varghese, K, Dharwadkar, P., Wolfhope, J., and O’Connor, T. (1997). “A heavy lift planning system for crane lifts.” Microcomput. Civ. Eng., 12(1), 31–42.
Vatti, B. R. (1992). “A generic solution to polygon clipping.” Commun. ACM, 35(7), 56–63.
Visual Studio [Computer software]. Redmond, WA, Microsoft.
Wu, D., Lin, Y., Wang, X., Wang, X., and Gao, S. (2011). “Algorithm of crane selection for heavy lifts.” J. Comput. Civ. Eng., 57–65.
Yahja, A., Singh, S., and Stentz, A. (2000). “An efficient on-line path planner for outdoor mobile robots.” Rob. Autonom. Syst., 32(2–3), 129–143.
Zhang, C., and Hammad, A. (2012a). “Multiagent approach for real-time collision avoidance and path replanning for cranes.” J. Comput. Civ. Eng., 782–794.
Zhang, C., and Hammad, A. (2012b). “Improving lifting motion planning and re-planning of cranes with consideration for safety and efficiency.” Adv. Eng. Inf., 26(2), 396–410.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 141 • Issue 2 • February 2015
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Dec 17, 2013
Accepted: Aug 6, 2014
Published online: Sep 5, 2014
Published in print: Feb 1, 2015
Discussion open until: Feb 5, 2015
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.