A cognitive-based routing algorithm is proposed. Concepts like local form and path algorithms are developed. Unlike current mainstream routing algorithms assume that all people know everything about the environment, the proposed algorithm allows people to have a complete or incomplete map knowledge and built up their own map knowledge in a piecemeal fashion. Using a hospital floor plan as the scenario, numerical experiments are conducted by assuming pedestrians to have different levels of map knowledge. Results show that reasonable routes could be frequently found even if pedestrians only have an incomplete knowledge of the network. Also pedestrians generally need to traverse more rooms if having zero or less map knowledge. Hence the proposed algorithm’s effectiveness is validated to some extent.
YuB., ZhangM. and WangZ.R., Field based model for pedestrian dynamics, Journal of Statistical Mechanics: Theory and Experiment (2018).
2.
YuB., WuK.T., ZhuK., JiY.H., ZhangM. and YangX.W., Discretization and OpenCL-based implementation of social field pedestrian model, Neuro-computing (2018).
3.
YuB., ZhuK., WuK.T. and ZhangM., Improved OpenCLbased implementation of social field pedestrian model, IEEE Transaction on Intelligent Transportation System (2020).
4.
YuB., Consideration of tactical decisions in microscopic pedestrian simulation: Algorithm and experiment, Transportation Research Part C (2020).
5.
YuB., Parallel simulation of crowd multi-cell occupancy and velocity variety, IEEE Transaction on Intelligent Transportation System (2022).
6.
YuB., Modeling of crowd groups with an extended social field model, Journal of Statistical Mechanics: Theory and Experiment (2023).
7.
WagoumA.U.K., SeyfriedA. and HollS., Modeling the dynamic route choice of pedestrians to assess the criticality of building evacuation, Advances in Complex Systems15(7) (2012).
8.
SiversI.V., SeitzM.J. and KösterG., How do people search: A modeling perspective, Parallel Processing and Applied Mathematics, Vol. 9574 of Lecture Notes in Computer Science edited by Roman Wyrzykowski, Ewa Deelman, Jack Dongarra, and Konrad Karczewski, Cham: Springer International Publishing, pp. 487–496.
9.
SchadschneiderA., KlingschW., KlüpfelH., KretzT., RogschC. and SeyfriedA., Evacuation dynamics: Empirical results, modeling and applications, Encyclopedia of Complexity and System Science, Springer (2009).
10.
HelbingD. and MolnarP., Social force model for pedestrian dynamics, Phy Rev E51 (1995).
11.
NagelK. and SchreckenbergM., A cellular automata model for freeway traffic, Journal of Physique (1992).
12.
LiY., ChenM.Y., DouZ., ZhengX.P., ChengY. and MebarkiA., A review of cellular automata models for crowd evacuation, Physica A (2019).
13.
LiuS.B., YangL.Z., FangT.Y. and LiJ., Evacuation from a classroom considering the occupant density around exits, Physica A388 (2009), 1921–1928.
14.
GuoR.Y. and HuangH.J., Route choice in pedestrian evacuation: Formulated using a potential field, Journal of Statistical Mechanics: Theory and Experiment (2011), P04018.
15.
GuoR.Y., HuangH.J. and WongS.C., Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results, Transportation Research Part B46 (2012), 669–686.
16.
TangT.Q., ChenL., GuoR.Y. and ShangH.Y., An evacuation model accounting for elementary students’ individual properties, Physica A (2015).
17.
CrocianiL., VizzariG., YanagisawaD. and NishinariK., Route choice in pedestrian simulation: Design and evacuation of a model based on empirical observations, Intelligenza Artificial10 (2016), 163–182.
18.
Martinez-GilF., LozanoM. and FernándezF., Emergent behaviors and scala-bility for multi-agent reinforcement learning-based pedestrian models, Simulation Modelling Practice and Theory74 (2017), 117–133.
19.
VizzariG. and CecconelloT., Pedestrian simulation with reinforcement learning: A curriculum-based approach, Future Internet15(1) (2023), 12.
20.
KretzT., LehmannK. and HofsäßI., User equilibrium route assignment for microscopic pedestrian simulation, Advanced Complex System17(2) (2014), 1450010.
21.
WardropJ., Road paper. some theoretical aspects of road traffic research, ICE Proceeding: Engineering Divisions 1, 1952.
22.
HoogendoornS. and BovyP., Dynamic user-optimal assignment in continuous time and space, Transportation Research Part B38(7) (2004), 571–592.
23.
HoogendoornS. and BovyP., Pedestrian route-choice and activity scheduling theory and models, Transportation Research Part B38 (2004), 169–190.
24.
LämmelG., KlüpfelH. and NagelK., The MATSim network flowmodel for traffic simulation adapted to large-scale emergency egress and an application to the evacuation of the Indonesian city of Padang in case of a tsunami warning, Pedestrian Behavior, Chapter 11, Emerald Group Publishing Limited, UK, 2009, pp. 245–265.
25.
CrocianiL. and LämmelG., Multidestination pedestrian flows in equilibrium: A cellular automaton-based approach, Computer Aided Civil and Infrastructure Engineering31 (2016), 432–449.
26.
CrocianiL., LämmelG. and VizzariG., Multi-scale simulation for crowd management: A case study in an urban scenario, Autonomous Agents and Multiagent Systems, Singapore, 2016.
27.
KretzT., LehmannK., HofsäßI. and LeonhardtA., Dynamic assignment in microsimulations of pedestrians, arXiv preprint arXiv:1401.1308.
28.
CrocianiL., InvernizziA. and VizzariG., A hybrid agent architecture for enabling tactical level decisions in floor field approaches, Transportation Research Procedia2 (2014), 618–623.
29.
CrocianiL., PiazzoniA. and VizzariG., Adaptive hybrid agents for tactical decisions in pedestrian environments, Proc of the 16th Workshop “From Objective to Agents” (WOA15), 2015.
30.
CrocianiL., PiazzoniA., VizzariG. and BandiniS., When reactive agents are not enough: Tactical level decisions in pedestrian simulation, Intelligenza Artificiale9(2) (2015), 163–177.
31.
VizzariG., CrocianiL. and BandiniS., An agent-based model for plausible wayfinding in pedestrian simulation, Engineering Applications of Artificial Intelligence (2020).
32.
HughesR., A continuum theory for the flow of pedestrians, Transportation Research Part B: Methodologies36(6) (2002), 507–535.
33.
HuangL., WongS., ZhangM., ShuC. and LamW., Revisiting Hughes dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm, Transportation Research Part B: Methodologies43(1) (2009), 127–141.
34.
CascettaE., Astochastic process approach to the analysis of temporal dynamics in transportation networks, Transportation Research B (1989).
35.
AbdelghanyA., AbdelghanyK. and MahmassaniH., A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities, Transportation Research Part A86 (2016), 159–176.
36.
ChenD., WangL.Z., WuX.M., ChenJ.Y., KhanS.U., Ko lodziejJ., TianM.W., HuangF. and LiuW.Y., Hydrid modelling and simulation of huge crowd over a hierarchical grid architecture, Future Generation Computer Systems29 (2013), 1309–1317.
37.
XiongM.E., CaiW.T., ZhouS.P., LowM., TianF., ChenD., SzeandD. and HamiltonB., A case study of multi-resolution modeling for crowd simulation, SCS-TM, ADS-2009.
38.
XiongM.E., LeeM., CaiW.T., ZhouS.P. and LowM., Hydrid modelling of crowd simulation, International Conference on Computational Science, 2010.
39.
LiuH., XuB., LuD.J. and ZhangG.J., A path planning approach for crowd evacuation in building based on improved artificial bee colony algorithm, Applied Soft Computing68 (2018), 360–376.
40.
JiQ.G. and GaoC., Simulating crowd evacuation with a leader-follower model, International Journal of Computer Sciences and Engineering Systems1(4) (2007).
41.
LiuH., LiuB.X., ZhangH., XiL., QinX. and ZhangG.J., Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism, Information Sciences436-437 (2018), 247–267.
42.
PatilS., Van Den BergJ., CurtisS., LinM.C. and ManochaD., Directing crowd simulations using navigation fields, IEEE Transactions on Visualization and Computer Graphics17(2) (2011).
43.
XiH. and SonY.J., Two-level modeling framework for pedestrian route choice and walking behaviors, Simulation Modelling Practice and Theory22 (2012), 28–46.
44.
TreuilleA., CooperS. and PopovićZ., Continuum crowds, ACM Transactions on Graphics25(3) (2006).
45.
VizzariG., Virtual Reality to Study Pedestrian Wayfinding: Motivations and an Experiment on Usability, IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR), 2020, pp. 205–208.
46.
MusseS.R. and ThalmannD., Hierarchical model for real time simulation of virtual human crowds, IEEE Transactions on Visualization and Computer Graphics7(2) (2001).
47.
BanerjeeB., AbukmailA. and KraemerL., Advancing the layered approach to agent-based crowd simulation, 22th Workshop on Principles of Advanced and Distributed Simulation, 2008, pp. 185-192.
48.
SassiA., BoreanC., GiannantonioR., MameiM., ManaD. and ZamboneliF., Crowd steering in public space: Approaches and strategies, 2015 IEEE International Conference on Computer and Information Technology.
49.
TolmanE.C., Cognitive maps in rats and men, Psychol Rev55(4) (1948), 189–208.
50.
WangW.L., LoS.M. and liuS.B., A cognitive pedestrian behavior model for exploratory navigation: Visibility graph based heuristics approach, Simulation Modelling Practice and Theory (2017).
51.
AndresenE., ChraibiM. and SeyfriedA., A representation of partial spatial knowledge: A cognitive map approach for evacuation simulations, Transpormetrica A: Transport Science (2018).
52.
AndresenE., HasenselD., ChraibiM. and SeyfriedA., Wayfinding and cognitive maps for pedestrian models, Traffic and Granular Flow’15 2016, pp. 249–256.
53.
KielarP.M., BiedermannD.H., KneidlA. and BorrmannA., A unified pedestrian routing model for graph-based wayfinding built on cognitive principles, Transportmetrica A: Tranport Science14(5-6) (2018), 406–432.
54.
TanL., LeiW. and HuiL., An individual cognitive evacuation behavior model for agent-based simulation: A case study of a large outdoor event, International Journal of Geographical Information Science29(9) (2015), 1552–1568.
55.
Martinez-GilF., LozanoM. and FernandezF., MARL-Ped: A multi-agent reinforcement learning based framework to simulate pedestian groups, Simulation Modelling Practice and Theory (2014).
56.
Martinez-GilF., LozanoM. and FernandezF., Strategies for simulating pedestrian navigation with multiple reinforcement learning agents, Autonomous Agents and Multi-Agent Systems (2015).
57.
LeeH., Human crowd evacuation framework and analysis using look-ahead-based reinforcement learning algorithms, International Journals of the Digital Human (2016).
58.
LeV., VinhH.T. and ZuckerJ.D., Reinforcement learning approach for adapting complex agent-based model of evacuation to fast linear model, 7th International Conference on Information Science and Technology, IEEE, 2017.
59.
BodeN.W., HollS., MehnerW. and SeyfriedA., Disentangling the impact of social groups on response times and movement dynamics in evacuations, PloS One (2015).
60.
WheatmanB. and XuH.L., Packed Compressed Sparse Row: A Dynamic Graph Representation, 2018 IEEE High Performance extreme Computing Conference (HPEC).
