Cooperative Target Defense under Communication and Sensing Constraints
Dipankar Maity, Arman Pourghorban · 2024
Read Cooperative Target Defense under Communication and Sensing Constraints by Dipankar Maity, Arman Pourghorban (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-09939.txt.
Introduction
Dipankar Maity and Arman Pourghorban design a team defense strategy under limited sensing and communication in a 2024 paper. A group of defenders must capture an intruder at the same time, before it reaches a target. Some defenders are sensing limited and never learn the intruder position or speed, so the team must act through a connected communication network.
Their decentralized feedback plan turns the joint capture task into a single nonlinear consensus problem. A sufficient condition for capture is derived in terms of agent speeds and the sensing and communication setup. Wide numerical simulations test the controller. The work targets settings where full information cannot be assumed for every defender.
Catalog record
| CREATOR | Dipankar Maity, Arman Pourghorban |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-09939
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cooperative Target Defense under Communication and Sensing Constraints Dipankar Maity, Arman Pourghorban 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. I Introduction Coordinated target-defense problems, where a group of defenders cooperatively guards a static or dynamic target against intruders, have attracted significant research interests [ 1 , 2 ] . Simultaneous capture is often a key requirement for this type of problems; see [ 3 , 4 , 5 ] and the references therein . That is, all the defenders shall simultaneously make contact with the intruder, requiring precise coordination and cooperation among the defenders to agree on the location where they will rendezvous with the intruder [ 6 , 7 ] . Existing approaches typically involve a game theoretic solution which assumes each and every agent knows others’ initial locations, dynamics, objective function, and capabilities (e.g., maximum speed, turn radius etc.) [ 8 ] . These methods seek an equilibrium strategy for the defenders and the intruder. Feedback type equilibrium strategies are developed where each agent’s instantaneous control action depends on the states of all the agents. While these game theoretic methods are very powerful, they unfortunately do not extend to scenarios where, for instance, the dynamics of the intruder is unknown, or some of the defenders cannot sense the intruder, or some defenders can only communicate with a part of the defender team, e.g., in certain military applications [ 9 ] . Differential games with incomplete knowledge [ 10 ] , limited sensing [ 11 ] , and communication [ 12 ] are extremely challenging to deal with, and only a little is known to date that can be applied in this challenging problem. Therefore, these practical challenges pertaining to limitations in sensing and communication, and incomplete knowledge about the opponent render a game theoretic formulation to be inadequate and intractable. In this letter, we formulate this target-defense scenario as a decentralized control problem for the defenders. Our main objective is to develop defenders’ control strategies for simultaneous capture via enabling each defender to leverage its own sensing and communication capability to coordinate with the rest of the group and come to a dynamic consensus on the capture location and time. To this end, we borrow ideas from multi-agent dynamic consensus problems [ 13 ] — more precisely, the leader-follower type formulations [ 14 ] —to obtain a solution with theoretical guarantees. Our method does not require the knowledge of the intruder’s dynamics, objective function, or its speed capability, making the method applicable to a wide range of problems. A key distinction between our approach and much of the existing literature on (leader-follower) consensus problems is that our consensus algorithm must be specifically designed to satisfy the physical limitations of the defenders (e.g., maximum speeds). For instance, the consensus-based optimal control approach for multi-agent pursuit-evasion games [ 15 ] does not account for physical speed limitations (i.e., bounds on control magnitudes). Additionally, linear consensus protocols [ 13 ] are unsuitable for two primary reasons: (i) they achieve asymptotic consensus, whereas our defenders must capture targets within finite time, and (ii) they do not guarantee that the resulting controllers respect the physical actuation limits of the defenders. To the best of our knowledge, this is the first work to analyze a sensing and communication limited simultaneous capture problem for an unknown intruder dynamics. We derive a sufficient condition on the sensing, communication, and speed capabilities of the defenders to ensure simultaneous capture. We then derive an upper bound on the capture time. Our analysis also provides both qualitative and quantitative understanding on the sensing versus communication tradeoff required for simultaneous capture. II Problem Formulation We consider a target defense problem in {\mathbb{R}^{2}} , similar to that studied in [ 16 , 17 , 18 ] , where an intruder attempts to breach a point target \mathcal{T} . 1 1 1 In cases where the target is a region, \mathcal{T} may represent either the center of the target or a point on its perimeter. A group of N defenders is tasked to simultaneously capture the intruder before it reaches the target. Not all the defenders are equipped with sensing capabilities and they do not have the location of the intruder. The defenders, however, can communicate with each other via a connected communication graph \mathcal{G} to exchange relevant information for simultaneously capturing the intruder. As considered in the existing target defense work [ 19 , 20 , 21 ] , the dynamics of the defenders and the intruder are given by \displaystyle\dot{\mathbf{x}}_{i}(t)=v_{i}\hat{\mathbf{u}}(\theta_{i}(t)),\qquad\forall~~i=1,\dots,(N+1), (1) where \hat{\mathbf{u}}(\theta)=[\cos\theta,\sin\theta]^{\mbox{\tiny\sf T}} is the unit vector making an angle of \theta with the x -axis. \mathbf{x}_{i}(t) and \mathbf{x}_{N+1}(t) denote the positions of the i -th defender and the intruder, respectively, at time t . The control inputs for the defenders and the intruder are their instantaneous heading angle \theta_{i}(t) . Their speeds are constant and denoted by v_{i} . The requirement for simultaneous capture is crucial; without it, the defenders cannot neutralize the intruder. For any i=1,\ldots,N , we say that the i -th defender has captured the intruder at time t if and only if \|\mathbf{x}_{i}(t)-\mathbf{x}_{N+1}(t)\|=0 . Simultaneous capture happens at time t if and only if \sum_{i=1}^{N}\|\mathbf{x}_{i}(t)-\mathbf{x}_{N+1}(t)\|=0 . The requirement for simultaneous capture in our problem distinguishes it from prior research [ 16 , 17 , 18 ] , where a single defender can neutralize the intruder upon contact. In our scenario, not all defenders have the capability to sense the intruder. This key distinction makes the simultaneous capture problem significantly more interesting and challenging than existing research on simultaneous capture [ 22 , 23 ] where all the defenders can sense the intruder. To reflect the effect of capture on the intruder’s dynamics, we consider a more accurate version of ( 1 ) for the intruder’s dynamics: \displaystyle\dot{\mathbf{x}}_{N+1}(t)=\delta(\mathbf{x})v_{N+1}\hat{\mathbf{u}}(\theta_{N+1}(t)), (2) where \mathbf{x}=[\mathbf{x}_{1}^{\mbox{\tiny\sf T}},\dots,\mathbf{x}_{N}^{\mbox{\tiny\sf T}},\mathbf{x}_{N+1}^{\mbox{\tiny\sf T}}]^{\mbox{\tiny\sf T}} denotes the aggregated states of all the agents, and \delta(\mathbf{x})=\text{sgn}\left(\sum_{i=1}^{N}\|\mathbf{x}_{i}-\mathbf{x}_{N+1}\|\right) (3) is an indicator variable denoting whether the intruder has been captured or not. Here, \displaystyle\text{sgn}(x)=\begin{cases}\frac{x}{|x|},\quad&x\neq 0,\\ 0,&x=0\end{cases} denotes the sign function. Once the simultaneous capture happens, we will have \dot{\mathbf{x}}_{N+1}(t)=0 afterwards, denoting that the intruder does not move any more. Dynamics ( 1 ) without the \delta(\mathbf{x}) term fail to model this aspect. The intruder may have access to \mathbf{x}(t) or only a part of it at any time t , which the intruder uses to construct its instantaneous heading angle \theta_{N+1}(t) . The policy for computing \theta_{N+1}(t) depends on the intruder’s objective function, which is assumed to be unknown to the defenders. 2 2 2