Congestion Avoidance In Multi-Agent Egress Simulation
Document Type
Article
Publication Date
7-1-2008
School
Computing Sciences and Computer Engineering
Abstract
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.
Recommended Citation
Banerjee, B.,
Bennett, M.,
Johnson, M.,
Ali, A.
(2008). Congestion Avoidance In Multi-Agent Egress Simulation. .
Available at: https://aquila.usm.edu/fac_pubs/20538
COinS