Optimal multitarget tracking in the colocated multiple-input–multiple-output radar system with limited beam resources has been widely considered in the past decades but, in general, still remains an open question due to its high complexity. Here, in this article, we aim to minimize a measure of the overall error covariance of target kinematic state estimation by appropriately allocating the beam resources to different targets. We model the beam scheduling problem as a restless multiarmed bandit problem that aims to minimize the expected total discounted cost over an infinite time horizon and is in general PSPACE-hard. We improve upon the Whittle relaxation technique by proposing a more stringent method to decompose the correlated restless bandit processes. It leads to a relaxed version of the original optimization problem with a tighter performance bound compared to the Whittle relaxation. Meanwhile, unlike the Lagrangian dynamic program that attaches an independent Lagrangian multiplier to each decision epoch, which is inapplicable for infinite-horizon objectives, our method trades off the number of Lagrangian multipliers against the tightness of the relaxation. The proposed method allows to exploit different relaxation levels and results in a more efficient and effective policy. Numerical experiments demonstrate the effectiveness of the proposed policy.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Enhanced Lagrangian Index Policy for Beam Scheduling of Colocated MIMO Radars


    Contributors:
    Yang, Min (author) / Wang, Zengfu (author) / Fu, Jing (author) / Wang, Xiaoxu (author) / Nino-Mora, Jose (author)


    Publication date :

    2025-06-01


    Size :

    3304142 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multiple Unresolved Target Localization and Tracking using Colocated MIMO Radars

    Gorji, A. A. / Tharmarasa, R. / Blair, W. D. et al. | IEEE | 2012


    Beam Scheduling for Early Warning With Distributed MIMO Radars

    Luo, Dengsanlang / Wen, Gongjian / Liang, Yuanyuan et al. | IEEE | 2023


    Parametric Adaptive Target Detection in Colocated MIMO Radar

    Jing, Xinchen / Su, Hongtao / Yang, Ruixing et al. | IEEE | 2025


    Adaptive detection without training data in colocated MIMO radar

    Weijian Liu / Yongliang Wang / Jun Liu et al. | IEEE | 2015


    Compressed-Domain Detection and Estimation for Colocated MIMO Radar

    Tohidi, Ehsan / Hariri, Alireza / Behroozi, Hamid et al. | IEEE | 2020