Abstract: With the development of modeling and simulation in crowd movement,it has been widely applied to various applications for crowd movement estimation and safety evaluation.Recently,Crowd simulation has been an efficient tool for research on crowd movement feature and pattern.As one of the most important compositions of crowd simulation model,path planning system illustrates the process of pedestrian’s decision for her/his route in environments.In order to simulate the process of pedestrian’s route decision,this paper proposed a two-layered path planning system.The including a high-lever model produces a rough path,and the low-level model provides precise navigation according the route previously computed.The related experiment results indicate that the proposed model is able to consider both staticand dynamic environment issues,which leads to a good path planning for simulation model.In addition,the proposed model is also effective in simulation execution.

Key words: Crowd simulation,Path planning,Global planning,Local planning,Agent-based simulation