Skip to content

Commit

Permalink
Updated readme
Browse files Browse the repository at this point in the history
  • Loading branch information
Habrador committed Sep 14, 2019
1 parent 67bf90f commit e908669
Showing 1 changed file with 7 additions and 0 deletions.
7 changes: 7 additions & 0 deletions README.md
Expand Up @@ -2,6 +2,8 @@

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](https://img.youtube.com/vi/L591fS51F4I/0.jpg)](https://www.youtube.com/watch?v=L591fS51F4I)

You can read more about it here: https://blog.habrador.com/2015/11/explaining-hybrid-star-pathfinding.html
Expand All @@ -10,6 +12,11 @@ To make this project work you need Unity. I've used Unity 2017 and 2018 but othe

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:
- Portfolio: https://www.habrador.com/
- Twitter: https://twitter.com/eriknordeus

0 comments on commit e908669

Please sign in to comment.