Optimization of the Time of Task Scheduling for Dual Manipulators using a Modified Electromagnetism-Like Algorithm and Genetic Algorithm

Abstract

A method based on a modified electromagnetism-like with two-direction local search algorithm (MEMTDLS) and genetic algorithm (GA) is proposed to determine the optimal time of task scheduling for dual-robot manipulators. A GA is utilized to calculate the near-optimal task scheduling for both robots, and the MEMTDLS is recommended as a suitable alternative in obtaining multiple solutions at each task point for both manipulators with minimal error. During the course of the tour, the robots move from point to point with a short cycle time, while ensuring that no collision occurs between the two manipulators themselves or between the dual manipulators and the static obstacles in the workspace. The movement and the configurations of the manipulators at the task points were illustrated using a simulator that was developed via Visual Basic.Net. The method is verified using two simulators that are used as examples for two identical four-link planar robots that work in the environment, with square-shaped obstacles cluttered at different locations. © 2014 King Fahd University of Petroleum and Minerals.