Image-based extension to ant colony algorithm for path finding in gird-based environments
No Thumbnail Available
Authors
Rababaah, Aaron
Issue Date
2024-03-02
Type
Journal Article
Peer-reviewed
Peer-reviewed
Language
Keywords
Alternative Title
Abstract
We propose a technique (IPEAC) that extends the Ant Colony Optimization (ACO) for shortest path finding. In a grid-based environment, when the ACO converges, the optimal path needs to be identified among other emerging paths. Our proposed approach utilizes an image processing algorithm named Connected Component Analysis (CCA). In our implementation, the result of the ACO is an image that models the system elements of source, destination, obstacles, background and agents. This image is fed into CCA which applies a sequence of operators to find the optimal path and calculates its coordinates so that it can be traversed. IPEAC was tested against Dijkstra and A* algorithms. Our experimental work showed that IPEAC is effective and produced an accuracy of 97.8% compared to the A* and 91.8% compared to Dijkstra, however the A* was superior in terms of time efficiency and IPEAC was 60% more efficient that Dijkstra.
Description
Citation
Publisher
Springer India
License
Journal
Volume
15
Issue
7