Path Planning of an Autonomous Mobile Robot using Directed Artificial Bee Colony Algorithm
Author(s) -
Nizar HadiAbbas,
Farah Mahdi Ali
Publication year - 2014
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/16836-6681
Subject(s) - computer science , artificial bee colony algorithm , motion planning , mobile robot , path (computing) , artificial intelligence , robot , human–computer interaction , computer network
paper describes the problem of offline autonomous mobile robot path planning, which is consist of generating optimal paths or trajectories for an autonomous mobile robot from a starting point to a destination across a flat map of a terrain, represented by a 2-D workspace. An improved algorithm for solving the problem of path planning using Artificial Bee Colony algorithm is presented. This nature- inspired metaheuristic algorithm, which imitates the foraging behavior of bees around their hive, is used to find the optimal path from a starting point to a target point. The proposed algorithm is demonstrated by simulations in three different environments. A comparative study is evaluated between the developed algorithm, the original ABC and other two state-of- the-art algorithms. This study shows that the proposed method is effective and gets trajectories with satisfactory results.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom