中文
相关论文

相关论文: Safe Screening for Unbalanced Optimal Transport

200 篇论文

In order to improve usability and safety, modern unmanned aerial vehicles (UAVs) are equipped with sensors to monitor the environment, such as laser-scanners and cameras. One important aspect in this monitoring process is to detect…

计算机视觉与模式识别 · 计算机科学 2019-09-24 Boitumelo Ruf , Sebastian Monka , Matthias Kollmann , Michael Grinberg

This paper focuses on the trajectory optimization of an underwater suspended robotic system comprising an uncrewed surface vessel (USV) and an uncrewed underwater vehicle (UUV) for autonomous litter collection. The key challenge lies in the…

系统与控制 · 电气工程与系统科学 2025-07-08 Yuki Origane , Nicolas Hoischen , Tzu-Yuan Huang , Daisuke Kurabayashi , Stefan Sosnowski , Sandra Hirche

Sparse learning has recently received increasing attention in many areas including machine learning, statistics, and applied mathematics. The mixed-norm regularization based on the l1q norm with q>1 is attractive in many applications of…

机器学习 · 计算机科学 2013-07-17 Jie Wang , Jun Liu , Jieping Ye

Unbalanced optimal transport (UOT) provides a principled framework for modeling single-cell transitions and birth-death dynamics, but its high computational cost limits scalability to large-scale datasets. Although single-cell data often…

机器学习 · 计算机科学 2026-05-19 Qiangwei Peng , Lezhi Chen , Peijie Zhou

We propose an optimal transport (OT) framework for generalized zero-shot learning (GZSL), seeking to distinguish samples for both seen and unseen classes, with the assist of auxiliary attributes. The discrepancy between features and…

机器学习 · 计算机科学 2020-12-29 Wenlin Wang , Hongteng Xu , Guoyin Wang , Wenqi Wang , Lawrence Carin

Detecting anomalies in datasets is a longstanding problem in machine learning. In this context, anomalies are defined as a sample that significantly deviates from the remaining data. Meanwhile, optimal transport (OT) is a field of…

机器学习 · 统计学 2025-07-09 Eduardo Fernandes Montesuma , Adel El Habazi , Fred Ngole Mboula

This paper studies the equitable and optimal transport (EOT) problem, which has many applications such as fair division problems and optimal transport with multiple agents etc. In the discrete distributions case, the EOT problem can be…

最优化与控制 · 数学 2021-10-04 Minhui Huang , Shiqian Ma , Lifeng Lai

In this paper, we investigate the problem of planning an optimal infinite path for a single robot to achieve a linear temporal logic (LTL) task with security guarantee. We assume that the external behavior of the robot, specified by an…

系统与控制 · 电气工程与系统科学 2020-10-28 Shuo Yang , Xiang Yin , Shaoyuan Li , Majid Zamani

In a high-dimensional setting, sparse model has shown its power in computational and statistical efficiency. We consider variables selection problem with a broad class of simultaneous sparsity regularization, enforcing both feature-wise and…

最优化与控制 · 数学 2021-09-27 Xinyu Zhang

Ordered Weighted $L_{1}$ (OWL) regularized regression is a new regression analysis for high-dimensional sparse learning. Proximal gradient methods are used as standard approaches to solve OWL regression. However, it is still a burning issue…

机器学习 · 计算机科学 2021-10-20 Runxue Bao , Bin Gu , Heng Huang

In the paper, we develop a composite version of Mirror Prox algorithm for solving convex-concave saddle point problems and monotone variational inequalities of special structure, allowing to cover saddle point/variational analogies of what…

最优化与控制 · 数学 2014-05-23 Niao He , Anatoli Juditsky , Arkadi Nemirovski

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

概率论 · 数学 2023-04-26 Stephan Eckstein , Gudmund Pammer

Autonomous navigation requires an accurate model or map of the environment. While dramatic progress in the prior two decades has enabled large-scale SLAM, the majority of existing methods rely on non-linear optimization techniques to find…

机器人学 · 计算机科学 2022-03-17 Joshua G. Mangelson , Jinsun Liu , Ryan M. Eustice , Ram Vasudevan

We present a unified approach for constraint displacement problems in which a robot finds a feasible path by displacing constraints or obstacles. To this end, we propose a two stage process that returns locally optimal obstacle…

机器人学 · 计算机科学 2025-11-18 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Generating time-optimal, collision-free trajectories for autonomous mobile robots involves a fundamental trade-off between guaranteeing safety and managing computational complexity. State-of-the-art approaches formulate spline-based motion…

机器人学 · 计算机科学 2026-03-26 Dries Dirckx , Jan Swevers , Wilm Decré

We demonstrate applications of algebraic techniques that optimize and certify polynomial inequalities to problems of interest in the operations research and transportation engineering communities. Three problems are considered: (i) wireless…

最优化与控制 · 数学 2015-04-24 Amir Ali Ahmadi , Anirudha Majumdar

Pansharpening, a pivotal task in remote sensing for fusing high-resolution panchromatic and multispectral imagery, has garnered significant research interest. Recent advancements employing diffusion models based on stochastic differential…

计算机视觉与模式识别 · 计算机科学 2025-03-20 Zihan Cao , Yu Zhong , Liang-Jian Deng

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

Conditional Optimal Transport (COT) problem aims to find a transport map between conditional source and target distributions while minimizing the transport cost. Recently, these transport maps have been utilized in conditional generative…

机器学习 · 计算机科学 2026-03-13 Jiwoo Yoon , Kyumin Choi , Jaewoong Choi

This work addresses the problem of coupling vision-based navigation systems for Unmanned Aerial Vehicles (UAVs) with robust obstacle avoidance capabilities. The former problem is solved by maximizing the visibility of the points of…

机器人学 · 计算机科学 2019-11-06 Ciro Potena , Daniele Nardi , Alberto Pretto