PathfindingService computes paths that would result in an agent getting stuck when direct LOS is available between start and goal

Bug Reports Engine Bugs
#1

Reproduction Steps

1. Compute a path such that the goal and start position have a direct line of sight
2. Place on obstacle directly next to the line of sight such that an agent would get stuck on it if the path was directly followed

Here is a demo place I’ve created to display the issue.
PathfindingBugRepro3.rbxl (33.0 KB)


Expected Behavior

The calculated path should have enough space around obstacles such that agents will never get stuck on them.

RobloxStudioBeta_Lo4pIRrrHz
RobloxStudioBeta_Lo4pIRrrHz1401×938 832 KB

Actual Behavior

A path is calculated that, given the agent radius provided, would result in the agent getting stuck on an obstacle next to the path

image
image1610×1101 267 KB

Issue Area: Engine
Issue Type: Other
Impact: High
Frequency: Often

10 Likes
Improving Pathfinding Quality With New Algorithm
#2

Hi, Thanks for reporting this. This is a known issue and we are working on a fix that improves overall pathfinding results. It will be out soon.

5 Likes
#3

Hello, is there any updates on this? This is a pretty large issue and I’m surprised it’s taken this long to be addressed.

#4

Hi, Sorry for the delay. We are working on making improvements to pathfinding in general and we expect that to rollout in January. Those improvements should fix this case well.

Thanks for your patience.

5 Likes