[TRACKER] Navigation Roadmap

[DarkKilauea]

Here is a list of the major items the navigation team is aiming to tackle in the 4.x time frame. It will not contain every issue we plan to fix or enhancement we want to add, but is intended to communicate major changes and reworks we have planned.

4.4

Preview Give feedback

1. Make avoidance simulation independent of navigation map godot-proposals#8939
   topic:navigation +1
2. Make NavigationServer handle all navigation debug visuals godot-proposals#7208
   topic:navigation +1
   

4.3

Preview Give feedback

1. Add navigation path simplification #90434
   enhancement topic:navigation +2
2. Add NavigationServer random point queries #75098
   enhancement feature proposal topic:navigation +3
3. Add NavigationObstacle options to affect navigation mesh baking #89034
   enhancement topic:navigation +2
4. Extend NavigationMeshSourceGeometryData[23]D to allow data merging #88221
   enhancement topic:navigation +2
5. Add NavigationPolygon border_size property for tile baking #87961
   enhancement topic:2d topic:navigation +3
6. Add NavigationMesh border_size property for tile baking #87378
   enhancement topic:3d topic:navigation +3
7. Add a partial path return option for AStar #88047
   enhancement topic:core topic:navigation +3
8. Make target_desired_distance affect the navigation of NavigationAgent2D/3D #82561
   bug topic:navigation +2

4.2

Preview Give feedback

1. Add 2D navigation mesh baking #80796
   bug enhancement topic:2d topic:navigation +4
2. Move navigation mesh baking to NavigationServer #79643
   bug enhancement topic:navigation +3

4.1

Preview Give feedback

1. Rework Navigation Avoidance #69988
   bug enhancement topic:navigation +3

4.x

Preview Give feedback

1. Implement hierarchical path finding and region updates godot-proposals#5635
   topic:navigation +1
2. Improve navigation for multiple agent sizes godot-proposals#5542
   topic:navigation +1
3. Navigation pathfinding doesn't work with dynamic regions #66891
   discussion performance topic:navigation +3
4. [4.x] Expose NavigationServer3D to GDExtension #69881
   enhancement needs work topic:3d topic:navigation +4
5. Add NavigationServer NavMesh and NavMeshInstances godot-proposals#6317
   performance topic:navigation +2
6. Add NavigationArea to mark areas on NavigationRegion(s) as water, ground, etc. godot-proposals#5116
   topic:navigation +1
7. Add full 3D environment pathfinding (e.g. flying) to NavigationServer3D godot-proposals#7504
   topic:3d topic:navigation +2

Anything in the 4.x bucket may be moved up if the work is completed and accepted in time.

Plans are subject to change, please let us know if there is something major that you see missing from the list. Please make sure that you have an open proposal for any such changes.

[Scony]

• Minor TODO: Set default cell_size on new TileMap Layer navigation layer maps #79485 (comment)

[MJacred]

Something major missing: godotengine/godot-proposals#5116

[Scony]

• NavigationRegion3D has no is_baking() method that was overlooked - confirmed by @smix8 - I'll be implementing this soon

[Scony]

• Replacing NavigationRegion[23]D::bake_navigation_mesh(false) with NavigationServer3D.parse_source_geometry_data and NavigationServer3D.bake_from_source_geometry_data requires extra NavigationServer3D.region_set_navigation_mesh call in order to sync up changes - that should be unified.

[Scony]

• Adding append=false parameter to NavigationServer3D.parse_source_geometry_data() so that data can be appended to existing geometry resource

[Scony]

• Add NavigationObstacle options to affect navigation mesh baking #89034 (comment)

[Scony]

• Improve pathfinding performance by using a heap to store traversable polygons #85965 (comment)