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 条
  • [1] REAL-TIME VISUALIZATION METHOD FOR LARGE-SCALE CROWD SIMULATION
    Xiao, He
    He, Chunlin
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE 2009), VOLS 1 AND 2, 2009, : 525 - 530
  • [2] Simulation of Real-Time Path Planning for Large-Scale Transportation Network Using Parallel Computation
    Liu, Jiping
    Kang, Xiaochen
    Dong, Chun
    Zhang, Fuhao
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (01): : 65 - 77
  • [3] Real-Time Inversion and Response Planning in Large-Scale Networks
    Wong, Angelica V.
    McKenna, Sean A.
    Hart, William E.
    Laird, Carl D.
    20TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2010, 28 : 1027 - 1032
  • [4] Real-time crowd movement on large scale terrains
    Tang, W
    Wan, TR
    Patel, S
    THEORY AND PRACTICE OF COMPUTER GRAPHICS, PROCEEDINGS, 2003, : 146 - 153
  • [5] Study on real-time simulation technology of large-scale virtual scene
    Zhu, LF
    Shao, Y
    Fan, XT
    Guo, HD
    IGARSS 2003: IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS I - VII, PROCEEDINGS: LEARNING FROM EARTH'S SHAPES AND SIZES, 2003, : 3934 - 3936
  • [6] Real-time simulation of a stretcher evacuation in a large-scale virtual environment
    Hubbold, R
    Keates, M
    COMPUTER GRAPHICS FORUM, 2000, 19 (02) : 123 - 134
  • [7] Real-Time Path Planning With Virtual Magnetic Fields
    Moussa, Majda
    Beltrame, Giovanni
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (02) : 3279 - 3286
  • [8] A Comparative Analysis of Spatial Partitioning Methods for Large-scale, Real-time Crowd Simulation
    Li, Bo
    Mukundan, Ramakrishnan
    WSCG 2013, COMMUNICATION PAPERS PROCEEDINGS, 2013, : 104 - 111
  • [9] Parallel Motion Simulation of Large-Scale Real-Time Crowd in a Hierarchical Environmental Model
    Wang, Xin
    Zhang, Jianhua
    Scalia, Massimo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [10] On-board Real-time Path Planning Design for Large-scale 7-DOF Space Manipulator
    Yu, Ji-yang
    Huang, Dan
    Liang, Chang-chun
    Wang, Bin
    Zhang, Xiao-dong
    Lu, Lan
    2016 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, 2016, : 1501 - 1506
12345