English
Related papers

Related papers: Detailed Proofs of Alternating Minimization Based …

200 papers

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…

Systems and Control · Electrical Eng. & Systems 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…

Data Structures and Algorithms · Computer Science 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…

Robotics · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Optimization and Control · Mathematics 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…

Computational Engineering, Finance, and Science · Computer Science 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…

Machine Learning · Computer Science 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…

Numerical Analysis · Mathematics 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…

Robotics · Computer Science 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…

Optimization and Control · Mathematics 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…

Machine Learning · Statistics 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…

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…

Machine Learning · Computer Science 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…

Information Theory · Computer Science 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,…

Robotics · Computer Science 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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 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…

Machine Learning · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Machine Learning · Computer Science 2026-05-28 Zhong Zhang , Giacomo Acciarini , Dario Izzo , Hexi Baoyin , Francesco Topputo