Intertarget Occlusion Handling in Multiextended Target Tracking Based on Labeled Multi-Bernoulli Filter Using Laser Range Finder

Multiextended target tracking (METT) has important applications in many fields, including autonomous vehicles, traffic flow monitoring, etc. However, as an acknowledged METT algorithm, the labeled multi-Bernoulli (LMB) filter cannot handle the intertarget occlusion problem, which frequently observed among METT, leading to an estimated trajectory break and even target loss. To tackle this problem, this article proposes an improved LMB filter with intertarget occlusion handling ability for METT. First, an intertarget occlusion probability (IOP) model based on a labeled random finite set using a laser range finder is developed. The IOP model theoretically describes the probability that each tracked target being occluded, considering both partial and full occlusion. Second, a true detection probability (TDP) model is presented to describe the probability that a target will generate corresponding measurement of a sensor in the presence of occlusion. The TDPs of tracked targets provide a way to integrate their estimated occlusion probabilities into the LMB filter to improve its capability of handling occluded tracks. We carried out multiple vehicle tracking simulation and field test using a laser range finder. Both simulation and experiment results illustrate that our improved LMB filter with occlusion handling ability can successfully tackle the intertarget occlusion problem and outperform conventional algorithms.

[1]  Roland Chapuis,et al.  CPHD filter addressing occlusions with pedestrians and vehicles tracking , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[2]  Mark E. Campbell,et al.  Negative Information for Occlusion Reasoning in Dynamic Extended Multiobject Tracking , 2015, IEEE Transactions on Robotics.

[3]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[4]  Ba-Ngu Vo,et al.  A labeled random finite set online multi-object tracker for video data , 2019, Pattern Recognit..

[5]  K. G. Murty An Algorithm for Ranking All the Assignment in Order of Increasing Cost , 1968 .

[6]  Rajesh Rajamani,et al.  Tracking of Vehicle Motion on Highways and Urban Roads Using a Nonlinear Observer , 2019, IEEE/ASME Transactions on Mechatronics.

[7]  J. Hammersley MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS , 1960 .

[8]  H. Jin Kim,et al.  Adaptive Range Estimation in Perspective Vision System Using Neural Networks , 2018, IEEE/ASME Transactions on Mechatronics.

[9]  Simon J. Godsill,et al.  Poisson models for extended target and group tracking , 2005, SPIE Optics + Photonics.

[10]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[11]  Guoqiang Fu,et al.  An Integrated Triangulation Laser Scanner for Obstacle Detection of Miniature Mobile Robots in Indoor Environment , 2011, IEEE/ASME Transactions on Mechatronics.

[12]  Konrad Schindler,et al.  Improved Multi-Person Tracking with Active Occlusion Handling , 2009, ICRA 2009.

[13]  Ricardo Carelli,et al.  A Novel Null-Space-Based UAV Trajectory Tracking Controller With Collision Avoidance , 2017, IEEE/ASME Transactions on Mechatronics.

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

[15]  Yafei Wang,et al.  Multiple Vehicle Tracking Based on Labeled Multiple Bernoulli Filter Using Pre-Clustered Laser Range Finder Data , 2019, IEEE Transactions on Vehicular Technology.

[16]  Byung-Ju Yi,et al.  Development of a Laser-Range-Finder-Based Human Tracking and Control Algorithm for a Marathoner Service Robot , 2014, IEEE/ASME Transactions on Mechatronics.

[17]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[18]  Li Zhang,et al.  Towards Occlusion Handling: Object Tracking With Background Estimation , 2018, IEEE Transactions on Cybernetics.

[19]  Alireza Bab-Hadiashar,et al.  On-Line Visual Tracking with Occlusion Handling † , 2020, Sensors.

[20]  Randal W. Beard,et al.  Cooperative Path Planning for Target Tracking in Urban Environments Using Unmanned Air and Ground Vehicles , 2015, IEEE/ASME Transactions on Mechatronics.

[21]  Changyun Wen,et al.  Real-Time Event-Triggered Object Tracking in the Presence of Model Drift and Occlusion , 2019, IEEE Transactions on Industrial Electronics.

[22]  Ephrahim Garcia,et al.  Team Cornell's Skynet: Robust perception and planning in an urban environment , 2008 .

[23]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[24]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[25]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

[26]  Hamid Reza Karimi,et al.  Accurate Trajectory Tracking of Disturbed Surface Vehicles: A Finite-Time Control Approach , 2019, IEEE/ASME Transactions on Mechatronics.