Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called aging-based ant colony optimization (ABACO). The ABACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.
18 December 2016 in Al-Khwarizmi Engineering Journal
This paper presents a meta-heuristic swarm based optimization technique for solving robot path planning. The natural activities of actual ants inspire which named Ant Colony Optimization. (ACO) has been proposed in this work to find the shortest and safest path for a mobile robot in different static environments with different complexities. A nonzero size for the mobile robot has been considered in the project by taking a tolerance around the obstacle to account for the actual size of the mobile robot. A new concept was added to standard Ant Colony Optimization (ACO) for further modifications. Simulations results, which carried out using MATLAB 2015(a) environment, prove that the suggested algorithm outperforms the standard version of ACO algorithm for the same problem with the same environmental conditions by providing the shortest path for multiple testing environments.
This paper describes the path planning of an autonomous mobile robot using an advanced version of the swarm bat algorithm in a time‐varying situation. The foremost objective of this present contribution is to acquire the shortest path between the initial and end‐point avoiding dynamic obstacles. In this work, an adaptation of the frequency parameter of the standard bat algorithm to develop an improved version known as the modified frequency bat (MFB) algorithm is proposed. The modified frequency bat algorithm works in two steps, in the first step, the robot path is generated when there are no obstacles in the environment using the proposed method. As soon as an obstacle is detected near the robot, the second mode is initiated to avoid any obstacle. Extensive simulations are performed to validate the effectiveness of the proposed modified frequency bat algorithm by implementing it on standard benchmark functions and path planning problems and simultaneously matching its performance with the original bat algorithm. It has been concluded that the modified frequency bat algorithm shows superior performance as compared to the standard bat algorithm by drawing a shorter and collision‐free path for the mobile robot path‐planning problem.