Less-Effort Collision Avoidance for Virtual Pedestrian
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Real-time multi-agent collision avoidance for large environments with hundreds or thousands of agents need powerful collision avoidance module. Most velocity-obstacles-based method for collision avoidance assume that every agent share the same responsibility to adjust their velocity to avoid potential collision. In order to improve the quality of dynamic collision avoidance for virtual pedestrian simulation, this study uses adjustment factor to distinguish the strategies of different type of pedestrian. And we introduce the less-effort to discuss the relationship between the velocity change and instantaneous energy consumption during dynamic collision avoidance. At last, we use linear programming to choose the best velocity from feasible velocity constructed by the improved ORCA algorithm. The experiment result shows that our method can improve the simulation efficiency of dynamic collision avoidance for large-scale crowd simulation, and the performance also meets the requirements of real-time simulation.

    Reference
    Related
    Cited by
Get Citation

刘景昊,李远志,王雷.虚拟行人仿真最低能耗动态避障.计算机系统应用,2019,28(10):233-238

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 13,2019
  • Revised:April 04,2019
  • Online: October 15,2019
  • Published: October 15,2019
Article QR Code
You are the first992101Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063