English
Related papers

Related papers: STAR-Filter: Efficient Convex Free-Space Approxima…

200 papers

Thermal infrared (TIR) target tracking methods often adopt the correlation filter (CF) framework due to its computational efficiency. However, the low resolution of TIR images, along with tracking interference, significantly limits the…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Shang Zhang , Xiaobo Ding , Huanbin Zhang , Ruoyan Xiong , Yue Zhang

Structured optimization problems are ubiquitous in fields like data science and engineering. The goal in structured optimization is using a prescribed set of points, called atoms, to build up a solution that minimizes or maximizes a given…

Optimization and Control · Mathematics 2021-01-14 Andrea Cristofari , Francesco Rinaldi

The collision avoidance constraints are prominent as non-convex, non-differentiable, and challenging when defined in optimization-based motion planning problems. To overcome these issues, this paper presents a novel non-conservative…

Robotics · Computer Science 2024-04-16 Siavash Tavana , Sepideh Faghihi , Anton de Ruiter , Krishna Dev Kumar

Empirical studies on the landscape of neural networks have shown that low-energy configurations are often found in complex connected structures, where zero-energy paths between pairs of distant solutions can be constructed. Here we consider…

Disordered Systems and Neural Networks · Physics 2023-09-06 Brandon Livio Annesi , Clarissa Lauditi , Carlo Lucibello , Enrico M. Malatesta , Gabriele Perugini , Fabrizio Pittorino , Luca Saglietti

Motion planning methods like navigation functions and harmonic potential fields provide (almost) global convergence and are suitable for obstacle avoidance in dynamically changing environments due to their reactive nature. A common…

Robotics · Computer Science 2023-03-28 Albin Dahlin , Yiannis Karayiannidis

Star formation is a multi-scale problem, and only global simulations that account for the connection from the molecular cloud scale gas flow to the accreting protostar can reflect the observed complexity of protostellar systems.…

Astrophysics of Galaxies · Physics 2023-07-28 Rami Al-Belmpeisi , Vito Tuhtan , Mikkel Bregning Christensen , Rajika L Kuruwita , Troels Haugbølle

Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows…

Data Structures and Algorithms · Computer Science 2009-04-06 Karthekeyan Chandrasekaran , Daniel Dadush , Santosh Vempala

Accurate detection and segmentation of cell nuclei in volumetric (3D) fluorescence microscopy datasets is an important step in many biomedical research projects. Although many automated methods for these tasks exist, they often struggle for…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 Martin Weigert , Uwe Schmidt , Robert Haase , Ko Sugawara , Gene Myers

This paper proposes a novel convex optimization framework for designing robust Kalman filters that guarantee a user-specified steady-state error while maximizing process and sensor noise. The proposed framework simultaneously determines the…

Systems and Control · Electrical Eng. & Systems 2024-03-06 Himanshu Prabhat , Raktim Bhattacharya

This work proposes a framework for large-scale stochastic derivative-free optimization (DFO) by introducing STARS, a trust-region method based on iterative minimization in random subspaces. This framework is both an algorithmic and…

Optimization and Control · Mathematics 2024-09-26 Kwassi Joseph Dzahini , Stefan M. Wild

Consider a dataset of vector-valued observations that consists of noisy inliers, which are explained well by a low-dimensional subspace, along with some number of outliers. This work describes a convex optimization problem, called REAPER,…

Information Theory · Computer Science 2015-07-24 Gilad Lerman , Michael McCoy , Joel A. Tropp , Teng Zhang

The deployment of robotic systems in real world environments requires the ability to quickly produce paths through cluttered, non-convex spaces. These planned trajectories must be both kinematically feasible (i.e., collision free) and…

Robotics · Computer Science 2024-11-21 Noel Csomay-Shanklin , William D. Compton , Aaron D. Ames

Free-space-oriented roadmaps typically generate a series of convex geometric primitives, which constitute the safe region for motion planning. However, a static environment is assumed for this kind of roadmap. This assumption makes it…

Robotics · Computer Science 2022-04-21 Junlong Guo , Zhiren Xun , Shuang Geng , Yi Lin , Chao Xu , Fei Gao

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

Numerical Analysis · Mathematics 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

Flow-based generative models, such as diffusion models and flow matching models, have achieved remarkable success in learning complex data distributions. However, a critical gap remains for their deployment in safety-critical domains: the…

Machine Learning · Computer Science 2026-03-02 Darshan Gadginmath , Ahmed Allibhoy , Fabio Pasqualetti

Image segmentation plays a crucial role in extracting objects of interest and identifying their boundaries within an image. However, accurate segmentation becomes challenging when dealing with occlusions, obscurities, or noise in corrupted…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Daoping Zhang , Xue-Cheng Tai , Lok Ming Lui

In this paper, we propose a novel optimization-based trajectory planner that utilizes spherical harmonics to estimate the collision-free solution space around an agent. The space is estimated using a constrained over-determined…

Robotics · Computer Science 2021-07-16 Steven Patrick , Efstathios Bakolas

Collision-free motion is a fundamental requirement for many autonomous systems. This paper develops a safety-critical control approach for the collision-free navigation of polytope-shaped agents in polytope-shaped environments. A systematic…

Systems and Control · Electrical Eng. & Systems 2025-05-26 Tamas G. Molnar

This paper presents an ellipsoidal set-theoretic framework for robust safety filter synthesis in constrained linear systems subject to additive bounded disturbances and input constraints. We formulate the safety filter design as a convex…

Systems and Control · Electrical Eng. & Systems 2025-10-28 Reza Pordal , Alireza Sharifi , Ali Baniasad

In this paper, an efficient near-field beamforming method is proposed to support the large intelligent surfaces (LIS) that are expected to be widely deployed in 6G networks. This approach avoids directly applying convex (CVX) optimization…

Signal Processing · Electrical Eng. & Systems 2025-05-16 Jiawang Li