Skip to content

Continuous-space Genetic Algorithm (GA) for path planning in cluttered environments

Notifications You must be signed in to change notification settings

krishna-kalavadia/GA-Path-Planning

Repository files navigation

A Genetic Algorithm Approach to Path Planning in Cluttered 2D Environments

Developed a continuous-space Genetic Algorithm (GA) solution for finding collision-free paths in highly cluttered environments while minimizing path length. This project was submitted as the final assignment for CS 686: Introduction to Artificial Intelligence at the University of Waterloo.

For an in-depth explanation of the algorithm and its implementation, refer to the paper titled "A Genetic Algorithm Approach to Path Planning in Cluttered 2D Environments" available in this repository. An example path found is shown below:

Sample Path Found

About

Continuous-space Genetic Algorithm (GA) for path planning in cluttered environments

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages