Title

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.

Share

COinS