Header menu link for other important links
X
Automated path planning of cooperative crane lifts using heuristic search
Published in
2003
Volume: 17
   
Issue: 3
Pages: 197 - 207
Abstract
The use of cooperative cranes can improve the cost effectiveness of heavy lift operations. However, the complexity in developing a reliable lift plan prevents the widespread use of cooperative crane lifts. The availability of a computer-aided planning system can improve planning efficiency and reliability. Path planning is an important subtask of the lift planning process. This paper presents work done to develop a computer aided path planner for two crane lifts. Two heuristic search methods, hill climbing and A*, were implemented for automating the path-planning task. Search space was represented using the concept of configuration space. The effectiveness of the search methods was evaluated by solving three problems with increasing levels of complexity. The formulation of these problems was based on the type of movement of cooperative cranes (in synchronous or asynchronous manner) and the presence of trapping space. It was found that while the hill climbing approach found feasible paths in a few seconds or minutes, these paths were far from optimal in situations containing trapping space. In contrast, the A* search resulted in near optimal paths, but the execution time was of the order of hours. © ASCE.
About the journal
JournalJournal of Computing in Civil Engineering
ISSN08873801
Open AccessNo
Concepts (13)
  •  related image
    Computational complexity
  •  related image
    Computer applications
  •  related image
    Construction equipment
  •  related image
    CRANES
  •  related image
    Heuristic methods
  •  related image
    Lift
  •  related image
    Project management
  •  related image
    Robotics
  •  related image
    HEAVY-LIFT PLANNING
  •  related image
    JACKING SYSTEMS
  •  related image
    LIFT PLANING PROCESSES
  •  related image
    PATH-PLANNING TASKS
  •  related image
    Motion planning