Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm. (January 2015)

• Record Type: Journal Article
• Authors: Liang, Jun-Hao; Lee, Ching-Hung
• Is Part Of: Advances in engineering software. Volume 79(2015)
• Page Start: 47
• Page End: 56
• Publication Date: 2015-01
• Subjects: Multiple mobile robots -- Path planning -- Artificial bee colony algorithm -- Instant update -- Optimization -- Collision avoidance; Computer-aided engineering -- Periodicals; Engineering -- Computer programs -- Periodicals; Engineering -- Software -- Periodicals; Periodicals; 620.0028553
• DOI: 10.1016/j.advengsoft.2014.09.006
• Languages: English
• ISSNs: 0965-9978

Abstract

Abstract: This paper aims to propose a novel design approach for on-line path planning of the multiple mobile robots system with free collision. Based on the artificial bee colony (ABC) algorithm, we propose an efficient artificial bee colony (EABC) algorithm for solving the on-line path planning of multiple mobile robots by choosing the proper objective function for target, obstacles, and robots collision avoidance. The proposed EABC algorithm enhances the performance by using elite individuals for preserving good evolution, the solution sharing provides a proper direction for searching, the instant update strategy provides the newest information of solution. By the proposed approach, the next positions of each robot are designed. Thus, the mobiles robots can travel to the designed targets without collision. Finally, simulation results of illustration examples are introduced to show the effectiveness and performance of the proposed approach.