2015, 10(3): 631-646. doi: 10.3934/nhm.2015.10.631

A particle swarm optimization model of emergency airplane evacuations with emotion

1. 

Pepperdine University, 24255 Pacific Coast Highway, Malibu, CA 90263, United States, United States

Received  November 2014 Revised  April 2015 Published  July 2015

Recent incidents such as the Asiana Flight 214 crash in San Francisco on July 6, 2013 have brought attention to the need for safer aircraft evacuation plans. In this paper we propose an emergency aircraft evacuation model inspired by Particle Swarm Optimization (PSO). By introducing an attraction-replusion force from swarm modeling we considered realistic behaviors such as feeling push-back from physical obstacles as well as reducing gaps between passengers near emergency exits. We also incorporate a scaled emotion quantity to simulate passengers experiencing fear or panic. In our model elevating emotion increases the velocity of most passengers and decreases the effect of forces exerted by nearby passengers. We also allow a small percentage of passengers to experience a sense of panic that slows their motion. Our first simulations model a Boeing 737-800 with a single class of seats that are distributed uniformly throughout the aircraft. We also simulate the evacuation of a Boeing 777-200ER with multiple service classes. We observed that increasing emotion causes most passengers to move more quickly to the exits, but that passengers experiencing panic can slow down the evacuation. Our simulations also suggest that blocking exits in locations with high seat density significantly delays the evacuation.
Citation: Junyuan Lin, Timothy A. Lucas. A particle swarm optimization model of emergency airplane evacuations with emotion. Networks & Heterogeneous Media, 2015, 10 (3) : 631-646. doi: 10.3934/nhm.2015.10.631
References:
[1]

Y. Chuang, M. R. D'orsogna, D. C. Marthaler, A. L. Bertozzi and L. S. Chayes, State transitions and the continuum limit for a 2D interacting, self-propelled particle system,, Physica D, 232 (2007), 33. doi: 10.1016/j.physd.2007.05.007.

[2]

T. J. Cova and J. P. Johnson, A network flow model for lane-based evacuation routing,, Transportation Research Part A: Policy and Practice, 37 (2003), 579. doi: 10.1016/S0965-8564(03)00007-7.

[3]

F. Cucker and S. Smale, Emergent behavior in flocks,, IEEE Transactions on Automatic Control, 52 (2007), 852. doi: 10.1109/TAC.2007.895842.

[4]

K. Depart, et al., Aircraft evacuation testing: Research and technology issues,, Office of Technology Assessment, (): 1.

[5]

R. Eberhart and J. Kennedy, A new optimizer using particle swarm theory,, in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, (1995), 39. doi: 10.1109/MHS.1995.494215.

[6]

E. Galea and J. P. Galparsoro, A computer-based simulation model for the prediction of evacuation from mass-transport vehicles,, Fire Safety Journal, 22 (1994), 341. doi: 10.1016/0379-7112(94)90040-X.

[7]

E. Galea and J. Galparsoro, Exodus: An Evacuation Model for Mass Transport Vehicles,, Papers, (1993).

[8]

J. Garner, R. F. Chandler and E. Cook, GPSS Computer Simulation of Aircraft Passenger Emergency Evacuations,, U.S. Department of Transportation, (1978).

[9]

R. Hassan, B. Cohanim, O. De Weck and G. Venter, A comparison of particle swarm optimization and the genetic algorithm,, in 46th AIAA/ASME/ASCE/AHS/ASC Structures, (2005), 1. doi: 10.2514/6.2005-1897.

[10]

D. Helbing, I. Farkas, P. Molnàr and T. Vicsek, Simulation of pedestrian crowds in normal and evacuation situations,, in Pedestrian and Evacuation Dynamics (eds. M. Schreckenberg and S. D. Sharma), (2002), 21.

[11]

J. Izquierdo, I. Montalvo, R. Pérez and V. Fuertes, Forecasting pedestrian evacuation times by using swarm intelligence,, Physica A: Statistical Mechanics and its Applications, 388 (2009), 1213. doi: 10.1016/j.physa.2008.12.008.

[12]

P. Jorna, et al., Increasing the survival rate in aircraft accidents: Impact protection, fire survivability and evacuation,, European Transport Safety Council, (): 1.

[13]

Y. Liu, W. Wang, H.-Z. Huang, Y. Li and Y. Yang, A new simulation model for assessing aircraft emergency evacuation considering passenger physical characteristics,, Reliability Engineering & System Safety, 121 (2014), 187. doi: 10.1016/j.ress.2013.09.001.

[14]

T. A. Lucas, Operator splitting for an immunology model using reaction-diffusion equations with stochastic source terms,, SIAM J. Numer. Anal., 46 (2008), 3113. doi: 10.1137/070701595.

[15]

T. A. Lucas, Maximum-norm estimates for an immunology model using reaction-diffusion equations with stochastic source terms,, SIAM J. Numer. Anal., 49 (2011), 2256. doi: 10.1137/100794584.

[16]

T. Miyoshi, H. Nakayasu, Y. Ueno and P. Patterson, An emergency aircraft evacuation simulation considering passenger emotions,, in Computers & Industrial Engineering, (2012), 746. doi: 10.1016/j.cie.2011.11.012.

[17]

B. Peterson, What we've learned so far from the Asiana Flight 214 investigation,, Popular Mechanics, ().

[18]

, SeatGuru by TripAdvisor,, , (): 737.

[19]

, SeatGuru by TripAdvisor,, , (): 777.

[20]

S. Sharma, H. Singh and A. Prakash, Multi-agent modeling and simulation of human behavior in aircraft evacuations,, in Aerospace and Electronic Systems, (2008), 1477. doi: 10.1109/TAES.2008.4667723.

[21]

J. Tsai, et al., ESCAPES: Evacuation simulation with children, authorities, parents, emotions, and social comparison,, in The 10th International Conference on Autonomous Agents and Multiagent Systems, (2011), 457.

[22]

Y. Zheng, J. Chen, J. Wei and X. Guo, Modeling of pedestrian evacuation based on the particle swarm optimization algorithm,, Physica A: Statistical Mechanics and its Applications, 391 (2012), 4225. doi: 10.1016/j.physa.2012.03.033.

show all references

References:
[1]

Y. Chuang, M. R. D'orsogna, D. C. Marthaler, A. L. Bertozzi and L. S. Chayes, State transitions and the continuum limit for a 2D interacting, self-propelled particle system,, Physica D, 232 (2007), 33. doi: 10.1016/j.physd.2007.05.007.

[2]

T. J. Cova and J. P. Johnson, A network flow model for lane-based evacuation routing,, Transportation Research Part A: Policy and Practice, 37 (2003), 579. doi: 10.1016/S0965-8564(03)00007-7.

[3]

F. Cucker and S. Smale, Emergent behavior in flocks,, IEEE Transactions on Automatic Control, 52 (2007), 852. doi: 10.1109/TAC.2007.895842.

[4]

K. Depart, et al., Aircraft evacuation testing: Research and technology issues,, Office of Technology Assessment, (): 1.

[5]

R. Eberhart and J. Kennedy, A new optimizer using particle swarm theory,, in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, (1995), 39. doi: 10.1109/MHS.1995.494215.

[6]

E. Galea and J. P. Galparsoro, A computer-based simulation model for the prediction of evacuation from mass-transport vehicles,, Fire Safety Journal, 22 (1994), 341. doi: 10.1016/0379-7112(94)90040-X.

[7]

E. Galea and J. Galparsoro, Exodus: An Evacuation Model for Mass Transport Vehicles,, Papers, (1993).

[8]

J. Garner, R. F. Chandler and E. Cook, GPSS Computer Simulation of Aircraft Passenger Emergency Evacuations,, U.S. Department of Transportation, (1978).

[9]

R. Hassan, B. Cohanim, O. De Weck and G. Venter, A comparison of particle swarm optimization and the genetic algorithm,, in 46th AIAA/ASME/ASCE/AHS/ASC Structures, (2005), 1. doi: 10.2514/6.2005-1897.

[10]

D. Helbing, I. Farkas, P. Molnàr and T. Vicsek, Simulation of pedestrian crowds in normal and evacuation situations,, in Pedestrian and Evacuation Dynamics (eds. M. Schreckenberg and S. D. Sharma), (2002), 21.

[11]

J. Izquierdo, I. Montalvo, R. Pérez and V. Fuertes, Forecasting pedestrian evacuation times by using swarm intelligence,, Physica A: Statistical Mechanics and its Applications, 388 (2009), 1213. doi: 10.1016/j.physa.2008.12.008.

[12]

P. Jorna, et al., Increasing the survival rate in aircraft accidents: Impact protection, fire survivability and evacuation,, European Transport Safety Council, (): 1.

[13]

Y. Liu, W. Wang, H.-Z. Huang, Y. Li and Y. Yang, A new simulation model for assessing aircraft emergency evacuation considering passenger physical characteristics,, Reliability Engineering & System Safety, 121 (2014), 187. doi: 10.1016/j.ress.2013.09.001.

[14]

T. A. Lucas, Operator splitting for an immunology model using reaction-diffusion equations with stochastic source terms,, SIAM J. Numer. Anal., 46 (2008), 3113. doi: 10.1137/070701595.

[15]

T. A. Lucas, Maximum-norm estimates for an immunology model using reaction-diffusion equations with stochastic source terms,, SIAM J. Numer. Anal., 49 (2011), 2256. doi: 10.1137/100794584.

[16]

T. Miyoshi, H. Nakayasu, Y. Ueno and P. Patterson, An emergency aircraft evacuation simulation considering passenger emotions,, in Computers & Industrial Engineering, (2012), 746. doi: 10.1016/j.cie.2011.11.012.

[17]

B. Peterson, What we've learned so far from the Asiana Flight 214 investigation,, Popular Mechanics, ().

[18]

, SeatGuru by TripAdvisor,, , (): 737.

[19]

, SeatGuru by TripAdvisor,, , (): 777.

[20]

S. Sharma, H. Singh and A. Prakash, Multi-agent modeling and simulation of human behavior in aircraft evacuations,, in Aerospace and Electronic Systems, (2008), 1477. doi: 10.1109/TAES.2008.4667723.

[21]

J. Tsai, et al., ESCAPES: Evacuation simulation with children, authorities, parents, emotions, and social comparison,, in The 10th International Conference on Autonomous Agents and Multiagent Systems, (2011), 457.

[22]

Y. Zheng, J. Chen, J. Wei and X. Guo, Modeling of pedestrian evacuation based on the particle swarm optimization algorithm,, Physica A: Statistical Mechanics and its Applications, 391 (2012), 4225. doi: 10.1016/j.physa.2012.03.033.

[1]

Qifeng Cheng, Xue Han, Tingting Zhao, V S Sarma Yadavalli. Improved particle swarm optimization and neighborhood field optimization by introducing the re-sampling step of particle filter. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-22. doi: 10.3934/jimo.2018038

[2]

Ning Lu, Ying Liu. Application of support vector machine model in wind power prediction based on particle swarm optimization. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1267-1276. doi: 10.3934/dcdss.2015.8.1267

[3]

Tao Zhang, Yue-Jie Zhang, Qipeng P. Zheng, P. M. Pardalos. A hybrid particle swarm optimization and tabu search algorithm for order planning problems of steel factories based on the Make-To-Stock and Make-To-Order management architecture. Journal of Industrial & Management Optimization, 2011, 7 (1) : 31-51. doi: 10.3934/jimo.2011.7.31

[4]

Jacques Demongeot, Mohamad Ghassani, Mustapha Rachdi, Idir Ouassou, Carla Taramasco. Archimedean copula and contagion modeling in epidemiology. Networks & Heterogeneous Media, 2013, 8 (1) : 149-170. doi: 10.3934/nhm.2013.8.149

[5]

Urmila Pyakurel, Tanka Nath Dhamala. Evacuation planning by earliest arrival contraflow. Journal of Industrial & Management Optimization, 2017, 13 (1) : 489-503. doi: 10.3934/jimo.2016028

[6]

Christopher M. Kribs-Zaleta, Christopher Mitchell. Modeling colony collapse disorder in honeybees as a contagion. Mathematical Biosciences & Engineering, 2014, 11 (6) : 1275-1294. doi: 10.3934/mbe.2014.11.1275

[7]

Simone Göttlich, Sebastian Kühn, Jan Peter Ohst, Stefan Ruzika, Markus Thiemann. Evacuation dynamics influenced by spreading hazardous material. Networks & Heterogeneous Media, 2011, 6 (3) : 443-464. doi: 10.3934/nhm.2011.6.443

[8]

Tanka Nath Dhamala. A survey on models and algorithms for discrete evacuation planning network problems. Journal of Industrial & Management Optimization, 2015, 11 (1) : 265-289. doi: 10.3934/jimo.2015.11.265

[9]

Jean-Pierre de la Croix, Magnus Egerstedt. Analyzing human-swarm interactions using control Lyapunov functions and optimal control. Networks & Heterogeneous Media, 2015, 10 (3) : 609-630. doi: 10.3934/nhm.2015.10.609

[10]

Seung-Yeal Ha, Doron Levy. Particle, kinetic and fluid models for phototaxis. Discrete & Continuous Dynamical Systems - B, 2009, 12 (1) : 77-108. doi: 10.3934/dcdsb.2009.12.77

[11]

Nicolas Fournier. Particle approximation of some Landau equations. Kinetic & Related Models, 2009, 2 (3) : 451-464. doi: 10.3934/krm.2009.2.451

[12]

David Cowan. Rigid particle systems and their billiard models. Discrete & Continuous Dynamical Systems - A, 2008, 22 (1&2) : 111-130. doi: 10.3934/dcds.2008.22.111

[13]

Eliot Fried. New insights into the classical mechanics of particle systems. Discrete & Continuous Dynamical Systems - A, 2010, 28 (4) : 1469-1504. doi: 10.3934/dcds.2010.28.1469

[14]

André Nachbin, Roberto Ribeiro-Junior. A boundary integral formulation for particle trajectories in Stokes waves. Discrete & Continuous Dynamical Systems - A, 2014, 34 (8) : 3135-3153. doi: 10.3934/dcds.2014.34.3135

[15]

Pierre Degond, Simone Goettlich, Axel Klar, Mohammed Seaid, Andreas Unterreiter. Derivation of a kinetic model from a stochastic particle system. Kinetic & Related Models, 2008, 1 (4) : 557-572. doi: 10.3934/krm.2008.1.557

[16]

Mats Ehrnström, Gabriele Villari. Recent progress on particle trajectories in steady water waves. Discrete & Continuous Dynamical Systems - B, 2009, 12 (3) : 539-559. doi: 10.3934/dcdsb.2009.12.539

[17]

Xiaoying Han, Jinglai Li, Dongbin Xiu. Error analysis for numerical formulation of particle filter. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1337-1354. doi: 10.3934/dcdsb.2015.20.1337

[18]

Seung-Yeal Ha, Eitan Tadmor. From particle to kinetic and hydrodynamic descriptions of flocking. Kinetic & Related Models, 2008, 1 (3) : 415-435. doi: 10.3934/krm.2008.1.415

[19]

Anca-Voichita Matioc. On particle trajectories in linear deep-water waves. Communications on Pure & Applied Analysis, 2012, 11 (4) : 1537-1547. doi: 10.3934/cpaa.2012.11.1537

[20]

Valery Imaikin, Alexander Komech, Herbert Spohn. Scattering theory for a particle coupled to a scalar field. Discrete & Continuous Dynamical Systems - A, 2004, 10 (1&2) : 387-396. doi: 10.3934/dcds.2004.10.387

2016 Impact Factor: 1.2

Metrics

  • PDF downloads (1)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]