Collision Free Path Planning of Cooperative Crane Manipulators Using Genetic Algorithm

• Published in: Journal of computing in civil engineering Vol. 19; no. 2; pp. 182 - 193
• Main Authors: Ali, M. S. Ajmal Deen, Babu, N. Ramesh, Varghese, Koshy
• Format: Journal Article
• Language: English
• Published: Reston, VA American Society of Civil Engineers 01.04.2005
• Subjects: Applied sciences; Buildings. Public works; Computation methods. Tables. Charts; Construction equipments; Construction works; Exact sciences and technology; Structural analysis. Stresses; TECHNICAL PAPERS; Automation; Cranes; Evolutionary computation; Crane; Robotics; Result; Algorithms; Genetic algorithm; Cooperation; Formulation; Construction planning; Kinematics; Construction equipment; Optimal path; Planning; Collision avoidance
• ISSN: 0887-3801; 1943-5487
• DOI: 10.1061/(ASCE)0887-3801(2005)19:2(182)

This paper presents a new approach for automated path planning of cooperative crane manipulators using a genetic algorithm (GA). The inverse kinematic problem, i.e., determining the joint angle configuration for the cooperative crane manipulator system in moving the object from pick location to place location, is defined as an optimization problem and solved using GA. For generating the collision-free path, GA with an interference detection algorithm is employed and search is made in the manipulator joint angle space (configuration space). The effectiveness of the proposed approach for automated path planning is demonstrated by comparing the performance of the present approach with the earlier heuristic search proposed by Sivakumar et al. The GA approach finds a near-optimal path with lower path cost and less computational time than earlier heuristic searches.