Unhandled Exception issue

Amitloaf · March 1, 2017, 10:14am

I got these three exceptions in a row:

IndexOutOfRangeException: Array index is out of range.
at Pathfinding.GridGraph.GetNearestForce (Vector3 position, Pathfinding.NNConstraint constraint) [0x005f5] in \Assets\AstarPathfindingProject\Generators\GridGenerator.cs:775
at AstarPath.GetNearest (Vector3 position, Pathfinding.NNConstraint constraint, Pathfinding.GraphNode hint) [0x0017d] in \Assets\AstarPathfindingProject\Core\AstarPath.cs:2846
at Pathfinding.ABPath.Prepare () [0x0009e] in \Assets\AstarPathfindingProject\Pathfinders\ABPath.cs:195
at AstarPath.CalculatePathsThreaded (System.Object _threadInfo) [0x000d2] in \Assets\AstarPathfindingProject\Core\AstarPath.cs:2462
UnityEngine.DebugLogHandler:Internal_LogException(Exception, Object)
UnityEngine.DebugLogHandler:LogException(Exception, Object)
UnityEngine.Logger:LogException(Exception, Object)
UnityEngine.Debug:LogException(Exception)
AstarPath:CalculatePathsThreaded(Object) (at \Assets\AstarPathfindingProject\Core\AstarPath.cs:2558)

Then

Unhandled exception during pathfinding. Terminating.
UnityEngine.DebugLogHandler:Internal_Log(LogType, String, Object)
UnityEngine.DebugLogHandler:LogFormat(LogType, Object, String, Object)
UnityEngine.Logger:Log(LogType, Object)
UnityEngine.Debug:LogError(Object)
AstarPath:CalculatePathsThreaded(Object) (at \Assets\AstarPathfindingProject\Core\AstarPath.cs:2559)

And then

Error : This part should never be reached.
UnityEngine.DebugLogHandler:Internal_Log(LogType, String, Object)
UnityEngine.DebugLogHandler:LogFormat(LogType, Object, String, Object)
UnityEngine.Logger:Log(LogType, Object)
UnityEngine.Debug:LogError(Object)
AstarPath:CalculatePathsThreaded(Object) (at \Assets\AstarPathfindingProject\Core\AstarPath.cs:2565)

It seems to be caused by changing bounds / loading / reloading graphs while it’s still searching. It causes everything to stop working. How do I work around this and make sure it doesn’t happen, or at least turn itself back on after this crash?

aron_granberg · March 1, 2017, 10:20am

Hi

How exactly are you modifying the graph?

Amitloaf · March 1, 2017, 10:38am

At this part I think I removed all the graphs and loaded new graphs (it was between stages)

aron_granberg · March 1, 2017, 10:43am

If you just called DeserializeGraphs(bytes) it should ensure that the pathfinding threads are paused. Are you calling anything else?

Amitloaf · March 1, 2017, 12:37pm

foreach (var grid in _astarGrids)
{
AstarPath.active.astarData.RemoveGraph(grid.Value);
}

I have to remove the old graphs first.

aron_granberg · March 1, 2017, 6:37pm

Hm… At least in my dev version the RemoveGraph method ensures that the pathfinding threads are stopped. What version are you using?

Amitloaf · March 8, 2017, 9:54am

3.8.1 is the last version in the changelog file.
I should upgrade, shouldn’t I?

aron_granberg · March 8, 2017, 6:45pm

Hi

From what I can see, 3.8.1 should also make sure the pathfinding threads are stopped. It might have been caused by an unrelated bug though, so upgrading might be a good idea.

Amitloaf · March 9, 2017, 8:47am

I’ll try and let you know if it helped

Amitloaf · March 27, 2017, 4:56pm

Ok now i’m having a completely different issue. Tried baking my graphs by exporting like I always do.
So I used this:

    foreach (var graph in AstarPath.active.astarData.graphs)
    {
        if (graph != null)
        {
            AstarPath.active.astarData.RemoveGraph(graph);
        }
    }

to remove the graphs after I baked the first batch but then when I create a graph it throws this error:

NullReferenceException: Object reference not set to an instance of an object
Pathfinding.GridNode.FloodFill (System.Collections.Generic.Stack`1 stack, UInt32 region) (at Assets/AstarPathfindingProject/Generators/NodeClasses/GridNode.cs:235)
AstarPath+c__AnonStorey3.<>m__0 (Pathfinding.GraphNode node) (at Assets/AstarPathfindingProject/Core/AstarPath.cs:1902)
Pathfinding.GridGraph.GetNodes (Pathfinding.GraphNodeDelegateCancelable del) (at Assets/AstarPathfindingProject/Generators/GridGenerator.cs:106)
AstarPath.FloodFill () (at Assets/AstarPathfindingProject/Core/AstarPath.cs:1912)
AstarPath.ScanLoop (Pathfinding.OnScanStatus statusCallback) (at Assets/AstarPathfindingProject/Core/AstarPath.cs:2134)
AstarPath.Scan () (at Assets/AstarPathfindingProject/Core/AstarPath.cs:2017)

Edit: I found you little bug and fixed it. As you can see in AstarData.cs:500 -

        bool foundEmpty = false;
  	for (int i = 0; i < graphs.Length; i++) {
  		if (graphs[i] == null) {
  			graphs[i] = graph;
  			graph.graphIndex = (uint)i;
  			foundEmpty = true;
  		    break;    // This break is missing in the original code. I added it
  		}
  	}

Without the added break, it will just replace all nulls (as many as the number of graphs removed beforehand) with the current one. Please fix it

Also, it seems like the threading bug still happens:

IndexOutOfRangeException: Array index is out of range.
at Pathfinding.GridGraph.GetNearestForce (Vector3 position, Pathfinding.NNConstraint constraint) [0x00614] in Assets\AstarPathfindingProject\Generators\GridGenerator.cs:778
at AstarPath.GetNearest (Vector3 position, Pathfinding.NNConstraint constraint, Pathfinding.GraphNode hint) [0x0017d] in Assets\AstarPathfindingProject\Core\AstarPath.cs:2893
at Pathfinding.ABPath.Prepare () [0x0009e] in Assets\AstarPathfindingProject\Pathfinders\ABPath.cs:195
at AstarPath.CalculatePathsThreaded (System.Object _threadInfo) [0x000d2] in Assets\AstarPathfindingProject\Core\AstarPath.cs:2501
UnityEngine.DebugLogHandler:Internal_LogException(Exception, Object)
UnityEngine.DebugLogHandler:LogException(Exception, Object)
UnityEngine.Logger:LogException(Exception, Object)
UnityEngine.Debug:LogException(Exception)
AstarPath:CalculatePathsThreaded(Object) (at Assets\AstarPathfindingProject\Core\AstarPath.cs:2597)

(Filename: Assets/AstarPathfindingProject/Generators/GridGenerator.cs Line: 778)

Then

Unhandled exception during pathfinding. Terminating.
UnityEngine.DebugLogHandler:Internal_Log(LogType, String, Object)
UnityEngine.DebugLogHandler:LogFormat(LogType, Object, String, Object)
UnityEngine.Logger:Log(LogType, Object)
UnityEngine.Debug:LogError(Object)
AstarPath:CalculatePathsThreaded(Object) (at \Assets\AstarPathfindingProject\Core\AstarPath.cs:2598)

And then

Error : This part should never be reached.
UnityEngine.DebugLogHandler:Internal_Log(LogType, String, Object)
UnityEngine.DebugLogHandler:LogFormat(LogType, Object, String, Object)
UnityEngine.Logger:Log(LogType, Object)
UnityEngine.Debug:LogError(Object)
AstarPath:CalculatePathsThreaded(Object) (at \Assets\AstarPathfindingProject\Core\AstarPath.cs:2604)

Also, after upgrading i’m starting to get lots of these:

Guid Conflict when importing graphs additively. Imported graph will get a new Guid.
This message is (relatively) harmless.
UnityEngine.DebugLogHandler:Internal_Log(LogType, String, Object)
UnityEngine.DebugLogHandler:LogFormat(LogType, Object, String, Object)
UnityEngine.Logger:Log(LogType, Object)
UnityEngine.Debug:LogWarning(Object)
Pathfinding.AstarData:DeserializeGraphsPartAdditive(AstarSerializer) (at Assets\AstarPathfindingProject\Core\AstarData.cs:352)
Pathfinding.AstarData:DeserializeGraphsAdditive(Byte) (at Assets\AstarPathfindingProject\Core\AstarData.cs:292)
Pathfinding.AstarData:DeserializeGraphs(Byte) (at Assets\AstarPathfindingProject\Core\AstarData.cs:277)
GraphBake:ImportGraphs(String) (at Assets\Scripts\AI\Baking\GraphBake.cs:372)
InfluenceMapManager:LoadBakedGraphs(String, Single, String) (at Assets\Scripts\AI\Influence Maps\InfluenceMapManager.cs:152)
InfluenceMapManager:OnPostSegmentSpawnServer() (at Assets\Scripts\AI\Influence Maps\InfluenceMapManager.cs:129)
ActionExtensions:SafeInvoke(Action) (at Assets\Scripts\Utils\ActionExtensions.cs:11)
Assets.Scripts.Managers.GameFlowManager:OnCompletedLoadingSegmentServer() (at Assets\Scripts\Managers\GameFlowManager.cs:655)
ActionExtensions:SafeInvoke(Action) (at Assets\Scripts\Utils\ActionExtensions.cs:11)
Assets.Scripts.Managers.c__Iterator2:MoveNext() (at Assets\Scripts\Managers\SegmentManager.cs:369)
UnityEngine.SetupCoroutine:InvokeMoveNext(IEnumerator, IntPtr) (at C:\buildslave\unity\build\Runtime\Export\Coroutines.cs:17)

(Filename: Assets/AstarPathfindingProject/Core/AstarData.cs Line: 352)

Amitloaf · April 3, 2017, 2:49pm

Hey, still waiting for an answer here

aron_granberg · April 3, 2017, 2:50pm

Hi

Sorry about that.
Would it be possible for you to share an example project so that I can replicate this bug?

Amitloaf · April 3, 2017, 2:54pm

Ok we’re dealing with 3 bugs here.

I fixed this one for you - you can see it above. Should add it to the version.
The IndexOutOfRange - the problem with this one is that it crashes the whole pathfinding system and it only happens after about a day or two, probably because of a race condition with the threads.
The wrong guid warning - This just happens when exporting and importing graphs

aron_granberg · April 3, 2017, 3:01pm

That has already been fixed, but the fix has not been released yet. It was first reported here: Missing break in AstarData.AddGraph()

It just logs that warning because you seem to be additively importing the “same” graph (as in that is based on the same original graph. Each graph get a unique ID when they are created, if you save one instance of that graph to a file and then load it additively twice then you would end up with two graphs with the same unique ID, which we obviously cannot have, so it generates a new ID). You do not need to worry about this.

Ah. Annoying that it happens after so long… Are you perhaps changing the width or depth of the grid graph during runtime?

Also. I could send you the latest development version so you could test that. If we are lucky it has already been fixed (as I have refactored a few things related to multithreading).

aron_granberg · April 3, 2017, 3:04pm

…though looking at the stack trace for (3) you do not seem to be loading graphs additively. It must have saved multiple graphs with the same GUID somehow. I’m not sure how that could happen. Do you think you could send me the graph data file that you are trying to load?

Amitloaf · April 3, 2017, 3:10pm

But I don’t do that. What I do is create several graphs offline and save them all as one export file. Than I just import that file once in the game. I do import it again but only after I cleared and removed all the graphs. The issue is that I didn’t receive that warning before updating from 3.8.1.

I don’t think so. It happens always after I remove all the graphs, before loading new ones. Sending a version is problematic. But i’ll try to put up a server for the weekend and test if I can reproduce it.

Yes, sure. How do I send it? It won’t allow me to upload this type here.

aron_granberg · April 3, 2017, 3:12pm

I have sent you a PM

aron_granberg · April 3, 2017, 3:19pm

Um… All your GUIDs are zero…

aron_granberg · April 3, 2017, 3:28pm

Do you think you could send me the contents of the GridNodeBase.SerializeReferences and GridNodeBase.DeserializeReferences methods? You are using the 3.8.3 beta version but I only seem to have a version control tag for 3.8.2 and 3.8.4 and I think some things might have changed in those methods between those versions.

Amitloaf · April 3, 2017, 3:29pm

I’m pretty sure i’m using 3.8.6 - That’s what the changelog says.