Target tracking suing multiple auxiliary particle filtering
-
Upload
luis-ubeda-medina -
Category
Engineering
-
view
32 -
download
0
Transcript of Target tracking suing multiple auxiliary particle filtering
Target tracking using multiple auxiliary
particle filtering
Luis Ubeda-Medina?, Angel F. Garcıa-Fernandez†, Jesus Grajal?
?Universidad Politecnica de Madrid, Spain
†Aalto University, Finland
20th International Conference on Information Fusion, 2017.
July 10-13, 2017. Xi’an, China.
1
Outline
Multiple Filtering
Multiple Particle Filter
The Multiple Auxiliary Particle Filter
Simulations and results
Conclusions
2
Outline
Multiple Filtering
Multiple Particle Filter
The Multiple Auxiliary Particle Filter
Simulations and results
Conclusions
3
Bayesian filtering
• Estimate the state Xk of the dynamic system,
computing its posterior PDF, p(Xk |z1:k)
• ... given the dynamic and measurement models
Xk = f(Xk−1,wk−1)
zk = h(Xk , vk)
• ... using a two step recursion:
• prediction
p(Xk |z1:k−1) =
ˆp(Xk |Xk−1)p(Xk−1|z1:k−1)dXk−1
• and update
p(Xk |z1:k) ∝ p(zk |Xk)p(Xk |z1:k−1)
4
Bayesian filtering
• Estimate the state Xk of the dynamic system,
computing its posterior PDF, p(Xk |z1:k)
• ... given the dynamic and measurement models
Xk = f(Xk−1,wk−1)
zk = h(Xk , vk)
• ... using a two step recursion:
• prediction
p(Xk |z1:k−1) =
ˆp(Xk |Xk−1)p(Xk−1|z1:k−1)dXk−1
• and update
p(Xk |z1:k) ∝ p(zk |Xk)p(Xk |z1:k−1)
4
Bayesian filtering
• Estimate the state Xk of the dynamic system,
computing its posterior PDF, p(Xk |z1:k)
• ... given the dynamic and measurement models
Xk = f(Xk−1,wk−1)
zk = h(Xk , vk)
• ... using a two step recursion:
• prediction
p(Xk |z1:k−1) =
ˆp(Xk |Xk−1)p(Xk−1|z1:k−1)dXk−1
• and update
p(Xk |z1:k) ∝ p(zk |Xk)p(Xk |z1:k−1)
4
Bayesian filtering
• Estimate the state Xk of the dynamic system,
computing its posterior PDF, p(Xk |z1:k)
• ... given the dynamic and measurement models
Xk = f(Xk−1,wk−1)
zk = h(Xk , vk)
• ... using a two step recursion:
• prediction
p(Xk |z1:k−1) =
ˆp(Xk |Xk−1)p(Xk−1|z1:k−1)dXk−1
• and update
p(Xk |z1:k) ∝ p(zk |Xk)p(Xk |z1:k−1)
4
Bayesian filtering
• Estimate the state Xk of the dynamic system,
computing its posterior PDF, p(Xk |z1:k)
• ... given the dynamic and measurement models
Xk = f(Xk−1,wk−1)
zk = h(Xk , vk)
• ... using a two step recursion:
• prediction
p(Xk |z1:k−1) =
ˆp(Xk |Xk−1)p(Xk−1|z1:k−1)dXk−1
• and update
p(Xk |z1:k) ∝ p(zk |Xk)p(Xk |z1:k−1)4
Multiple filtering
• Nonlinearities in the dynamic and measurement models
can make it hard to compute the posterior PDF,
specially for high-dimensional state spaces (the curse of
dimensionality)
• Multiple filtering tries to alleviate the curse of
dimensionality, considering the state can be partitioned
into t components
Xk =[(xk1)T , (xk2)T , ..., (xkt )T
]T• ... and instead computing the marginal posterior PDF of
each component (lower dimension)
p(xkj |z1:k) =
ˆp(Xk |z1:k)dXk
−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T
5
Multiple filtering
• Nonlinearities in the dynamic and measurement models
can make it hard to compute the posterior PDF,
specially for high-dimensional state spaces (the curse of
dimensionality)
• Multiple filtering tries to alleviate the curse of
dimensionality, considering the state can be partitioned
into t components
Xk =[(xk1)T , (xk2)T , ..., (xkt )T
]T
• ... and instead computing the marginal posterior PDF of
each component (lower dimension)
p(xkj |z1:k) =
ˆp(Xk |z1:k)dXk
−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T
5
Multiple filtering
• Nonlinearities in the dynamic and measurement models
can make it hard to compute the posterior PDF,
specially for high-dimensional state spaces (the curse of
dimensionality)
• Multiple filtering tries to alleviate the curse of
dimensionality, considering the state can be partitioned
into t components
Xk =[(xk1)T , (xk2)T , ..., (xkt )T
]T• ... and instead computing the marginal posterior PDF of
each component (lower dimension)
p(xkj |z1:k) =
ˆp(Xk |z1:k)dXk
−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T 5
Multiple filtering
• Given the following assumptions:
• The dynamic model can be expressed as
p(Xk |Xk−1) =t∏
l=1
p(xkl |xk−1l )
• posterior independence
p(Xk |z1:k) =t∏
l=1
p(xkl |z1:k)
6
Multiple filtering
• Given the following assumptions:
• The dynamic model can be expressed as
p(Xk |Xk−1) =t∏
l=1
p(xkl |xk−1l )
• posterior independence
p(Xk |z1:k) =t∏
l=1
p(xkl |z1:k)
6
Multiple filtering
• Given the following assumptions:
• The dynamic model can be expressed as
p(Xk |Xk−1) =t∏
l=1
p(xkl |xk−1l )
• posterior independence
p(Xk |z1:k) =t∏
l=1
p(xkl |z1:k)
6
Multiple filtering
• The predicted density can be expressed as
p(Xk |z1:k−1) =t∏
l=1
p(xkl |z1:k−1)
• So that the marginal posterior for xkj becomes
p(xkj |z1:k) ∝ˆ
p(zk |Xk)p(Xk |z1:k−1)dXk−{j}
= p(xkj |z1:k−1)
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j}
• The main difficulty is computing the “marginal likelihood”
l(xkj ) ,ˆ
p(zk |Xk)p(Xk−{j}|z
1:k−1)dXk−{j}
7
Multiple filtering
• The predicted density can be expressed as
p(Xk |z1:k−1) =t∏
l=1
p(xkl |z1:k−1)
• So that the marginal posterior for xkj becomes
p(xkj |z1:k) ∝ˆ
p(zk |Xk)p(Xk |z1:k−1)dXk−{j}
= p(xkj |z1:k−1)
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j}
• The main difficulty is computing the “marginal likelihood”
l(xkj ) ,ˆ
p(zk |Xk)p(Xk−{j}|z
1:k−1)dXk−{j}
7
Multiple filtering
• The predicted density can be expressed as
p(Xk |z1:k−1) =t∏
l=1
p(xkl |z1:k−1)
• So that the marginal posterior for xkj becomes
p(xkj |z1:k) ∝ˆ
p(zk |Xk)p(Xk |z1:k−1)dXk−{j}
= p(xkj |z1:k−1)
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j}
• The main difficulty is computing the “marginal likelihood”
l(xkj ) ,ˆ
p(zk |Xk)p(Xk−{j}|z
1:k−1)dXk−{j}
7
Outline
Multiple Filtering
Multiple Particle Filter
The Multiple Auxiliary Particle Filter
Simulations and results
Conclusions
8
Multiple Particle Filter
• First approach to multiple particle filtering.
• Approximate each marginal posterior PDF with a
different PF using N weighted particles
p(xkj |z1:k) ≈N∑i=1
ωkj ,iδ(xkj − xkj ,i )
• weights are computed according to the principle of
importance sampling
ωkj ,i ∝
p(xkj ,i |z1:k)
qj(xkj ,i |z1:k)
• with the importance sampling function being the prior PDF
qj(xkj |z1:k) ∝ p(xkj |xk−1j )
9
Multiple Particle Filter
• First approach to multiple particle filtering.
• Approximate each marginal posterior PDF with a
different PF using N weighted particles
p(xkj |z1:k) ≈N∑i=1
ωkj ,iδ(xkj − xkj ,i )
• weights are computed according to the principle of
importance sampling
ωkj ,i ∝
p(xkj ,i |z1:k)
qj(xkj ,i |z1:k)
• with the importance sampling function being the prior PDF
qj(xkj |z1:k) ∝ p(xkj |xk−1j )
9
Multiple Particle Filter
• First approach to multiple particle filtering.
• Approximate each marginal posterior PDF with a
different PF using N weighted particles
p(xkj |z1:k) ≈N∑i=1
ωkj ,iδ(xkj − xkj ,i )
• weights are computed according to the principle of
importance sampling
ωkj ,i ∝
p(xkj ,i |z1:k)
qj(xkj ,i |z1:k)
• with the importance sampling function being the prior PDF
qj(xkj |z1:k) ∝ p(xkj |xk−1j )
9
Multiple Particle Filter
• First approach to multiple particle filtering.
• Approximate each marginal posterior PDF with a
different PF using N weighted particles
p(xkj |z1:k) ≈N∑i=1
ωkj ,iδ(xkj − xkj ,i )
• weights are computed according to the principle of
importance sampling
ωkj ,i ∝
p(xkj ,i |z1:k)
qj(xkj ,i |z1:k)
• with the importance sampling function being the prior PDF
qj(xkj |z1:k) ∝ p(xkj |xk−1j ) 9
Multiple Particle Filter
• First order approximation of the “marginal likelihood”
• Compute Xk−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T
• where
xkl ≈N∑i=1
ωk−1l,i · x
k|k−1l,i
• Assuming the approximation
p(Xk−{j}|z
1:k−1) ≈ δ(
Xk−{j} − Xk
−{j}
)• We approximate the “marginal likelihood” as
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j} ≈ p(zk |xkj , Xk−{j})
10
Multiple Particle Filter
• First order approximation of the “marginal likelihood”
• Compute Xk−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T
• where
xkl ≈N∑i=1
ωk−1l,i · x
k|k−1l,i
• Assuming the approximation
p(Xk−{j}|z
1:k−1) ≈ δ(
Xk−{j} − Xk
−{j}
)• We approximate the “marginal likelihood” as
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j} ≈ p(zk |xkj , Xk−{j})
10
Multiple Particle Filter
• First order approximation of the “marginal likelihood”
• Compute Xk−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T• where
xkl ≈N∑i=1
ωk−1l,i · x
k|k−1l,i
• Assuming the approximation
p(Xk−{j}|z
1:k−1) ≈ δ(
Xk−{j} − Xk
−{j}
)• We approximate the “marginal likelihood” as
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j} ≈ p(zk |xkj , Xk−{j})
10
Multiple Particle Filter
• First order approximation of the “marginal likelihood”
• Compute Xk−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T• where
xkl ≈N∑i=1
ωk−1l,i · x
k|k−1l,i
• Assuming the approximation
p(Xk−{j}|z
1:k−1) ≈ δ(
Xk−{j} − Xk
−{j}
)
• We approximate the “marginal likelihood” as
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j} ≈ p(zk |xkj , Xk−{j})
10
Multiple Particle Filter
• First order approximation of the “marginal likelihood”
• Compute Xk−{j}
Xk−{j} =
[(xk1)T , ..., (xkj−1)T , (xkj+1)T , ..., (xkt )T
]T• where
xkl ≈N∑i=1
ωk−1l,i · x
k|k−1l,i
• Assuming the approximation
p(Xk−{j}|z
1:k−1) ≈ δ(
Xk−{j} − Xk
−{j}
)• We approximate the “marginal likelihood” as
ˆp(zk |Xk)p(Xk
−{j}|z1:k−1)dXk
−{j} ≈ p(zk |xkj , Xk−{j})
10
Outline
Multiple Filtering
Multiple Particle Filter
The Multiple Auxiliary Particle Filter
Simulations and results
Conclusions
11
The Multiple Auxiliary Particle Filter
• MAPF takes advantage of auxiliary filtering. This is, use
the current measurement at time k, zk , to improve the
way samples are drawn for the importance sampling
function.
• MAPF uses an auxiliary PF to approximate the marginal
posterior PDF of each component of the partition of the
state.
• MAPF uses the approximation of the “marginal
likelihood” of MPF.ˆ
p(zk |Xk)p(Xk−{j}|z
1:k−1)dXk−{j} ≈ p(zk |xkj , Xk
−{j})
12
The Multiple Auxiliary Particle Filter
• MAPF takes advantage of auxiliary filtering. This is, use
the current measurement at time k, zk , to improve the
way samples are drawn for the importance sampling
function.
• MAPF uses an auxiliary PF to approximate the marginal
posterior PDF of each component of the partition of the
state.
• MAPF uses the approximation of the “marginal
likelihood” of MPF.ˆ
p(zk |Xk)p(Xk−{j}|z
1:k−1)dXk−{j} ≈ p(zk |xkj , Xk
−{j})
12
The Multiple Auxiliary Particle Filter
• MAPF takes advantage of auxiliary filtering. This is, use
the current measurement at time k, zk , to improve the
way samples are drawn for the importance sampling
function.
• MAPF uses an auxiliary PF to approximate the marginal
posterior PDF of each component of the partition of the
state.
• MAPF uses the approximation of the “marginal
likelihood” of MPF.ˆ
p(zk |Xk)p(Xk−{j}|z
1:k−1)dXk−{j} ≈ p(zk |xkj , Xk
−{j})
12
The Multiple Auxiliary Particle Filter
• MAPF indirectly obtains samples from p(xkj |z1:k) using an
auxiliary variable aj .
• Compute µkj,i , a characterization of xkj given xk−1
j,i , such as
µkj,i = E[xkj |xk−1j,i ]
• Sample aj,i according to
λj,i ∝ p(zk |µkj,i , X
k−{j})ω
k−1i
• Using the index aj thus allows to draw particles that are prone
to obtain a higher likelihood with the current measurement zk .
• The importance sampling function of MAPF therefore draws
samples in a higher dimension from
qj(xkj , aj |z1:k) ∝ p(zk |µkj,aj , X
k−{j})p(xkj |xk−1j,aj
)ωk−1j,aj
13
The Multiple Auxiliary Particle Filter
• MAPF indirectly obtains samples from p(xkj |z1:k) using an
auxiliary variable aj .
• Compute µkj,i , a characterization of xkj given xk−1
j,i , such as
µkj,i = E[xkj |xk−1j,i ]
• Sample aj,i according to
λj,i ∝ p(zk |µkj,i , X
k−{j})ω
k−1i
• Using the index aj thus allows to draw particles that are prone
to obtain a higher likelihood with the current measurement zk .
• The importance sampling function of MAPF therefore draws
samples in a higher dimension from
qj(xkj , aj |z1:k) ∝ p(zk |µkj,aj , X
k−{j})p(xkj |xk−1j,aj
)ωk−1j,aj
13
The Multiple Auxiliary Particle Filter
• MAPF indirectly obtains samples from p(xkj |z1:k) using an
auxiliary variable aj .
• Compute µkj,i , a characterization of xkj given xk−1
j,i , such as
µkj,i = E[xkj |xk−1j,i ]
• Sample aj,i according to
λj,i ∝ p(zk |µkj,i , X
k−{j})ω
k−1i
• Using the index aj thus allows to draw particles that are prone
to obtain a higher likelihood with the current measurement zk .
• The importance sampling function of MAPF therefore draws
samples in a higher dimension from
qj(xkj , aj |z1:k) ∝ p(zk |µkj,aj , X
k−{j})p(xkj |xk−1j,aj
)ωk−1j,aj
13
The Multiple Auxiliary Particle Filter
• MAPF indirectly obtains samples from p(xkj |z1:k) using an
auxiliary variable aj .
• Compute µkj,i , a characterization of xkj given xk−1
j,i , such as
µkj,i = E[xkj |xk−1j,i ]
• Sample aj,i according to
λj,i ∝ p(zk |µkj,i , X
k−{j})ω
k−1i
• Using the index aj thus allows to draw particles that are prone
to obtain a higher likelihood with the current measurement zk .
• The importance sampling function of MAPF therefore draws
samples in a higher dimension from
qj(xkj , aj |z1:k) ∝ p(zk |µkj,aj , X
k−{j})p(xkj |xk−1j,aj
)ωk−1j,aj
13
The Multiple Auxiliary Particle Filter
• MAPF indirectly obtains samples from p(xkj |z1:k) using an
auxiliary variable aj .
• Compute µkj,i , a characterization of xkj given xk−1
j,i , such as
µkj,i = E[xkj |xk−1j,i ]
• Sample aj,i according to
λj,i ∝ p(zk |µkj,i , X
k−{j})ω
k−1i
• Using the index aj thus allows to draw particles that are prone
to obtain a higher likelihood with the current measurement zk .
• The importance sampling function of MAPF therefore draws
samples in a higher dimension from
qj(xkj , aj |z1:k) ∝ p(zk |µkj,aj , X
k−{j})p(xkj |xk−1j,aj
)ωk−1j,aj
13
Outline
Multiple Filtering
Multiple Particle Filter
The Multiple Auxiliary Particle Filter
Simulations and results
Conclusions
14
Target dynamics
• 8 target trajectories were generated according to an
independent nearly-constant velocity model.
0 20 40 60 80 100 120
x position [m]
0
20
40
60
80
100
120
y p
ositio
n [m
]
1
2
3
4
5
6
7
8
15
Sensor model
• A nonlinear measurement model is considered. Each sensor
receives amplitude range-dependent measurements.
zk+1i = hi (Xk+1) + vk+1
i
hi (Xk+1) =
√√√√ t∑j=1
SNR(dk+1j ,i )
SNR(dk+1j ,i ) =
SNR0 dk+1j ,i ≤ d0
SNR0d2
0
(dk+1j,i )2
dk+1j ,i > d0
16
Compared filters
• Jointly Auxiliary PF (JA) [1]
• Parallel Partition PF (PP) [2]
• Auxiliary PP PF (APP) [3]
• Multiple PF (MPF) [4]
• Multiple Auxiliary PF (MAPF)
[1] M. R. Morelande, “Tracking multiple targets with a sensor network,” in Proceedings of the 9th InternationalConference on Information Fusion (FUSION), 2006.
[2] A. F. Garcıa-Fernandez, J. Grajal, and M. Morelande, “Two-layer particle filter for multiple target detection andtracking,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 3, pp. 1569–1588, 2013.
[3] L. Ubeda-Medina, A. F. Garcıa-Fernandez, and J. Grajal, “Generalizations of the auxiliary particle filter formultiple target tracking,” in Proceedings of the 17th International Conference on Information Fusion (FUSION),2014.
[4] M. F. Bugallo, T. Lu, and P. M. Djuric, “Target Tracking by Multiple Particle Filtering,” IEEE AerospaceConference, pp. 1–7, 2007.
17
Compared filters
• Jointly Auxiliary PF (JA) [1]
• Parallel Partition PF (PP) [2]
• Auxiliary PP PF (APP) [3]
• Multiple PF (MPF) [4]
• Multiple Auxiliary PF (MAPF)
[1] M. R. Morelande, “Tracking multiple targets with a sensor network,” in Proceedings of the 9th InternationalConference on Information Fusion (FUSION), 2006.
[2] A. F. Garcıa-Fernandez, J. Grajal, and M. Morelande, “Two-layer particle filter for multiple target detection andtracking,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 3, pp. 1569–1588, 2013.
[3] L. Ubeda-Medina, A. F. Garcıa-Fernandez, and J. Grajal, “Generalizations of the auxiliary particle filter formultiple target tracking,” in Proceedings of the 17th International Conference on Information Fusion (FUSION),2014.
[4] M. F. Bugallo, T. Lu, and P. M. Djuric, “Target Tracking by Multiple Particle Filtering,” IEEE AerospaceConference, pp. 1–7, 2007.
17
Compared filters
• Jointly Auxiliary PF (JA) [1]
• Parallel Partition PF (PP) [2]
• Auxiliary PP PF (APP) [3]
• Multiple PF (MPF) [4]
• Multiple Auxiliary PF (MAPF)
[1] M. R. Morelande, “Tracking multiple targets with a sensor network,” in Proceedings of the 9th InternationalConference on Information Fusion (FUSION), 2006.
[2] A. F. Garcıa-Fernandez, J. Grajal, and M. Morelande, “Two-layer particle filter for multiple target detection andtracking,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 3, pp. 1569–1588, 2013.
[3] L. Ubeda-Medina, A. F. Garcıa-Fernandez, and J. Grajal, “Generalizations of the auxiliary particle filter formultiple target tracking,” in Proceedings of the 17th International Conference on Information Fusion (FUSION),2014.
[4] M. F. Bugallo, T. Lu, and P. M. Djuric, “Target Tracking by Multiple Particle Filtering,” IEEE AerospaceConference, pp. 1–7, 2007.
17
Compared filters
• Jointly Auxiliary PF (JA) [1]
• Parallel Partition PF (PP) [2]
• Auxiliary PP PF (APP) [3]
• Multiple PF (MPF) [4]
• Multiple Auxiliary PF (MAPF)
[1] M. R. Morelande, “Tracking multiple targets with a sensor network,” in Proceedings of the 9th InternationalConference on Information Fusion (FUSION), 2006.
[2] A. F. Garcıa-Fernandez, J. Grajal, and M. Morelande, “Two-layer particle filter for multiple target detection andtracking,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 3, pp. 1569–1588, 2013.
[3] L. Ubeda-Medina, A. F. Garcıa-Fernandez, and J. Grajal, “Generalizations of the auxiliary particle filter formultiple target tracking,” in Proceedings of the 17th International Conference on Information Fusion (FUSION),2014.
[4] M. F. Bugallo, T. Lu, and P. M. Djuric, “Target Tracking by Multiple Particle Filtering,” IEEE AerospaceConference, pp. 1–7, 2007.
17
Compared filters
• Jointly Auxiliary PF (JA) [1]
• Parallel Partition PF (PP) [2]
• Auxiliary PP PF (APP) [3]
• Multiple PF (MPF) [4]
• Multiple Auxiliary PF (MAPF)
[1] M. R. Morelande, “Tracking multiple targets with a sensor network,” in Proceedings of the 9th InternationalConference on Information Fusion (FUSION), 2006.
[2] A. F. Garcıa-Fernandez, J. Grajal, and M. Morelande, “Two-layer particle filter for multiple target detection andtracking,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 3, pp. 1569–1588, 2013.
[3] L. Ubeda-Medina, A. F. Garcıa-Fernandez, and J. Grajal, “Generalizations of the auxiliary particle filter formultiple target tracking,” in Proceedings of the 17th International Conference on Information Fusion (FUSION),2014.
[4] M. F. Bugallo, T. Lu, and P. M. Djuric, “Target Tracking by Multiple Particle Filtering,” IEEE AerospaceConference, pp. 1–7, 2007.
17
Tracking 2 targets
50 100 150 200 250 300 350 400 450 500
Number of particles
0
1
2
3
4
5
OS
PA
positio
n e
rro
r [m
]
JA
PP
APP
MPF
MAPF
• MAPF is the best filter, closely followed by APP
• A remarkably small number of particles is needed for MAPF
to obtain good tracking results
18
Tracking 2 targets
50 100 150 200 250 300 350 400 450 500
Number of particles
0
1
2
3
4
5
OS
PA
positio
n e
rro
r [m
]
JA
PP
APP
MPF
MAPF
• MAPF is the best filter, closely followed by APP
• A remarkably small number of particles is needed for MAPF
to obtain good tracking results 18
Tracking 6 targets
50 100 150 200 250 300 350 400 450 500
number of particles
1
2
3
4
5
6
7
OS
PA
po
sitio
n e
rro
r [m
]JA
PP
APP
MPF
MAPF
• The performance improvement of MAPF is bigger in this
higher-dimensional scenario.
• JA acutely suffers the curse of dimensionality, as it considers
the whole state in the sampling procedure.
19
Tracking 6 targets
50 100 150 200 250 300 350 400 450 500
number of particles
1
2
3
4
5
6
7
OS
PA
po
sitio
n e
rro
r [m
]JA
PP
APP
MPF
MAPF
• The performance improvement of MAPF is bigger in this
higher-dimensional scenario.
• JA acutely suffers the curse of dimensionality, as it considers
the whole state in the sampling procedure. 19
Tracking 8 targets
50 100 150 200 250 300 350 400 450 500
number of particles
2
3
4
5
6
7
OS
PA
po
sitio
n e
rro
r [m
]
JA
PP
APP
MPF
MAPF
• MAPF outperforms the rest of the filters, this time followed
by MPF.
20
Tracking 1 to 8 targets, 100 particles
1 2 3 4 5 6 7 8
number of targets
0
1
2
3
4
5
6
7
OS
PA
positio
n e
rror
[m]
JA
PP
APP
MPF
MAPF
• Multiple filters such as MAPF and MPF remarkably deal to
increases in dimensionality.
• Overall, for 100 particles, MAPF is the best performing filter,
followed by APP and MPF.
21
Tracking 1 to 8 targets, 100 particles
1 2 3 4 5 6 7 8
number of targets
0
1
2
3
4
5
6
7
OS
PA
positio
n e
rror
[m]
JA
PP
APP
MPF
MAPF
• Multiple filters such as MAPF and MPF remarkably deal to
increases in dimensionality.
• Overall, for 100 particles, MAPF is the best performing filter,
followed by APP and MPF. 21
Tracking 8 targets (zoom). Eq. execution time (I)
50 100 150 200 250 300 350 400 450 500
number of particles
0
0.5
1
1.5
2
2.5
3
3.5
mean e
xecution tim
e [s]
PP
APP
MPF
MAPF
50 100 150 200 250 300 350 400 450 500
number of particles
2
2.5
3
3.5
4
OS
PA
positio
n e
rror
[m]
PP
APP
MPF
MAPF
• MAPF and APP have a higher computational cost.
• Considering a different number of particles for each filter such
that they all have similar computational cost, MAPF is still
the best performing filter.
22
Tracking 8 targets (zoom). Eq. execution time (I)
50 100 150 200 250 300 350 400 450 500
number of particles
0
0.5
1
1.5
2
2.5
3
3.5
mean e
xecution tim
e [s]
PP
APP
MPF
MAPF
50 100 150 200 250 300 350 400 450 500
number of particles
2
2.5
3
3.5
4
OS
PA
positio
n e
rror
[m]
PP
APP
MPF
MAPF
• MAPF and APP have a higher computational cost.
• Considering a different number of particles for each filter such
that they all have similar computational cost, MAPF is still
the best performing filter. 22
Tracking 8 targets (zoom). Eq. execution time (II)
50 100 150 200 250 300 350 400 450 500
number of particles
0
0.5
1
1.5
2
2.5
3
3.5
mean e
xecution tim
e [s]
PP
APP
MPF
MAPF
50 100 150 200 250 300 350 400 450 500
number of particles
2
2.5
3
3.5
4
OS
PA
positio
n e
rror
[m]
PP
APP
MPF
MAPF
• This behavior also holds for different computational costs.
23
Tracking 8 targets (zoom). Eq. execution time (III)
50 100 150 200 250 300 350 400 450 500
number of particles
0
0.5
1
1.5
2
2.5
3
3.5
mean e
xecution tim
e [s]
PP
APP
MPF
MAPF
50 100 150 200 250 300 350 400 450 500
number of particles
2
2.5
3
3.5
4
OS
PA
positio
n e
rror
[m]
PP
APP
MPF
MAPF
• This behavior also holds for different computational costs.
24
Outline
Multiple Filtering
Multiple Particle Filter
The Multiple Auxiliary Particle Filter
Simulations and results
Conclusions
25
Conclusions
• Multiple particle filtering shows a remarkable
performance in high-dimensional nonlinear systems.
• In this paper, we have formalized the use of auxiliary
filtering within the multiple particle filtering framework.
• We have demonstrated through simulations in an MTT
scenario with nonlinear measurements that the MAPF
can outperform the MPF as well as other MTT
algorithms.
26
Conclusions
• Multiple particle filtering shows a remarkable
performance in high-dimensional nonlinear systems.
• In this paper, we have formalized the use of auxiliary
filtering within the multiple particle filtering framework.
• We have demonstrated through simulations in an MTT
scenario with nonlinear measurements that the MAPF
can outperform the MPF as well as other MTT
algorithms.
26
Conclusions
• Multiple particle filtering shows a remarkable
performance in high-dimensional nonlinear systems.
• In this paper, we have formalized the use of auxiliary
filtering within the multiple particle filtering framework.
• We have demonstrated through simulations in an MTT
scenario with nonlinear measurements that the MAPF
can outperform the MPF as well as other MTT
algorithms.
26