Abstract:We consider a variant of the target defense problems where a group of defenders are tasked to simultaneously capture an intruder. The intruder's objective is to reach a target without being simultaneously captured by the defender team. Some of the defenders are sensing-limited and do not have any information regarding the intruder's position or velocity at any time. The defenders may communicate with each other using a connected communication graph. We propose a decentralized feedback strategy for the defenders, which transforms the simultaneous capture problem into a unique nonlinear consensus problem. We derive a sufficient condition for simultaneous capture in terms of the agents' speeds, sensing, and communication capabilities. The proposed decentralized controller is evaluated through extensive numerical simulations.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how a group of defenders can simultaneously capture an intruder under the condition of limited communication and perception. Specifically:
1. **Problem Background**:
- A group of defenders need to work together to prevent the intruder from reaching a certain target.
- The intruder's aim is to reach the target without being simultaneously captured by all defenders.
2. **Challenges**:
- Some defenders do not have any information about the intruder's position or speed (i.e., perception - limited).
- Defenders communicate through a connected communication graph, but not all defenders can directly communicate with all other defenders.
- The intruder's dynamic behavior is unknown, and the defenders do not know the intruder's control strategy.
3. **Research Objectives**:
- Propose a decentralized feedback strategy to enable defenders to achieve synchronous capture of the intruder under limited information conditions.
- Derive sufficient conditions to ensure synchronous capture, which are related to the defenders' speed, perception ability, and communication ability.
- Provide a theoretical guarantee for synchronous capture and evaluate the proposed decentralized controller through numerical simulation.
### Key Formulas
- **Dynamics Equations of the Intruder and Defenders**
\[
\dot{x}_i(t) = v_i \hat{u}(\theta_i(t)), \quad \forall i = 1, \ldots, N + 1
\]
where \(\hat{u}(\theta)=[\cos\theta,\sin\theta]^T\) is the unit vector at an angle \(\theta\) with the x - axis, \(x_i(t)\) and \(x_{N + 1}(t)\) represent the positions of the \(i\)-th defender and the intruder at time \(t\), respectively, \(\theta_i(t)\) is their instantaneous heading angle, and \(v_i\) is their speed.
- **Dynamics Change of the Intruder after Being Captured**
\[
\dot{x}_{N + 1}(t) = \delta(x)v_{N + 1}\hat{u}(\theta_{N + 1}(t))
\]
where
\[
\delta(x)=\text{sgn}\left(\sum_{i = 1}^N \|x_i - x_{N + 1}\|\right)
\]
and \(\text{sgn}(x)\) is the sign function, defined as:
\[
\text{sgn}(x)=
\begin{cases}
\frac{x}{|x|}, & x\neq0 \\
0, & x = 0
\end{cases}
\]
- **Dynamics Equation of the Consensus Protocol**
\[
\dot{x}_i(t)=v_i\frac{\sum_{j = 1}^N [w_{ij}(x_j(t)-x_i(t))]+b_i(x_{N + 1}(t)-x_i(t))}{\left\|\sum_{j = 1}^N [w_{ij}(x_j(t)-x_i(t))]+b_i(x_{N + 1}(t)-x_i(t))\right\|}
\]
where \(w_{ij}\) indicates whether defender \(j\) can send a message to defender \(i\), and \(b_i\) indicates whether defender \(i\) can perceive the intruder.
### Main Contributions
1. **A decentralized consensus algorithm is proposed**, enabling defenders to achieve synchronous capture under limited information conditions.
2. **Sufficient conditions for ensuring synchronous capture are derived**, which are related to the defenders' speed, perception ability, and communication ability.
3. **The upper bound of the synchronous capture time is provided**, and the effectiveness of the method is verified through numerical simulation.
Through these contributions, this paper provides an effective solution to the target defense problem under the conditions of limited communication and perception.