How effective is Ant Colony Optimisation at Robot Path Planning

Abstract

This project involves investigation of the problem robot path planning using ant colony optimisation heuristics to construct the quickest path from the starting point to the end. The project has developed a simulation that successfully simulates as well as demonstrates visually through a graphical user interface, robot path planning using ant colony optimisation. The simulation shows an ability to traverse an unknown environment from a start point to an end and successfully construct a route for others to follow both when the terrain is dynamic and stati