Improving lifting motion planning and re-planning of cranes with consideration for safety and efficiency

Advanced Engineering Informatics

Volumn 26, Issue 2, 2012, Pages 396-410

  Zhang, Cheng ^a   Hammad, Amin ^a  

^a Concordia University ^*  (Canada)

Author keywords

Cranes; Motion planning; Re planning; Safety and efficiency

Indexed keywords

CONSTRUCTION EQUIPMENT; CRANES; EFFICIENCY; SAFETY ENGINEERING;

ANY-TIME ALGORITHMS; CONSTRUCTION SITES; DYNAMIC MOTION PLANNING; ENGINEERING CONSTRAINTS; MOTION PLANNING ALGORITHMS; RE-PLANNING; SAFETY AND EFFICIENCIES; STATIC ENVIRONMENT;

MOTION PLANNING;

EID: 84862831470     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2012.01.003     Document Type: Article

References (41)

1. H. AlBahnassi, Real-time motion planning and simulation of cranes in construction, Master thesis submitted to the Department of Building, Civil and Environmental Engineering at Concordia University, 2009.
2. M.S.A.D. Ali, N.R. Babu, and K. Varghese Collision free path planning of cooperative crane manipulators using genetic algorithm Journal of Computing in Civil Engineering, ASCE 19 2 2005 182 193 (Pubitemid 40609905)
3. Autodesk Softimage, 2010. Available from: (June 25, 2010).
4. J. Berg, D. Ferguson, J. Kuffner, Anytime path planning and replanning in dynamic environments, in: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, May 2006, Orlando, Florida, US, 2006, pp. 2366-2371. (Pubitemid 44940419)
5. F. Bosche Automated recognition of 3D CAD model objects in laser scans and calculation of as-built dimensions for dimensional compliance control in construction Advanced Engineering Informatics 24 1 2010 107 118
6. * and RRT-Connect motion planning techniques for self-reconfiguration planning, in: Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, October 2006, Beijing, China.
7. J.R. Bruce, Robot Motion Planning, Computer Science Department Carnegie Mellon University, 2004. Available from: (June 25, 2010).
8. H. Choset, K.M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L.E. Kavraki, and S. Thrun Principles of Robot Motion - Theory, Algorithms, and Implementations 2005 The MIT Press Cambridge
9. Cranimax, 2010. Available from: (June 25, 2010).
10. D. Ferguson, Single Agent and Multi-agent Path Planning in Unknown and Dynamic Environments, Ph.D. dissertation submitted to the Robotics Institute Carnegie Mellon University, Pittsburgh, Pennsylvania, 2006.
11. D. Ferguson, N. Kalra, A. Stentz, Replanning with RRTs,in: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, May 2006, Orlando, Florida, US, 2006, pp. 1243-1248. (Pubitemid 44940242)
12. Grove Crane, TMS870/TTS870 Product Guide, Manitowoc Crane Group, 2008.
13. M. Garber, M.C. Lin, Constraint-based motion planning for virtual prototyping, in: Proceedings of ACM Symposium on Solid Modeling and Applications, Saarbrucken, Germany, 2002.
14. R. Howard, and B.C. Bjork Building information modelling-experts' views on standardisation and industry deployment Advanced Engineering Informatics 22 2 2008 271 280 (Pubitemid 351391925)
15. V.R. Kamat, and J.C. Martinez Visualizing simulated construction operations in 3D Journal of Computing in Civil Engineering, ASCE 15 4 2001 329 337
16. S.C. Kang, and E. Miranda Planning and visualization for automated robotic crane erection processes in construction Automation in Construction 15 2006 398 414 (Pubitemid 43817503)
17. S.C. Kang, and E. Miranda Numerical methods to simulate and visualize detailed crane activities Computer-Aided Civil and Infrastructure Engineering 24 2009 169 185
18. S.C. Kang, H.L. Chi, and E. Miranda Three-dimensional simulation and visualization of crane assisted construction erection process Journal of Computing in Civil Engineering, ASCE 23 6 2009 363 371
19. S. Karaman, E. Frazzoli, Incremental sampling-based algorithms for optimal motion planning, in: Proceedings of the 2010 Robotics: Science and Systems Conference, June, 2010, Zaragoza, Spain. Available from: (August 9, 2010).
20. S.K. Kim, J.S. Russell, and K.J. Koo Construction robot path-planning for earthwork operations Journal of Computing in Civil Engineering, ASCE 17 2 2003 97 104 (Pubitemid 40475466)
21. J.J. Kuffner, S.M. LaValle, RRT-connect: an efficient approach to single-query path planning, in: Proceedings of IEEE International Conference on, Robotics and Autonomous Systems, 2000, pp. 995-1001.
22. S.M. LaValle, Rapidly-exploring random trees: a new tool for path planning, Computer Science Dept., Iowa State University, 1998. Available from: (June 25, 2010).
23. S.M. LaValle Planning Algorithm 2006 Cambridge University Press New York
24. S.M. LaValle, and J.J. Kuffner Rapidly-exploring random trees: Progress and prospects, in: Algorithmic and Computational Robotics: New Directions 2001 A K Peters, Wellesley MA
25. T. Lozano-Pérez, and M. Wesley An algorithm for planning collision-free paths among polyhedral obstacles Communications of the ACM 22 10 1979 560 570 (Pubitemid 10424755)
26. Manitowoc, Manitowoc products - GMK6300, 2010. Available from: (June 25, 2010).
27. NIOSH, The National Institute for Occupational Safety and Health, Goal 1: Reduce the major risks associated with traumatic injuries and fatalities in construction, 2007. Available from: (June 25, 2010).
28. H.R. Reddy, and K. Varghese Automated path planning for mobile crane lifts Computer-aided Civil and Infrastructure Engineering 17 2002 439 448 (Pubitemid 35197831)
29. P.L. Sivakumar, K. Varghese, and N.R. Babu Automated path planning of cooperative crane lifts using heuristic search Journal of Computing in Civil Engineering, ASCE 17 3 2003 197 207 (Pubitemid 40475462)
30. *, and GA search algorithms Advanced Engineering Informatics 16 4 2002 291 303
31. M.W. Spong, F.L. Lewis, and C.T. Abdallah Robot Control - Dynamics, Motion Planning, and Analysis 1992 IEEE Press, IEEE Control Systems Society
32. * algorithm for real-time replanning,in: Proceedings of the International Joint Conference on Artificial Intelligence, August 1995, Montreal, Canada.
33. H.P. Tserng, B. Ran, and J.S. Russell Interactive path planning for multi-equipment landfill operations Automation in Construction 10 2000 155 168
34. C. Urmson, R. Simmons, Approaches for heuristically biasing RRT growth, in: Proceedings of the IEEE International Conference on Intelligent Robots and Systems IROS, October 2003, Las Vegas, Nevada, US, pp. 1178-1183.
35. K. Varghese, P. Dharwadkar, J. Wolfhope, and J.T. O'Connor A heavy lift planning system for crane lifts Microcomputers in Civil Engineering 12 1 1997 31 42
36. C. Zhang, Improving crane safety by agent-based dynamic motion planning using UWB real-time location system, Ph.D. dissertation submitted to the Building, Civil and Environmental Engineering Department of Concordia University, 2010.
37. C. Zhang, A. Hammad, and H. AlBahnassi Collaborative multi-agent systems for construction equipment based on real-time field data capturing ITcon Special Issue Next Generation Construction IT: Technology Foresight, Future Studies, Roadmapping, and Scenario Planning 14 2009 204 228 Available from:
38. C. Zhang, A. Hammad, S. Rodriguez, Crane pose estimation using uwb real-time location system, Journal of Computing in Civil Engineering, ASCE, accepted for publication.
39. C. Zhang, A. Hammad, and J. Bentahar Multi-agent-based approach for real-time collision avoidance and path re-planning on construction sites, in: The 28th International Symposium on Automation and Robotics in Construction 2011 Seoul Korea
40. C. Zhang, A. Hammad, T.M. Zayed, G. Wainer, and H. Pang Cell-based representation and analysis of spatial resources in construction simulation Journal of Automation in Construction 16 4 2007 436 448 (Pubitemid 46321513)
41. S. Zilberstein, and S. Russell Approximate Reasoning using Anytime Algorithms, Imprecise and Approximate Computation 1995 Kluwer Academic Publishers