Multi-Objective Deep Reinforcement Learning for Crowd Route Guidance Optimization

被引:1
|
作者
Nishida, Ryo [1 ]
Tanigaki, Yuki [1 ]
Onishi, Masaki [1 ]
Hashimoto, Koichi [2 ]
机构
[1] Natl Inst Adv Ind Sci & Technol, Tsukuba, Japan
[2] Tohoku Univ, Sendai, Japan
基金
日本学术振兴会;
关键词
reinforcement learning; multi-objective optimization; crowd route guidance; agent-based simulation; EVACUATION; SIGNAGE; MODEL;
D O I
10.1177/03611981231190635
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this study, we propose an improved version of Pareto deep Q-network (PDQN), a multi-objective deep reinforcement learning method, and attempt to demonstrate its effectiveness in a real-world problem such as crowd route guidance strategy optimization. Overcrowding during crowd movement can sometimes lead to accidents; therefore, it is imperative to guide crowds to move safely and efficiently. Safety and efficiency are conflicting objectives, and how to dynamically determine guidance can be formulated as a multi-objective sequential decision-making problem. PDQN is suitable for solving these problems, but its applicability to complex real-world problems has not been fully verified. To apply PDQN to real problems, we propose to adjust the parameters of PDQN and improve the action selection criteria during learning. A toy problem and a crowd guidance problem using multi-agent crowd simulation are adopted to evaluate the performance of improved PDQN. Experimental results show that the improved PDQN can search for good strategies compared with the original PDQN and can obtain better strategies than simplified strategies.
引用
收藏
页码:617 / 633
页数:17
相关论文
共 50 条
  • [1] Multi-objective multicast optimization with deep reinforcement learning
    Xiaole Li
    Jinwei Tian
    Cuiping Wang
    Yinghui Jiang
    Xing Wang
    Jiuru Wang
    Cluster Computing, 2025, 28 (4)
  • [2] Multi-condition multi-objective optimization using deep reinforcement learning
    Kim, Sejin
    Kim, Innyoung
    You, Donghyun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 462
  • [3] A multi-objective deep reinforcement learning framework
    Thanh Thi Nguyen
    Ngoc Duy Nguyen
    Vamplew, Peter
    Nahavandi, Saeid
    Dazeley, Richard
    Lim, Chee Peng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 96
  • [4] Deep reinforcement learning for multi-objective combinatorial optimization: A case study on multi-objective traveling salesman problem
    Li, Shicheng
    Wang, Feng
    He, Qi
    Wang, Xujie
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [5] Multi-objective crowd-aware robot navigation system using deep reinforcement learning
    Cheng, Chien-Lun
    Hsu, Chen-Chien
    Saeedvand, Saeed
    Jo, Jun-Hyung
    APPLIED SOFT COMPUTING, 2024, 151
  • [6] Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection
    Ming, Fei
    Gong, Wenyin
    Wang, Ling
    Jin, Yaochu
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (04) : 919 - 931
  • [7] Superconducting quantum computing optimization based on multi-objective deep reinforcement learning
    Yangting Liu
    Scientific Reports, 15 (1)
  • [8] Investigating the multi-objective optimization of quality and efficiency using deep reinforcement learning
    Wang, Zhenhui
    Lu, Juan
    Chen, Chaoyi
    Ma, Junyan
    Liao, Xiaoping
    APPLIED INTELLIGENCE, 2022, 52 (11) : 12873 - 12887
  • [9] Investigating the multi-objective optimization of quality and efficiency using deep reinforcement learning
    Zhenhui Wang
    Juan Lu
    Chaoyi Chen
    Junyan Ma
    Xiaoping Liao
    Applied Intelligence, 2022, 52 : 12873 - 12887
  • [10] Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection
    Fei Ming
    Wenyin Gong
    Ling Wang
    Yaochu Jin
    IEEE/CAA Journal of Automatica Sinica, 2024, 11 (04) : 919 - 959