Automatic re-planning of lifting paths for robotized tower cranes in dynamic BIM environments

Abstract Computer-Aided Lift Planning (CALP) systems provide smart and optimal solutions for automatic crane lifting, supported by intelligent decision-making and planning algorithms along with computer graphics and simulations. Re-planning collision-free optimal lifting paths in near real-time is an essential feature for a robotized crane operating in a construction environment that is changing with time. The primary focus of the present research work is to develop a re-planning module for the CALP system designed at Nanyang Technological University. The CALP system employs GPU-based parallelization approach for discrete and continuous collision detection as well as for path planning. Building Information Modeling (BIM) is utilized in the system, and a Single-level Depth Map (SDM) representation is implemented to reduce the huge data set of BIM models for usage in discrete and continuous collision detection. The proposed re-planning module constitutes of a Decision Support System (DSS) and a Path Re-planner (PRP). A novel re-planning decision making algorithm using multi-level Oriented Bounding Boxes (OBBs) is formulated for the DSS. A path re-planning strategy via updating the start configuration for the local path is devised for the PRP. Two case studies are carried out with real-world models of a building and a specific tower crane to validate the effective performance of the re-planning module. The results show excellent decision accuracy and near real-time re-planning with high optimality.

[1]  Jianmin Zheng,et al.  Parallel genetic algorithm based automatic path planning for crane lifting in complex environments , 2016 .

[2]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Yang Wang,et al.  Mobile Robot Path Planning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[4]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Ferdinand Freudenstein,et al.  Kinematic Synthesis of Linkages , 1965 .

[6]  Roberto Sepúlveda,et al.  Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles , 2015, Expert Syst. Appl..

[7]  Jianmin Zheng,et al.  Automatic Path Planning for Dual-Crane Lifting in Complex Environments Using a Prioritized Multiobjective PGA , 2018, IEEE Transactions on Industrial Informatics.

[8]  Shih-Chung Kang,et al.  A fast path planning method for single and dual crane erections , 2012 .

[9]  Yu-Chu Tian,et al.  Dynamic robot path planning using an enhanced simulated annealing approach , 2013, Appl. Math. Comput..

[10]  Koshy Varghese,et al.  Path planning of construction manipulators using Genetic Algorithms , 1999 .

[11]  Erick Cantú-Paz.  Master-Slave Parallel Genetic Algorithms , 2001 .

[12]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[13]  M. P. Vecchi,et al.  Optimization by simulated annealing , 1987 .

[14]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[15]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

[16]  K. K. Wang,et al.  Geometric Modeling for Swept Volume of Moving Solids , 1986, IEEE Computer Graphics and Applications.

[17]  Mohamed Al-Hussein,et al.  Automating motion trajectory Of crane-lifted loads , 2014 .

[18]  Koshy Varghese,et al.  COLLISION FREE PATH PLANNING OF COOPERATIVE CRANE MANIPULATORS USING GENETIC ALGORITHM , 2005 .

[19]  Ying Zhang,et al.  Artificial moment method using attractive points for the local path planning of a single robot in complicated dynamic environments , 2013, Robotica.

[20]  Manuela M. Veloso,et al.  Real-time randomized path planning for robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Amin Hammad,et al.  Near Real-Time Motion Planning and Simulation of Cranes in Construction: Framework and System Architecture , 2012, J. Comput. Civ. Eng..

[22]  Md. Arafat Hossain,et al.  Autonomous robot path planning in dynamic environment using a new optimization technique inspired by Bacterial Foraging technique , 2014, 2013 International Conference on Electrical Information and Communication Technology (EICT).

[23]  Ehsan Samiei,et al.  A New Online Random Particles Optimization Algorithm for Mobile Robot Path Planning in Dynamic Environments , 2013 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Koshy Varghese,et al.  Automated Path Planning for Mobile Crane Lifts , 2002 .

[26]  Ivan Petrovic,et al.  Two-way D* algorithm for path planning and replanning , 2011, Robotics Auton. Syst..

[27]  Xin Wang,et al.  Lift path planning for a nonholonomic crawler crane , 2014 .

[28]  Anupam Shukla,et al.  DYNAMIC ENVIRONMENT ROBOT PATH PLANNING USING HIERARCHICAL EVOLUTIONARY ALGORITHMS , 2010, Cybern. Syst..