Real-time path planning of large-scale virtual crowd

被引：0
|
作者：
Ye, Yongqing [1 ]
Ji, Qingge [1 ]
机构：
[1] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Peoples R China
来源：
2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL 1, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present a two-level structure algorithm for real-time path planning of massive crowd. We use the first level algorithm to calculate the global path, and set a provisional target point for each virtual character. Then we use the second level algorithm to calculate the path to the provisional target point for each virtual character. As shown the simulation results, the proposed algorithm can design a collision-free path for every virtual character with a distinct goal in real-time.
引用
收藏
页码：190 / 193
页数：4
相关论文
共 50 条
  • [31] Hierarchical and smoothed topographic path planning for large-scale virtual simulation environments
    Chagas, Caroline
    Zacarias, Eliakim
    de Lima Silva, Luis Alvaro
    de Freitas, Edison Pignaton
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 189
  • [32] A heuristic path-estimating algorithm for large-scale real-time traffic information calculating
    L WeiFeng1
    2 Beijing Transportation Information Center
    3 College of Arts & Science
    Science China Technological Sciences, 2008, (S1) : 165 - 174
  • [33] A heuristic path-estimating algorithm for large-scale real-time traffic information calculating
    Lue WeFeng
    Zhu TongYu
    Wu DongDong
    Dai Hong
    Huang Jian
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 2008, 51 (Suppl 1): : 165 - 174
  • [34] A heuristic path-estimating algorithm for large-scale real-time traffic information calculating
    WeiFeng Lü
    TongYu Zhu
    DongDong Wu
    Hong Dai
    Jian Huang
    Science in China Series E: Technological Sciences, 2008, 51 : 165 - 174
  • [35] GPU-Based Real-Time Procedural Distribution of Vegetation on Large-Scale Virtual Terrains
    do Nascimento, Bruno Torres
    Franzin, Flavio Paulus
    Pozzer, Cesar Tadeu
    2018 17TH BRAZILIAN SYMPOSIUM ON COMPUTER GAMES AND DIGITAL ENTERTAINMENT (SBGAMES 2018), 2018, : 157 - 166
  • [36] Real or virtual large-scale structure?
    Evrard, AE
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (08) : 4228 - 4231
  • [37] Kinect based 3D human body modeling in the large-scale real-time crowd simulation
    Zhang, Ke
    Liu, Hong
    Lu, Dianjie
    Zhang, Guijuan
    Journal of Computational Information Systems, 2015, 11 (21): : 7833 - 7840
  • [38] Real-time crowd formation control in virtual scenes
    He, Wu
    Pan, Gaofeng
    Wang, Xuan
    Chen, Jim X.
    SIMULATION MODELLING PRACTICE AND THEORY, 2023, 122
  • [39] Real-Time Model of a Large-Scale Water Distribution System
    Cheng, W. P.
    Yu, T. C.
    Xu, G.
    16TH WATER DISTRIBUTION SYSTEM ANALYSIS CONFERENCE (WDSA2014): URBAN WATER HYDROINFORMATICS AND STRATEGIC PLANNING, 2014, 89 : 457 - 466
  • [40] A large-scale metacomputing framework for the ModSAF real-time simulation
    Brunett, S
    Gottschalk, T
    PARALLEL COMPUTING, 1998, 24 (12-13) : 1873 - 1900
12345