Detection and tracking of the trajectories of dynamic UAVs in restricted and cluttered environment

Abstract The unidentified number of unmanned aerial vehicles (UAVs) can execute aggressive maneuvers in the restricted and the cluttered environment. Therefore, it is difficult to detect and track the uncertain motion of the UAV target in such complex environment. In addition, multi-target tracking (MTT) algorithms such as joint data association approach faces various computational complexities that could exceeds the available computation resources. This paper develops a novel smoothing data association idea in a linear multi-target (LM) tracking based on integrated probabilistic data association (sLM-IPDA) algorithm that acts like a single target tracker in the MTT situation. The significant detection and tracking performance of a UAV are validated without a-prior information of the UAV’s initial position. The forward and backward tracks are initialized separately using sensor measurements received in each scan. The sLM-IPDA estimates the backward multi-tracks simultaneously associating backward tracks in a subsequent predicted forward track for fusion. Thus, a forward track state estimate is obtain using the smoothing (fusion) measurements. This significantly improves estimation accuracy for large number of cross-over targets in heavy clutter. Numerical assessments of the sLM-IPDA are verified using both simulation and experiment to demonstrate the application of the proposed algorithm.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  R.J. Evans,et al.  Multi-target tracking in clutter without measurement assignment , 2008, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  William Moran,et al.  Robust hierarchical multiple hypothesis tracker for multiple object tracking , 2012, 2012 19th IEEE International Conference on Image Processing.

[4]  Sebastian Dudzik,et al.  Application of the Motion Capture System to Estimate the Accuracy of a Wheeled Mobile Robot Localization , 2020, Energies.

[5]  Taek Lyul Song,et al.  Smoothing Multi-Scan Target Tracking in Clutter , 2013, IEEE Transactions on Signal Processing.

[6]  R.J. Evans,et al.  Integrated track splitting filter - efficient multi-scan single target tracking in clutter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Taek Lyul Song,et al.  Adaptive Clutter Measurement Density Estimation for Improved Target Tracking , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Minho Shin,et al.  Extended smoothing joint data association for multi‐target tracking in cluttered environments , 2020, IET Radar, Sonar & Navigation.

[9]  Gabriel-Miro Muntean,et al.  A Communications-Oriented Perspective on Traffic Management Systems for Smart Cities: Challenges and Innovative Approaches , 2015, IEEE Communications Surveys & Tutorials.

[10]  Minho Shin,et al.  Multiple Sensor Linear Multi-Target Integrated Probabilistic Data Association for Ultra-Wide Band Radar , 2020, IEEE Access.

[11]  Yong Kim,et al.  Multitarget tracking with state dependent detection , 2015 .

[12]  D. Fraser,et al.  The optimum linear smoother as a combination of two optimum linear filters , 1969 .

[13]  Yong Kim,et al.  Tracking through Occlusions and Track Segmentation Reduction , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Ian D. Reid,et al.  Joint Probabilistic Data Association Revisited , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[15]  Rammohan Mallipeddi,et al.  Trajectory-based vehicle tracking at low frame rates , 2017, Expert Syst. Appl..

[16]  Sufyan Ali Memon,et al.  Dynamic based trajectory estimation and tracking in an uncertain environment , 2021, Expert Syst. Appl..

[17]  Taek Lyul Song,et al.  Multi-target multi-scan smoothing in clutter , 2016 .

[18]  Sufyan Ali Memon,et al.  Tracking and Estimation of Multiple Cross-Over Targets in Clutter , 2019, Sensors.

[19]  Jason L. Williams,et al.  Tracker Operating Characteristic for Integrated Probabilistic Data Association , 2018, 2018 International Conference on Radar (RADAR).

[20]  Henk A. P. Blom,et al.  JIPDA: Automatic target tracking avoiding track coalescence , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Taek Lyul Song,et al.  Modified smoothing data association for target tracking in clutter , 2015, Expert Syst. Appl..

[22]  Taek Lyul Song,et al.  Smoothing innovations and data association with IPDA , 2012, Autom..

[23]  Robin J. Evans,et al.  Integrated probabilistic data association-finite resolution , 1995, Autom..

[24]  Alberto Broggi,et al.  PHD filter for vehicle tracking based on a monocular camera , 2018, Expert Syst. Appl..

[25]  Mohd Yamani Idna Idris,et al.  An automatic zone detection system for safe landing of UAVs , 2019, Expert Syst. Appl..

[26]  Rama Chellappa,et al.  A Multiple-Hypothesis Approach for Multiobject Visual Tracking , 2007, IEEE Transactions on Image Processing.

[27]  Antonios Tsourdos,et al.  Multi-Sensor Multi-Target Tracking Using Domain Knowledge and Clustering , 2018, IEEE Sensors Journal.

[28]  José A. Paredes,et al.  Precise drone location and tracking by adaptive matched filtering from a top-view ToF camera , 2020, Expert Syst. Appl..

[29]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[30]  Taek Lyul Song,et al.  Smoothing data association for target trajectory estimation in cluttered environments , 2016, EURASIP Journal on Advances in Signal Processing.

[31]  Gonzalo Pajares,et al.  Recognition of a landing platform for unmanned aerial vehicles by using computer vision-based techniques , 2017, Expert Syst. Appl..

[32]  Taek Lyul Song,et al.  Smoothing joint integrated probabilistic data association , 2015 .

[33]  Hungsun Son,et al.  Multi-scan smoothing for tracking manoeuvering target trajectory in heavy cluttered environment , 2017 .

[34]  Robin J. Evans,et al.  Fundamentals of Object Tracking , 2011 .

[35]  Hadi Sadoghi Yazdi,et al.  Probabilistic Kalman filter for moving object tracking , 2020, Signal Process. Image Commun..

[36]  Hugh H. T. Liu,et al.  Comparative Analysis of OptiTrack Motion Capture Systems , 2018 .