Multi target tracking algorithm based on Lagrangian Relaxation method

Multi Target Tracking (MTT) capability of radar increases the extent of control over land and sky. It is a challenging task to provide a coherent air picture to the radar controller in every scan. Multi Sensor Multi Target (MSMT) Data Association (DA) is an important task in an automated Command and Control (C2) system for any Air Defence system. In DA process multiple tracks received for multiple targets from a set of sensors are processed to correlate tracks to targets. The results of DA form a crucial functionality of multi sensor data fusion which is used in target engagement. Multiple Hypothesis Tracking (MHT) methods are very good DA techniques for conflicting scenarios but are complex in design and implementation. A solution methodology is proposed combining Lagrangian Relaxation, dynamic programming and multidimensional assignment approaches.