Skip to content
Simulation of self-driving vehicles in Unity, which is also an implementation of the Hybrid A* algorithm
C# ShaderLab
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Self-driving vehicle Unity Put the Unity files in its own folder Oct 23, 2019
.gitignore Initial commit May 11, 2019
LICENSE Added License Sep 13, 2019
README.md Updated readme Sep 14, 2019

README.md

Self-driving-vehicle

Let's say you are standing somewhere in a room and would like to find the shortest path to a goal. You can see a few obstacles, such as a table, that you would like to avoid. The easiest way to solve the problem (if you are a computer) is to divide the room into many small squares (cells) and then use the common A* (A Star) search algorithm to find the shortest path. But what if you are a car and can't turn around 360 degrees like a human can, then you have a problem! Well, at least until you learn the Hybrid A Star search algorithm. With that algorithm you will be able to find a drivable path to the goal.

Click for YouTube video of the algorithm in action:

IMAGE ALT TEXT HERE

You can read more about it here: https://blog.habrador.com/2015/11/explaining-hybrid-star-pathfinding.html

To make this project work you need Unity. I've used Unity 2017 and 2018 but other versions should work as well.

The car and the truck can follow the generated paths with great accuracy, but the truck with trailer is not that good at following the path. The reason is that I'm not taking into account the position of the trailer when the truck with trailer is following the path with the pid controller, and I haven't found a solution to that yet!

FAQ:

  • Is it working on Unity's Navmesh? No, it's not! The algorithm needs a grid with cells to be able to remove unnecessary nodes, or you will end up with an infinite amount of nodes.

Socials:

You can’t perform that action at this time.