Publications / 2011 Proceedings of the 28th ISARC, Seoul, Korea

High-Dimensional Space Search System for Multi-Tower Crane Motion Planning

Minsu Kang, Hyounseok Moon, Leenseok Kang
Pages 497-502 (2011 Proceedings of the 28th ISARC, Seoul, Korea, ISBN 978-89-954572-4-5, ISSN 2413-5844)
Abstract:

The purpose of multi-tower crane motion planning is to find a collision-free construction process for multiple tower cranes operating in a construction site. This problem can be reduced to the path searching problem in high- dimensional space and an important amount of research related to the path search algorithm has been published in various fields. In this paper, we analyzed the features of high-dimensional space reduced from the construction site, and we found that the generated space has particular patterns. Therefore, we propose that the previously developed path searching algorithms can easily be optimized to the space. Finally, this study presents an implementation of goal-biased rapidly- exploring random trees, and running the algorithm in the reduced space allows us to obtain the collision-free construction process for multiple tower cranes effectively.

Keywords: Multi-Tower Crane, Multi-Robot Path Planning, Rapidly-exploring Random Trees