Multi-Objective Deep Reinforcement Learning for Crowd Route Guidance Optimization

被引:2
|
作者
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
    Li, Xiaole
    Tian, Jinwei
    Wang, Cuiping
    Jiang, Yinghui
    Wang, Xing
    Wang, Jiuru
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (04):
  • [2] Multi-condition multi-objective optimization using deep reinforcement learning
    Kim, Sejin
    Kim, Innyoung
    You, Donghyun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 462
  • [3] Data transmission optimization based on multi-objective deep reinforcement learning
    Wang, Cuiping
    Li, Xiaole
    Tian, Jinwei
    Yin, Yilong
    COMPUTER JOURNAL, 2024, 68 (02): : 201 - 215
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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
  • [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] Superconducting quantum computing optimization based on multi-objective deep reinforcement learning
    Liu, Yangting
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [10] 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