Image-based extension to ant colony algorithm for path finding in gird-based environments
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 Connect...
Saved in:
| Main Author: | |
|---|---|
| Published: |
2024
|
| Online Access: | http://hdl.handle.net/11675/11614 http://www.scopus.com/inward/record.url?scp=85186463276&partnerID=8YFLogxK |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|