We gratefully acknowledge support from
the Simons Foundation and member institutions.

Signal Processing

New submissions

[ total of 17 entries: 1-17 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 3 Apr 20

[1]  arXiv:2004.00793 [pdf, other]
Title: Decorrelated Unbiased Converted Measurement for Bistatic Radar Tracking
Subjects: Signal Processing (eess.SP)

Tracking with bistatic radar measurements is challenging due to the fact that the measurements are nonlinear functions of the Cartesian state. The converted measurement Kalman filter (CMKF) converts the raw measurement into Cartesian coordinates prior to tracking, which avoids the pitfalls of the extended Kalman filter (EKF). The challenges of CMKF are debiasing the converted measurement and approximating the converted measurement error covariance. Due to no closed form of biases, this letter utilizes the second order Taylor series expansion of the conventional measurement conversion to find the conversion bias in bistatic radar, which derives the Unbiased Converted Measurement (UCM). In order to decorrelate the converted measurement error covariance from the measurement noise, the prediction is utilized to evaluate the covariance, which derives the Decorrelated Unbiased Converted Measurement (DUCM). Monte Carlo simulations show that the DUCM is unbiased and consistent, and the DUCM filter exhibits the improved performance compared with the conventional CMKF and the UCM filter in bistatic radar tracking.

[2]  arXiv:2004.00795 [pdf, ps, other]
Title: Exploiting Bounded Sensor Field-of-View Geometry in Tracking and Sensor Planning Problems
Subjects: Signal Processing (eess.SP)

In search-detect-track problems, knowledge of where objects were not seen can be as valuable as knowledge of where objects were seen. Exploiting the sensor's known sensing extents, or field-of-view (FoV), this type of evidence can be incorporated in a Bayesian framework to improve tracking accuracy and form better sensor schedules. This paper presents new techniques for incorporating bounded FoV inclusion/exclusion evidence in object state densities and multi-object cardinality distributions. Some examples of how the proposed techniques may be applied to tracking and sensor planning problems are given.

[3]  arXiv:2004.00839 [pdf, ps, other]
Title: The Optimal and the Greedy: Drone Association and Positioning Schemes for Internet of UAVs
Comments: Submitted to IEEE Journal of Internet Of Things
Subjects: Signal Processing (eess.SP)

This work considers the deployment of unmanned aerial vehicles (UAVs) over a predefined area to serve a number of ground users. Due to the heterogeneous nature of the network,the UAVs may cause severe interference to the transmissions of each other. Hence, a judicious design of the user-UAV association and UAV locations is desired. A potential game is defined where the players are the UAVs. The potential function is the total sum-rate of the users. The agents utility in the potential games is their marginal contribution to the global welfare or their so-called wonderful life utility. A game-theoretic learning algorithm, binary log-linear learning (BLLL), is then applied to the problem. Given the potential game structure, a consequence of our utility design, the stochastically stable states using BLLL are guaranteed to be the potential maximizers. Hence, we optimally solve the user-UAV association and 3D-location problem. Next, we exploit the sub-modular features of the sum rate function for a given configuration of UAVs to design an efficient greedy algorithm. Despite the simplicity of the greedy algorithm, it comes with a guaranteed performance of $1-1/e$ of the optimal solution. To further reduce the number of iterations, we propose another heuristic greedy algorithm that provides very good results. Our simulations show that, in practice, the proposed greedy approaches achieve significant performance in a few number of iterations.

[4]  arXiv:2004.00853 [pdf, other]
Title: 6G: Connecting Everything by 1000 Times Price Reduction
Comments: Accepted by IEEE Open Journal of Vehicular Technology (OJVT)
Subjects: Signal Processing (eess.SP)

The commercial deployment of 5G communication networks makes the industry and academia to seriously consider the possible solutions for the next generation. Although the conventional approach indicates that 6G vision and requirements can be figured out by simply multiplying a certain amount of magnitude on top of the previous generations, we argue in this article that 1000 times price reduction from the customer's view point is the key to success. Guided by this vision, we categorize the current candidate technologies in a well organized manner and select AI-assisted intelligent communications as an example to elaborate the drive-force behind. Although it is impossible to identify every detail of 6G during the current time frame, we believe this article will help to eliminate the technical uncertainties and aggregate the efforts towards key breakthrough innovations for 6G.

[5]  arXiv:2004.00875 [pdf, ps, other]
Title: Multibeam Optimization for Joint Communication and Radio Sensing Using Analog Antenna Arrays
Subjects: Signal Processing (eess.SP)

Multibeam technology enables the use of two or more subbeams for joint communication and radio sensing, to meet different requirements of beamwidth and pointing directions. Generating and optimizing multibeam subject to the requirements is critical and challenging, particularly for systems using analog arrays. This paper develops optimal solutions to a range of multibeam design problems, where both communication and sensing are considered. We first study the optimal combination of two pre-generated subbeams, and their beamforming vectors, using a combining phase coefficient. Closed-form optimal solutions are derived to the constrained optimization problems, where the received signal powers for communication and the beamforming waveforms are alternatively used as the objective and constraint functions. We also develop global optimization methods which directly find optimal solutions for a single beamforming vector. By converting the original intractable complex NP-hard global optimization problems to real quadratically constrained quadratic programs, near-optimal solutions are obtained using semidefinite relaxation techniques. Extensive simulations validate the effectiveness of the proposed constrained multibeam generation and optimization methods.

[6]  arXiv:2004.01004 [pdf, other]
Title: Energy-efficient Analog Sensing for Large-scale and High-density Persistent Wireless Monitoring
Comments: IEEE Internet of Things Journal, March 2020, pp. 1-9. arXiv admin note: text overlap with arXiv:1907.05205, arXiv:1907.00968
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

The research challenge of current Wireless Sensor Networks (WSNs) is to design energy-efficient, low-cost, high-accuracy, self-healing, and scalable systems for applications such as environmental monitoring. Traditional WSNs consist of low density, power-hungry digital motes that are expensive and cannot remain functional for long periods on a single power charge. In order to address these challenges, a dumb-sensing and smart-processing architecture that splits sensing and computation capabilities is proposed. Sensing is exclusively the responsibility of analog substrate---consisting of low-power, low-cost all-analog sensors---that sits beneath the traditional WSN comprising of digital nodes, which does all the processing of the sensor data received from analog sensors. A low-power and low-cost solution for substrate sensors has been proposed using Analog Joint Source Channel Coding (AJSCC) realized via the characteristics of Metal Oxide Semiconductor Field Effect Transistor (MOSFET). Digital nodes (receiver) also estimate the source distribution at the analog sensors (transmitter) using machine learning techniques so as to find the optimal parameters of AJSCC that are communicated back to the analog sensors to adapt their sensing resolution as per the application needs. The proposed techniques have been validated via simulations from MATLAB and LTSpice to show promising performance and indeed prove that our framework can support large scale high density and persistent WSN deployment.

[7]  arXiv:2004.01078 [pdf, other]
Title: Quantum mechanics-based signal and image denoising
Comments: 16 pages, 17 figures; complements and expands arXiv:1802.02358
Subjects: Signal Processing (eess.SP); Image and Video Processing (eess.IV)

Decomposition of digital signals and images into other basis or dictionaries than time or space domains is a very common approach in signal and image processing and analysis. Such a decomposition is commonly obtained using fixed transforms (e.g., Fourier or wavelet) or dictionaries learned from example databases or from the signal or image itself. In this work, we investigate in detail a new approach of constructing such a signal or image-dependent bases inspired by quantum mechanics tools, i.e., by considering the signal or image as a potential in the discretized Schroedinger equation. To illustrate the potential of the proposed decomposition, denoising results are reported in the case of Gaussian, Poisson and speckle noise and compared to state of the art algorithms based on wavelet shrinkage, total variation regularization or patch-wise sparse coding in learned dictionaries.

[8]  arXiv:2004.01081 [pdf, other]
Title: Optical Characterization of Ultra-Low latency Visible Light Communication System for Intelligent Transportation Systems
Comments: 16 pages, 9 figures
Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY); Optics (physics.optics)

This paper reports a detailed experimental characterization of optical performances of Visible Light Communication (VLC) system using a real traffic light for ultra-low latency, infrastructure-to-vehicle (I2V) communications for intelligent transportation systems (ITS) protocols. Despite the implementation of long sought ITS protocols poses the crucial need to detail how the features of optical stages influence the overall performances of a VLC system in realistic configurations, such characterization has rarely been addressed at present. We carried out an experimental investigation in a realistic configuration where a regular traffic light (TX), enabled for VLC transmission, sends digital information towards a receiving stage (RX), composed by an optical condenser and a dedicated amplified photodiode stage. We performed a detailed measurements campaign of VLC performances encompassing a broad set of optical condensers, and for TX-RX distances in the range 3 - 50 m, in terms of both effective field of view (EFOV) and packet error rate (PER). The results show several nontrivial behaviors for different lens sets as a function of position on the measurement grid, highlighting critical aspects as well as identifying most suitable optical configurations depending on the specific application and on the required EFOV. In this paper we also provide a theoretical model for both the signal intensity and the EFOV as a function of several parameters, such as distance, RX orientation and focal length of the specific condenser. Our results could be very relevant in the near future to assess a most suited solution in terms of acceptance angle when designing a VLC system for real applications, where angle-dependent misalignment effects play a non-negligible role, and we argue that it could have more general implications with respect to the pristine I2V case mentioned here.

[9]  arXiv:2004.01082 [pdf, other]
Title: New vehicle-actuated access algorithms for intersections close to oversaturation
Subjects: Signal Processing (eess.SP)

Optimal traffic-light settings are generally hard to obtain, certainly for actuated access control of an intersection. Typically, computationally expensive (microscopic) simulations or complicated optimization schemes are required to find those optimal settings. Based on recent developments regarding the Fixed-Cycle Traffic-Light (FCTL) queue, we propose a new allocation scheme for actuated access control at isolated intersections. Our scheme allows for very easy computations and an intuitive explanation, which are both based on the Central Limit Theorem, a key tool in probability theory. The desirable properties observed for the FCTL queue can also be achieved in case of actuated access control of an intersection. We show this by means of simulation of the underlying queueing model, because the actuated control defies an exact analysis so far. We also observe the same type of results employing the microscopic traffic simulator SUMO. The intuition and insights obtained might also open up new possibilities for obtaining optimal actuated access control for a network of intersections.

[10]  arXiv:2004.01083 [pdf]
Title: Fluctuation-Enhanced Sensing: Review of Practical Issues
Comments: submitted for publication
Subjects: Signal Processing (eess.SP)

We discuss some of the fundamental practical limitations of the Fluctuation-Enhanced Sensing of odors and gases. We address resolution, measurement speed, reproducibility, memory and other problems such as humidity. Various techniques and ideas are presented to overcome these problems. Circuit solutions are also discussed.

[11]  arXiv:2004.01087 [pdf, other]
Title: A Statistical Learning-Based Algorithm for Topology Verification in Natural Gas Networks Based on Noisy Sensor Measurements
Subjects: Signal Processing (eess.SP)

Accurate knowledge of natural gas network topology is critical for the proper operation of natural gas networks. Failures, physical attacks, and cyber attacks can cause the actual natural gas network topology to differ from what the operator believes to be present. Incorrect topology information misleads the operator to apply inappropriate control causing damage and lack of gas supply. Several methods for verifying the topology have been suggested in the literature for electrical power distribution networks, but we are not aware of any publications for natural gas networks. In this paper, we develop a useful topology verification algorithm for natural gas networks based on modifying a general known statistics-based approach to eliminate serious limitations for this application while maintaining good performance. We prove that the new algorithm is equivalent to the original statistics-based approach for a sufficiently large number of sensor observations. We provide new closed-form expressions for the asymptotic performance that are shown to be accurate for the typical number of sensor observations required to achieve reliable performance.

Cross-lists for Fri, 3 Apr 20

[12]  arXiv:2004.00711 (cross-list from math.NA) [pdf, ps, other]
Title: The Pade Approximant Based Network for Variational Problems
Authors: Chi-Chun Zhou, Yi Liu
Subjects: Numerical Analysis (math.NA); Signal Processing (eess.SP)

In solving the variational problem, the key is to efficiently find the target function that minimizes or maximizes the specified functional. In this paper, by using the Pade approximant, we suggest a methods for the variational problem. By comparing the method with those based on the radial basis function networks (RBF), the multilayer perception networks (MLP), and the Legendre polynomials, we show that the method searches the target function effectively and efficiently.

[13]  arXiv:2004.00783 (cross-list from eess.SY) [pdf, other]
Title: A Literature Review on Mobile Charging Station Technology for Electric Vehicles
Comments: This paper has been accepted for presentation at the 2020 IEEE Transportation Electrification Conference & Expo, to be held in Chicago, Illinois USA from June 24-26, 2020
Subjects: Systems and Control (eess.SY); Signal Processing (eess.SP)

While Electric vehicles (EVs) adoption is accelerating in an unprecedented way, lacking EV charging infrastructure hinders the development of the EV market. To compensate for these shortcomings, Mobile Charging Stations (MCS) could play a prominent role to accelerate EV penetration by providing charging services with no restrictions on the location and time of the charging process. This paper disseminates information on other papers and technical reports on MCS in the literature. It also discusses the benefits of MCS, its challenges, and finally introduces the research gaps in this area.

[14]  arXiv:2004.00877 (cross-list from math.OC) [pdf]
Title: Integrating reliability and resilience to support microgrid design
Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)

Quantifying the potential benefits of microgrids in the design phase can support the transition of passive distribution networks into microgrids. At current, reliability and resilience are the main drivers for this transition. Therefore, this paper presents a mathematical optimization model to support the retrofitting of distribution networks into microgrids integrating techno-economic, resilience and reliability objectives. Storage and distributed generation are optionally installed to complement renewable generation, enabling the microgrid to supply priority demands during stochastic islanding events with uncertain duration. For a comprehensive quantification and optimization of microgrid resilience and reliability, islanding due to external events is combined with a detailed model of internal faults. Minimizing the interruption costs yields optimal capacities and placements of distributed energy resources and new lines for reconfiguration. The proposed method produces microgrid designs with up to 95% reliability and resilience gain and moderate cost increase in two benchmark distribution networks using data from the US Department of Energy. The developed methodology is scalable to large networks owing to the tailored Column-and-Constraint-Generation approach.

[15]  arXiv:2004.00910 (cross-list from eess.AS) [pdf, other]
Title: Improving auditory attention decoding performance of linear and non-linear methods using state-space model
Subjects: Audio and Speech Processing (eess.AS); Machine Learning (cs.LG); Sound (cs.SD); Signal Processing (eess.SP)

Identifying the target speaker in hearing aid applications is crucial to improve speech understanding. Recent advances in electroencephalography (EEG) have shown that it is possible to identify the target speaker from single-trial EEG recordings using auditory attention decoding (AAD) methods. AAD methods reconstruct the attended speech envelope from EEG recordings, based on a linear least-squares cost function or non-linear neural networks, and then directly compare the reconstructed envelope with the speech envelopes of speakers to identify the attended speaker using Pearson correlation coefficients. Since these correlation coefficients are highly fluctuating, for a reliable decoding a large correlation window is used, which causes a large processing delay. In this paper, we investigate a state-space model using correlation coefficients obtained with a small correlation window to improve the decoding performance of the linear and the non-linear AAD methods. The experimental results show that the state-space model significantly improves the decoding performance.

Replacements for Fri, 3 Apr 20

[16]  arXiv:1910.09630 (replaced) [pdf, other]
Title: Blind interactive learning of modulation schemes: Multi-agent cooperation without co-design
Comments: 33 pages, 25 figures, code can be found at this https URL, accepted for publication in IEEE Access
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[17]  arXiv:1910.10271 (replaced) [pdf, other]
Title: Restless Hidden Markov Bandits with Linear Rewards
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Machine Learning (stat.ML)
[ total of 17 entries: 1-17 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, eess, recent, 2004, contact, help  (Access key information)