Agent-based modelling of the evacuation of endangered areas in crisis situations
Tóm tắt
The evacuation process from endangered areas (EA) into safe spaces in crisis situations is modelled by means of simple agents (gate-ways equipped by sensors). Petri nets (PN) are utilized here to model the EA structure as well as the agents and their cooperation. More precisely, timed PN (TPN) and first-order hybrid PN (FOHPN) are used to do this. Rooms, other spaces to be evacuated (corridors) and the safe spaces out of EA (where people are evacuated) are modelled by TPN places and FOHPN continuous places. Gate-ways are modelled by TPN subnets and by FOHPN continuous transitions. While the supervisor for the TPN gate-ways can be synthesized by means of place/transition PN (P/T PN), the blocks of FOHPN discrete places and transitions are used to affect the gate-ways. Depending on the immediate throughput of the gate-ways the escape time behaviour is found in the process of simulation. This paper is the extended version of the paper (Čapkovič Intelligent Information and Database Systems. LNAI. Springer, Cham Heidelberg 2014) presented in the ACIIDS 2014 conference.
Tài liệu tham khảo
Balduzzi, F., Giua, A., Menga, G.: First-order hybrid Petri nets: a model for optimization and control. IEEE Trans. Robot. Autom. 16, 382–399 (2000)
Balduzzi, F., Giua, A., Seatzu, C.: Modelling and simulation of manufacturing systems using first-order hybrid Petri nets. Int. J. Prod. Res. 39, 255–282 (2001)
Balduzzi, F., Di Febbraro, A., Giua, A., Seatzu, C.: Decidability results in first-order hybrid Petri nets. Discret. Event Dyn. Syst. 11, 41–58 (2001)
Čapkovič, F.: Supervision of agents modelling evacuation at crisis situations. In: Jezic, G., Kusek, M., Nguyen, N.T., Howlett, R.J., Lakhmi, C.J. (eds.) Agent and Multi-Agent Systems: Technologies and Applications. LNAI, vol. 7327, pp. 24–33. Springer, Heidelberg (2012)
Čapkovič, F.: Modelling evacuation at crisis situations by Petri net-based supervision. In: Nguyen, N.T. (ed.) Transactions on CCI XII. LNCS, vol. 8240, pp. 143–170. Springer, Heidelberg (2013)
Čapkovič, F.: Agent-based modelling the evacuation of endangered areas. In: Nguyen, N.T., Attachoo, B., Trawiňski, B., Somboonviwat, K. (eds.) Intelligent Information and Database Systems. LNAI, vol. 8397, pp. 281–290, Springer, Cham Heidelberg, New York, Dordrecht, London (2014)
Dotoli, M., Fanti, M., Giua, A., Seatzu, C.: First-order hybrid Petri nets. An application to distributed manufacturing systems. Nonlinear Anal. Hybrid Syst. 2, 408–430 (2008)
David, R., Alla, H.: On hybrid Petri nets. Discret. Event Dyn. Syst.: Theory Appl. 11, 9–40 (2001)
Dotoli, M., Fanti, M., Giua, A., Seatzu, C.: Modeling systems by hybrid Petri nets: an application to supply chains. In: Kordic, V. (ed.) Petri Net Theory and Applications. Chap. 5, pp. 91–109. I-Tech Education and Publishing, Vienna, Austria (2008)
Dotoli, M., Fanti, M., Iacobellis, G., Mangini, A.M.: A first-order hybrid Petri net model for supply chain management. IEEE Trans. Autom. Sci. Eng. 6, 744–758 (2009)
Hofman, U., Veichtlbauer, A., Miloucheva, T.: Dynamic evacuation architecture using context-aware policy management. Int. J. Comput. Sci. Appl. 6, 38–49 (2009)
Iordache, M.V., Antsaklis, P.J.: Supervision based on place invariants: a survey. Discret. Event Dyn. Syst. 16, 451–492 (2006)
Iordache, M.V., Antsaklis, P.J.: Supervisory Control of Concurrent Systems: A Petri Net Structural Approach. Birkhäuser, Boston (2006)
Iordache, M.V.: Methods for the Supervisory Control of Concurrent Systems Based on Petri Nets Abstraction. Ph.D. Dissertation, University of Notre Dame, Notre Dame, Indiana, USA (2003)
Lino, P., Maione, G.: Applying a discrete event system approach to problems of collective motion in emergency situations. In: Klingsch, W.W.F., Rogsch, Ch., Schadschneider, A., Schreckenberg, M. (eds.) Pedestrian and Evacuation Dynamics 2008, pp. 465–477. Springer, Heidelberg (2010)
Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77, 541–580 (1989)
Peterson, J.L.: Petri nets theory and the modelling of systems. Prentice-Hall Inc., Englewood Cliffs, New York (1981)
Popova-Zeugmann, L.: Time Petri Nets: Theory, Tools and Applications, Part 1, Part 2. [Online]. http://www2.informatik.hu-berlin.de/~popova/1-part-short, http://www2.informatik.hu-berlin.de/~popova/2-part-short (2008)
Sessego, F., Giua, A., Seatzu, C.: HYPENS: a matlab tool for timed discrete, continuous and hybrid Petri nets. In: van Hee, K.M., Valk, R. (eds.) Applications and Theory of Petri Nets. LNCS, vol. 5062, pp. 419–428. Springer, Heidelberg (2008)
Sessego, F., Giua, A., Seatzu, C.: HYPENS manual. [Online]. http://www.diee.unica.it/automatica/hypens/Manual_HYPENS (2008)