Title :
Real-Time Path Planning of Large-scale Virtual Crowd
Author :
Ye, Yongqing ; Ji, Qingge
Author_Institution :
Sun Yat-Sen Univ., Guangzhou
Abstract :
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 realtime.
Keywords :
path planning; virtual reality; large-scale virtual crowd; real-time path planning; Artificial intelligence; Computer science; Computer science education; Energy consumption; Greedy algorithms; Laboratories; Large-scale systems; Path planning; Roads; Sun;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2007. IIHMSP 2007. Third International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-2994-1
DOI :
10.1109/IIH-MSP.2007.254