返回
A meta-heuristic algorithm combined with deep reinforcement learning for multi-sensor positioning layout problem in complex environment
DOI:10.1016/j.eswa.2024.125555.png)
摘要
En 中文
In a multi-sensor positioning system (MSPS), the layout of sensors plays a crucial role in determining the system's performance. Therefore, addressing the sensor layout problem (SLP) within the MSPS is an essential approach to achieve high-precision location information. However, equipment failures and measurement losses in complex working conditions can disrupt the established sensor layout geometry, resulting in significant degradation of positioning accuracy. To address this issue, we introduce robustness as a new objective for sensor layout optimization within MSPS operating in complex environments, transforming it into a constrained multi-objective optimization problem. Consequently, we propose a Constrained Pareto Dominance Evolutionary Algorithm based on Deep Q Network (CDEA-DQN). This algorithm incorporates a state quaternion that characterizes population quality in both objective and decision spaces. It further establishes a mapping model from state to optimal reproduction operators while employing reward and update strategies that provide adaptive preferences for convergence, diversity, and feasibility - enabling dynamic reproduction. Experimental results from 44 benchmark instances along with three proposed SLP scenarios demonstrate the effectiveness of CDEA-DQN compared to existing algorithm.
Keyword:
Multi-sensor positioning system
Sensor layout problem
Constrained multi-objective evolutionary algo-
rithm
Deep Q network
Multi-operator reproduction
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Cooperative path planning optimization for multiple UAVs with communication constraints通信约束下多无人机协同航迹规划优化
Sensor Selection for TDOA-Based Localization in Wireless Sensor Networks With Non-Line-of-Sight Condition非视距条件下无线传感器网络中基于TDOA定位的传感器选择
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法

