Automatic Crowd Navigation Path Planning in Public Scenes Through Multiobjective Differential Evolution

Zhong，Jinghui1; Li，Dongrui1; Cai，Wentong2; Chen，Wei Neng1; Shi，Yuhui3

2022

10.1109/TCSS.2022.3217417

IEEE Transactions on Computational Social Systems   Impact Factor & Quartile

2373-7476

2329-924X

Crowd navigation path planning is important in public scenes. Existing strategies are mainly based on manual design, which is not flexible or effective enough. This article proposes an evolutionary framework for automatic crowd navigation path planning in public scenes. The proposed framework contains a new fitness evaluation mechanism that can quantitatively evaluate the quality of a path planning strategy by considering both crowd safety and flow speed. Based on the fitness evaluation mechanism, a framework based on multiobjective differential evolution (DE) is developed to efficiently evolve path planning strategies. Simulation results on two synthetic scenes and a real-world metro station scene show that the proposed framework can provide good path planning strategies.

Behavioral sciences Crowd navigation crowd safety differential evolution (DE) Encoding Genetic algorithms multiobjective optimization Navigation Path planning Planning Safety

SCI

English

Others

WOS:000881963900001

2-s2.0-85141646239

Scopus

1.School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
2.School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore
3.Department of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China

Zhong，Jinghui,Li，Dongrui,Cai，Wentong,et al. Automatic Crowd Navigation Path Planning in Public Scenes Through Multiobjective Differential Evolution[J]. IEEE Transactions on Computational Social Systems,2022,PP(99):1-14.

Zhong，Jinghui,Li，Dongrui,Cai，Wentong,Chen，Wei Neng,&Shi，Yuhui.(2022).Automatic Crowd Navigation Path Planning in Public Scenes Through Multiobjective Differential Evolution.IEEE Transactions on Computational Social Systems,PP(99),1-14.

Zhong，Jinghui,et al."Automatic Crowd Navigation Path Planning in Public Scenes Through Multiobjective Differential Evolution".IEEE Transactions on Computational Social Systems PP.99(2022):1-14.