An LP-based algorithm for the data association problem in multitarget tracking

P.P.A. Storms; F.C.R. Spieksma

doi:10.1109/IFIC.2000.862699

An LP-based algorithm for the data association problem in multitarget tracking

P.P.A. Storms, F.C.R. Spieksma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

30 Citations (Scopus)

Abstract

In this paper we present a linear programming (LP) based approach for solving the data association problem (DAP) in multiple target tracking. It is well-known that the DAP can be formulated as an integer program. We present a compact formulation of the DAP. To solve practical instances of the DAP we propose an algorithm that uses an iterated K-scan sliding window technique. In each iteration we solve the linear programming relaxation of an integer program and next apply a greedy rounding procedure. Computational experiments indicate that the quality of the solutions found is quite satisfactory.

Original language	English
Title of host publication	Proceedings of the 3rd International Conference on Information Fusion, FUSION 2000
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	10-16
Number of pages	7
ISBN (Print)	2-7257-0000-0
DOIs	https://doi.org/10.1109/IFIC.2000.862699
Publication status	Published - 2000
Externally published	Yes
Event	3rd International Conference on Information Fusion (FUSION 2000) - Paris, France Duration: 10 Jul 2000 → 13 Jul 2000 Conference number: 3 http://usion.isif.org/proceedings/fusion00CD/index.html

Conference

Conference	3rd International Conference on Information Fusion (FUSION 2000)
Abbreviated title	FUSION 2000
Country/Territory	France
City	Paris
Period	10/07/00 → 13/07/00
Internet address	http://usion.isif.org/proceedings/fusion00CD/index.html

Keywords

data association
linear programming
Tracking

Access to Document

10.1109/IFIC.2000.862699

Cite this

@inproceedings{a09afb47038f43fa9659901987d2d1ab,

title = "An LP-based algorithm for the data association problem in multitarget tracking",

abstract = "In this paper we present a linear programming (LP) based approach for solving the data association problem (DAP) in multiple target tracking. It is well-known that the DAP can be formulated as an integer program. We present a compact formulation of the DAP. To solve practical instances of the DAP we propose an algorithm that uses an iterated K-scan sliding window technique. In each iteration we solve the linear programming relaxation of an integer program and next apply a greedy rounding procedure. Computational experiments indicate that the quality of the solutions found is quite satisfactory.",

keywords = "data association, linear programming, Tracking",

author = "P.P.A. Storms and F.C.R. Spieksma",

year = "2000",

doi = "10.1109/IFIC.2000.862699",

language = "English",

isbn = "2-7257-0000-0 ",

pages = "10--16",

booktitle = "Proceedings of the 3rd International Conference on Information Fusion, FUSION 2000",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "3rd International Conference on Information Fusion (FUSION 2000), FUSION 2000 ; Conference date: 10-07-2000 Through 13-07-2000",

url = "http://usion.isif.org/proceedings/fusion00CD/index.html",

}

Storms, PPA & Spieksma, FCR 2000, An LP-based algorithm for the data association problem in multitarget tracking. in Proceedings of the 3rd International Conference on Information Fusion, FUSION 2000., 862699, Institute of Electrical and Electronics Engineers, Piscataway, pp. 10-16, 3rd International Conference on Information Fusion (FUSION 2000), Paris, France, 10/07/00. https://doi.org/10.1109/IFIC.2000.862699

An LP-based algorithm for the data association problem in multitarget tracking. / Storms, P.P.A.; Spieksma, F.C.R.
Proceedings of the 3rd International Conference on Information Fusion, FUSION 2000. Piscataway: Institute of Electrical and Electronics Engineers, 2000. p. 10-16 862699.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - An LP-based algorithm for the data association problem in multitarget tracking

AU - Storms, P.P.A.

AU - Spieksma, F.C.R.

N1 - Conference code: 3

PY - 2000

Y1 - 2000

N2 - In this paper we present a linear programming (LP) based approach for solving the data association problem (DAP) in multiple target tracking. It is well-known that the DAP can be formulated as an integer program. We present a compact formulation of the DAP. To solve practical instances of the DAP we propose an algorithm that uses an iterated K-scan sliding window technique. In each iteration we solve the linear programming relaxation of an integer program and next apply a greedy rounding procedure. Computational experiments indicate that the quality of the solutions found is quite satisfactory.

AB - In this paper we present a linear programming (LP) based approach for solving the data association problem (DAP) in multiple target tracking. It is well-known that the DAP can be formulated as an integer program. We present a compact formulation of the DAP. To solve practical instances of the DAP we propose an algorithm that uses an iterated K-scan sliding window technique. In each iteration we solve the linear programming relaxation of an integer program and next apply a greedy rounding procedure. Computational experiments indicate that the quality of the solutions found is quite satisfactory.

KW - data association

KW - linear programming

KW - Tracking

UR - http://www.scopus.com/inward/record.url?scp=0242477375&partnerID=8YFLogxK

U2 - 10.1109/IFIC.2000.862699

DO - 10.1109/IFIC.2000.862699

M3 - Conference contribution

AN - SCOPUS:0242477375

SN - 2-7257-0000-0

SP - 10

EP - 16

BT - Proceedings of the 3rd International Conference on Information Fusion, FUSION 2000

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 3rd International Conference on Information Fusion (FUSION 2000)

Y2 - 10 July 2000 through 13 July 2000

ER -

An LP-based algorithm for the data association problem in multitarget tracking

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this