Fast Resource Management Algorithm for Passive Surveillance Systems Journal: Computers and Operations Research
Jan Pikman, Přemysl Šůcha, Jerguš Suja, Pavel Kulmon, Zdeněk Hanzálek · 2025
Read Fast Resource Management Algorithm for Passive Surveillance Systems Journal: Computers and Operations Research by Jan Pikman, Přemysl Šůcha, Jerguš Suja, Pavel Kulmon, Zdeněk Hanzálek (2025) 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-2511-19174.txt.
Introduction
Jan Pikman and four co-authors improve scheduling for passive surveillance systems, which track distant objects by listening to signals they emit. Such a system has few receivers and can watch only part of the radio spectrum at once. Their algorithm, ResourceTune, builds schedules step by step, choosing which frequencies each receiver should observe at each moment.
The core step tunes receiver settings with a left-right heuristic joined to linear programming. Unlike earlier work, the method optimizes the use of receivers and observed frequencies directly. In tests against a greedy method and the prior best approach, ResourceTune wins in most scenarios, in one case scoring more than twice as well.
Catalog record
| CREATOR | Jan Pikman, Přemysl Šůcha, Jerguš Suja, Pavel Kulmon, Zdeněk Hanzálek |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-19174
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fast Resource Management Algorithm for Passive Surveillance Systems Journal: Computers and Operations Research Jan Pikman, Přemysl Šůcha, Jerguš Suja, Pavel Kulmon, Zdeněk Hanzálek Abstract Passive surveillance systems (PSS) detect and track objects that emit electromagnetic signals from hundreds of kilometers away. These systems have a limited number of receivers and can only observe a fraction of the frequencies of interest simultaneously. To improve its behavior, we propose the ResourceTune algorithm, which iteratively constructs optimized schedules to determine which frequencies each receiver should observe at a given time step. The algorithm’s main component is the optimization of receiver configurations using a left-right heuristic combined with linear programming. Our approach is unique because, unlike others, we focus on optimizing available resources and observed frequencies, which was never done before. We experimentally compared the proposed algorithm with a greedy and the state-of-the-art method for construction of PSS schedules. In most of the considered scenarios, ResourceTune outperformed both algorithms, and in the most extreme case, its objective value was more than 2.7 2.7 times better than the values reached by other methods. † † highlights: Focus on an unexplored area of resource management of passive surveillance systems Resource optimization is achieved by novel optimization of observed frequency bands The proposed algorithm is fast, making it applicable in the real world Significantly better results than the current state-of-the-art method 1 Introduction A passive surveillance system (PSS) can be described as a complex electronic support measure that intercepts broad-spectrum electromagnetic pulses emitted by various sources in the air, on land, and at sea, collectively called targets. Based on these interceptions the PSS is able to detect, localize, track, and possibly even identify these targets. This is illustrated in Figure 1 . As can be seen, its functionalities are practically identical to those of traditional radar systems, with the advantage that its operation is covert since, unlike radars, it does not need to emit electromagnetic pulses into the environment. Therefore, it is easier for the PSS to remain hidden from potential observers. For the PSS to function properly and perform all of the expected tasks, which include surveillance, detection, identification, and tracking of targets, it is essential to manage its limited resources correctly. The resources are receivers that observe the frequencies and thus perform the tasks. These observed frequencies are determined by configurations of the receivers. Therefore, it is important to select the suitable receiver configurations at each point in time to ensure that the PSS functions properly and efficiently. In addition, the PSS should be able to swiftly adapt its behavior because of the ever-changing environment where targets can quickly appear and disappear. As a result, the PSS resource management algorithm must operate in real time. Figure 1: Illustration of the working principles of PSS. Image taken from ( 8 ) . This paper presents a unique perspective on a currently almost unexplored field of resource management of PSSs (PSSRM), focusing on the optimization of available resources and observed frequencies. We consider a PSS that realizes two types of tasks, track and survey, determining which frequency bands to observe and how often. The goal is to realize as many of these tasks as possible, as well as possible. To solve this problem, we propose an algorithm, called ResourceTune, that decomposes the problem into multiple steps that can be solved in real time. It uses a left-right heuristic to construct receiver configurations that determine which frequency bands the receiver observes, so that each configuration realizes as many tasks as possible. Then, we use linear programming (LP) to determine how often the receivers should be set to a particular configuration. We compare ResourceTune in several different scenarios with the greedy algorithm, which is inspired by the typical radar resource management (RRM) algorithm called time balancing algorithm ( 26 ; 3 ) , and the PSSRM state-of-the-art algorithm proposed by 28 . 1.1 Contributions The main contributions of this paper can be summarized as follows: 1. The paper focuses on the almost unexplored topic of PSSRM. 2. The proposed algorithm has low computational complexity and is therefore suitable for direct use in real-world applications. 3. The introduced left-right heuristic provides an elegant compromise between computational complexity and optimality. It greatly simplifies the selection of receiver settings, which would otherwise be almost unmanageable. 4. To the best of our knowledge, the frequency optimization of receiver configurations has never been done before and could be applied to other research areas that are concerned with the optimization of frequency coverage. 5. As mentioned above, we demonstrate the superiority of ResourceTune by comparing its behavior with the PSSRM state-of-the-art algorithm introduced by 28 . Furthermore, our algorithm was developed in close cooperation with the industry and with a specific system in mind, which underscores the applicability of our approach. 1.2 Paper Outline The rest of this paper proceeds as follows. Section 2 describes preliminaries, most of which are connected to multiple-intervals. In Section 3 , a problem description is given, including a simplified description of the considered PSS. An overview of the related literature is provided in Section 4 . The ResourceTune algorithm is introduced and described in detail in Section 5 . Section 6 describes the experimental results. Section 7 summarizes the paper and discusses the presented results. 2 Preliminaries Throughout this paper, we often mention frequency bands and their unions. To simplify their description, we w.l.o.g. omit the units and introduce the following interval notation. The interval defined as v=[f^{\prime},f^{\prime\prime}]=\{f\in\mathbb{R}_{>0}\;|\;f^{\prime}\leq f\leq f^{\prime\prime}\} , where f^{\prime},f^{\prime\prime}\in\mathbb{R}_{>0} and f^{\prime}<f^{\prime\prime} , will be called single-interval . The size of the single-interval |v| is equal to f^{\prime\prime}-f^{\prime} . The set of all single-intervals is denoted by \mathbb{I}_{1} . The union of an arbitrary number of pairwise disjoint single-intervals is called a multiple-interval . The set of all multiple-intervals is denoted by \mathbb{I} . Consider a multiple-interval w ; the set of single-intervals it consists of is denoted by \mathcal{S}(w) . The size of multiple-interval |w| is equal to \sum_{v\in\mathcal{S}(w)}|v| . The shape of a multiple-interval \mathcal{D}(w) is an odd-length vector of positive real numbers that describes the sizes of its constituent single-intervals and the spaces between them, from left to right. For example, consider multiple-interval w=[0,5]\cup[7,8]\cup[11,15] , then \mathcal{S}(w)=\{[0,5],[7,8],[11,15]\} and \mathcal{D}(w)=(5,2,1,3,4) . We define the set of all multiple-intervals induced by set of shapes D as \mathbb{I}[D]:=\{w\in\mathbb{I}\,|\,\mathcal{D}(w)\in D\} . 3 Problem Statement We assume the following PSS, which is an obfuscated version of an existing PSS that is actively in use. It consists of four identical sensor nodes N=\{1,2,3,4\} indexed by n . These can be seen in Figure 1 . Each sensor node contains two identical receivers R=\{1,2\} indexed by r . The frequency bands observed by the receivers over time are determined by consecutive tuning plans \mathit{T\!P}^{1},\dots,\mathit{T\!P}^{|P|} . The tuning plans are indexed by p\in P=\{1,\dots,|P|\} . Each tuning plan \mathit{T\!P}^{p} specifies the behavior of each receiver for consecutive time steps indexed by q\in Q=\{1,\dots,|Q|\} . Receiver r on sensor node n during time step q of tuning plan p observes frequency bands corresponding to multiple-interval \mathit{T\!P}_{n,r}^{p,q}\in\mathbb{I}[D] , where D is a set of allowed receiver shapes, i.e., the multiple-intervals the receiver can observe simultaneously. An example of a tuning plan is shown