点击次数：

论文类型：期刊论文

发表时间：2014-08-01

发表刊物：AUTOMATION IN CONSTRUCTION

收录刊物：SCIE、EI

卷号：44

页面范围：12-24

ISSN号：0926-5805

关键字：Path planning; Rapidly exploring Random Trees (RRTs); Crawler crane; Lift; Lift plan

摘要：This paper presents an efficient lift path planning approach for a crawler crane in which the mobility of the crawler crane and its nonholonomic kinematics are considered. To obtain the optimal path rapidly, we improved the bidirectional Rapidly exploring Random Trees (RRTs) using a sampling strategy and an expansion strategy. The sampling strategy of choosing a sample from a sampling pool and unexplored space was applied to guide trees towards the collision-free and high-quality region. Furthermore, the expansion strategy of extending one tree every other k steps was introduced to increase the chance of connecting to the other tree while ensuring that the trees have a small amount of nodes. The proposed approach was tested on three lift problems. The results indicate that the approach can generate high-quality paths in complex situations in a short time, and the paths satisfy the collision constraint, lifting capacity constraint and nonholonomic kinematics constraints of the crawler crane. (C) 2014 Elsevier B.V. All rights reserved.