Group object structure and state estimation with evolving networks and Monte Carlo methods.

Gning, Amadou and Mihaylova, Lyudmila and Maskell, Simon and Pang, Sze and Godsill, Simon (2011) Group object structure and state estimation with evolving networks and Monte Carlo methods. IEEE Transactions on Signal Processing, 59 (4). pp. 1383-1396. ISSN 1053-587X

[thumbnail of Groups_Tr_Sept_2010.pdf]
PDF (Groups_Tr_Sept_2010.pdf)

Download (1MB)


This paper proposes a technique for motion estimation of groups of targets based on evolving graph networks. The main novelty over alternative group tracking techniques stems from learning the network structure for the groups. Each node of the graph corresponds to a target within the group. The uncertainty of the group structure is estimated jointly with the group target states. New group structure evolutional models are proposed for automatic graph structure initialisation, incorporation of new nodes, unexisting nodes removal and the edge update. We update both the state and the graph structure based on range and bearing measurements. This evolving graph model is propagated combined with a sequential Monte Carlo framework able to cope with measurement origin uncertainty. The effectiveness of the proposed approach is illustrated over a challenging scenario for group motion estimation in urban environments. Results with merging, splitting and crossing of groups are presented with high estimation accuracy. The performance of the algorithm is also evaluated and shown on real ground moving target indicator (GMTI) radar data and in the presence of data origin uncertainty.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Signal Processing
Uncontrolled Keywords:
?? evolving graphsrandom graphsgroup target trackingnonlinear estimationmonte carlo methodsmetropolis-hastings stepsignal processingelectrical and electronic engineeringqa75 electronic computers. computer science ??
ID Code:
Deposited By:
Deposited On:
06 Sep 2010 07:53
Last Modified:
02 May 2024 23:41