Formation Control for Moving Target Enclosing and Tracking via Relative Localization

Xueming Liu,Dengyu Zhang,Qingrui Zhang,Tianjiang Hu
2024-10-18
Abstract:This paper proposes an integrated framework for coordinating multiple unmanned aerial vehicles (UAVs) in a distributed fashion to persistently enclose and track a moving target without external localization systems. It is assumed that the UAV can obtain self-displacement and the target's relative position using vision-based methods within its local frame. Additionally, UAVs can measure relative distances and communicate with each other, e.g. by ultrawideband (UWB) sensors. Due to the absence of a global coordinate system, measurements from neighbors cannot be directly utilized for collaborative estimation of the target state. To address this, a recursive least squares estimator (RLSE) for estimating the relative positions between UAVs is integrated into a distributed Kalman filter (DKF), enabling a persistent estimation of the target state. When the UAV loses direct measurements of the target due to environmental occlusion, measurements from neighbors will be aligned into the UAV's local frame to provide indirect measurements. Furthermore, simultaneously ensuring the convergence of the estimators and maintaining effective target tracking is a significant challenge. To tackle this problem, a consensus-based formation controller with bounded inputs is developed by integrating a coupled oscillator-based circular formation design. Theoretical analysis shows that the proposed framework ensures asymptotic tracking of a target with constant velocity. For a target with varying velocity, the tracking error converges to a bounded region related to the target's maximum acceleration. Simulations and experiments validate the effectiveness of the proposed algorithm.
Robotics
What problem does this paper attempt to address?
This paper aims to solve the problem of how multiple unmanned aerial vehicles (UAVs) can cooperatively complete the continuous encirclement and tracking of moving targets without an external positioning system. Specifically, the paper proposes an integrated framework that enables multiple UAVs to work cooperatively in a distributed manner through relative positioning methods to achieve continuous encirclement and tracking of moving targets. The paper mainly focuses on the following aspects: 1. **Relative Positioning and State Estimation**: Due to the lack of a global coordinate system, UAVs need to obtain their own displacements and the relative positions of targets relative to themselves through methods such as vision. At the same time, UAVs can measure relative distances and communicate with each other. To overcome these challenges, the paper proposes a method that combines a recursive least - squares estimator (RLSE) and a distributed Kalman filter (DKF) to estimate the relative positions between UAVs and achieve continuous estimation of the target state. 2. **Indirect Measurement**: When a UAV loses the ability to directly measure the target due to environmental occlusion, it can align the measurement results of its neighbors to the local coordinate system by using the relative position information provided by neighboring UAVs, providing indirect measurement. 3. **Formation Control and Convergence**: Ensuring the convergence of the estimator and effective target tracking simultaneously is a major challenge. To this end, the paper develops a circular formation controller based on coupled oscillators. This controller has bounded inputs, can ensure the convergence of the estimator, and at the same time achieve effective tracking of the target. 4. **Theoretical Analysis**: Theoretical analysis shows that the proposed framework can ensure asymptotic tracking of targets with constant velocities. For targets with varying velocities, the tracking error will converge to a bounded region related to the maximum acceleration of the target. 5. **Experimental Verification**: The effectiveness of the proposed algorithm is verified through simulation and experiments. In summary, the main contribution of this paper is to propose a comprehensive framework for multiple UAVs to continuously encircle and track moving targets through relative positioning and distributed estimation methods in the absence of an external positioning system.