A downloadable asset pack for Windows

Download NowName your own price

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, you would like to avoid. The easiest way to solve the problem (if you are a computer) is to divide the room into squares 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 like a human? 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.

You can find a more detailed explanation here: http://blog.habrador.com/2015/... 

...and the project's homepage here: http://www.habrador.com/p/self...

...and follow me on Twitter here: https://twitter.com/eriknordeus

If you are interested in just the Reeds-Shepp (and Dubins) paths, you can download them for free. That code is also for Unity.

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.

Last update: 2019-03-21


Download NowName your own price

Click download now to get access to the following files:

Fixed path - Dubins and Reeds-Shepp (c# Unity).zip 20 kB
Self-driving vehicle Windows.zip 17 MB

Development log


Log in with itch.io to leave a comment.

Sir you done a great work can you make self driving car source code open source i can't afford this price