A Study of Modified Infotaxis Algorithms in 2D and 3D Turbulent Environments

被引:5
作者
Fan, Shurui [1 ]
Hao, Dongxia [1 ]
Sun, Xudong [1 ]
Sultan, Yusuf Mohamed [1 ]
Li, Zirui [1 ]
Xia, Kewen [1 ]
机构
[1] Hebei Univ Technol, Tianjin Key Lab Elect Mat Devices, Sch Elect & Informat Engn, Tianjin 300401, Peoples R China
关键词
SEARCH;
D O I
10.1155/2020/4159241
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Emergency response to hazardous gases in the environment is an important research field in environmental monitoring. In recent years, with the rapid development of sensor technology and mobile device technology, more autonomous search algorithms for hazardous gas emission sources are proposed in uncertain environment, which can avoid emergency personnel from contacting hazardous gas in a short distance. Infotaxis is an autonomous search strategy without a concentration gradient, which uses scattered sensor data to track the location of the release source in turbulent environment. This paper optimizes the imbalance of exploitation and exploration in the reward function of Infotaxis algorithm and proposes a mobile strategy for the three-dimensional scene. In two-dimensional and three-dimensional scenes, the average steps of search tasks are used as the evaluation criteria to analyze the information trend algorithm combined with different reward functions and mobile strategies. The results show that the balance between the exploitation item and exploration item of the reward function proposed in this paper is better than that of the reward function in the Infotaxis algorithm, no matter in the two-dimensional scenes or in the three-dimensional scenes.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] Dark matter in 3D
    Alves, Daniele S. M.
    El Hedri, Sonia
    Wacker, Jay G.
    [J]. JOURNAL OF HIGH ENERGY PHYSICS, 2016, (03):
  • [22] Looking for a promoter in 3D
    Svetlov, Vladimir
    Nudler, Evgeny
    [J]. NATURE STRUCTURAL & MOLECULAR BIOLOGY, 2013, 20 (02) : 141 - 142
  • [23] 2D Lyndon Words and Applications
    Marcus, Shoshana
    Sokol, Dina
    [J]. ALGORITHMICA, 2017, 77 (01) : 116 - 133
  • [24] Optimal In-Place Algorithms for 3-d Convex Hulls and 2-d Segment Intersection
    Chan, Timothy M.
    Chen, Eric Y.
    [J]. PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 80 - 87
  • [25] 3D path planning, routing algorithms and routing protocols for unmanned air vehicles: a review
    Ben Amarat, Samia
    Zong, Peng
    [J]. AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2019, 91 (09) : 1245 - 1255
  • [26] A 2D Histogram-Based Image Thresholding Using Hybrid Algorithms for Brain Image Fusion
    Srikanth, M., V
    Prasad, V. V. K. D. V.
    Prasad, K. Satya
    [J]. INTERNATIONAL JOURNAL OF SYSTEM DYNAMICS APPLICATIONS, 2022, 11 (06)
  • [27] On efficient 3D object retrieval
    Liu, Hao
    Wong, Raymond Chi-Wing
    [J]. VLDB JOURNAL, 2025, 34 (01)
  • [28] 3D facility layout problem
    Besbes, Mariem
    Zolghadri, Marc
    Affonso, Roberta Costa
    Masmoudi, Faouzi
    Haddar, Mohamed
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2021, 32 (04) : 1065 - 1090
  • [29] Path Planning and Collision Risk Management Strategy for Multi-UAV Systems in 3D Environments
    Lopez, Blanca
    Munoz, Javier
    Quevedo, Fernando
    Monje, Concepcion A.
    Garrido, Santiago
    Moreno, Luis E.
    [J]. SENSORS, 2021, 21 (13)
  • [30] A bioinformatics approach to 2D shape classification
    Bicego, Manuele
    Lovato, Pietro
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2016, 145 : 59 - 69