Study on Q-RAM and Feasible Directions Based Methods for Resource Management in Phased Array Radar Systems

2010-10-01
Our recent progress and results on optimal real-time resource allocation in phased array radar systems are reported. A previously proposed discrete resource allocation approach, the Quality of Service based Resource Allocation Model (Q-RAM), is analyzed and is observed to generate nonoptimal results. We identify the shortcomings of this method and first extend it using the Karush-Kuhn-Tucker (KKT) optimality conditions for the single resource type case. We obtain an algorithm that delivers a globally optimal solution. We later generalize this further for the multiple resource type case. The Q-RAM approach has its origins in the quality-of-service domain and is fundamentally limited to sampled cost functions. The availability of empirically obtained samples of convex tracking performance curves for phased array radar and the feasibility of continuous approximations to these samples lead our study to the consideration of well formulated alternative methods from the optimization literature belonging to the class of methods of feasible directions. In particular we successfully apply the gradient-projection algorithm for the more general multiple resource type case. Our experimental studies using simulated radar performance data (formulated as a calibration data set) show that superior performance can be obtained in achieving closeness to optimality, while also maintaining similar algorithm execution speeds. Performance can even be increased further if additional computational complexity can be tolerated. In particular improvements in closeness to optimality become significant for dense target scenarios with large number of targets.
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS

Suggestions

Target Localization and Velocity Estimation Methods for Frequency-Only MIMO Radars
Kalkan, Yilmaz; Baykal, Buyurman (2011-05-27)
Target localization and the velocity estimation methods are proposed for frequency-only MIMO Radar with widely separated stations. For the target localization, time of arrival (TOA), angle of arrival (AOA) and frequency of arrival (FOA) informations can be used in cooperation. When the time resolution of the transmitted signals is not enough or good,i.e.; unmodulated CW radar, we can not rely on the TOA information to localize the target. On the other hand, if the frequency resolution of the transmitted sig...
Resource allocation modelling using methods of feasible directions in phased array radar systems
Ircı, Ayhan; Saranlı, Afşar; Baykal, Buyurman (2007-10-18)
In this paper, we report on recent progress results on optimal real-time resource allocation in phased array radar systems. A recently proposed resource allocation approach, Q-RAM, is considered and is observed to generate nonoptimal results. We identify the shortcomings of this method and firstly extend it using Karesh-Kuhn-Tucker (KKT) optimality conditions for the single-resource-type case to obtain a globally optimal algorithm. We later generalize this further for the multiple-resource-type case. Howeve...
Multitarget tracking performance metric: deficiency aware subpattern assignment
Oksuz, Kemal; CEMGİL, ALİ TAYLAN (2018-03-01)
Multitarget tracking is a sequential estimation problem where conditioned on noisy sensor measurements, state variables of several targets need to be estimated recursively. In this study, the authors propose a novel performance measure for multitarget tracking named as Deficiency Aware Subpattern Assignment (DASA), that can be used to consistently compare algorithms in a broad spectrum of formulations ranging from conventional data association methods to random finite set based multitarget tracking algorith...
MIMO Radar Target Localization by Using Doppler Shift Measurement
Kalkan, Yilmaz; Baykal, Buyurman (2009-10-02)
A new method for target localization in MIMO radar is proposed. Localization of a moving, non-maneuvering target is possible by using Doppler-shift measurements and angle information in MIMO radar systems. This is a nonlinear problem and it must be solved for a grid search strategy. If the received frequencies and the angels between the target and the transmitter and the target and the receiver are known, we can search space grid by grid for desired (x, y) coordinates to find the position of the target in 2...
On the Solution of Data Association Problem Using Rollout Algorithms
Ozgen, Selim; Demirekler, Mübeccel; Orguner, Umut (2016-07-08)
The quality and precision of tracking maneuvering targets under heavy clutter is highly dependent on both the data association and the state estimation algorithms. In this study, measurement-to-track association problem for a single target when P-D = 1 is discussed. The problem considers the batch set of measurements in a time interval. An approximate stochastic optimization algorithm for data association is presented. To reduce the computational load, the rollout algorithm is utilized. The algorithm is app...
Citation Formats
A. Irci, A. Saranlı, and B. Baykal, “Study on Q-RAM and Feasible Directions Based Methods for Resource Management in Phased Array Radar Systems,” IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, pp. 1848–1864, 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35999.