Patent attributes
In some implementations, a method of improved pathfinding is performed at a virtual agent operating system including non-transitory memory and one or more processors coupled with the non-transitory memory. The method includes: determining an initial path for a virtual agent to a target destination based at least in part on a navigation mesh of an XR environment; actuating locomotive elements of the virtual agent in order to move the virtual agent according to the initial path; while moving according to the initial path, detecting a node of a navigation graph; in response to detecting the node of the navigation graph: obtaining navigation information from the node of the navigation graph; and determining an updated path from the node to the target destination based at least in part on the navigation mesh and the navigation information; and actuating the locomotive elements of the virtual agent according to the updated path.