Obstacle avoidance in the improved social force model based on ant colony optimization during pedestrian evacuation

被引:36
作者
Yang, Xiaoli [1 ]
Yang, Xiaoxia [2 ]
Li, Yongxing [3 ]
Zhang, Jihui [4 ]
Kang, Yuanlei [5 ]
机构
[1] Tianjin Univ, Coll Management & Econ, Inst Syst Engn, Tianjin 300072, Peoples R China
[2] Qingdao Univ Technol, Sch Mech & Automot Engn, Qingdao 266520, Peoples R China
[3] Beijing Univ Technol, Beijing Key Lab Traff Engn, Beijing 100124, Peoples R China
[4] Qingdao Univ, Coll Automat, Inst Complex Sci, Qingdao 266071, Peoples R China
[5] CRRC Qingdao Sifang CO LTD, Qingdao 266111, Peoples R China
基金
中国国家自然科学基金;
关键词
Social force model; Ant colony optimization; Obstacle avoidance; Pedestrian evacuation; ALGORITHM; BEHAVIOR;
D O I
10.1016/j.physa.2021.126256
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Obstacle avoidance behavior, as an important part of pedestrian evacuation, is of great significance to the study of evacuation efficiency. This paper investigates the definitions of desired direction in the social force model for obstacle avoidance of two types of pedestrians, including pedestrians with and without complete evacuation information. Ant colony optimization algorithm is adopted to navigate pedestrians with complete information. Herding behavior, individual preference affected by obstacles and walls are taken into consideration when defining the desired direction of pedestrians with local information. Simulation experiments are carried out to explore obstacle avoidance dynamics, the effects of herding behavior and visibility. Results indicate that pedestrians with complete information can not only avoid obstacles better, but also have the ability to choose the shorter route to the exit which could improve the leaving efficiency. Meanwhile, the trajectories of pedestrians with local information are always accompanied by some twists and turns, which could obviously lead to a waste of time. No matter whether the proportion of pedestrians with complete information is large or not, herding behavior can make the trajectories of pedestrians with local information smoother, and the individual behavior can make their trajectories more curved. Moreover, the larger the visibility radius is, the smoother trajectories become and the greater effective displacements for pedestrians with local information are. (C) 2021 Published by Elsevier B.V.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] BACO: A Bi-Ant-Colony-Based Strategy for UAV Trajectory Planning with Obstacle Avoidance
    Liu, Zhiyang
    Yang, Ximin
    Tang, Wan
    Zhang, Xiao
    Yang, Zhen
    [J]. 2022 18TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN, 2022, : 279 - 286
  • [42] Robot Path Planning Based on Improved Ant Colony Optimization
    Huangfu Shuyun
    Tang Shoufeng
    Song Bin
    Tong Minming
    Ji Mingyu
    [J]. 2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 25 - 28
  • [43] An Improved Feature Selection Algorithm Based on Ant Colony Optimization
    Peng, Huijun
    Ying, Chun
    Tan, Shuhua
    Hu, Bing
    Sun, Zhixin
    [J]. IEEE ACCESS, 2018, 6 : 69203 - 69209
  • [44] An Improved Ant Colony Optimization Algorithm based on Immunization Strategy
    Nan, Yang
    [J]. MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 66 - 70
  • [45] Dynamic Evacuation Planning on Cruise Ships Based on an Improved Ant Colony System (IACS)
    Liu, Linfan
    Zhang, Huajun
    Xie, Jupeng
    Zhao, Qin
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (02) : 1 - 16
  • [46] Distributed ant colony optimization based on actor model
    Starzec, Mateusz
    Starzec, Grazyna
    Byrski, Aleksander
    Turek, Wojciech
    [J]. PARALLEL COMPUTING, 2019, 90
  • [47] Fuzzy Social Force Model for Pedestrian Evacuation under View-Limited Condition
    Cao, Ningbo
    Zhao, Liying
    Chen, Mingtao
    Luo, Ruiqi
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [48] Height map-based social force model for stairway evacuation
    Li, Jinghai
    Chen, Maoyin
    Wu, Wenhan
    Liu, Binglu
    Zheng, Xiaoping
    [J]. SAFETY SCIENCE, 2021, 133
  • [49] An Efficient Tourism Path Approach Based on Improved Ant Colony Optimization in Hilly Areas
    Damos, Mohamed A.
    Xu, Wenbo
    Zhu, Jun
    Ahmed, Ali
    Khader, Abdolraheem
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2025, 14 (01)
  • [50] Mobile Robot Path Planning Based on Improved Ant Colony Optimization
    Song Chunfeng
    Wang Fengqi
    [J]. ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 422 - 432