English
Related papers

Related papers: A Data-Driven Warm Start Approach for Convex Relax…

200 papers

This paper proposes an optimization-based task and motion planning framework, named "Logic Network Flow", that integrates temporal logic specifications into mixed-integer programs for efficient robot planning. Inspired by the…

Robotics · Computer Science 2025-09-30 Xuan Lin , Jiming Ren , Yandong Luo , Weijun Xie , Ye Zhao

Optimizing the trajectories of multiple quadrotors in a shared space is a core challenge in various applications. Many existing trajectory optimization methods enforce constraints only at the discretization points, leading to violations…

Optimization and Control · Mathematics 2025-08-21 Minsen Yuan , Yue Yu

In this article, we propose a data-enabled economic predictive control method for a class of nonlinear systems, which aims to optimize the economic operational performance while handling hard constraints on the system outputs. Two lifting…

Systems and Control · Electrical Eng. & Systems 2025-12-30 Mingxue Yan , Xuewen Zhang , Kaixiang Zhang , Zhaojian Li , Xunyuan Yin

With several advantages and as an alternative to predict physics field, machine learning methods can be classified into two distinct types: data-driven relying on training data and physics-driven using physics law. Choosing heat conduction…

Computational Physics · Physics 2020-05-19 Hao Ma , Xiangyu Hu , Yuxuan Zhang , Nils Thuerey , Oskar J. Haidn

Restart techniques are common in gradient-free optimization to deal with multimodal functions. Partial warm restarts are also gaining popularity in gradient-based optimization to improve the rate of convergence in accelerated gradient…

Machine Learning · Computer Science 2017-05-04 Ilya Loshchilov , Frank Hutter

Push-Relabel is one of the most celebrated network flow algorithms. Maintaining a pre-flow that saturates a cut, it enjoys better theoretical and empirical running time than other flow algorithms, such as Ford-Fulkerson. In practice,…

Data Structures and Algorithms · Computer Science 2024-05-30 Sami Davies , Sergei Vassilvitskii , Yuyan Wang

In modern data analysis, one is frequently faced with statistical inference problems involving massive datasets. Processing such large datasets is usually viewed as a substantial computational challenge. However, if data are a…

Statistics Theory · Mathematics 2015-06-12 Venkat Chandrasekaran , Michael I. Jordan

Atmospheric powered descent guidance can be solved by successive convexification; however, its onboard application is impeded by the sharp increase in computation caused by nonlinear aerodynamic forces. The problem has to be converted into…

Systems and Control · Electrical Eng. & Systems 2023-06-07 Yushu Chen , Guangwen Yang , Lu Wang , Qingzhong Gan , Haipeng Chen , Quanyong Xu

We propose an algorithm based on online convex optimization for controlling discrete-time linear dynamical systems. The algorithm is data-driven, i.e., does not require a model of the system, and is able to handle a priori unknown and…

Optimization and Control · Mathematics 2022-11-17 Marko Nonhoff , Matthias A. Müller

Flexible transmission line impedances on one hand are a promising control resource for facilitating grid flexibility, but on the other hand add much complexity to the concerned optimization problems. This paper develops a convexification…

Optimization and Control · Mathematics 2022-04-12 Yue Song , David J. Hill , Tao Liu , Tianlun Chen

We consider stochastic optimal control of linear dynamical systems with additive non-Gaussian disturbance. We propose a novel, sampling-free approach, based on Fourier transformations and convex optimization, to cast the stochastic optimal…

Optimization and Control · Mathematics 2020-10-06 Vignesh Sivaramakrishnan , Abraham P. Vinod , Meeko M. K. Oishi

We propose a novel method to fit and segment multi-structural data via convex relaxation. Unlike greedy methods --which maximise the number of inliers-- this approach efficiently searches for a soft assignment of points to models by…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Paul Amayo , Pedro Pinies , Lina M. Paz , Paul Newman

We introduce a machine-learning framework to warm-start fixed-point optimization algorithms. Our architecture consists of a neural network mapping problem parameters to warm starts, followed by a predefined number of fixed-point iterations.…

Optimization and Control · Mathematics 2023-09-15 Rajiv Sambharya , Georgina Hall , Brandon Amos , Bartolomeo Stellato

Future multi-spacecraft missions require robust autonomous trajectory optimization capabilities to ensure safe and efficient rendezvous operations. This capability hinges on solving non-convex optimal control problems in real-time, although…

Optimization and Control · Mathematics 2025-01-28 Yuji Takubo , Tommaso Guffanti , Daniele Gammelli , Marco Pavone , Simone D'Amico

Optimal control of turbulent mixed-convection flows has attracted considerable attention from researchers. Numerical algorithms such as Genetic Algorithms (GAs) are powerful tools that allow to perform global optimization. These algorithms…

Computational Engineering, Finance, and Science · Computer Science 2020-09-25 M. Oulghelou , C. Beghein , C. Allery

In this paper, we present a learning-based framework that accelerates time- and energy-optimal trajectory planning for connected and automated vehicles (CAVs) using graph neural networks (GNNs). We formulate the multi-agent coordination…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Viet-Anh Le , Andreas A. Malikopoulos

We are concerned with the simulation and optimization of large-scale gas pipeline systems in an error-controlled environment. The gas flow dynamics is locally approximated by sufficiently accurate physical models taken from a hierarchy of…

Optimization and Control · Mathematics 2021-11-10 Pia Domschke , Oliver Kolb , Jens Lang

We present a unified method, based on convex optimization, for managing the power produced and consumed by a network of devices over time. We start with the simple setting of optimizing power flows in a static network, and then proceed to…

Optimization and Control · Mathematics 2019-03-18 Nicholas Moehle , Enzo Busseti , Stephen Boyd , Matt Wytock

The goal of this work is to accelerate the identification of an unknown ARX system from trajectory data through online input design. Specifically, we present an active learning algorithm that sequentially selects the input to excite the…

Systems and Control · Electrical Eng. & Systems 2025-09-04 Nicolas Chatzikiriakos , Bowen Song , Philipp Rank , Andrea Iannelli

Model predictive control (MPC) has been shown to significantly improve the energy efficiency of buildings while maintaining thermal comfort. Data-driven approaches based on neural networks have been proposed to facilitate system modelling.…

Systems and Control · Electrical Eng. & Systems 2024-08-19 Marie-Christine Paré , Vasken Dermardiros , Antoine Lesage-Landry