返回
Parallel genetic algorithm based automatic path planning for crane lifting in complex environments
DOI:10.1016/j.autcon.2015.09.007.png)
摘要
En 中文
Heavy lifting is a common and important task in industrial plants. It is conducted frequently during the time of plant construction, maintenance shutdown and new equipment installation. To find a safe and cost effective way of lifting, a team works for weeks or even months doing site investigation, planning and evaluations. This paper considers the lifting path planning problem for terrain cranes in complex environments. The lifting path planning problem takes inputs such as the plant environment, crane mechanical data, crane position, start and end lifting configurations to generate the optimal lifting path by evaluating costs and safety risks, We formulate the crane lifting path planning as a multi-objective nonlinear integer optimization problem with implicit constraints. It aims to optimize the energy cost, time cost and human operation conformity of the lifting path under constraints of collision avoidance and operational limitations. To solve the optimization problem, we design a Master-Slave Parallel Genetic Algorithm and implement the algorithm on Graphics Processing Units using CUDA programming. In order to handle complex plants, we propose a collision detection strategy using hybrid configuration spaces based on an image-based collision detection algorithm. The results show that the method can efficiently generate high quality lifting paths in complex environments. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Crane lifting path planning
Parallel genetic algorithm
Image-space collision detection
GPU computing
Hybrid C-space method
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
11.5
论文数:
6.3K
被引数:
4.2W
机构
引用论文
Evolution of the crane selection and on-site utilization process for modular construction multilifts

