An ADMM-Based Geometric Configuration Optimization in RSSD-Based Source Localization By UAVs with Spread Angle Constraint

Xin Cheng,Guangjie Han,Jinlin Peng,Jinfang Jiang,Yu He,Weiqiang Zhu,Feng Shu,Jiangzhou Wang

2024-07-18

Abstract:Deploying multiple unmanned aerial vehicles (UAVs) to locate a signal-emitting source covers a wide range of military and civilian applications like rescue and target tracking. It is well known that the UAVs-source (sensors-target) geometry, namely geometric configuration, significantly affects the final localization accuracy. This paper focuses on the geometric configuration optimization for received signal strength difference (RSSD)-based passive source localization by drone swarm. Different from prior works, this paper considers a general measuring condition where the spread angle of drone swarm centered on the source is constrained. Subject to this constraint, a geometric configuration optimization problem with the aim of maximizing the determinant of Fisher information matrix (FIM) is formulated. After transforming this problem using matrix theory, an alternating direction method of multipliers (ADMM)-based optimization framework is proposed. To solve the subproblems in this framework, two global optimal solutions based on the Von Neumann matrix trace inequality theorem and majorize-minimize (MM) algorithm are proposed respectively. Finally, the effectiveness as well as the practicality of the proposed ADMM-based optimization algorithm are demonstrated by extensive simulations.

Signal Processing

What problem does this paper attempt to address?

### Problems the paper attempts to solve

The problem that this paper attempts to solve is how to optimize the geometric configuration of unmanned aerial vehicle (UAV) swarms in passive source location based on received signal strength difference (RSSD) to improve the final location accuracy. Specifically, the paper considers a general measurement condition, that is, the deployment angle of the UAV swarm around the target source is constrained. Under this constraint, the paper proposes a geometric configuration optimization problem to maximize the determinant of the Fisher Information Matrix (FIM) and solves this problem through the Alternating Direction Method of Multipliers (ADMM) framework.

### Main contributions

1. **Problem modeling and transformation**:
- For the RSSD - based source location system, considering the deployment angle constraint of the UAV swarm, a geometric configuration optimization problem is constructed according to the D - optimal criterion (i.e., maximizing the determinant of the FIM).
- The multi - scalar optimization problem is equivalently transformed into a multi - vector optimization problem and a single - matrix optimization problem. These transformations provide valuable insights for constrained geometric configuration optimization.

2. **ADMM algorithm development**:
- A constrained geometric configuration optimization algorithm based on ADMM is developed. Specifically, the ADMM framework is introduced to solve the transformed single - matrix optimization problem.
- In order to solve the two sub - problems in the ADMM iteration, a closed - form optimal solution and an optimal algorithm based on the Majorize - Minimize (MM) algorithm are proposed respectively.
- Although this algorithm is designed for RSSD - based location, it can also be easily extended to other types of location, such as RSS, DoA and TDoA.

3. **Simulation verification**:
- Extensive simulation experiments are carried out to verify the effectiveness of the proposed algorithm in improving the upper limit of location accuracy.
- Further considering the initial estimation error in the actual scenario, the practicality of the proposed algorithm in refining the initial estimate is demonstrated.

### Problem background

In passive source location, the geometric configuration of the UAV swarm has a significant impact on the final location accuracy. Traditional research mainly focuses on high - precision estimation methods, while the importance of the measurement phase is often overlooked. The paper points out that for any unbiased estimate, the lower bound of its error can be represented by the Cramér - Rao Lower Bound (CRLB), and the CRLB is composed of measurement conditions and geometric configurations. Therefore, optimizing the measurement positions (i.e., geometric configurations) of the UAV swarm is crucial for improving the final location accuracy.

### Optimization criteria

The paper adopts the D - optimal criterion, that is, maximizing the determinant of the FIM. This is because maximizing the determinant of the FIM is equivalent to maximizing the amount of information contained in the noise measurement and minimizing the volume of the uncertainty ellipsoid at the same time.

### Constraint conditions

The paper considers a general measurement area constraint, that is, the deployment angle of the UAV swarm around the target source is limited. This constraint is common in practical applications, such as terrain limitations, enemy detection and communication range, etc.

### Method overview

1. **Problem modeling**:
- A measurement model of the RSSD - based source location system is established.
- A geometric configuration optimization problem is constructed according to the D - optimal criterion.

2. **Problem transformation**:
- The optimization problem is transformed from a multi - scalar form to a multi - vector form and a single - matrix form.

3. **ADMM algorithm**:
- The ADMM framework is introduced to solve the single - matrix optimization problem.
- Two methods for solving sub - problems are proposed: a closed - form optimal solution and an optimal algorithm based on the MM algorithm.

4. **Simulation verification**:
- The effectiveness and practicality of the algorithm are verified through extensive simulation experiments.

### Conclusion

The paper proposes a constrained geometric configuration optimization algorithm based on ADMM, which effectively improves the location accuracy of the UAV - swarm - based RSSD source location system. This algorithm is not only applicable to RSSD - based location, but also can be extended to other types of location techniques.