Skip to content

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.

License

Notifications You must be signed in to change notification settings

kad99kev/AI-Car

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)

alt-text

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.

About

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.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages