arrow
返回

Parallel genetic algorithm based automatic path planning for crane lifting in complex environments

delete2016-02-01
delete72
PRE
AI
蔡
蔡盼盼 (Panpan Cai)
Y
Yiyu Cai *
C
C. Indhumathi
J
Jianmin Zheng
DOI:10.1016/j.autcon.2015.09.007delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automation in Construction 封面图
Automation in Construction
IF:
11.5
论文数:
6.3K
被引数:
4.2W

机构

N
nanyang technological university
学者数:
2.9K
论文数: 1.4K
被引数: 0
引用论文

引用论文

New prenylated coumarins from the stems of Toddalia asiatica
err2017-01-01
err0
errOAAI
errWei Li; Jun-Sheng Zhang; Jia-Luo Huang; Min-Hong Jiang; You-Kai Xu; Abrar Ahmed; Sheng Yin; Gui-Hua Tang
err分享
err收藏
A methodology for mobile crane lift path checking in heavy industrial projects
err2013-05-01
err58
PREAI
errLei, Zhen; Taghaddos, Hosein; Hermann, Ulrich; Al-Hussein, Mohamed
err分享
err收藏
A fast path planning method for single and dual crane erections
err2012-03-01
err91
errOAAI
errChang, Yu-Cheng; Hung, Wei-Han; Kang, Shih-Chung
err分享
err收藏
Algorithm for Mobile Crane Walking Path Planning in Congested Industrial Plants
err2015-02-01
err39
PREAI
errLei, Zhen; Han, SangHyeok; Bouferguene, Ahmed; Taghaddos, Hosein; Hermann, Ulrich; Al-Hussein, Mohamed
err分享
err收藏
Lift path planning for a nonholonomic crawler crane
err2014-08-01
err48
PREAI
errLin, Yuanshan; Wu, Di; Wang, Xin; Wang, Xiukun; Gao, Shunde
err分享
err收藏
err分享
err收藏
学者 查看更多内容