Might place this into tesla motors simulator (might be a mistake)
Hybrid A Star
A downloadable asset pack for Windows
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
Click download now to get access to the following files: