NDLI: Comparative investigation into Viterbi based and multiple hypothesis based track stitching

Content Provider	IET Digital Library
Author	Merwe, Lodewyk van der Villiers, Pieter de
Abstract	In this study a comparative analysis is performed between a novel Viterbi based and multiple hypothesis based track stitching algorithms. The track fragments in the Viterbi based track stitching algorithm are modelled as nodes in a trellis structure. A sequential Viterbi data association algorithm is then used to solve the trellis and associate track fragments with each other. A Kalman filter is used to determine the possible associations as well as the probabilities of the associations between the track fragments. In the multiple hypothesis track stitching algorithm, the hypothesis based multiple hypothesis tracking (MHT) algorithm is extended to perform track fragment to track fragment associations, rather than associating observations to tracks. Aspects of the developed multiple hypothesis algorithm are compared with implementations of a similar nature. Novel aspects of this research include the modification of the sequential Viterbi algorithm, as well as the extension of the MHT algorithm to solve the track stitching problem. It was found that the sequential Viterbi track stitching algorithm performed somewhat better than the multiple hypothesis track stitching algorithm for similar execution times. The Viterbi based track stitching algorithm is also shown to produce more consistently acceptable results.
Starting Page	1575
Ending Page	1582
Page Count	8
ISSN	17518784
Volume Number	10
e-ISSN	17518792
Issue Number	Issue 9, Dec (2016)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-rsn/10/9
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-rsn.2015.0367
Journal	IET Radar, Sonar & Navigation
Publisher Date	2016-03-23
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Combinatorial Mathematics Filtering Method in Signal Processing Graph Based Track Stitching Graph Theory Kalman Filter MHT Algorithm Multiple Hypothesis Based Track Stitching Algorithm Probability Sensor Fusion Sequential Viterbi Data Association Algorithm Signal Processing Theory Statistics Target Tracking Track Fragment Associations Trellis Structure Viterbi Based Track Stitching Algorithm
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multiple hypothesis method for tracking move-stop-move target

Target tracking algorithm for passive coherent location

Improved converted measurement Kalman filter for satellite-borne multi-target tracking

Multiple hypothesis tracking algorithm for multi-target multi-camera tracking with disjoint views

Optimised multi-hypothesis tracking algorithm based on the two-dimensional constraints and manoeuvre detection

A Fusion Based Particle Filter TBD Algorithm for Dim Targets

Sensor fusion for vehicle tracking based on the estimated probability

Multi-sensor fusion for robust target tracking in the simultaneous presence of set-membership and stochastic Gaussian uncertainties

RFS-based extended target multipath tracking algorithm

Comparative investigation into Viterbi based and multiple hypothesis based track stitching

Similar Documents

Multiple hypothesis method for tracking move-stop-move target

Target tracking algorithm for passive coherent location

Improved converted measurement Kalman filter for satellite-borne multi-target tracking

Multiple hypothesis tracking algorithm for multi-target multi-camera tracking with disjoint views

Optimised multi-hypothesis tracking algorithm based on the two-dimensional constraints and manoeuvre detection

A Fusion Based Particle Filter TBD Algorithm for Dim Targets

Sensor fusion for vehicle tracking based on the estimated probability

Multi-sensor fusion for robust target tracking in the simultaneous presence of set-membership and stochastic Gaussian uncertainties

RFS-based extended target multipath tracking algorithm

Comparative investigation into Viterbi based and multiple hypothesis based track stitching