Congestion Avoidance In Multi-Agent Egress Simulation
Computing Sciences and Computer Engineering
We focus on multi-agent-based egress simulation from large sports stadiums. We present the efficient Portal Clearinghouse algorithm for locating bottlenecks that are temporarily congested by agents. The purpose of this step is to allow agents who intend to use the congested portals to re-rout and avoid adding to existing congestions. We present simple heuristic techniques for other sub-problems in congestion avoidance, and demonstrate our approach on a small hand-crafted domain. Interestingly, we observe that a sophisticated vision based avoidance behavior can be emulated with our simple and efficient technique, on some maps.
(2008). Congestion Avoidance In Multi-Agent Egress Simulation. .
Available at: https://aquila.usm.edu/fac_pubs/20538