Grid-free algorithms for direction-of-arrival trajectory localization

Abstract

Direction-of-arrival (DOA) estimation algorithms are crucial in localizing acoustic sources. Traditional localization methods rely on block-level processing to extract the directional information from multiple measurements processed together. However, these methods assume that DOA remains constant throughout the block, which may not be true in practical scenarios. Also, the performance of localization methods is limited when the true parameters do not lie on the parameter search grid. In this paper, two trajectory models are proposed, namely the polynomial and harmonic trajectory models, to capture the DOA dynamics. To estimate trajectory parameters, two gridless algorithms are adopted: (i) Sliding Frank–Wolfe (SFW), which solves the Beurling LASSO problem, and (ii) Newtonized orthogonal matching pursuit (NOMP), which is improved over orthogonal matching pursuit (OMP) using cyclic refinement. Furthermore, our analysis is extended to include multi-frequency processing. The proposed models and algorithms are validated using both simulated and real-world data. The results indicate that the proposed trajectory localization algorithms exhibit improved performance compared to grid-based methods in terms of resolution, robustness to noise, and computational efficiency.