The simulation of urban mobility is a modeling challenge due to the complexity and scale. The complexity in modeling a social agent is due to three reasons: (i) the agent is behaviorally complex itself due to several interrelated/overlapping modeling aspects; (ii) the setting in which a social agent operates usually demands a multi-resolution approach; and (iii) the consideration of real spatial and population data is the underpinning that has to be realized. In this paper, we propose an agent-based parallel geo-simulation framework of urban mobility based on necessary modeling aspects. The aspect-oriented modeling paradigm relates the models vertically as well as horizontally and highlights the situations requiring multi-resolution interfacing. The framework takes into consideration the importance of technological footprints embedded with social behavior along with essential space and mobility features keeping focus on the importance of the city-scale scenario. We have used a real, high-quality raster map of a medium-sized city in central Europe converting it into a cellular automata (CA). The fine-grained CA readily supports pedestrian mobility and can easily be extended to support other mobility modes. The urban mobility simulation is performed on a real parallel and distributed hardware platform using a CA compatible software platform. Considering city-wide mobility in an emergency scenario, an analysis of the simulation efficiency and agent behavioral response is presented.
TroisiWVARatnerM. An agent-based approach for modeling molecular self-organization. Proc Natl Acad Sci USA2005; 102: 255–260.
2.
FolcikVOroszC. The basic immune simulator: an agent-based model to study the interactions between innate and adaptive immunity. Theoret Biol Med Model2007; 4: 39.
3.
MockKTestaJ. An Agent-based Model of PredatorPrey Relationships between Transient Killer Whales and Other Marine Mammals. University of Alaska Anchorage, Anchorage, AK, 2007. Available from: http://www.math.uaa.alaska.edu/Borca/.
4.
YassemiSDragicevicSSchmidtM. Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour. Ecol Modell2008; 210: 71–84.
5.
AlmeidaCMGlerianiJMCastejonEFSoares-FilhoBS. Using neural networks and cellular automata for modelling intra-urban land-use dynamics. Intl J Geog Inform Sci2008; 22: 943–963.
6.
SunTWangJ. A traffic cellular automata model based on road network grids and its spatial and temporal resolution’s influences on simulation. Sim Modell Practice Theory2007; 15: 864–878.
7.
SallachDMacalC. The simulation of social agents: an introduction. Soc Sci Comp Rev2001; 19: 245–248.
8.
CarleyK. Biowar: scalable agent-based model of bioattacks. IEEE Trans Syst Man Cybernet2006; 36: 252–265.
HelbingDYuWRauhutH. Self-organization and emergence in social systems: modeling the coevolution of social environments and cooperative behavior. J Math Soc2011; 35: 177–208.
11.
PanXSHanCSDauberKLawKH. A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations. AI Society2007; 22: 113–132.
12.
SawyerR. Social Emergence: Societies ad Complex Systems. Cambridge: Cambridge University Press, 2005.
13.
MacyMWWillerR. From factors to actors: computational sociology and agent-based modeling. Ann Rev Sociol2002; 28: 143–166.
14.
GilbertN. A simulation of the structure of academic science. Sociol Res Online1997; 2(2).
15.
AxelrodRM. The Complexity of Cooperation: Agent-based Models of Competition and Collaboration. Princeton: Princeton University Press, 1997.
16.
XiongMCaiWZhouS. A case study of multi-resolution modeling for crowd simulation. In: Proceedings of the 2009 Spring Simulation Multiconference (SpringSim ’09), San Diego, CA: Society for Computer Simulation International, 2009, pp. 17:1–17:8.
17.
PanCDKHanXLawK. Human and social behavior in computational modeling and analysis of egress. Automat Construct2006; 15: 448–461.
18.
TristEL. The Evolution of Socio-technical Systems: A Conceptual Framework and An Action Research Program (Issues in the Quality of Working Life: A Series of Occasional Papers, no. 2). Toronto, ON: Ontario Quality of Working Life Centre, 1981.
19.
ValderramaAJörgensenU. Urban transport systems in Bogot and Copenhagen: an approach from STS. Built Environment2008; 34: 200–217.
20.
FoxWM. Sociotechnical system principles and guidelines: past and present. J Appl Behav Sci1995; 31: 91–105.
ChenDWangLWuX. Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture. Fut Gen Comput Syst2012; in press.
23.
ChenDTheodoropoulosGKTurnerSJCaiWMinsonRZhangY. Large scale agent-based simulation on the grid. Fut Gen Comput Syst2008; 24: 658–671.
24.
IskraKAvan AlbadaGDSlootPMA. Toward grid-aware time warp. SIMULATION2005; 81: 293–306.
25.
SolarRSuppiRLuqueE. High performance distributed cluster-based individual-oriented fish school simulation. Proc Comput Sci2011; 4: 76–85.
26.
PerumallaKSAabyBGYoginathSBSealSK. Interactive, graphical processing unit-based evaluation of evacuation scenarios at the state scale. SIMULATION2012; 88: 746–761.
27.
BryanJ. Human behavior and fire. In: CoteA (ed.), Fire Protection Handbook, 19th edn, Vol. 1. National Fire Protection Association, 2003, pp. 4.3–4.32.
28.
FerschaAZiaK. LifeBelt: crowd evacuation based on vibro-tactile guidance. IEEE Pervasive Comput2010; 9(4): 33–42.
29.
FerschaAZiaK. On the efficiency of LifeBelt based crowd evacuation. In: 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2009), 25-28 October, Singapore. Los Alamitos, CA: IEEE Computer Society Press, 2009.
30.
ZiaKFerschaA. A simulation study of exit choice based on effective throughput of an exit area in a multi-exit evacuation situation. In: 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2009), 25–28 October, Singapore. Los Alamitos, CA: IEEE Computer Society Press, 2009.
31.
ZiaKFerschaA. Self-organized evacuation based on LifeBelt. In: Proceedings of the 3rd International Workshop on Self-Organizing Systems (IWSOS 2009) (Lecture Notes in Computer Science, vol. 5918, pp 250–255). Berlin: Springer-Verlag, 2009.
32.
BonL. The Crowd: A Study of the Popular Mind. London: Unwin, 1908.
33.
LovasGC. Modeling and simulation of pedestrian traffic flow. Transport Res1994; 28: 429–443.
34.
LiCTHsiehHPKuoTTLinSD. SocioCrowd: a social-network-based framework for crowd simulation. In: ACM SIGGRAPH 2010 Posters, 2010.
35.
KempeDKleinbergJTardosÉ. Maximizing the spread of influence through a social network. In: ACM SIGKDD 2003, 2003.
36.
SchadschneiderAKirchnerANishinariK. CA approach to collective phenomena in pedestrian dynamics. In: BandiniBCTomassiniM (eds), 5th International Conference on Cellular Automata for Research and Industry, ACRI 2001, Geneva, Switzerland, 9–11 October 2001 (Lecture Notes in Computer Science, vol. 2493). Berlin: Springer, 2002, pp. 239–248.
37.
HelbingDFarkasIJMolnárPVicsekT. Simulation of pedestrian crowds in normal and evacuation simulations. In: SchreckenbergMSharmaS (eds), Pedestrian and Evacuation Dynamics. Berlin: Springer, 2002, pp. 21–58.
38.
HoogendoornSP. Pedestrian travel behavior modeling. In: Proceedings of Travel Behavior Research, Lucerne. Amsterdam: Elsevier, 2003, pp. 10–15.
39.
PennATurnerA. Space syntax based agent simulation. In: SchreckenbergMSharmaS (eds), Pedestrian and Evacuation Dynamics. Berlin: Springer, 2002, pp. 99–114.
40.
BorgersATimmermansH. A model of pedestrian route choice and demand for retail facilities within inner-city shopping areas. Geograph Anal1986; 18: 115–128.
41.
GardnerM. The fantastic combinations of John Conway’s new solitaire game “Life”. Sci Amer1970; 223: 120–123.
42.
EpsteinJAxtellR. Growing Artificial Societies Social Science from the Bottom Up. Cambridge, MA: MIT Press, 1996.
43.
DijkstraJTimmermansHJPJessurunAJ. A multi-agent cellular automata system for visualizing simulated pedestrian activity. In: Cellular Automata for Research and Industry. Berlin: Springer-Verlag, 2000, pp. 29–36.
44.
KirchnerANamaziANishinariKSchadschneiderA. Role of conflicts in the floor field cellular automaton model for pedestrian dynamics. In: Proceedings of the 2nd International Conference on Pedestrians and Evacuation Dynamics (PED), London, UK, 2003, pp. 51–62.
NorthMJCollierNTVosJR. Experiences creating three implementations of the repast agent modeling toolkit. ACM Trans Model Comput Sim2006; 16: 1–25.
47.
LukeSCioffi-RevillaCPanaitLSullivanKBalanG. MASON: A multiagent simulation environment. Simulation2005; 81: 517–527.
48.
KretzTSchreckenbergM. Moore and more and symmetry. In: Proceedings of the International Conference in Pedestrian and Evacuation Dynamics, 2005, pp. 297–308.
49.
MacalCNorthM. Tutorial on agent-based modelling and simulation. J Sim2010; 4: 151–162.
50.
AlmeidaCBattyMMonteiroA. Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation. Comput Environ Urban Syst2003; 27: 481–509.
51.
WhiteREngelenG. High-resolution integrated modelling of the spatial dynamics of urban and regional systems. Comput Environ Urban Syst2000; 24: 383–400.
52.
ZhangXChangGL. Optimal control strategies for massive vehicular–pedestrian mixed flows in the evacuation zone. In: The 89th Transportation Annual Meeting of the Transportation Research Board, Washington, DC, January 2010.
53.
MorenoNWangFMarceauDJ. Implementation of a dynamic neighborhood in a land-use vector-based cellular automata model. Comput Environ Urban Syst2009; 33: 44–54.
54.
BlueVJAdlerJL. Cellular automata microsimulation for modeling bi-directional pedestrian walkways. Transport Res B2001; 35: 293–312.
MoserDRienerAZiaKFerschaA. Comparing parallel simulation of social agents using Cilk and OpenCL. In: 15th International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2011), Salford, UK. Los Alamitos, CA: IEEE Computer Society Press, 2011.
57.
SharpanskykhAZiaK. Grouping behaviour in AmI-enabled crowd evacuation. In: Proceedings of the 2nd International Symposium on Ambient Intelligence (ISAmI’10). Berlin: Springer-Verlag, 2011.
58.
FerschaARienerASharpanskykhAZiaK. Potential of social modelling in socio-technical systems. Proc Comput Sci2011; 7: 235–237.
59.
ZiaKRienerAFerschaASharpanskykhA. Evacuation simulation based on cognitive decision making model in a socio-technical system. In: 15th International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2011). Los Alamitos, CA: IEEE Computer Society Press, 2011.
60.
LiXZhangXYehALiuX. Parallel cellular automata for large-scale urban simulation using load-balancing techniques. Intl J Geograph Inform Sci2010; 24: 803–820.
61.
CollierNTNorthMJ. Repast SC++: a platform for large-scale agent-based modeling. In: DubitzkyWKurowskiKSchottB (eds), Large-Scale Computing Techniques for Complex System Simulations. New York: Wiley, 2011.
62.
FerschaAZiaK. LifeBelt: silent directional guidance for crowd evacuation. In: Proceedings of the 13th International Symposium on Wearable Computers (ISWC09), Linz, Austria, 4–7 September 2009. Los Alamitos, CA: IEEE Computer Society Press, 2009.
63.
ZiaKFerschaARienerA. Scenario based modeling for very large scale simulations. In: 14th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2010), Fairfax, VA. Los Alamitos, CA: IEEE Computer Society Press, 2010.
64.
SharpanskykhAZiaK. Emotional decision making in large crowds. In: Proceedings of the 10th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS’12), March 2012. Berlin: Springer-Verlag, 2012.
65.
MurphyJT. Computational Social Science and High Performance Computing: A Case Study of a Simple Model at Large Scales. Argonne, IL: Argonne National Laboratory, 2011.
RichmondPCoakleySRomanoDM. A high performance agent based modelling framework on graphics card hardware with CUDA. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2 (AAMAS ’09). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems, 2009, pp. 1125–1126.
68.
GarciaVDebreuveEBarlaudM. Fast k nearest neighbor search using GPU. 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.
69.
DeissenbergCvan der HoogSDawidH. EURACE: a massively parallel agent-based model of the European economy. Appl Maths Comput2008; 204: 541–552.
70.
MishraSXieP. Interagent communication and synchronization support in the DaAgent mobile agent-based computing system. IEEE Trans Parallel Distrib Syst2003; 14: 290–306.
71.
ZiaKRienerAFarrahiKFerschaA. A new opportunity to urban evacuation analysis: very large scale simulations of social agent systems in Repast HPC. In: ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (PADS). Piscataway, NJ: IEEE Press, 2012, pp. 233–242.
