Navigation Areas and Costs
The Navigation Area defines how difficult it is to walk across a specific area. This is important for finding the path with the lowest total cost. In addition, each NavMesh Agent has an Area Mask which you can use to specify which areas the agent can move on.
In the example above the area types are used for two common use cases:
- The Water area is made more costly to walk through by assigning it a higher cost, to deal with a scenario where walking in shallow water is slower.
- The Door area is made accessible to specific characters, to create a scenario where humans can walk through doors, but zombies cannot.
You can assign the area type to every object that is included in the NavMesh baking. In addition, each NavMesh Link has a property to specify the area type.
Pathfinding Cost
In a nutshell, the cost allows you to control which areas the pathfinder favors when finding a path. For example, if you set the cost of an area to 3.0, traveling across that area is considered to be three times longer than alternative routes.
To fully understand how the cost works, let’s take a look at how the pathfinder works.
Nodes and links visited during pathfinding.
Unity uses A* to calculate the shortest path on the NavMesh. A* works on a graph of connected nodes. The algorithm starts from the nearest node to the path start and visits the connect nodes until the destination is reached.
Since the Unity navigation representation is a mesh of polygons, the first thing the pathfinder needs to do is to place a point on each polygon, which is the location of the node. The shortest path is then calculated between these nodes.
The yellow dots and lines in the above picture shows how the nodes and links are placed on the NavMesh, and in which order they are traversed during the A*.
The cost to move between two nodes depends on the distance to travel and the cost associated with the area type of the polygon under the link, that is, distance * cost. In practice this means, that if the cost of an area is 2.0, the distance across such polygon will appear to be twice as long. The A* algorithm requires that all costs must be larger than 1.0.
The effect of the costs on the resulting path can be hard to tune, especially for longer paths. The best way to approach costs is to treat them as hints. For example, if you want the agents to not use NavMesh Links too often, you could increase their cost. But it can be challenging to tune a behavior where the agents prefer to walk on sidewalks.
Another thing you may notice on some levels is that the pathfinder does not always choose the shortest path. The reason for this is the node placement. The effect can be noticeable in scenarios where big open areas are next to tiny obstacles, which results in a navigation mesh with very big and small polygons. In such cases the nodes on the big polygons may get placed anywhere in the big polygon and from the pathfinder’s point of view it looks like a detour.
The cost per area type can be set globally in the Areas tab, or you can override them per agent using a script.
Area Types
The area types are specified in the Navigation Window’s Areas tab. There are 29 custom types, and 3 built-in types: Walkable, Not Walkable, and Jump.
- Walkable is a generic area type which specifies that the area can be walked on.
- Not Walkable is a generic area type which prevents navigation. It is useful for cases where you want to mark certain object to be an obstacle, but without getting NavMesh on top of it.
- Jump is an area type that is assigned to all auto-generated NavMesh Links.
If several objects of different area types are overlapping, the resulting NavMesh area type will generally be the one with the highest index. There is one exception however: Not Walkable always takes precedence. Which can be helpful if you need to block out an area.
Area Mask
Each agent has an Area Mask which describes which areas it can use when navigating. The area mask can be set in the agent properties, or the bitmask can be manipulated using a script at runtime.
The area mask is useful when you want only certain types characters to be able to walk through an area. For example, in a zombie evasion game, you could mark the area under each door with a Door area type, and uncheck the Door area from the zombie character’s Area Mask.