English
Related papers

Related papers: A Recursive Least Square Method for 3D Pose Graph …

200 papers

Simultaneous localization and mapping (SLAM) are essential in numerous robotics applications, such as autonomous navigation. Traditional SLAM approaches infer the metric state of the robot along with a metric map of the environment. While…

Robotics · Computer Science 2023-02-20 Roee Mor , Vadim Indelman

To provide backup and augmentation to global navigation satellite system (GNSS), Doppler shift from Low Earth Orbit (LEO) satellites can be employed as signals of opportunity (SOP) for position, navigation and timing (PNT). Since the…

Robotics · Computer Science 2025-09-23 Baoshan Song , Weisong Wen , Qi Zhang , Bing Xu , Li-Ta Hsu

Traditional mathematical programming solvers require long computational times to solve constrained minimization problems of complex and large-scale physical systems. Therefore, these problems are often transformed into unconstrained ones,…

Optimization and Control · Mathematics 2024-05-06 Ksenija Stepanovic , Wendelin Böhmer , Mathijs de Weerdt

The L1 norm regularized least squares method is often used for finding sparse approximate solutions and is widely used in 1-D signal restoration. Basis pursuit denoising (BPD) performs noise reduction in this way. However, the shortcoming…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Nantheera Anantrasirichai , Rencheng Zheng , Ivan Selesnick , Alin Achim

The least-absolute shrinkage and selection operator (LASSO) is a regularization technique for estimating sparse signals of interest emerging in various applications and can be efficiently solved via the alternating direction method of…

Information Theory · Computer Science 2022-08-25 Huiyue Yi , Yan Xu , Wuxiong Zhang , Hui Xu

We study a generalized framework for structured sparsity. It extends the well-known methods of Lasso and Group Lasso by incorporating additional constraints on the variables as part of a convex optimization problem. This framework provides…

Machine Learning · Computer Science 2011-06-28 Andreas Argyriou , Luca Baldassarre , Jean Morales , Massimiliano Pontil

The problem of least squares regression of a $d$-dimensional unknown parameter is considered. A stochastic gradient descent based algorithm with weighted iterate-averaging that uses a single pass over the data is studied and its convergence…

Information Theory · Computer Science 2016-06-10 Kobi Cohen , Angelia Nedic , R. Srikant

The layout of acoustic emission sensors plays a critical role in non-destructive structural testing. This study proposes a grid-based optimization method focused on multi-source location results, in contrast to traditional sensor layout…

Geophysics · Physics 2025-01-22 Yiling Chen , Xueyi Shang , Yi Ren , Linghao Liu , Xiaoying Li , Yu Zhang , Xiao Wu , Zhuqing Li , Yang Tai

We present a new algorithm and the corresponding convergence analysis for the regularization of linear inverse problems with sparsity constraints, applied to a new generalized sparsity promoting functional. The algorithm is based on the…

Numerical Analysis · Mathematics 2016-12-30 Sergey Voronin , Ingrid Daubechies

We introduce Tempered Geodesic Markov Chain Monte Carlo (TG-MCMC) algorithm for initializing pose graph optimization problems, arising in various scenarios such as SFM (structure from motion) or SLAM (simultaneous localization and mapping).…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Tolga Birdal , Umut Şimşekli , M. Onur Eken , Slobodan Ilic

The detection and estimation of gravitational wave (GW) signals belonging to a parameterized family of waveforms requires, in general, the numerical maximization of a data-dependent function of the signal parameters. Due to noise in the…

General Relativity and Quantum Cosmology · Physics 2010-04-21 Yan Wang , Soumya D. Mohanty

Most existing visual-inertial odometry (VIO) initialization methods rely on accurate pre-calibrated extrinsic parameters. However, during long-term use, irreversible structural deformation caused by temperature changes, mechanical…

Robotics · Computer Science 2024-12-12 Zewen Xu , Yijia He , Hao Wei , Yihong Wu

We present an efficient incremental SLAM back-end that achieves the accuracy of full batch optimization while substantially reducing computational cost. The proposed approach combines two complementary ideas: information-guided gating (IGG)…

Robotics · Computer Science 2026-01-14 Reza Arablouei

We develop a primal dual active set with continuation algorithm for solving the \ell^0-regularized least-squares problem that frequently arises in compressed sensing. The algorithm couples the the primal dual active set method with a…

Optimization and Control · Mathematics 2014-03-04 Yuling Jiao , Bangti Jin , Xiliang Lu

The generalized orthogonal Procrustes problem (GOPP) plays a fundamental role in several scientific disciplines including statistics, imaging science and computer vision. Despite its tremendous practical importance, it is generally an…

Information Theory · Computer Science 2024-12-25 Shuyang Ling

Sensors producing 3D point clouds such as 3D laser scanners and RGB-D cameras are widely used in robotics, be it for autonomous driving or manipulation. Aligning point clouds produced by these sensors is a vital component in such…

Robotics · Computer Science 2019-07-23 Fahira Afzal Maken , Fabio Ramos , Lionel Ott

We propose a multi-swarm approach to approximate the Pareto front of general multi-objective optimization problems that is based on the Consensus-based Optimization method (CBO). The algorithm is motivated step by step beginning with a…

Optimization and Control · Mathematics 2022-11-30 Kathrin Klamroth , Michael Stiglmayr , Claudia Totzeck

Orthogonal group synchronization is the problem of estimating $n$ elements $Z_1, \ldots, Z_n$ from the $r \times r$ orthogonal group given some relative measurements $R_{ij} \approx Z_i^{}Z_j^{-1}$. The least-squares formulation is…

Optimization and Control · Mathematics 2024-04-22 Andrew D. McRae , Nicolas Boumal

Logan's graphical analysis (LGA) is a widely-used approach for quantification of biochemical and physiological processes from Positron emission tomography (PET) image data. A well-noted problem associated with the LGA method is the bias in…

Quantitative Methods · Quantitative Biology 2009-04-20 Hongbin Guo , Kewei Chen , Rosemary A Renaut , Eric M Reiman

The 2D phase unwrapping problem seeks to recover a phase image from its observation modulo 2$\pi$, and is a crucial step in a variety of imaging applications. In particular, it is one of the most time-consuming steps in the interferometric…

Optimization and Control · Mathematics 2024-01-19 Benjamin Dubois-Taine , Roland Akiki , Alexandre d'Aspremont