Managing Crowds in Hazards With Dynamic Grouping

Abstract

Emergency navigation algorithms for evacuees in confined spaces typically treat all evacuees in a homogeneous manner, using a common metric to select the best exit paths. In this paper, we present a quality of service (QoS) driven routing algorithm to cater to the needs of different types of evacuees based on age, mobility, and level of resistance to fatigue and hazard. Spatial information regarding the location and the spread of hazards is also integrated into the routing metrics to avoid situations where evacuees may be directed toward hazardous zones. Furthermore, rather than persisting with a single decision algorithm during an entire evacuation process, we suggest that evacuees may adapt their course of action with regard to their ongoing physical condition and environment. A widely tested routing protocol known as the cognitive packet network with random neural networks and reinforcement learning are employed to collect information and provide advice to evacuees, and is beneficial in emergency navigation owing to its low computational complexity and its ability to handle multiple QoS metrics in its search for safe exit paths. The simulation results indicate that the proposed algorithm, which is sensitive to the needs of evacuees, produces better results than the use of a single metric. Simulations also show that the use of dynamic grouping to adjust the evacuees' category, and routing algorithms that have regard for their on-going health conditions and mobility, can achieve higher survival rates.INDEX TERMS Emergency navigation, QoS driven protocol, dynamic grouping, cognitive packet network, discrete event simulation.

A Distributed Multi-Tier Emergency Alerting System Exploiting Sensors-Based Event Detection to Support Smart City Applications

“…In this scope of problem, prediction, rescuing and alerting procedures are some of the services that have been supported by sensor network initiatives. In this sense, many solutions have been proposed, addressing different challenges and particularities of critical situations in smart cities [45][46][47][48]. While promising, however, much of such solutions could be enhanced by exploiting the services provided by CityAlarm.…”

A Survey of Algorithms and Systems for Evacuating People in Confined Spaces

“…The studies in [99,155] extended the work in [98] and made use of the feature of CPN to develop a multi-path routing algorithm for different categories of evacuees (prime-aged people, aged people, children or ill people and disabled people in electric-powered wheelchairs) with respect to their specific requirements; since each SP could search a distinct path based on its pre-defined goal function, during the evacuation process, various types of SPs were sent out to search distance-oriented paths, time-oriented paths, safety-oriented paths and energy efficiency-oriented paths for the associated evacuees. On top of the work in [155], the work in [156] designed a cooperative strategy that divided evacuees into health-oriented evacuees and evacuation time-oriented evacuees and could adjust the routing strategy of evacuees when their "virtual health value" fulfilled a certain condition; the use of the strategy was proven to be more sensitive and adaptive to sudden changes in the hazard environment such as abrupt congestion or injury of civilians.…”

Festschrift for Erol Gelenbe's 70th Birthday

“…It develops an energy optimization framework akin to the work in [43,44], which also includes specific energy consumption data related to motor vehicles. Then the paper applies this approach to a specific instance and evaluates it by simulations using the building evacuation simulator DBES [2,5,54,56].…”