kad99kev / AI-Car

A small simulation of the A* Algorithm fused with steering behaviours to make a car find an optimal path and move from start to goal, avoiding obstacles.

AI Car

This is meant to be a small simulation of the A* Algorithm fused with steering behaviours to make a car find an optimal path and move from start to goal, avoiding obstacles.

(The gif speed is 2x)

Getting Started

Python 3.6+

(Arcade runs on Windows, Mac OS X, and Linux. Arcade requires Python 3.6 or newer. It does not run on Python 2.x though Pymunk runs on both versions of python.)

Installing

You will only need to install the arcade and pymunk libraries for graphics and physics simulation.

More information on arcade here.

More information on pymunk here.

pymunk==5.6.0
arcade==2.3.10

I've included them in requirements.txt

To start the program, simply run the following command

python main.py

License

This project is licensed under the MIT License - see the LICENSE.md file for details.

Sources of Knowledge

1. I had originally created an implementation in JavaScript using p5.js with the help of this awesome man.
2. A great playlist on A* Algorithm and Optimization (also includes threading, which I haven't implemented. A good playlist overall).
3. Craig Reynold's steering forces. Also summed up into a playlist by Daniel Shiffman.