Related papers: Complexity Analysis of Heuristic Pulse Interleavin…
We study a generalized motion planning problem involving multiple autonomous robots navigating in a $d$-dimensional Euclidean space in the presence of a set of obstacles whose positions are unknown a priori. Each robot is required to visit…
The performance of irregular phased array architectures is assessed in the context of multi-user multiple-input multiple-output (MU-MIMO) communications operating beyond 100 GHz. Realizing half-wavelength spaced planar phased arrays is…
Radar has been widely used in military, security, and rescue. Metamaterial cloak is employed in stealth targets to evade radar detection. Hence modern radar should be reconfigurable at multi-bands for detecting stealth targets, which might…
This paper presents a multilevel algorithm specifically designed for radio-interferometric imaging in astronomy. The proposed algorithm is used to solve the uSARA (unconstrained Sparsity Averaging Reweighting Analysis) formulation of this…
Coherent two-dimensional electronic spectroscopy probes ultrafast dynamics using femtosecond pulses. In case the timescale of the studied dynamics become comparable to the pulse duration, pulse overlap effects may compromise the…
We present computational results with a heuristic algorithm for the parallel machines total weighted tardiness problem. The algorithm combines generalized pairwise interchange neighborhoods, dynasearch optimization and a new machine-based…
Entanglement has been known to boost target detection, despite it being destroyed by lossy-noisy propagation. Recently, [Phys. Rev. Lett. 128, 010501 (2022)] proposed a quantum pulse-compression radar to extend entanglement's benefit to…
The topology method is an algorithm for accurate estimation of instantaneous heartbeat intervals using millimeter-wave radar signals. In this model, feature points are extracted from the skin displacement waveforms generated by heartbeats…
This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…
We consider the makespan minimization coupled-tasks problem in presence of compatibility constraints with a specified topology. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time…
This paper proposes a framework for scheduling the observation and download tasks of multiple agile satellites with practical considerations such as attitude transition time, onboard data capacity, and stereoscopic image acquisition. A…
In this paper, we focus on the solution of a hard single machine scheduling problem by new heuristic algorithms embedding techniques from machine learning field and scheduling theory. These heuristics transform an instance of the hard…
The focus of this paper is on co-existence between a communication system and a pulsed radar sharing the same bandwidth. Based on the fact that the interference generated by the radar onto the communication receiver is intermittent and…
In this paper we study the identification of a time-varying linear system from its response to a known input signal. More specifically, we consider systems whose response to the input signal is given by a weighted superposition of delayed…
A group of cooperative aerial robots can be deployed to efficiently patrol a terrain, in which each robot flies around an assigned area and shares information with the neighbors periodically in order to protect or supervise it. To ensure…
The work is devoted to the study of the correlation technique of formation of laser beams under conditions of the interaction of coherent fields spatially periodic in the transverse direction.\,\,It is aimed at the application of this…
Parallel parameterized complexity theory studies how fixed-parameter tractable (fpt) problems can be solved in parallel. Previous theoretical work focused on parallel algorithms that are very fast in principle, but did not take into account…
Efficient clutter filtering for pulsed radar systems remains an open issue when employing pulse-to-pulse modulation and irregular pulse interval waveforms within the coherent processing interval. The range and Doppler domain should be…
The scheduling of task graphs with communication delays has been extensively studied. Recently, new results for the common sub-case of fork-join shaped task graphs were published, including an EPTAS and polynomial algorithms for special…
Context. The numerical modeling of the generation and transfer of polarized radiation is a key task in solar and stellar physics research and has led to a relevant class of discrete problems that can be reframed as linear systems. In order…