Stochastic Optimal Intervention for Robot-Assisted Crowd Evacuation
Pages 3812 - 3827
Abstract
Robot-assisted interventions are often provided for crowd evacuation to prevent accidents and keep crowds safety, which is currently a hot topic of research. However, the existing work has ignored the impact of crowd motion chaos which is a fundamental factor determining the effective evacuation. To assist the crowd evacuation more efficiently and reduce the intervention costs, robots need to identify destructive individuals based on the randomly evolved chaos and intervene in them specifically. To this end, we propose a stochastic optimal intervention method to provide the optimal strategies for robot-assisted crowd evacuation. First, the definition of chaos is introduced to quantify the chaotic degree of crowd movement. Then, we study the stochastic evolution of chaos by exploring the chaos state transition with marked temporal point process (MTPP) and stochastic differential equations (SDEs). Next, the robot-assisted intervention is formulated as a stochastic optimal intervention problem that seeks to maximize the intervention utility. Fortunately, a closed-form solution is obtained by using the Bellman’s principle of optimality and solving the derived Hamilton-Jacobi-Bellman (HJB) equation. At last, we develop an event-driven crowd motion system to simulate crowd evacuation process. The simulation results show that our method can prevent the occurrence of chaos effectively, and improve the efficiency of crowd evacuation significantly. The proposed method is expected to provide guidance for emergency management.
References
[1]
D. Helbing, I. Farkas, and T. Vicsek, “Simulating dynamical features of escape panic,” Nature, vol. 407, no. 6803, pp. 487–490, Sep. 2000.
[2]
G. Zhang, D. Lu, and X. Jia, “Emotional contagion in physical–cyber integrated networks: The phase transition perspective,” IEEE Trans. Cybern., vol. 52, no. 8, pp. 7875–7888, Aug. 2022.
[3]
A. Bahamid, A. M. Ibrahim, A. Ibrahim, I. Z. Zahurin, and A. N. Wahid, “Intelligent robot-assisted evacuation: A review,” J. Phys., Conf. Ser., vol. 1706, no. 1, Dec. 2020, Art. no.
[4]
C. Bai, P. Yan, W. Pan, and J. Guo, “Learning-based multi-robot formation control with obstacle avoidance,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 8, pp. 11811–11822, Aug. 2022.
[5]
I. Sakour and H. Hu, “Robot-assisted crowd evacuation under emergency situations: A survey,” Robotics, vol. 6, no. 2, pp. 1–20, 2017.
[6]
E. Boukas, I. Kostavelis, A. Gasteratos, and G. C. Sirakoulis, “Robot guided crowd evacuation,” IEEE Trans. Autom. Sci. Eng., vol. 12, no. 2, pp. 739–751, Apr. 2015.
[7]
S. Zhang and Y. Guo, “Distributed multi-robot evacuation incorporating human behavior,” Asian J. Control, vol. 17, no. 1, pp. 34–44, 2015.
[8]
D. A. Shell and M. J. Matarić, “Insights toward robot-assisted evacuation,” Adv. Robot., vol. 19, no. 8, pp. 797–818, Jan. 2005.
[9]
C. Jiang, Z. Ni, Y. Guo, and H. He, “Learning human–robot interaction for robot-assisted pedestrian flow optimization,” IEEE Trans. Syst. Man, Cybern. Syst., vol. 49, no. 4, pp. 797–813, Apr. 2019.
[10]
Z. Wan, C. Jiang, M. Fahad, Z. Ni, Y. Guo, and H. He, “Robot-assisted pedestrian regulation based on deep reinforcement learning,” IEEE Trans. Cybern., vol. 50, no. 4, pp. 1669–1682, Apr. 2020.
[11]
E. Ferranti and N. Trigoni, “Robot-assisted discovery of evacuation routes in emergency scenarios,” in Proc. IEEE Int. Conf. Robot. Autom., May 2008, pp. 2824–2830.
[12]
V. A. Ziparo, A. Kleiner, B. Nebel, and D. Nardi, “RFID-based exploration for large robot teams,” in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 761–767.
[13]
B. Tang, C. Jiang, H. He, and Y. Guo, “Human mobility modeling for robot-assisted evacuation in complex indoor environments,” IEEE Trans. Human-Mach. Syst., vol. 46, no. 5, pp. 694–707, Oct. 2016.
[14]
A. Saeedi and A. Rassafi, “A study of pedestrian movement on crosswalks based on chaos theory,” Int. J. Transp. Eng., vol. 6, no. 4, pp. 317–329, 2019.
[15]
S. Liu and P. Li, “Nonlinear analysis of pedestrian flow Reynolds number in video scenes,” Chaos, Solitons Fractals, vol. 132, Mar. 2020, Art. no.
[16]
A. Zarezade, A. De, U. Upadhyay, H. Rabiee, and M. Rodriguez, “Steering social activity: A stochastic optimal control point of view,” J. Mach. Learn. Res., vol. 18, pp. 205:1–205:35, Jan. 2017.
[17]
Y. Yuan, H. Yuan, D. W. C. Ho, and L. Guo, “Resilient control of wireless networked control system under denial-of-service attacks: A cross-layer design approach,” IEEE Trans. Cybern., vol. 50, no. 1, pp. 48–60, Jan. 2020.
[18]
L. Lorch, A. De, S. Bhatt, W. Trouleau, U. Upadhyay, and M. Rodriguez, “Stochastic optimal control of epidemic processes in networks,” in Proc. ML4H Workshop (NeurIPS), 2018, pp. 1–11.
[19]
H. Dong, M. Zhou, Q. Wang, X. Yang, and F.-Y. Wang, “State-of-the-art pedestrian and evacuation dynamics,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 5, pp. 1849–1866, May 2020.
[20]
M. Di Gangi, D. Watling, and R. D. Salvo, “Modeling evacuation risk using a stochastic process formulation of mesoscopic dynamic network loading,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 4, pp. 3613–3625, Apr. 2022.
[21]
L. F. Henderson, “The statistics of crowd fluids,” Nature, vol. 229, no. 5284, pp. 381–383, Feb. 1971.
[22]
R. Zhaoet al., “Macroscopic view: Crowd evacuation dynamics at T-shaped street junctions using a modified Aw-Rascle traffic flow model,” IEEE Trans. Intell. Transp. Syst., vol. 22, no. 10, pp. 6612–6621, Oct. 2021.
[23]
D. Helbing, L. Buzna, A. Johansson, and T. Werner, “Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions,” Transp. Sci., vol. 39, no. 1, pp. 1–24, Feb. 2005.
[24]
J. van den Berg, M. Lin, and D. Manocha, “Reciprocal velocity obstacles for real-time multi-agent navigation,” in Proc. IEEE Int. Conf. Robot. Autom., May 2008, pp. 1928–1935.
[25]
S. H. Arul and D. Manocha, “V-RVO: Decentralized multi-agent collision avoidance using Voronoi diagrams and reciprocal velocity obstacles,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Sep. 2021, pp. 8097–8104.
[26]
H. Liu, B. Xu, D. Lu, and G. Zhang, “A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm,” Appl. Soft Comput., vol. 68, pp. 360–376, Jul. 2018.
[27]
M. Zhou, H. Dong, X. Wang, X. Hu, and S. Ge, “Modeling and simulation of crowd evacuation with signs at subway platform: A case study of Beijing subway stations,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 2, pp. 1492–1504, Feb. 2022.
[28]
M. Zhou, H. Dong, Y. Zhao, P. A. Ioannou, and F.-Y. Wang, “Optimization of crowd evacuation with leaders in urban rail transit stations,” IEEE Trans. Intell. Transp. Syst., vol. 20, no. 12, pp. 4476–4487, Dec. 2019.
[29]
W. Wu, M. Chen, J. Li, B. Liu, and X. Zheng, “An extended social force model via pedestrian heterogeneity affecting the self-driven force,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 7, pp. 7974–7986, Jul. 2022.
[30]
G. Zhang, D. Lu, and H. Liu, “Strategies to utilize the positive emotional contagion optimally in crowd evacuation,” IEEE Trans. Affect. Comput., vol. 11, no. 4, pp. 708–721, Oct. 2020.
[31]
X. Hong, G. Zhang, D. Lu, H. Liu, L. Zhu, and M. Xu, “Personalized crowd emotional contagion coupling the virtual and physical cyberspace,” IEEE Trans. Syst. Man, Cybern. Syst., vol. 52, no. 3, pp. 1638–1652, Mar. 2022.
[32]
X. Song, Q. Zhang, Y. Sekimoto, T. Horanont, S. Ueyama, and R. Shibasaki, “Intelligent system for human behavior analysis and reasoning following large-scale disasters,” IEEE Intell. Syst., vol. 28, no. 4, pp. 35–42, Jul. 2013.
[33]
O. Khalid, M. U. S. Khan, Y. Huang, S. U. Khan, and A. Zomaya, “EvacSys: A cloud-based service for emergency evacuation,” IEEE Cloud Comput., vol. 3, no. 1, pp. 60–68, Jan. 2016.
[34]
X. Xu, L. Zhang, S. Sotiriadis, E. Asimakopoulou, M. Li, and N. Bessis, “CLOTHO: A large-scale Internet of Things-based crowd evacuation planning system for disaster management,” IEEE Internet Things J., vol. 5, no. 5, pp. 3559–3568, Oct. 2018.
[35]
L.-W. Chen and J.-J. Chung, “Mobility-aware and congestion-relieved dedicated path planning for group-based emergency guiding based on Internet of Things technologies,” IEEE Trans. Intell. Transp. Syst., vol. 18, no. 9, pp. 2453–2466, Sep. 2017.
[36]
G. Zhang, D. Lu, and H. Liu, “IoT-based positive emotional contagion for crowd evacuation,” IEEE Internet Things J., vol. 8, no. 2, pp. 1057–1070, Jan. 2021.
[37]
L.-W. Chen, J.-H. Cheng, and Y.-C. Tseng, “Distributed emergency guiding with evacuation time optimization based on wireless sensor networks,” IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 419–427, Feb. 2016.
[38]
M. U. S. Khanet al., “MacroServ: A route recommendation service for large-scale evacuations,” IEEE Trans. Services Comput., vol. 10, no. 4, pp. 589–602, Jul. 2017.
[39]
Z. Yao, G. Zhang, D. Lu, and H. Liu, “Data-driven crowd evacuation: A reinforcement learning method,” Neurocomputing, vol. 366, pp. 314–327, Nov. 2019.
[40]
Z. Yao, G. Zhang, D. Lu, and H. Liu, “Learning crowd behavior from real data: A residual network method for crowd simulation,” Neurocomputing, vol. 404, pp. 173–185, Sep. 2020.
[41]
P. Charalambous and Y. Chrysanthou, “The PAG crowd: A graph based approach for efficient data-driven crowd simulation,” Comput. Graph. Forum, vol. 33, no. 8, pp. 95–108, Dec. 2014.
[42]
A. Lerner, Y. Chrysanthou, and D. Lischinski, “Crowds by example,” Comput. Graph. Forum, vol. 26, no. 3, pp. 655–664, Sep. 2007.
[43]
W. Xie, D. Gao, and E. W. Lee, “Detecting undeclared-leader-follower structure in pedestrian evacuation using transfer entropy,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 10, pp. 17644–17653, Oct. 2022.
[44]
L. Luo, B. Zhang, B. Guo, J. Zhong, and W. Cai, “Why they escape: Mining prioritized fuzzy decision rule in crowd evacuation,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 10, pp. 19456–19470, Oct. 2022.
[45]
D. Helbing, A. Johansson, and H. Z. Al-Abideen, “Dynamics of crowd disasters: An empirical study,” Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 75, no. 4, Apr. 2007, Art. no.
[46]
M. Amos and J. Webster, “Crowd-sourced identification of characteristics of collective human motion,” Artif. Life, vol. 28, no. 4, pp. 401–422, Jan. 2022.
[47]
A. Golas, R. Narain, and M. C. Lin, “Continuum modeling of crowd turbulence,” Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 90, no. 4, Oct. 2014, Art. no.
[48]
D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf, “Learning with local and global consistency,” in Proc. 16th Int. Conf. Neur. Inf. Process. Syst. (NIPS), 2003, pp. 321–328.
[49]
A. De, U. Upadhyay, and M. Rodriguez, “Temporal point processes,” in Lecture notes of Human-Centered Machine Learning. Saarbrücken, Germany: Saarland Univ., 2019, pp. 1–9. [Online]. Available: https://courses.mpi-sws.org/hcml-ws18/lectures/TPP.pdf
[50]
F. Hanson, Applied Stochastic Processes and Control for Jump-Diffusions: Modeling, Analysis, and Computation. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2007.
[51]
A. Lipowski and D. Lipowska, “Roulette-wheel selection via stochastic acceptance,” Phys. A, Stat. Mech. Appl., vol. 391, no. 6, pp. 2193–2196, Mar. 2012.
[52]
M. Sung, L. Kovar, and M. Gleicher, “Fast and accurate goal-directed motion synthesis for crowds,” in Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, Jul. 2005, pp. 291–300.
[53]
T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” Phys. Rev. Lett., vol. 75, no. 6, pp. 1226–1229, Aug. 1995.
[54]
J. Redmon and A. Farhadi, “YOLOv3: An incremental improvement,” 2018, arXiv:1804.02767.
Recommendations
Simulating evacuation crowd with emotion and personality
As the number of emergencies continues to increase, technologies about crowd evacuation simulation in emergencies have attracted widespread attention. Virtual simulation technology can deduce the behavior of the crowd in emergencies and can be an ...
Coordinated Robot-Assisted Human Crowd Evacuation
2018 IEEE Conference on Decision and Control (CDC)In this paper, we study the coordinated robot-assisted human crowd evacuation problem, and our aim is to optimally deploy robots and choose proper human-robot interactions to evacuate human crowd in an efficient and safe manner. For such a purpose, we ...
Crowd Evacuation Approach Based on Optimal Transport
ICCVIT '23: Proceedings of the 2023 International Conference on Computer, Vision and Intelligent TechnologyThis paper presents the Macro Bi-level Optimal Transport model (MBOT model) based on optimal transport theory applied to large aggregated places for crowd evacuation. Optimal transport theory bridges geometry and probability, providing a new way to model ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
1524-9050 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 27 October 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025