Al-Khwarizmi Engineering Journal · 2017 · 27 citations · 5 references
ComputingComputer ScienceRobotics EngineeringMobile RoboticsPath PlanningRoboticsEvolutionary OptimizationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationObstacle AvoidanceShortest Path AlgorithmsAnt Colony OptimizationArtificial Bee ColonyHeuristic ComputationPath OptimizationRobot Path PlanningRobotic Path PlanningShortest Path OptimizationShortest Path Planning
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.
5
Ant Colony Optimization algorithm for robot path planning
Michael Brand, Michael Masuda, Nicole Wehner et al. · 2010 · 180 citations