Skip to main content

Advertisement

SpringerLink
Log in

Optimizing GPS-guidance transit route for cable crane collision avoidance using artificial immune algorithm

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

A cable crane collision accident usually causes serious damage to workers, equipment and materials. Owing to the emergence of global position system (GPS), some new collision avoidance and guidance systems have been developed and applied in many large-scale civil engineering projects. However, it is very difficult to find an optimal GPS-guidance transit route with safety and efficiency based on experience among complex three-dimensional working situations. Our objective is to make use of the artificial immune algorithm to optimize the GPS-guidance transit route for cable crane collision avoidance under two different working situations. A comprehensive evaluation function that merges the consideration of reliability, convenience and cost with respect to the GPS-guidance transit route has been established to assess the cable crane transit route. We used the engineering case of the Dagangshan hydropower station to test our algorithm. The results suggest that the artificial immune algorithm can effectively and stably determine the optimal route under a complex environment. The analysis of optimization performance indicates that the proposed optimization approach fully considers comprehensive performance. It reveals that the collision risk changes with the elevation of the cable crane within a three-dimensional space. These findings allow us to reasonably make use of the GPS-guidance function to achieve cable crane collision avoidance more efficiently.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Albahnassi H, Hammad A (2014) Near real-time motion planning and simulation of cranes in construction: framework and system architecture. J Comput Civ Eng 26(1):54–63

    Article  Google Scholar 

  • Behzadan AH, Aziz Z, Anumba CJ, Kamat VR (2008) Ubiquitous location tracking for context-specific information delivery on construction sites. Autom Constr 17(6):737–748

    Article  Google Scholar 

  • Chiu CY, Russell AD (2011) Design of a construction management data visualization environment: a top–down approach. Autom Constr 20(4):399–417

    Article  Google Scholar 

  • Giubbolini L (2000) A multistatic microwave radar sensor for short range anticollision warning. IEEE Trans Veh Technol 49(6):2270–2275

    Article  Google Scholar 

  • He K, Xu GC, Xu TH, Flechtner F (2016) GNSS navigation and positioning for the GEOHALO experiment in Italy. GPS Solut 20(2):1–10

    Article  Google Scholar 

  • Hoang NQ, Lee SG, Kim H, Moon SC (2014) Trajectory planning for overhead crane by trolley acceleration shaping. J Mech Sci Technol 28(7):2877–2886

    Article  Google Scholar 

  • Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput Oper Res 31(12):1985–2002

    Article  Google Scholar 

  • Reddy HR, Varghese K (2002) Automated path planning for mobile crane lifts. Comput-Aid Civ Infrastruct Eng 17(6):439–448

    Article  Google Scholar 

  • Sivakumar PL, Varghese K, Babu NR (2003) Automated path planning of cooperative crane lifts using heuristic search. J Comput Civ Eng 17(3):197–207

    Article  Google Scholar 

  • Smierzchalski R, Michalewicz Z (2000) Modeling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Trans Evol Comput 4(3):227–241

    Article  Google Scholar 

  • Wu H, Tao J, Li XP, Chi XW, Li H, Hua XH, Yang RH, Wang S, Chen N (2013) A location based service approach for collision warning systems in concrete dam construction. Saf Sci 51(1):338–346

    Article  Google Scholar 

  • Wu H, Li K, Shi WZ, Clarke KC, Zhang JH, Li H (2014) A wavelet-based hybrid approach to remove the flicker noise and the white noise from GPS coordinate time series. GPS Solut 19(4):511–523

    Article  Google Scholar 

  • Wu XG, Liu Q, Zhang LM, Skibniewski MJ, Wang YH (2015) Prospective safety performance evaluation on construction sites. Accid Anal Prev 78:58–72

    Article  Google Scholar 

  • Xu QY (2014) Collision avoidance strategy optimization based on danger immune algorithm. Comput Ind Eng 76:268–279

    Article  Google Scholar 

  • Yang SX, Meng M (2000) An efficient neural network approach to dynamic robot motion planning. Neural Netw 13(2):143–148

    Article  Google Scholar 

  • Zhang ZQ, Wu QM, Xia DY, Xia YB (2007) The dam construction equipment collision warning system. Eng J Wuhan Univ 40(1):134–137

    Google Scholar 

  • Zheng WX, Hua ZY, Liu MM, Bian XC (2014) Application of digital inhibiting technology in operation management of cable cranes. Yangtze River 45(22):98–100

    Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (41671406), the China Postdoctoral Science Foundation (2013M531749 and 2012T50691), Key Consulting Project of Chinese Academy of Engineering (2016-XZ-13), Wuhan Science and Technology Bureau (2016070204020156) and Hubei Provincial Natural Science Foundation of China (DWHZ2016000031 and ZRQT2016000091).

Author information

Authors and Affiliations

  1. School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, 430070, People’s Republic of China

    Hao Wu, Ya Yin & Shijie Wang

  2. Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong

    Wenzhong Shi & Zelang Miao

  3. Department of Geography, University of California, Santa Barbara, Santa Barbara, CA, 93106, USA

    Keith C. Clarke

Authors
  1. Hao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shijie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenzhong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keith C. Clarke
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zelang Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shijie Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, H., Yin, Y., Wang, S. et al. Optimizing GPS-guidance transit route for cable crane collision avoidance using artificial immune algorithm. GPS Solut 21, 823–834 (2017). https://doi.org/10.1007/s10291-016-0573-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-016-0573-6

Keywords

Search

Navigation