Skip to main content
Article thumbnail
Location of Repository

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

By Amadou Gning, Lyudmila Mihaylova, Simon Maskell, Sze Pang and Simon Godsill


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

Year: 2011
OAI identifier:
Provided by: Lancaster E-Prints

Suggested articles


  1. (2005). A Bayesian approach to extended object tracking and tracking of loosely structured target groups,”
  2. (2004). A bibliography of cluster (group) tracking,”
  3. (2006). A connection between formation control and flocking behaviour in nonholonomic multiagent systems,” in
  4. (2003). A pursuit strategy for wheeled-vehicle formations,” in
  5. (2003). A survey of maneuveuvering target tracking. Part I: Dynamic models,”
  6. (2003). Autonomous formation switching for multiple, mobile robots,” in
  7. (2004). Beyond the Kalman Filter: Particle Filters for Tracking Applications.
  8. (2009). Cluster tracking under kinematical constraints using random matrices,”
  9. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules,”
  10. (1999). Design and Analysis of Modern Tracking Systems. Artech House Radar Library,
  11. (2010). Detection and Tracking of Coordinated Groups,”
  12. (2008). Evolving networks for group object motion estimation,” in
  13. (2008). Ground target group structure and state estimation with particle filtering,”
  14. (1999). Group and extended object tracking,” in
  15. (2007). Group target tracking with the Gaussian mixture probability density filter,” in doi
  16. (2009). Group tracking in an air surveillance system,”
  17. (2008). Models and Algorithms for Detection and Tracking of Coordinated Groups,”
  18. (2000). Multitarget-Multisensor Tracking: Applications and Advances.
  19. (2010). Nonlinear implementations of Gaussian mixture probability density filters,” doi
  20. (1995). Novel type of phase transition in a system of self-driven particles,”
  21. (2007). On exploiting ‘negative’ sensor evidence for target tracking and sensor data fusion,”
  22. On the evolution of random graphs,”
  23. (2005). Poisson models for extended target and group tracking,”
  24. (2006). Road-map assisted ground moving target tracking,”
  25. (2010). Sequential Inference for Dynamically Evolving Groups of Objects,” Bayesian Time Series Models,
  26. (2001). Sequential Monte Carlo Methods in Practice. doi
  27. (2002). Statistical mechanics of complex networks,”
  28. (2007). Statistical Multisource-multitarget Information Fusion.
  29. (2002). Traffic and related self-driven many-particle systems,”

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.