search

MengeCrowdSim / Menge

The source code for the Menge crowd simulation framework
Apache License 2.0
138 stars 64 forks source link

Connecting a goal to a roadmap is too limiting #121

Open curds01 opened 5 years ago

curds01 commented 5 years ago

When computing a roadmap path for an agent, the agent position and the "goal position" are connected to the graph, and then a path is computed. The problem is that "goal position" is only meaningfully defined for a point goal. For any goal that has area, we currently use its centroid to represent the whole goal.

This can be dissatisfying. For large goals, it can lead to one of the following artifacts:

  1. The centroid may connect to a point on the roadmap that leads to a longer path than is strictly necessary.
  2. The centroid may not actually be visible to any road map node, even though some portion of the goal is. Therefore, no path will be computed even though one is technically possible.