中文
相关论文

相关论文: Detailed Proofs of Alternating Minimization Based …

200 篇论文

Communication-aware trajectory generation for unmanned aerial vehicles (UAVs) operating in urban environments requires simultaneous consideration of vehicle dynamics, wireless communication quality, obstacle avoidance, and onboard energy…

系统与控制 · 电气工程与系统科学 2026-05-26 Prateek Priyaranjan Pradhan , Ketan Rajawat , Mangal Kothari

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

数据结构与算法 · 计算机科学 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

As a kind of fully actuated system, omnidirectional multirotor aerial vehicles (OMAVs) has more flexible maneuverability than traditional underactuated multirotor aircraft, and it also has more significant advantages in obstacle avoidance…

机器人学 · 计算机科学 2022-10-10 Peiyan Liu , Fengyu Quan , Yueqian Liu , Haoyao Chen

With advancements in technology, commercial aircraft formation flying is becoming increasingly feasible as an efficient and environmentally friendly flight method. However, gaps remain in practical implementation, particularly in collision…

系统与控制 · 电气工程与系统科学 2024-12-02 Songqiying Yang , Ania Adil , Eric Feron

Two-stage methods addressing continuous shortest path problems start local minimization from discrete shortest paths in a spatial graph. The convergence of such hybrid methods to global minimizers hinges on the discretization error induced…

最优化与控制 · 数学 2022-04-13 Ralf Borndörfer , Fabian Danecker , Martin Weiser

This letter aims to present a novel approach for unmanned aerial vehicles (UAV)' path planning with respect to certain quality of service requirements. More specifically, we study the max-min fairness problem in an air-to-ground…

计算工程、金融与科学 · 计算机科学 2019-12-05 Amine Bejaoui , Ki-Hong Park , Mohamed Slim Alouini

Human mobility modeling from GPS-trajectories and synthetic trajectory generation are crucial for various applications, such as urban planning, disaster management and epidemiology. Both of these tasks often require filling gaps in a…

机器学习 · 计算机科学 2024-11-08 Shang-Ling Hsu , Emmanuel Tung , John Krumm , Cyrus Shahabi , Khurram Shafique

We give a goal-oriented a posteriori error estimator for the atomistic-continuum modeling error in the quasicontinuum method, and we use this estimator to design an adaptive algorithm to compute a quantity of interest to a given tolerance…

数值分析 · 数学 2007-08-02 Marcel Arndt , Mitchell Luskin

Many robotics applications, from object manipulation to locomotion, require planning methods that are capable of handling the dynamics of contact. Trajectory optimization has been shown to be a viable approach that can be made to support…

机器人学 · 计算机科学 2019-09-09 Benoit Landry , Joseph Lorenzetti , Zachary Manchester , Marco Pavone

We propose a distributed algorithm based on Alternating Direction Method of Multipliers (ADMM) to minimize the sum of locally known convex functions using communication over a network. This optimization problem emerges in many applications…

最优化与控制 · 数学 2016-01-05 Ali Makhdoumi , Asuman Ozdaglar

The use of optimal transport cost for learning generative models has become popular with Wasserstein Generative Adversarial Networks (WGAN). Training of WGAN relies on a theoretical background: the calculation of the gradient of the optimal…

机器学习 · 统计学 2024-04-04 Antoine Houdard , Arthur Leclaire , Nicolas Papadakis , Julien Rabin

Quadrotor flight is an extremely challenging problem due to the limited control authority encountered at the limit of handling. Model Predictive Contouring Control (MPCC) has emerged as a promising model-based approach for time optimization…

机器人学 · 计算机科学 2024-06-17 Maria Krinner , Angel Romero , Leonard Bauersfeld , Melanie Zeilinger , Andrea Carron , Davide Scaramuzza

Alternating Minimization is a widely used and empirically successful heuristic for matrix completion and related low-rank optimization problems. Theoretical guarantees for Alternating Minimization have been hard to come by and are still…

机器学习 · 计算机科学 2014-05-15 Moritz Hardt

In this paper, we investigate resource allocation design for unmanned aerial vehicle (UAV)-enabled communication systems, where a UAV is dispatched to provide communications to multiple user nodes. Our objective is to maximize the…

信息论 · 计算机科学 2018-09-06 Ruide Li , Zhiqiang Wei , Lei Yang , Derrick Wing Kwan Ng , Nan Yang , Jinhong Yuan , Jianping An

This paper introduces a new algorithm for trajectory optimization, Decoupled Reduced-space and Adaptive Feasibility-repair Trajectory Optimization (DRAFTO). It first constructs a constrained objective that accounts for smoothness, safety,…

机器人学 · 计算机科学 2026-03-13 Yichang Feng , Xiao Liang , Minghui Zheng

This paper presents a tutorial on the Consensus Alternating Direction Method of Multipliers (Consensus ADMM) for distributed optimization, with a specific focus on applications in multi-robot systems. In this tutorial, we derive the…

最优化与控制 · 数学 2024-10-08 Jushan Chen

Legged robot locomotion requires the planning of stable reference trajectories, especially while traversing uneven terrain. The proposed trajectory optimization framework is capable of generating dynamically stable base and footstep…

机器人学 · 计算机科学 2021-03-24 Oguzhan Cebe , Carlo Tiseo , Guiyang Xin , Hsiu-chin Lin , Joshua Smith , Michael Mistry

Neural network-based optimal transport (OT) is a recent and fruitful direction in the generative modeling community. It finds its applications in various fields such as domain translation, image super-resolution, computational biology and…

机器学习 · 计算机科学 2026-02-25 Roman Tarasov , Petr Mokrov , Milena Gazdieva , Evgeny Burnaev , Alexander Korotin

In this project, we attempt to optimize a landing trajectory of a rocket. The goal is to minimize the total fuel consumption during the landing process using different techniques. Once the optimal and feasible trajectory is generated using…

人工智能 · 计算机科学 2024-05-28 Junhao Yu , Jiarun Wei

Low-thrust trajectory design relies heavily on repeated evaluations of fuel consumption and transfer feasibility, which require expensive optimal control solutions. In this work, we show these quantities can be accurately approximated by…

机器学习 · 计算机科学 2026-05-28 Zhong Zhang , Giacomo Acciarini , Dario Izzo , Hexi Baoyin , Francesco Topputo