FPS: Navigation v2

Build: SQ42 Q4 2019

Category: AI

Progress: 3/14 (old 3/15) task completed.

Status: In Development

This feature allows NPCs to construct paths for traversing the environment utilizing multiple types of navigation. For example, NPCs will understand how to move from the internal part of a spaceship to open space and then traverse a zero-g environment. In this scenario, the path will be constructed in different sections: one to reach the airlock, one to navigate through the airlock using the correct actions, and one to EVA to the final location. The basic functionalities include locating potential connections provided by elevators, transit systems, and airlocks and allowing the pathfinder to automatically use those elements. The hierarchical pathfinder will make use of different forms of pathfinding for varying environments (one for the open space, similar to spaceships, one for the navigation meshes, and so on), to build a path that represents global movement.