Intelligence-Aware Batch Processing for TMA with Bearings-Only Measurements

This paper develops a framework to track the trajectory of a target in 2D by considering a moving ownship able to measure bearing measurements. Notably, the framework allows one to incorporate additional information (e.g., obtained via intelligence) such as knowledge on the fact the target’s trajectory is contained in the intersection of some sets or the fact it lies outside the union of other sets. The approach is formally characterized by providing a constrained maximum likelihood estimation (MLE) formulation and by extending the definition of the Cramér–Rao lower bound (CRLB) matrix to the case of MLE problems with inequality constraints, relying on the concept of generalized Jacobian matrix. Moreover, based on the additional information, the ownship motion is chosen by mimicking the Artificial Potential Fields technique that is typically used by mobile robots to aim at a goal (in this case, the region where the target is assumed to be) while avoiding obstacles (i.e., the region that is assumed not to intersect the target’s trajectory). In order to show the effectiveness of the proposed approach, the paper is complemented by a simulation campaign where the MLE computations are carried out via an evolutionary ant colony optimization software, namely, mixed-integer distributed ant colony optimization solver (MIDACO-SOLVER). As a result, the proposed framework exhibits remarkably better performance, and in particular, we observe that the solution is less likely to remain stuck in unsatisfactory local minima during the MLE computation.

[1]  Zhengtao Ding,et al.  Bearing-Only Formation Tracking Control of Multiagent Systems , 2019, IEEE Transactions on Automatic Control.

[2]  Barry Lennox,et al.  Finite-Time Bearing-Only Formation Tracking of Heterogeneous Mobile Robots With Collision Avoidance , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Taek Lyul Song,et al.  Batch Processing through Particle Swarm Optimization for Target Motion Analysis with Bottom Bounce Underwater Acoustic Signals † , 2020, Sensors.

[5]  Matthias Gerdts,et al.  A numerical study of MIDACO on 100 MINLP benchmarks , 2012 .

[6]  Long Yang,et al.  Adaptive Two-Step Bearing-Only Underwater Uncooperative Target Tracking with Uncertain Underwater Disturbances , 2021, Entropy.

[7]  Ratnasingham Tharmarasa,et al.  Multi-vehicle tracking with microscopic traffic flow model-based particle filtering , 2019, Autom..

[8]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[9]  Krishna R. Pattipati,et al.  Ground target tracking with variable structure IMM estimator , 2000, IEEE Trans. Aerosp. Electron. Syst..

[10]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[11]  Alireza Alfi,et al.  Robust adaptive unscented Kalman filter for bearings-only tracking in three dimensional case , 2019, Applied Ocean Research.

[12]  Gongjian Zhou,et al.  A New Pseudolinear Filter for Bearings-Only Tracking without Requirement of Bias Compensation , 2021, Sensors.

[13]  Claude Jauffret,et al.  TMA from Cosines of Conical Angles Acquired by a Towed Array , 2021, Sensors.

[14]  S. Nardone,et al.  A closed-form solution to bearings-only target motion analysis , 1997 .

[15]  Yu Wang,et al.  Event-based distributed bias compensation pseudomeasurement information filter for 3D bearing-only target tracking , 2021 .

[16]  Thomas L. Marzetta,et al.  A simple derivation of the constrained multiple parameter Cramer-Rao bound , 1993, IEEE Trans. Signal Process..

[17]  Ángel F. García-Fernández,et al.  Gaussian Target Tracking With Direction-of-Arrival von Mises–Fisher Measurements , 2019, IEEE Transactions on Signal Processing.

[18]  A Hybrid Newton–Raphson and Particle Swarm Optimization Method for Target Motion Analysis by Batch Processing , 2021, Sensors.

[19]  A. Farina,et al.  MLE in presence of equality and inequality nonlinear constraints for the ballistic target problem , 2008, 2008 IEEE Radar Conference.

[20]  Stephen Kemble,et al.  MIDACO on MINLP space applications , 2013 .

[21]  L. Teng,et al.  Square-root second-order extended Kalman filter and its application in target motion analysis , 2010 .

[22]  Meiqin Liu,et al.  A Multi-Node Cooperative Bearing-Only Target Passive Tracking Algorithm via UWSNs , 2019, IEEE Sensors Journal.

[23]  A. V. Shafranyuk,et al.  Algorithm for constructing trajectories of maneuvering object based on bearing-only information using the Basis Pursuit method , 2021 .

[24]  Debora Pastina,et al.  Experimental Demonstration of Ship Target Detection in GNSS-Based Passive Radar Combining Target Motion Compensation and Track-before-Detect Strategies , 2020, Sensors.

[25]  Itzik Klein,et al.  BOTNet: Deep Learning-Based Bearings-Only Tracking Using Multiple Passive Sensors , 2021, Sensors.

[26]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[27]  A. Farina,et al.  A comparative study of the Benes filtering problem , 2002, Signal Process..

[29]  Andrea Gasparri,et al.  Distributed Flow Network Balancing With Minimal Effort , 2019, IEEE Transactions on Automatic Control.

[30]  K. Gong,et al.  Position and Velocity Estimation Via Bearing Observations , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Stergios I. Roumeliotis,et al.  A Bank of Maximum A Posteriori (MAP) Estimators for Target Tracking , 2015, IEEE Transactions on Robotics.

[32]  Alexander B. Miller,et al.  Underwater Target Tracking Using Bearing-Only Measurements , 2018, Journal of Communications Technology and Electronics.

[33]  Kutluyil Dogançay,et al.  On the efficiency of a bearings-only instrumental variable estimator for target motion analysis , 2005, Signal Process..

[34]  Kutluyil Dogançay,et al.  3D Pseudolinear Target Motion Analysis From Angle Measurements , 2015, IEEE Transactions on Signal Processing.

[35]  Stefano Panzieri,et al.  Sensor Networks Localization: Extending Trilateration via Shadow Edges , 2015, IEEE Transactions on Automatic Control.

[36]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[37]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[38]  T. R. Kronhamn,et al.  Bearings-only target motion analysis based on a multihypothesis Kalman filter and adaptive ownship motion control , 1998 .

[39]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[40]  Taek Lyul Song,et al.  Practical guidance for homing missiles with bearings-only measurements , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[41]  V. Aidala Kalman Filter Behavior in Bearings-Only Tracking Applications , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[42]  Ge Guo,et al.  A Recursive Estimator for Pseudolinear Target Motion Analysis Using Multiple Hybrid Sensors , 2021, IEEE Transactions on Instrumentation and Measurement.

[43]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..

[44]  K. Gong,et al.  Fundamental properties and performance of conventional bearings-only target motion analysis , 1984 .

[45]  R. Vinter,et al.  Shifted Rayleigh filter: a new algorithm for bearings-only tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.