Formalizacja automatów komórkowych w zagadnieniach symulacji dynamiki pieszych

Dudek-Dyduch, E.; Wąs, J.

Artykuł - szczegóły

Tytuł artykułu

Formalizacja automatów komórkowych w zagadnieniach symulacji dynamiki pieszych

Autorzy

Dudek-Dyduch E. , Wąs J.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

Warianty tytułu

Formalisation of cellular automata in issues of pedestrians dynamic simulation

Języki publikacji

Abstrakty

Artykuł zawiera propozycję zmodyfikowanej formalizacji automatów komórkowych, która umożliwia zaproponowanie nowej klasy automatów, wychodzących poza klasyczną formułę, gdzie stan danej komórki zależy jedynie od relacji lokalnych. Rozszerzona koncepcja automatu komórkowego umożliwia uwzględnianie relacji globalnych w procesie decyzyjnym. Omawiana klasa automatów ma zastosowanie w tworzeniu modeli dynamiki pieszych.

The article contains proposition of modified Cellular Automata (CA) formalization. The formula proposed allows using of a new elass of Cellular Automata. The class is defined as an extension of traditional CA. In known CA definitions of particular cell depend only on local rules. The definition proposed make it possible, to take into account global relations as well. Described class of CA could be used in creating of pedestrian dynamic models.

Słowa kluczowe

automat komórkowy modele dynamiki pieszych przetwarzanie sygnałów

Wydawca

Wydawnictwa AGH

Czasopismo

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Rocznik

2005

Tom

T. 9, z. 3

Strony

383--391

Opis fizyczny

Bibliogr. 18 poz., rys., tab.

Twórcy

autor

Dudek-Dyduch E.

Katedra Automatyki, Akademia Górniczo-Hutnicza, Kraków

autor

Wąs J.

Katedra Automatyki, Akademia Górniczo-Hutnicza, Kraków

Bibliografia

[1] Blue V ., Adler J.: Bidirctional emergent fundamental pedestrian flows from cellular automata microsimulation. Proceedings of ISTTT ’ 99 Amsterdam, 1999, 235–254
[2] Burstedde C.K., Klauck K., Sc hadschneider A., Zittartz J.: Simulation of pedestrian dynamics using a 2 -dimensional cellular automaton. Phys. Rev ., A 295, 2001, 507–525
[3] Corsonello P., Spezzano G., Staino G., Talia D. Efficient implementation of Cellular algorithms on reconfigura b le hardware. Proceedings of Euromicro-PDP, 2002, 211–219
[4] Dijkstra J., Jessurun A. J., Timmermans H.: A multi-agent cellular automata model of pedestrian movement. Pedestrian and evacuation dynamics. Berlin, Springer- Verlag 2000, 173-181
[5] Dijkstra J., Jessurun A.J., Timmermans H.: A multi-agent cellular automata system for visualising simulated pedestrian actrivity. Proceedings of TPICA ’ 00 Berlin, 2001, 29–36
[6] Dudek-Dyduch E.: Formalizacja i analiza problematyki dyskretnych procesów produkcyjnych. Zesz. Nauk. AGH, Automatyka, z. 54, 1990
[7] Dudek-Dyduch E., Dutkiewicz L., Kucharska E.: Formalny model symulacji procesów decyzyjnych jako model algebraiczno-logiczny. XI warsztaty naukowe PTSK Białystok–Augustów, 2005, 394–402
[8] Gloor C., Stucki P., Nagel K.: Hybrid Techniques for Pedestrian Simulations. LNCS 3305, Proceedings ACRI 2004, University of Amsterdam, Science Park Amsterdam, The Netherlands, 2004, 581–590
[9] Gudowski B., Wąs J.: Z dolności strategiczne pieszych w symulacji dynamiki ruchu metodą automatów komórkowych. XI warsztaty naukowe PTSK Białystok–Augustów, Warszawa, 2005, 508–515
[10] Klüpfel H., Meyer-Koning T., Wahle J., Schreckenberg M.: Microscopic simulation of evacuation processes o passengerships. Proceedings IV ICCARI, London, 2000, 63–71
[11] Klüpfel H.: A cellular automaton model for crowd movement and egress simulation. Praca doktorska niepublikowana, 2003
[12] Negel K., Schreckenberg M.: A cellular automaton model for freewaytraffic. J. Phys., I 2, 1992, 2221–2229
[13] Reynolds C.W.: Flocks, Herds, and Schools : A Distributed Behavioral Model. Computer Graphics, 21(4) SIGGRAPH ’ 87 Conference Proceedings, 1987, 25–34
[14] Spataro W., D ’ Ambrosio D., Rongo R., Trunfio G.A.: An Evolutionary Approach for Modelling Lava Flows through Cellular Automata. LNCS 3305, Proceedings ACRI 2004, University of Amsterdam, Science Park Amsterdam, The Netherlands, 2004, 725–734
[15] Topa P., Paszkowski M.: Anastomosing transportation networks. LNCS 2328, Proceedings of PPAM 2001, Nałęczów, Berlin, Springer 2001, 904–911
[16] Tyszka J., Topa P., Łabaj P., Alda W.: Nowa metoda modelowania morfogenezy otwornic. Przegląd Geologiczny, t. 52, nr 1, 2004, 80–83
[17] Wąs J., Gudowski B.: Z astosowanie automatów komórkowych w symulacji dynamiki pieszych. Półrocznik AGH Automatyka, t. 8, z. 3, 2004, 303–313
[18] Wąs J., Gudowski B.: Simulation of strategical abilities in pedestrian movement using Cellular Automata. Proceedings of 24th IASTED International Conference on Modelling, Identification and Control, Innsbruck, 2005, 549–553

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-AGH1-0006-0009