Abstract
The evacuation process from endangered areas (EA) in crisis situations is modelled by means of simple agents (gate-ways equipped by sensors). Timed Petri nets (TPN) and first-order hybrid Petri nets (FOHPN) are utilized here to model the EA structure as well as the agents and their cooperation. Rooms, other spaces to be evacuated (corridors) and 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 Petri nets (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 a free continuation of [4] where the problem was solved solely by means of P/T PN.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balduzzi, F., Giua, A., Menga, G.: First-Order Hybrid Petri Nets: A Model for Optimization and Control. IEEE Trans. on Robotics and Automation 16, 382–399 (2000)
Balduzzi, F., Giua, A., Seatzu, C.: Modelling and Simulation of Manufacturing Systems Using First-Order Hybrid Petri Nets. International Journal of Production Research 39, 255–282 (2001)
Balduzzi, F., Di Febbraro, A., Giua, A., Seatzu, C.: Decidability Results in First-Order Hybrid Petri Nets. Discrete Event Dynamic Systems 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., Jain, L.C. (eds.) KES-AMSTA 2012. LNCS (LNAI), vol. 7327, pp. 24–33. Springer, Heidelberg (2012)
Dotoli, M., Fanti, M., Giua, A., Seatzu, C.: First-Order Hybrid Petri Nets. An Application to Distributed Manufacturing Systems. In: Nonlinear Analysis: Hybrid Systems, vol. 2, pp. 408–430 (2008)
David, R., Alla, H.: On Hybrid Petri Nets. Discrete Event Dynamic Systems: Theory and Applications 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, ch. 5, pp. 91–109. I-Tech Education and Publishing, Vienna (2008)
Dotoli, M., Fanti, M., Iacobellis, G., Mangini, A.M.: A First-Order Hybrid Petri Net Model for Supply Chain Management. IEEE Transactions on Automation Science and Engineering 6, 744–758 (2009)
Hofman, U., Veichtlbauer, A., Miloucheva, T.: Dynamic Evacuation Architecture Using Context-Aware Policy Management. International Journal of Computer Science and Applications 6, 38–49 (2009)
Iordache, M.V., Antsaklis, P.J.: Supervision Based on Place Invariants: A Survey. Discrete Event Dynamic Systems 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, C., Schadschneider, A., Schreckenberg, M. (eds.) Pedestrian and Evacuation Dynamics 2008, pp. 465–477. Springer, Heidelberg (2010)
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77, 541–580 (1989)
Peterson, J.L.: Petri Nets Theory and the Modelling of Systems. Prentice-Hall Inc., Englewood Cliffs (1981)
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.) PETRI NETS 2008. LNCS, vol. 5062, pp. 419–428. Springer, Heidelberg (2008)
Sessego, F., Giua, A., Seatzu, C.: HYPENS Manual (2008), http://www.diee.unica.it/automatica/hypens/Manual_HYPENS.pdf
Popova-Zeugmann, L.: Time Petri Nets: Theory, Tools and Applications, Part 1, Part 2 (2008), http://www2.informatik.hu-berlin.de/~popova/1-part-short.pdf , http://www2.informatik.hu-berlin.de/~popova/1-part-short.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Čapkovič, F. (2014). 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. ACIIDS 2014. Lecture Notes in Computer Science(), vol 8397. Springer, Cham. https://doi.org/10.1007/978-3-319-05476-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-05476-6_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05475-9
Online ISBN: 978-3-319-05476-6
eBook Packages: Computer ScienceComputer Science (R0)