English
Related papers

Related papers: Optimization of Radar Search Patterns for Multiple…

200 papers

This paper proposes a spatio-temporal decomposition for the detection of moving targets in multiantenna SAR. As a high resolution radar imaging modality, SAR detects and localizes non-moving targets accurately, giving it an advantage over…

Computer Vision and Pattern Recognition · Computer Science 2016-05-09 Kristjan Greenewald , Edmund Zelnio , Alfred Hero

This work addresses the problem of range-Doppler multiple target detection in a radar system in the presence of slow-time correlated and heavy-tailed distributed clutter. Conventional target detection algorithms assume Gaussian-distributed…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Stefan Feintuch , Haim H. Permuter , Igal Bilik , Joseph Tabrikian

Many problems of interest for cyber-physical network systems can be formulated as Mixed Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithm to solve this class…

Optimization and Control · Mathematics 2017-12-06 Andrea Testa , Alessandro Rucco , Giuseppe Notarstefano

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

Optimization and Control · Mathematics 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

In this paper, we address the problem of classifying data within the radar reference window in terms of statistical properties. Specifically, we partition these data into statistically homogeneous subsets by identifying possible clutter…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Chaoran Yin , Linjie Yan , Chengpeng Hao , Silvia Liberata Ullo , Gaetano Giunta , Alfonso Farina , Danilo Orlando

We consider a spectrum of geometric optimization problems motivated by contexts such as satellite communication and astrophysics. In the problem Minimum Scan Cover with Angular Costs, we are given a graph $G$ that is embedded in Euclidean…

Computational Geometry · Computer Science 2021-03-29 Kevin Buchin , Sándor P. Fekete , Alexander Hill , Linda Kleist , Irina Kostitsyna , Dominik Krupke , Roel Lambers , Martijn Struijs

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

Robotics · Computer Science 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev

Sparse recovery Space-time Adaptive Processing (STAP) can reduce the requirements of clutter samples, and suppress clutter effectively using limited training samples for airborne radar. The whole angle-Doppler plane is discretized into…

Signal Processing · Electrical Eng. & Systems 2020-04-10 Tao Zhang , Hai Li , Yongsheng Hu , Ran Lai , Juncheng Guo

Range profiling refers to the measurement of target response along the radar slant range. It plays an important role in automatic target recognition. In this paper, we consider the design of transmit waveform to improve the range profiling…

Signal Processing · Electrical Eng. & Systems 2021-03-19 Bo Tang , Jun Liu , Hai Wang , Yihua Hu

Given matrices A and B and vectors a, b, c and d, all with non-negative entries, we consider the problem of computing min {c.x: x in Z^n_+, Ax > a, Bx < b, x < d}. We give a bicriteria-approximation algorithm that, given epsilon in (0, 1],…

Data Structures and Algorithms · Computer Science 2015-06-02 Stavros G. Kolliopoulos , Neal E. Young

This paper studies a multi-armed bandit (MAB) version of the range-searching problem. In its basic form, range searching considers as input a set of points (on the real line) and a collection of (real) intervals. Here, with each specified…

Machine Learning · Computer Science 2021-05-05 Siddharth Barman , Ramakrishnan Krishnamurthy , Saladi Rahul

We develop an approach for solving rooted orienteering problems with category constraints as found in tourist trip planning and logistics. It is based on expanding partial solutions in a systematic way, prioritizing promising ones, which…

Data Structures and Algorithms · Computer Science 2017-02-15 Paolo Bolzoni , Sven Helmer

In this paper, we study optimal radar deployment for intrusion detection, with focus on network coverage. In contrast to the disk-based sensing model in a traditional sensor network, the detection range of a bistatic radar depends on the…

Networking and Internet Architecture · Computer Science 2012-06-08 Xiaowen Gong , Junshan Zhang , Douglas Cochran

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

Robotics · Computer Science 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

Multi-arm bandit (MAB) algorithms have been used to learn optimal beams for millimeter wave communication systems. Here, the complexity of learning the optimal beam linearly scales with the number of beams, leading to high latency when…

Signal Processing · Electrical Eng. & Systems 2023-06-30 Akanksha Sneh , Sumit Darak , Shobha Sundar Ram , Manjesh Hanawal

Rearrangement puzzles are variations of rearrangement problems in which the elements of a problem are potentially logically linked together. To efficiently solve such puzzles, we develop a motion planning approach based on a new state space…

Robotics · Computer Science 2023-05-09 Servet B. Bayraktar , Andreas Orthey , Zachary Kingston , Marc Toussaint , Lydia E. Kavraki

The next generation of radar systems will include advanced digital front-end technology in the apertures allowing for spatially subdividing radar tasks over the array, the so-called split-aperture phased array (SAPA) concept. The goal of…

Signal Processing · Electrical Eng. & Systems 2025-01-31 Pepijn B. Cox , Wim L. van Rossum

We consider the elastic scattering problem by multiple disjoint arcs or \emph{cracks} in two spatial dimensions. A key aspect of our approach lies in the parametric description of each arc's shape, which is controlled by a potentially…

Numerical Analysis · Mathematics 2024-03-19 Fernando Henríquez , José Pinto

It was recently shown that low rank matrix completion theory can be employed for designing new sampling schemes in the context of MIMO radars, which can lead to the reduction of the high volume of data typically required for accurate target…

Information Theory · Computer Science 2023-07-19 Dionysios S. Kalogerias , Athina P. Petropulu

In complex environments, low-cost and robust localization is a challenging problem. For example, in a GPSdenied environment, LiDAR can provide accurate position information, but the cost is high. In general, visual SLAM based localization…

Computer Vision and Pattern Recognition · Computer Science 2019-12-12 Dong Han , Zuhao Zou , Lujia Wang , Cheng-Zhong Xu