DOI QR코드

DOI QR Code

A proposal on multi-agent static path planning strategy for minimizing radiation dose

  • Minjae Lee (Department of Advanced Nuclear Engineering, POSTECH) ;
  • SeungSoo Jang (Department of Advanced Nuclear Engineering, POSTECH) ;
  • Woosung Cho (Department of Advanced Nuclear Engineering, POSTECH) ;
  • Janghee Lee (Department of Advanced Nuclear Engineering, POSTECH) ;
  • CheolWoo Lee (Korea Atomic Energy Research Institute) ;
  • Song Hyun Kim (SierraBase Co. Ltd)
  • 투고 : 2023.04.19
  • 심사 : 2023.09.11
  • 발행 : 2024.01.25

초록

To minimize the cumulative radiation dose, various path-finding approaches for single agent have been proposed. However, for emergence situations such as nuclear power plant accident, these methods cannot be effectively utilized for evacuating a large number of workers because no multi-agent method is valid to conduct the mission. In this study, a novel algorithm for solving the multi-agent path-finding problem is proposed using the conflict-based search approach and the objective function redefined in terms of the cumulative radiation dose. The proposed method can find multi paths that all agents arrive at the destinations with reducing the overall radiation dose. To verify the proposed method, three problems were defined. In the single-agent problem, the objective function proposed in this study reduces the cumulative dose by 82% compared with that of the shortest distance algorithm in experiment environment of this study. It was also verified in the two multi-agent problems that multi paths with minimized the overall radiation dose, in which all agents can reach the destination without collision, can be found. The method proposed in this study will contribute to establishing evacuation plans for improving the safety of workers in radiation-related facilities.

키워드

과제정보

This work was supported by a National Research Foundation of Korea (NRF) grant funded by the Ministry of Science and ICT of Korea (MSIT) (RS-2022-00143654) and the Korea Agency for Infrastructure Technology Advancement (KAIA) grant funded by the Ministry of Science and ICT/Ministry of Trade, Industry and Energy/Ministry of Land, Infrastructure and Transport (Grant 22DPIW-C164949-02).

참고문헌

  1. Y.K. Liu, M.K. Li, C.L. Xie, M.J. Peng, S.Y. Wang, N. Chao, Z.K. Liu, Minimum dose method for walking-path planning of nuclear facilities, Ann. Nucl. Energy 83 (2015) 161-171. 
  2. Y.K. Liu, M.K. Li, M.J. Peng, C.L. Xie, C.Q. Yuan, S.Y. Wang, N. Chao, Walking path-planning method for multiple radiation areas, Ann. Nucl. Energy 94 (2016) 808-813. 
  3. N. Chao, Y.K. Liu, H. Xia, C.L. Xie, A. Ayodeji, H. Yang, L. Bai, A sampling-based method with virtual reality technology to provide minimum dose path navigation for occupational workers in nuclear facilities, Prog. Nucl. Energy 100 (2017) 22-32. 
  4. N. Chao, Y.K. Liu, H. Xia, A. Ayodeji, L. Bai, Grid-based RRT for minimum dose walking path-planning in complex radioactive environments, Ann. Nucl. Energy 115 (2018) 73-82. 
  5. Y.K. Liu, M.K. Li, C.L. Xie, M.J. Peng, F. Xie, Path-planning research in radioactive environment based on particle swarm algorithm, Prog. Nucl. Energy 74 (2014) 184-192. 
  6. Z. Wang, J. Cai, The path-planning in radioactive environment of nuclear facilities using an improved particle swarm optimization algorithm, Nucl. Eng. Des. 326 (2018) 79-86. 
  7. Z. Wang, J. Cai, Probabilistic roadmap method for path-planning in radioactive environment of nuclear facilities, Prog. Nucl. Energy 109 (2018) 113-120. 
  8. M.K. Li, Y.K. Liu, M.J. Peng, C.L. Xie, S.Y. Wang, N. Chao, Z.B. Wen, Dynamic minimum dose path-searching method for virtual nuclear facilities, Prog. Nucl. Energy 91 (2016) 1-8. 
  9. N. Chao, Y.K. Liu, H. Xia, M.J. Peng, A. Ayodeji, DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments, Nucl. Eng. Technol. 51 (2018) 825-836. 
  10. J.O. Adibeli, Y.K. Liu, A. Ayodeji, Path planning in nuclear facility decommissioning: research status, challenges, and opportunities, Nucl. Eng. Technol. 53 (2021) 3505-3516. 
  11. G. Sharon, R. Stern, A. Felner, N.R. Sturtevant, Conflict-based search for optimal multi-agent path finding, Artif. Intell. 219 (2015) 40-66. 
  12. R. Stern, Multi-agent path finding-an overview, Artif. Intell. 11866 (2019) 96-115. 
  13. P.E. Hart, N.J. Nilsson, B. Raphael, "A formal basis for the heuristic determination of minimum cost paths" IEEE, Trans. Syst. Sci. Cybernetics 4 (1968) 100-107.