48 research outputs found
Shooting two birds with two bullets: how to find Minimum Mean OSPA estimates
Most area-defense formulations follow
from the assumption that threats must first be identified
and then neutralized. This is reasonable, but inherent
to it is a process of labeling: threat A must be identified
and then threat B, and then action must be taken.
This manuscript begins from the assumption that such
labeling (A & B) is irrelevant. The problem naturally
devolves to one of Random Finite Set (RFS) estimation:
we show that by eschewing any concern of target
label we relax the estimation procedure, and it is perhaps
not surprising that by such a removal of constraint (of
labeling) performance (in terms of localization) is enhanced.
A suitable measure for the estimation of unlabeled
objects is the Mean OSPA (MOSPA). We derive a
general algorithm which provided the optimal estimator
which minimize the MOSPA. We call such an estimator
a Minimum MOSPA (MMOSPA) estimator
Efficient characterization of labeling uncertainty in closely-spaced targets tracking
In this paper we propose a novel solution to the labeled multi-target tracking problem. The method presented is specially effective in scenarios where the targets have once moved in close proximity. When this is the case, disregarding the labeling uncertainty present in a solution (after the targets split) may lead to a wrong decision by the end user. We take a closer look at the main cause of the labeling problem. By modeling the possible crosses between the targets, we define some relevant labeled point estimates. We extend the concept of crossing objects, which is obvious in one dimension, to scenarios where the objects move in multiple dimensions. Moreover, we provide a measure of uncertainty associated to the proposed solution to tackle the labeling problem. We develop a novel, scalable and modular framework in line with it. The proposed method is applied and analyzed on the basis of one-dimensional objects and two-dimensional objects simulation experiments
Marginal multi-Bernoulli filters: RFS derivation of MHT, JIPDA and association-based MeMBer
Recent developments in random finite sets (RFSs) have yielded a variety of
tracking methods that avoid data association. This paper derives a form of the
full Bayes RFS filter and observes that data association is implicitly present,
in a data structure similar to MHT. Subsequently, algorithms are obtained by
approximating the distribution of associations. Two algorithms result: one
nearly identical to JIPDA, and another related to the MeMBer filter. Both
improve performance in challenging environments.Comment: Journal version at http://ieeexplore.ieee.org/document/7272821.
Matlab code of simple implementation included with ancillary file
ΠΠ΅ΡΠΎΠ΄ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ Π΄Π°Π½Π½ΡΡ Π² ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ΅ ΠΏΡΠΈΠ±ΡΠ΅ΠΆΠ½ΡΡ Π ΠΠ‘ ΡΡΠ΅Π΄Π½Π΅ΠΉ Π΄Π°Π»ΡΠ½ΠΎΡΡΠΈ
The article presents the basic principles of design and development of integrated middle range Coastal Surveillance System (CSS) used for water surface lookout. It provides solutions for such missions as command and control of maritime forces, border monitoring and control, prevention of illegal activities such as piracy, smuggling, illegal immigration, illegal fishing, supporting search and rescue (SAR) operations, and creates a common situation awareness picture of the Naval Theatre. The system structure diagram is designed to solve computational overload problem when processing large volume of data received from radar stations. The measurement-level fusion algorithm is developed based on the JPDA framework, in which radar data received from a single or group of radars and AIS data is aggregated in a processing center. The servers and workstations make use of local area network (LAN), using standard Gigabit Ethernet technologies for local network communications. Acquisition, analysis, storage and distribution of target data is executed in servers, then the data is sent to automated operator stations (console), where functional operations for managing, identifying and displaying of target on digital situational map are performed.ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΡΠΈΠ±ΡΠ΅ΠΆΠ½ΡΡ
Π ΠΠ‘ ΡΡΠ΅Π΄Π½Π΅ΠΉ Π΄Π°Π»ΡΠ½ΠΎΡΡΠΈ Π΄Π»Ρ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΡ Π·Π° Π½Π°Π΄Π²ΠΎΠ΄Π½ΠΎΠΉ ΠΎΠ±ΡΡΠ°Π½ΠΎΠ²ΠΊΠΎΠΉ Π² Π°ΠΊΠ²Π°ΡΠΎΡΠΈΡΡ
Ρ ΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΡΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ°Π»ΡΡ
ΡΡΠ΄ΠΎΠ². Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π»Ρ ΡΠ°ΠΊΠΈΡ
ΡΠ΅Π»Π΅ΠΉ, ΠΊΠ°ΠΊ ΠΊΠΎΠΌΠ°Π½Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π°Π΄ ΠΌΠΎΡΡΠΊΠΈΠΌΠΈ ΡΠΈΠ»Π°ΠΌΠΈ, ΠΏΠΎΠ³ΡΠ°Π½ΠΈΡΠ½ΡΠΉ ΠΌΠΎΠ½ΠΈΡΠΎΡΠΈΠ½Π³ ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ, ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ Π½Π΅Π·Π°ΠΊΠΎΠ½Π½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ (ΠΏΠΈΡΠ°ΡΡΡΠ²Π°, ΠΊΠΎΠ½ΡΡΠ°Π±Π°Π½Π΄Ρ, Π½Π΅Π·Π°ΠΊΠΎΠ½Π½ΠΎΠΉ ΠΈΠΌΠΌΠΈΠ³ΡΠ°ΡΠΈΠΈ, Π½Π΅Π·Π°ΠΊΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠΌΡΡΠ»Π°), ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΊΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΏΠΎ ΠΏΠΎΠΈΡΠΊΡ ΠΈ ΡΠΏΠ°ΡΠ΅Π½ΠΈΡ ΠΈ Ρ. Π΄. ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΠΏΡΠΈΠ±ΡΠ΅ΠΆΠ½ΠΎΠ³ΠΎ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΡ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°ΡΡ Π΄Π°Π½Π½ΡΠ΅ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
ΡΠ°Π΄Π°ΡΠΎΠ² SCORE 3000 ΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΎΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ (ΠΠΠ‘) ΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ ΠΊΠΎΡΡΠ΅Π»ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ
ΡΡΠΈΡ
ΡΠΈΡΡΠ΅ΠΌ. Π Π°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π° ΡΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ
Π΅ΠΌΠ° ΡΠΈΡΡΠ΅ΠΌΡ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠ°Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠΈ ΠΏΡΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅ Π±ΠΎΠ»ΡΡΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° Π΄Π°Π½Π½ΡΡ
, ΠΏΠΎΡΡΡΠΏΠ°ΡΡΠΈΡ
ΠΎΡ Π ΠΠ‘. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΡΡΡΠΊΡΡΡΡ Joint Probabilistic Data Association (JPDA) Π΄Π»Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΡΠ°Π΄ΠΈΠΎΠ»ΠΎΠΊΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π΄Π°Π½Π½ΡΡ
ΠΎΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
Π ΠΠ‘ ΠΈ Π΄Π°Π½Π½ΡΡ
ΠΠΠ‘, ΠΏΠΎΡΡΡΠΏΠ°ΡΡΠΈΡ
Π² ΡΠ΅Π½ΡΡ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘Π±ΠΎΡ, Ρ
ΡΠ°Π½Π΅Π½ΠΈΠ΅, Π°Π½Π°Π»ΠΈΠ· ΠΈ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΡΡ
ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΡΡΡΡ Π½Π° ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠΌ ΡΠ΅ΡΠ²Π΅ΡΠ΅, ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ, ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΈ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΡΠ΅Π»Π΅ΠΉ Π½Π° ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΠΊΠ°ΡΡΠ΅ ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΡΡ Π½Π° Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ ΡΠ°Π±ΠΎΡΠ΅ΠΌ ΠΌΠ΅ΡΡΠ΅
Aspects of MMOSPA Estimation
We expand upon existing literature regarding using
Minimum Mean Optimal Sub-Pattern Assignment (MMOSPA)
estimates in multitarget tracking, noting its advantages in
comparison to Maximum Likelihood (ML) and Minimum Mean
Squared Error (MMSE) estimation, and look at the practical
computation of MMOSPA estimates. We demonstrate the use
of MMOSPA estimation in a two-target tracking scenario as
well as outside of tracking in a radar angular superresolution
scenario