Carnegie Mellon Robotics Institute
|In this paper we examine a fundamental problem in many tracking tasks: track initiation (also called linkage). This problem consists of taking sets of point observations from different time steps and linking together those observations that fit a desired model without any previous track estimates. In general this problem suffers from a combinatorial explosion in the number of potential tracks that must be evaluated.
We introduce a new methodology for track initiation that exhaustively considers all possible linkages. We then introduce an exact multiple kd-tree algorithm for tractably finding all of the linkages. We compare this approach to an adapted version of multiple hypothesis tracking using spatial data structures and show how the use of multiple trees can provide a significant benefit.
Associated Lab(s) / Group(s):
Associated Project(s): Auton Project
Number of pages: 27
|Jeremy Martin Kubica, Andrew Moore, Andrew J. Connolly, and Robert Jedicke, "Fast and Robust Track Initiation Using Multiple Trees," tech. report CMU-RI-TR-04-62, Robotics Institute, Carnegie Mellon University, November, 2004|
author = "Jeremy Martin Kubica and Andrew Moore and Andrew J Connolly and Robert Jedicke",
title = "Fast and Robust Track Initiation Using Multiple Trees",
booktitle = "",
institution = "Robotics Institute",
month = "November",
year = "2004",
address= "Pittsburgh, PA",
|The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.|
Contact Us | Update Instructions