English
Related papers

Related papers: Semidefinite Programming Two-way TOA Localization …

200 papers

In this paper, we present novel randomized algorithms for solving saddle point problems whose dual feasible region is given by the direct product of many convex sets. Our algorithms can achieve an ${\cal O}(1/N)$ and ${\cal O}(1/N^2)$ rate…

Optimization and Control · Mathematics 2015-11-16 Cong Dang , Guanghui Lan

The 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…

Audio and Speech Processing · Electrical Eng. & Systems 2023-08-15 Ruchi Pandey , Santosh Nannuru

Semidefinite programming is a fundamental tool in optimization and theoretical computer science. It has been extensively used as a black-box for solving many problems, such as embedding, complexity, learning, and discrepancy. One natural…

Optimization and Control · Mathematics 2022-11-14 Yuzhou Gu , Zhao Song

Many applications require positioning. Time of Flight (ToF) methods calculate distances by measuring the propagation time of signals. We present a novel ToF localization method. Our new approach works infrastructure-less, without…

Networking and Internet Architecture · Computer Science 2020-01-14 Maximilian von Tschirschnitz , Marcel Wagner , Marc-Oliver Pahl , Georg Carle

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Geert Leus

This paper considers N mobile nodes that move together in the vicinity of each other, whose initial poses as well as subsequent movements must be accurately tracked in real time with the assist of M(>=3) reference nodes. By engaging the…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-04 Xingkai Bao , Jing Li

Distributed cooperative localization in wireless networks is a challenging problem since it typically requires solving a large-scale nonconvex and nonsmooth optimization problem. In this paper, we reformulate the classic cooperative…

Optimization and Control · Mathematics 2023-08-08 Mei Zhang , Zhiguo Wang , Feng Yin , Xiaojing Shen

Herein, an atomic norm based method for accurately estimating the location and orientation of a target from millimeter-wave multi-input-multi-output (MIMO) orthogonal frequency-division multiplexing (OFDM) signals is presented. A novel…

Signal Processing · Electrical Eng. & Systems 2022-09-21 Jianxiu Li , Maxime Ferreira Da Costa , Urbashi Mitra

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which…

Data Structures and Algorithms · Computer Science 2013-08-27 Afonso S. Bandeira , Moses Charikar , Amit Singer , Andy Zhu

Recently, millimeter-wave (mmWave) 5G localization has been shown to be to provide centimeter-level accuracy, lending itself to many location-aware applications, e.g., connected autonomous vehicles (CAVs). One assumption usually made in the…

Information Theory · Computer Science 2020-04-08 Zohair Abu-Shaban , Henk Wymeersch , Thushara Abhayapala , Gonzalo Seco-Granados

Moment-based distributionally robust optimization (DRO) provides an optimization framework to integrate statistical information with traditional optimization approaches. Under this framework, one assumes that the underlying joint…

Optimization and Control · Mathematics 2023-11-01 Shiyi Jiang , Jianqiang Cheng , Kai Pan , Zuo-Jun Max Shen

Localizing targets outside the anchors' convex hull is an understudied but prevalent scenario in vehicle-centric, UAV-based, and self-localization applications. Considering such scenarios, this paper studies the optimal anchor placement…

Networking and Internet Architecture · Computer Science 2024-02-20 Raghunandan M. Rao , Don-Roberts Emenonye

This paper presents a method for real-time estimation of 2-dimensional direction of arrival (2D-DOA) of one or more sound sources using a nonlinear array of three microphones. 2D-DOA is estimated employing frame-level time difference of…

Audio and Speech Processing · Electrical Eng. & Systems 2023-05-10 Anton Kovalyov , Kashyap Patel , Issa Panahi

This paper proposes two compressive sampling based time of arrival (TOA) estimation algorithms using a sub-Nyquist rate receiver. We also describe a novel compressive sampling dictionary design for the compact representation of the received…

Information Theory · Computer Science 2016-04-12 Vijaya Yajnanarayana , Peter Handel

Accurate monocular 3D object detection (M3OD) is pivotal for safety-critical applications like autonomous driving, yet its reliability deteriorates significantly under real-world domain shifts caused by environmental or sensor variations.…

Computer Vision and Pattern Recognition · Computer Science 2025-08-29 Zixuan Hu , Dongxiao Li , Xinzhu Ma , Shixiang Tang , Xiaotong Li , Wenhan Yang , Ling-Yu Duan

Given a network of receivers and transmitters, the process of determining their positions from measured pseudoranges is known as network self-calibration. In this paper we consider 2D networks with synchronized receivers but unsynchronized…

Signal Processing · Electrical Eng. & Systems 2020-10-23 Luca Ferranti , Kalle Åström , Magnus Oskarsson , Jani Boutellier , Juho Kannala

Range-only (RO) pose estimation involves determining a robot's pose over time by measuring the distance between multiple devices on the robot, known as tags, and devices installed in the environment, known as anchors. The nonconvex nature…

Robotics · Computer Science 2024-01-09 Abhishek Goudar , Frederike Dümbgen , Timothy D. Barfoot , Angela P. Schoellig

Recently, a lot of attention has been devoted to finding physically realisable operations that realise as closely as possible certain desired transformations between quantum states, e.g. quantum cloning, teleportation, quantum gates, etc.…

Quantum Physics · Physics 2013-04-25 K. Audenaert , B. De Moor

Complex Semi-Definite Programming (SDP) is introduced as a novel approach to phase retrieval enabled control of monochromatic light transmission through highly scattering media. In a simple optical setup, a spatial light modulator is used…

In a time-division broadcast positioning system (TDBPS), localizing mobile targets using classical time difference of arrival (TDOA) methods poses significant challenges. Concurrent TDOA measurements are infeasible because targets receive…

Signal Processing · Electrical Eng. & Systems 2025-11-11 Chenxin Tu , Xiaowei Cui , Gang Liu , Sihao Zhao , Mingquan Lu