MengeCrowdSim / Menge

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

Address problems with roadmap following -- replanning #86

Closed curds01 closed 6 years ago

curds01 commented 6 years ago

As shown in #84, crowds of agents following roadmaps, in constrained corridors can lead to problems. As the agents get pushed away from their roadmap, it is possible for them to end up in a state in which they get caught in a local minimum in attempting to get back.

This PR adds two commits:

  1. A new scenario (roadmap_replan.xml). It represents this phenomena in the small; a single agent gets swept up by a large crowd away from its path. Prior to the fix, the agent gets trapped in a local minimum.
  2. The patch that allows the VeclCompRoadMap element to detect when this happens and trigger a replanning.

Fixes #84

curds01 commented 6 years ago

@HendrikBV Here's the fix I promised. Take a look at it and let me know if you see anything that worries you. If I don't hear from you, I'm going to merge it into master. I'll ping you when that happens so you can pull master to get the full fix.