Exception: Axis-aligned connection not found v5.1.2

David_Woodward · June 5, 2024, 10:37pm

I am getting the following error occasionally while using a Grid Graph and Follower Entity. The error breaks the pathfinding.

on v5.1.2

Exception: Axis-aligned connection not found

Pathfinding.PathTracer.RemoveGridPathDiagonals (Pathfinding.Funnel+PathPart[] parts, System.Int32 partIndex, Pathfinding.Util.CircularBuffer1[Pathfinding.GraphNode]& path, Pathfinding.Util.CircularBuffer1[System.Int32]& pathNodeHashes, Pathfinding.NNConstraint nnConstraint, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path pathObject) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:1968)

Pathfinding.PathTracer.LocalSearch (Pathfinding.GraphNode currentNode, UnityEngine.Vector3 point, System.Int32 maxNodesToSearch, Pathfinding.Util.NativeMovementPlane movementPlane, System.Boolean reverse, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:1097)

Pathfinding.PathTracer.RepairFull (UnityEngine.Vector3 point, System.Boolean isStart, Pathfinding.PathTracer+RepairQuality quality, Pathfinding.Util.NativeMovementPlane movementPlane, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:835)

Pathfinding.PathTracer.Repair (UnityEngine.Vector3 point, System.Boolean isStart, Pathfinding.PathTracer+RepairQuality quality, Pathfinding.Util.NativeMovementPlane movementPlane, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path, System.Boolean allowCache) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:647)

Pathfinding.PathTracer.UpdateEnd (UnityEngine.Vector3 position, Pathfinding.PathTracer+RepairQuality quality, Pathfinding.Util.NativeMovementPlane movementPlane, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:317)

Pathfinding.ECS.JobRepairPath.Execute (Unity.Transforms.LocalTransform& transform, Pathfinding.ECS.MovementState& state, Pathfinding.ECS.AgentCylinderShape& shape, Pathfinding.ECS.AgentMovementPlane& movementPlane, Pathfinding.ECS.DestinationPoint& destination, Unity.Entities.EnabledRefRW1[T] readyToTraverseOffMeshLink, Pathfinding.ECS.ManagedState managedState, Pathfinding.ECS.MovementSettings& settings, Unity.Collections.NativeList1[T] nextCornersScratch, Unity.Collections.NativeArray`1[System.Int32]& indicesScratch, Unity.Collections.Allocator allocator, System.Boolean onlyApplyPendingPaths) (at ./Packages/com.arongranberg.astar/Core/ECS/Jobs/JobRepairPath.cs:166)

Pathfinding.ECS.JobRepairPath.Execute (Unity.Entities.ArchetypeChunk& chunk, System.Int32 unfilteredChunkIndex, System.Boolean useEnabledMask, Unity.Burst.Intrinsics.v128& chunkEnabledMask) (at ./Packages/com.arongranberg.astar/Core/ECS/Jobs/JobRepairPath.cs:122)

Pathfinding.ECS.JobRepairPath.Unity.Entities.IJobChunk.Execute (Unity.Entities.ArchetypeChunk& chunk, System.Int32 unfilteredChunkIndex, System.Boolean useEnabledMask, Unity.Burst.Intrinsics.v128& chunkEnabledMask) <0x5a7559b88 + 0x0005b> in <6988fb6fafee44469a33b1ec6667c077>:0

Unity.Entities.JobChunkExtensions+JobChunkProducer1[T].ExecuteInternal (Unity.Entities.JobChunkExtensions+JobChunkWrapper1[T]& jobWrapper, System.IntPtr bufferRangePatchData, Unity.Jobs.LowLevel.Unsafe.JobRanges& ranges, System.Int32 jobIndex) (at ./Library/PackageCache/com.unity.entities@1.2.3/Unity.Entities/IJobChunk.cs:420)

Unity.Entities.JobChunkExtensions+JobChunkProducer1[T].Execute (Unity.Entities.JobChunkExtensions+JobChunkWrapper1[T]& jobWrapper, System.IntPtr additionalPtr, System.IntPtr bufferRangePatchData, Unity.Jobs.LowLevel.Unsafe.JobRanges& ranges, System.Int32 jobIndex) (at ./Library/PackageCache/com.unity.entities@1.2.3/Unity.Entities/IJobChunk.cs:363)

David_Woodward · June 5, 2024, 10:44pm

It seems to happen when there is no possible path (note here how some units pathfind with no problem, but the units placed on the elevated/disconnected terrain throw the error)

David_Woodward · June 15, 2024, 1:41am

Hey @aron_granberg , wondering if you saw this and had any thoughts. Thanks

David_Woodward · June 27, 2024, 9:09pm

This is still happening in 5.1.4. @aron_granberg any thoughts or workarounds? Anytime this exception is thrown my follower entities crash and movement is halted.

Error msg from 5.1.4 -

Exception: Axis-aligned connection not found
Pathfinding.PathTracer.RemoveGridPathDiagonals (Pathfinding.Funnel+PathPart[] parts, System.Int32 partIndex, Pathfinding.Util.CircularBuffer`1[Pathfinding.GraphNode]& path, Pathfinding.Util.CircularBuffer`1[System.Int32]& pathNodeHashes, Pathfinding.NNConstraint nnConstraint, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path pathObject) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:1968)
Pathfinding.PathTracer.LocalSearch (Pathfinding.GraphNode currentNode, UnityEngine.Vector3 point, System.Int32 maxNodesToSearch, Pathfinding.Util.NativeMovementPlane movementPlane, System.Boolean reverse, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:1097)
Pathfinding.PathTracer.RepairFull (UnityEngine.Vector3 point, System.Boolean isStart, Pathfinding.PathTracer+RepairQuality quality, Pathfinding.Util.NativeMovementPlane movementPlane, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:835)
Pathfinding.PathTracer.Repair (UnityEngine.Vector3 point, System.Boolean isStart, Pathfinding.PathTracer+RepairQuality quality, Pathfinding.Util.NativeMovementPlane movementPlane, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path, System.Boolean allowCache) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:647)
Pathfinding.PathTracer.SetPath (System.Collections.Generic.List`1[T] parts, System.Collections.Generic.List`1[T] nodes, UnityEngine.Vector3 unclampedStartPoint, UnityEngine.Vector3 unclampedEndPoint, Pathfinding.Util.NativeMovementPlane movementPlane, Pathfinding.ITraversalProvider traversalProvider, Pathfinding.Path path) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:2047)
Pathfinding.PathTracer.SetPath (Pathfinding.ABPath path, Pathfinding.Util.NativeMovementPlane movementPlane) (at ./Packages/com.arongranberg.astar/Utilities/PathTracer.cs:2007)
Pathfinding.ECS.ManagedState.SetPath (Pathfinding.Path path, Pathfinding.ECS.ManagedState state, Pathfinding.ECS.AgentMovementPlane& movementPlane, Pathfinding.ECS.DestinationPoint& destination) (at ./Packages/com.arongranberg.astar/Core/ECS/Components/ManagedState.cs:119)
UnityEngine.Debug:LogException(Exception)
Pathfinding.ECS.ManagedState:SetPath(Path, ManagedState, AgentMovementPlane&, DestinationPoint&) (at ./Packages/com.arongranberg.astar/Core/ECS/Components/ManagedState.cs:129)
Pathfinding.ECS.JobRepairPath:Execute(LocalTransform&, MovementState&, AgentCylinderShape&, AgentMovementPlane&, DestinationPoint&, EnabledRefRW`1, ManagedState, MovementSettings&, NativeList`1, NativeArray`1&, Allocator, Boolean) (at ./Packages/com.arongranberg.astar/Core/ECS/Jobs/JobRepairPath.cs:151)
Pathfinding.ECS.JobRepairPath:Execute(ArchetypeChunk&, Int32, Boolean, v128&) (at ./Packages/com.arongranberg.astar/Core/ECS/Jobs/JobRepairPath.cs:122)
Pathfinding.ECS.JobRepairPath:Unity.Entities.IJobChunk.Execute(ArchetypeChunk&, Int32, Boolean, v128&)
Unity.Entities.JobChunkProducer`1:ExecuteInternal(JobChunkWrapper`1&, IntPtr, JobRanges&, Int32) (at ./Library/PackageCache/com.unity.entities@1.2.3/Unity.Entities/IJobChunk.cs:420)
Unity.Entities.JobChunkProducer`1:Execute(JobChunkWrapper`1&, IntPtr, IntPtr, JobRanges&, Int32) (at ./Library/PackageCache/com.unity.entities@1.2.3/Unity.Entities/IJobChunk.cs:363)

KungStrategy · July 1, 2024, 3:08am

I got the same error when I tried to implement code to slow down some of my units so they would stay in formation.