English
Related papers

Related papers: Simple $\Delta$V Approximation for Optimization of…

200 papers

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

This paper delves into the investigation of a distributed aggregative optimization problem within a network. In this scenario, each agent possesses its own local cost function, which relies not only on the local state variable but also on…

Optimization and Control · Mathematics 2025-04-01 Jiaxu Liu , Song Chen , Shengze Cai , Chao Xu , Jian Chu

In this paper, we propose a novel conceptual framework to detect outliers using optimal transport with a concave cost function. Conventional outlier detection approaches typically use a two-stage procedure: first, outliers are detected and…

Machine Learning · Statistics 2024-07-12 Jose Blanchet , Jiajin Li , Markus Pelger , Greg Zanotti

We give a reduction from $(1+\varepsilon)$-approximate Earth Mover's Distance (EMD) to $(1+\varepsilon)$-approximate Closest Pair (CP). As a consequence, we improve the fastest known approximation algorithm for high-dimensional EMD. Here,…

Data Structures and Algorithms · Computer Science 2025-08-27 Lorenzo Beretta , Vincent Cohen-Addad , Rajesh Jayaram , Erik Waingarten

We introduce the proximal optimal transport divergence, a novel discrepancy measure that interpolates between information divergences and optimal transport distances via an infimal convolution formulation. This divergence provides a…

Optimization and Control · Mathematics 2025-08-11 Ricardo Baptista , Panagiota Birmpa , Markos A. Katsoulakis , Luc Rey-Bellet , Benjamin J. Zhang

The aim of this note is to compare the averaged optimal coplanar transfer towards circular orbits when the costs are the transfer time transfer and the energy consumption. While the energy case leads to analyze a 2D Riemannian metric using…

Optimization and Control · Mathematics 2015-08-25 Bernard Bonnard , Helen Henninger , Jana Nemcova , Jean-Baptiste Pomet

Near-Earth Objects (NEOs) are attractive exploration targets due to their accessibility, scientific value, and resources. Although trajectory design has revealed efficient pathways to these bodies, systematic strategies for Earth-NEO…

Earth and Planetary Astrophysics · Physics 2026-03-31 Alessandro Beolchi , Mauro Pontani , Kathleen Howell , Chiara Pozzi , Sean Swei , Elena Fantino

The increasing volume of space objects in Earth's orbit presents a significant challenge for Space Situational Awareness (SSA). And in particular, accurate orbit prediction is crucial to anticipate the position and velocity of space…

Machine Learning · Computer Science 2024-09-24 Francisco Caldas , Cláudia Soares

Destination prediction is an essential task in a variety of mobile applications. In this paper, we optimize the matrix operation and adapt a semi-lazy framework to improve the prediction accuracy and efficiency of a state-of-the-art…

Databases · Computer Science 2018-07-11 Zhou Yang , Heli Sun , Jianbin Huang , Xiaolin Jia , Ziyu Guan , Zhongmeng Zhao

Very low Earth orbits (VLEO), typically classified as orbits below approximately 450 km in altitude, have the potential to provide significant benefits to spacecraft over those that operate in higher altitude orbits. This paper provides a…

We study an optimization problem related to the approximation of given data by a linear combination of transformed modes. In the simplest case, the optimization problem reduces to a minimization problem well-studied in the context of proper…

Optimization and Control · Mathematics 2021-07-12 Felix Black , Philipp Schulze , Benjamin Unger

In this paper we consider resource allocation problem stated as a convex minimization problem with linear constraints. To solve this problem, we use gradient and accelerated gradient descent applied to the dual problem and prove the…

Optimization and Control · Mathematics 2019-10-01 Anastasiya Ivanova , Pavel Dvurechensky , Alexander Gasnikov , Dmitry Kamzolov

Orbital debris is a pressing problem which presents a danger to global space operations and a barrier to continued development of the space economy and space infrastructure. As research continues regarding orbital debris, there is a need…

Systems and Control · Electrical Eng. & Systems 2026-05-22 Asaad S. Abdul-Hamid , Hao Chen

Designing optimal trajectories for multi-flyby asteroid missions is scientifically critical but technically challenging due to nonlinear dynamics, intermediate constraints, and numerous local optima. This paper establishes a method that…

Optimization and Control · Mathematics 2025-08-06 Zhong Zhang , Xiang Guo , Di Wu , Hexi Baoyin , Junfeng Li , Francesco Topputo

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu

Space mission design places a premium on cost and operational efficiency. The search for new science and life beyond Earth calls for spacecraft that can deliver scientific payloads to geologically rich yet hazardous landing sites. At the…

Optimization and Control · Mathematics 2021-08-25 Danylo Malyuta , Yue Yu , Purnanand Elango , Behcet Acikmese

This paper introduces a novel Monte Carlo (MC) method to simulate the evolution of the low-earth orbit environment, enhancing the MIT Orbital Capacity Analysis Tool (MOCAT). In recent decades, numerous space environment models have been…

Earth and Planetary Astrophysics · Physics 2024-10-15 Daniel Jang , Davide Gusmini , Peng Mun Siew , Andrea D'Ambrosio , Simone Servadio , Pablo Machuca , Richard Linares

This paper addresses an optimal control problem for a robot that has to find and collect a finite number of objects and move them to a depot in minimum time. The robot has fourth-order dynamics that change instantaneously at any pick-up or…

Systems and Control · Computer Science 2021-01-27 Vladislav Nenchev , Christos G. Cassandras , Jörg Raisch

The Earth Mover's Distance is a popular similarity measure in several branches of computer science. It measures the minimum total edge length of a perfect matching between two point sets. The Earth Mover's Distance under Translation…

Computational Geometry · Computer Science 2025-11-18 Karl Bringmann , Frank Staals , Karol Węgrzycki , Geert van Wordragen

All-vs-all orbital evolutionary simulations for the low Earth orbit (LEO) simulate the long term evolution of the LEO environment. Although these simulations typically offer the highest fidelity, they are also highly computationally…

Earth and Planetary Astrophysics · Physics 2025-03-12 Enrico M. Zucchelli , Daniel Jang , Richard Linares