Premium
Automated Path Planning for Mobile Crane Lifts
Author(s) -
Reddy H. Raghunatha,
Varghese Koshy
Publication year - 2002
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/0885-9507.00005
Subject(s) - lift (data mining) , motion planning , obstacle , heuristic , computer science , path (computing) , space (punctuation) , process (computing) , search algorithm , configuration space , mathematical optimization , algorithm , artificial intelligence , mathematics , data mining , robot , physics , quantum mechanics , political science , law , programming language , operating system
Planning the lift path of a crane is an important subtask within the heavy–lift planning process. This paper reports the work done toward applying configuration space (C–space) and search concepts to develop a tool to identify lift paths that satisfies the planning requirements. The C–space is generated using an interference detection technique. Two levels of heuristic search are performed within the C–space. The first search is a heuristic depth search to determine the obstacle–free lift paths. The second search performs a more detailed optimization of the path within a constrained search space. The tool can be used within the AutoCad environment and is based on program modules developed using AutoLisp and external programs. The system was tested on a number of problems. It was found that the system was capable of generating good paths in complex situations.