Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949388635> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2949388635 abstract "Multi-target tracking remains a challenging problem, with various approaches addressing different regimes of scenario difficulties. Multi-Hypothesis Tracking (MHT) is often used for short-timescale tracking, while Graph-Based Track stitching (GBT) is often used as a second-stage processor to associate MHT tracks together over time. However, it is often the case that MHT must aggressively prune hypotheses to remain computationally tractable. Moreover, GBT makes strict assumptions about its input, namely Markov or path independence, and is therefore unable to process non-local information such as intermittent attributes on input data. Therefore, both approaches make drastic trade-offs between data association and state estimation: MHT prunes while GBT assumes path independence. We present an approach to the multi-target tracking problem that occupies a “middle” ground between MHT and GBT, reducing to each as a special case. To do this, we represent the current hypothesis set as all those report strings accepted by some automaton: Depending on input statistics (to what extent assignment probabilities are path independent) and on an approximation-fidelity parameter, the automaton will naturally be either an MHT forest, or a min-cost-flow graph, or some intermediate structure. We introduce the formulation, describe algorithms to construct so-called Track Automata, give an Integer Linear Program (ILP) to extract globally optimal tracks from these automata, illustrate key special cases, including where the problem is solvable in polynomial time, and show results for simulated sensor data. In exchange for some user-specified approximation error and polynomial increase in ILP size, the technique is able to delay pruning and improve track purity by implicitly representing many more hypotheses than an MHT forest can." @default.
- W2949388635 created "2019-06-27" @default.
- W2949388635 creator A5014815645 @default.
- W2949388635 creator A5070048377 @default.
- W2949388635 date "2019-03-01" @default.
- W2949388635 modified "2023-09-27" @default.
- W2949388635 title "Unifying Multi-Hypothesis and Graph-Based Tracking with Approximate Track Automata" @default.
- W2949388635 cites W1568122762 @default.
- W2949388635 cites W1990321738 @default.
- W2949388635 cites W2053913299 @default.
- W2949388635 cites W2099111195 @default.
- W2949388635 cites W2127923214 @default.
- W2949388635 cites W2129078811 @default.
- W2949388635 cites W2140869193 @default.
- W2949388635 cites W2169963314 @default.
- W2949388635 cites W2515747816 @default.
- W2949388635 cites W2518200572 @default.
- W2949388635 cites W2811275698 @default.
- W2949388635 cites W3110683067 @default.
- W2949388635 doi "https://doi.org/10.1109/aero.2019.8741605" @default.
- W2949388635 hasPublicationYear "2019" @default.
- W2949388635 type Work @default.
- W2949388635 sameAs 2949388635 @default.
- W2949388635 citedByCount "1" @default.
- W2949388635 countsByYear W29493886352020 @default.
- W2949388635 crossrefType "proceedings-article" @default.
- W2949388635 hasAuthorship W2949388635A5014815645 @default.
- W2949388635 hasAuthorship W2949388635A5070048377 @default.
- W2949388635 hasConcept C112505250 @default.
- W2949388635 hasConcept C11413529 @default.
- W2949388635 hasConcept C132525143 @default.
- W2949388635 hasConcept C154945302 @default.
- W2949388635 hasConcept C199360897 @default.
- W2949388635 hasConcept C2777735758 @default.
- W2949388635 hasConcept C41008148 @default.
- W2949388635 hasConcept C80444323 @default.
- W2949388635 hasConceptScore W2949388635C112505250 @default.
- W2949388635 hasConceptScore W2949388635C11413529 @default.
- W2949388635 hasConceptScore W2949388635C132525143 @default.
- W2949388635 hasConceptScore W2949388635C154945302 @default.
- W2949388635 hasConceptScore W2949388635C199360897 @default.
- W2949388635 hasConceptScore W2949388635C2777735758 @default.
- W2949388635 hasConceptScore W2949388635C41008148 @default.
- W2949388635 hasConceptScore W2949388635C80444323 @default.
- W2949388635 hasLocation W29493886351 @default.
- W2949388635 hasOpenAccess W2949388635 @default.
- W2949388635 hasPrimaryLocation W29493886351 @default.
- W2949388635 hasRelatedWork W1569560753 @default.
- W2949388635 hasRelatedWork W167006800 @default.
- W2949388635 hasRelatedWork W1922131234 @default.
- W2949388635 hasRelatedWork W2066226864 @default.
- W2949388635 hasRelatedWork W2155581949 @default.
- W2949388635 hasRelatedWork W2385429082 @default.
- W2949388635 hasRelatedWork W2469935323 @default.
- W2949388635 hasRelatedWork W2555732556 @default.
- W2949388635 hasRelatedWork W2569796741 @default.
- W2949388635 hasRelatedWork W2738024282 @default.
- W2949388635 hasRelatedWork W2753639767 @default.
- W2949388635 hasRelatedWork W2916044303 @default.
- W2949388635 hasRelatedWork W2950804140 @default.
- W2949388635 hasRelatedWork W2976680314 @default.
- W2949388635 hasRelatedWork W2990855669 @default.
- W2949388635 hasRelatedWork W3012054040 @default.
- W2949388635 hasRelatedWork W3038551731 @default.
- W2949388635 hasRelatedWork W96574868 @default.
- W2949388635 hasRelatedWork W2136969810 @default.
- W2949388635 hasRelatedWork W2187379333 @default.
- W2949388635 isParatext "false" @default.
- W2949388635 isRetracted "false" @default.
- W2949388635 magId "2949388635" @default.
- W2949388635 workType "article" @default.