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

被引:32
|
作者
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 条
  • [1] Robot Obstacle Avoidance based on an Improved Ant Colony Algorithm
    Dong, Jie
    Liu, Bing
    Peng, Kaixiang
    Yin, Yixin
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL III, 2009, : 103 - 106
  • [2] An Improved Evacuation Guidance System Based on Ant Colony Optimization
    Ohta, Asuka
    Goto, Hirotaka
    Matsuzawa, Tomofumi
    Takimoto, Munehiro
    Kambayashi, Yasushi
    Takeda, Masayuki
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 15 - 27
  • [3] An Improved Personnel Evacuation Cellular Automata Model Based on the Ant Colony Optimization Algorithm
    Wang Danqing
    Gong Qingge
    Shen Xiaofei
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 3287 - 3291
  • [4] Improved social force model based on pedestrian collision avoidance behavior in counterflow
    Yang, Junheng
    Zang, Xiaodong
    Chen, Weiying
    Luo, Qiang
    Wang, Rui
    Liu, Yuanqian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 642
  • [5] A Pedestrian Evacuation Model with Leaders during the Smoke Dispersion Based on a Social Force Model
    Makmul, J.
    MODELLING AND SIMULATION IN ENGINEERING, 2023, 2023
  • [6] Path Planning of Mobile Robot Based on Improved Obstacle Avoidance Strategy and Double Optimization Ant Colony Algorithm
    Hao K.
    Zhang H.
    Li Z.
    Liu Y.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2022, 53 (08): : 303 - 312and422
  • [7] Obstacle Avoidance Path Planning of 7-DOF Redundant Manipulator Based on Improved Ant Colony Optimization
    Wang S.
    Wang W.
    Cao Y.
    Luo Y.
    Wang X.
    Recent Patents on Mechanical Engineering, 2023, 16 (03) : 177 - 187
  • [8] Improved Ant Colony Algorithm Based on Cellular Automata for Obstacle Avoidance in Robot Soccer
    Zhou, Kunli
    Ma, Song
    Zhu, Xuliang
    Tang, Lei
    Feng, Xinhuan
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 5, 2010, : 298 - 302
  • [9] Extended social force model-based mean shift for pedestrian tracking under obstacle avoidance
    Zhang, Xuguang
    Zhang, Xufeng
    Wang, Yiming
    Yu, Hui
    IET COMPUTER VISION, 2017, 11 (01) : 1 - 9
  • [10] An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance
    Wang, Hong-Jun
    Fu, Yong
    Zhao, Zhuo-Qun
    Yue, You-Jun
    JOURNAL OF ROBOTICS, 2019, 2019