English
Related papers

Related papers: Local Strong Convexity of Source Localization and …

200 papers

This paper considers the decentralized consensus optimization problem defined over a network where each node holds a second-order differentiable local objective function. Our goal is to minimize the summation of local objective functions…

Optimization and Control · Mathematics 2020-08-25 Jiaojiao Zhang , Qing Ling , Anthony Man-Cho So

The quadratic system provided by the Time of Arrival technique can be solved analytical or by optimization algorithms. In real environments the measurements are always corrupted by noise. This measurement noise effects the analytical…

Signal Processing · Electrical Eng. & Systems 2018-02-08 Juri Sidorenko , Leo Doktorski , Volker Schatz , Norbert Scherer-Negenborn , Michael Arens

This paper presents a decentralized algorithm for a team of agents to track time-varying fixed points that are the solutions to time-varying convex optimization problems. The algorithm is first-order, and it allows for total asynchrony in…

Optimization and Control · Mathematics 2021-10-14 Gabriel Behrendt , Matthew Hale

This paper studies the positioning problem based on two-way time-of-arrival (TW-TOA) measurements in asynchronous wireless sensor networks. Since the optimal estimator for this problem involves difficult nonconvex optimization, we propose…

Applications · Statistics 2014-07-23 Mohammad Reza Gholami , Sinan Gezici , Erik G. Ström

The accuracy of time difference of arrival (TDOA)-based source localization is influenced by sensor location deployment. Many studies focus on optimal sensor placement (OSP) for TDOA-based localization without sensor location noises…

Signal Processing · Electrical Eng. & Systems 2024-10-29 Chengjie Zhang , Xinyang Han

This letter proposes an algebraic solution for the problem of 3-D source localization utilizing the minimum number of measurements, i.e., one Time Difference of Arrival (TDOA) and one Angle of Arrival (AOA) pair. The proposed method employs…

Signal Processing · Electrical Eng. & Systems 2025-10-13 Mojtaba Amiri , Rouhollah Amiri

Zero-order (ZO) optimization is a powerful tool for dealing with realistic constraints. On the other hand, the gradient-tracking (GT) technique proved to be an efficient method for distributed optimization aiming to achieve consensus.…

Machine Learning · Computer Science 2024-10-10 Elissa Mhanna , Mohamad Assaad

The regret bound of dynamic online learning algorithms is often expressed in terms of the variation in the function sequence ($V_T$) and/or the path-length of the minimizer sequence after $T$ rounds. For strongly convex and smooth…

Machine Learning · Computer Science 2020-08-17 Ting-Jui Chang , Shahin Shahrampour

In the framework of real Hilbert spaces we study continuous in time dynamics as well as numerical algorithms for the problem of approaching the set of zeros of a single-valued monotone and continuous operator $V$. The starting poin is a…

Optimization and Control · Mathematics 2024-02-23 Radu Ioan Bot , Ernö Robert Csetnek , Dang-Khoa Nguyen

We consider stochastic approximation for the least squares regression problem in the non-strongly convex setting. We present the first practical algorithm that achieves the optimal prediction error rates in terms of dependence on the noise…

Machine Learning · Computer Science 2022-03-04 Aditya Varre , Nicolas Flammarion

We consider non-differentiable dynamic optimization problems such as those arising in robotics and subspace tracking. Given the computational constraints and the time-varying nature of the problem, a low-complexity algorithm is desirable,…

Optimization and Control · Mathematics 2019-02-20 Rishabh Dixit , Amrit Singh Bedi , Ruchi Tripathi , Ketan Rajawat

In this paper, we focus on solving the decentralized optimization problem of minimizing the sum of $n$ objective functions over a multi-agent network. The agents are embedded in an undirected graph where they can only send/receive…

Optimization and Control · Mathematics 2024-04-23 Zhuoqing Song , Lei Shi , Shi Pu , Ming Yan

We study the problem of safe online convex optimization, where the action at each time step must satisfy a set of linear safety constraints. The goal is to select a sequence of actions to minimize the regret without violating the safety…

Machine Learning · Computer Science 2021-11-16 Sapana Chaudhary , Dileep Kalathil

This work introduces a novel numerical method that relaxes the minimal configuration requirements for joint sensors and sources localization (JSSL) in 3D space using time of arrival (TOA) measurements. Traditionally, the principle requires…

Signal Processing · Electrical Eng. & Systems 2024-10-29 Faxian Cao , Yongqiang Cheng , Adil Mehmood Khan , Zhijing Yang , Yingxiu Chang

Estimating the direction of arrival (DOA) of sources is an important problem in aerospace and vehicular communication, localization and radar. In this paper, we consider a challenging multi-source DOA estimation task, where the receiving…

Signal Processing · Electrical Eng. & Systems 2022-02-17 Tom Tirer , Oded Bialer

Study of a simple single-trace transmission example shows how an extended source formulation of full-waveform inversion can produce an optimization problem without spurious local minima ("cycle skipping"), hence efficiently solvable via…

Optimization and Control · Mathematics 2022-09-28 William W. Symes , Huiyi Chen , Susan E. Minkoff

In this paper we study the problem of driving an agent to an unknown source whose location is estimated in real-time by a recursive optimization algorithm. The optimization criterion is subject to a least-square cost function constructed…

Systems and Control · Computer Science 2019-01-08 Thien-Minh Nguyen , Lihua Xie

Source localization plays a key role in many applications including radar, wireless and underwater communications. Among various localization methods, the most popular ones are Time-Of-Arrival (TOA), Time-Difference-Of-Arrival (TDOA), and…

Signal Processing · Electrical Eng. & Systems 2022-03-07 Nitesh Sahu , Linlong Wu , Prabhu Babu , Bhavani Shankar M. R. , Björn Ottersten

This paper considers the online nonstochastic control problem of a linear time-invariant system under convex state and input constraints that need to be satisfied at all times. We propose an algorithm called Online Gradient Descent with…

Optimization and Control · Mathematics 2025-01-31 Nanfei Jiang , Spencer Hutchinson , Mahnoosh Alizadeh

We investigate the problem of time-of-arrival (TOA) based localization under possible non-line-of-sight (NLOS) propagation conditions. To robustify the squared-range-based location estimator, we follow the maximum correntropy criterion,…

Signal Processing · Electrical Eng. & Systems 2021-09-13 Wenxin Xiong , Christian Schindelhauer , Hing Cheung So , Zhi Wang