Skip to content

new aco algorithm#1300

Open
anishk85 wants to merge 4 commits intoAtsushiSakai:masterfrom
anishk85:feature/aco-path-planning-clean
Open

new aco algorithm#1300
anishk85 wants to merge 4 commits intoAtsushiSakai:masterfrom
anishk85:feature/aco-path-planning-clean

Conversation

@anishk85
Copy link
Contributor

This PR introduces the Ant Colony Optimization (ACO) algorithm to our path-planning module.

Instead of a single "searcher," this algorithm simulates a whole colony of virtual ants. They wander from the start to the goal, leaving a "pheromone" trail behind them. Shorter paths get reinforced faster (since ants complete the trip more often), and old trails slowly "evaporate."

Over time, the colony's collective intelligence naturally converges on the shortest and most efficient path. It's a super cool, nature-inspired approach!
animation

@anishk85
Copy link
Contributor Author

@AtsushiSakai please do have a look and please let me know if you need something from my side

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant