A Nonconvex Cost Optimization Approach to Tracking Multiple Targets by a Parallel Computational Network

K. Rose, E. Gurewitz, G. Fox
Proceedings of the Fifth Distributed Memory Computing Conference, 1990.  
The problem of tra.cking multiple targets in the presence of displacement noise and clutter is formulated as a nonconvex optimization problem. The form of the suggested cost function is shown to be suitable for the Graduated Non-Convexity algorithm, which can be viewed as deterministic annealing. The mc :hod is first derived for the two-dimensional (s latial/ temporal) case, and then generalized t o the multidimensional case. The complexity grows linearly with the number of targets. Computer
more » ... argets. Computer simulations show the performance with crossing trajectories.
doi:10.1109/dmcc.1990.555365 fatcat:uvqq2tuxpneirnof5tkhiauceu