English
Related papers

Related papers: Shortest-path recovery from signature with an opti…

200 papers

In this paper, we design an optimal energy cost controller for linear systems asymptotic consensus given the topology of the graph. The controller depends only on relative information of the agents. Since finding the control gain for such…

Optimization and Control · Mathematics 2017-10-26 Han Zhang , Xiaoming Hu

We consider a new problem of designing a network with small $s$-$t$ effective resistance. In this problem, we are given an undirected graph $G=(V,E)$, two designated vertices $s,t \in V$, and a budget $k$. The goal is to choose a subgraph…

Data Structures and Algorithms · Computer Science 2019-04-09 Pak Hay Chan , Lap Chi Lau , Aaron Schild , Sam Chiu-wai Wong , Hong Zhou

Although quantum computers have the potential to efficiently solve certain problems considered difficult by known classical approaches, the design of a quantum circuit remains computationally difficult. It is known that the optimal gate…

Optimization and Control · Mathematics 2010-12-06 Srinivas Sridharan , Mile Gu , Matthew R. James , William M. McEneaney

We consider a stochastic control problem which is composed of a controlled stochastic differential equation, and whose associated cost functional is defined through a controlled backward stochastic differential equation. Under appropriate…

Probability · Mathematics 2009-02-17 Rainer Buckdahn , Boubakeur Labed , Catherine Rainer , Lazhar Tamer

We propose a reachability approach for infinite and finite horizon multi-objective optimization problems for low-thrust spacecraft trajectory design. The main advantage of the proposed method is that the Pareto front can be efficiently…

Optimization and Control · Mathematics 2022-02-21 Nikolaus Vertovec , Sina Ober-Blöbaum , Kostas Margellos

A crucial problem in shape deformation analysis is to determine a deformation of a given shape into another one, which is optimal for a certain cost. It has a number of applications in particular in medical imaging. In this article we…

Optimization and Control · Mathematics 2014-01-06 Sylvain Arguillere , Emmanuel Trélat , Alain Trouvé , Laurent Younes

We combine the well known Shortest Paths (SP) problem and the Bottleneck Paths (BP) problem to introduce a new problem called the Shortest Paths for All Flows (SP-AF) problem that has relevance in real life applications. We first solve the…

Data Structures and Algorithms · Computer Science 2013-11-21 Tong-Wook Shinn , Tadao Takaoka

The trajectory optimization of the atmospheric entry of a reusable launch vehicle is studied. The objective is to maximize the crossrange of the vehicle subject to two control-inequality path constraints, two state-inequality path…

Optimization and Control · Mathematics 2024-06-07 Cale A. Byczkowski , Anil V. Rao

In this paper we address the problem to compute state dependent feedback controls for path integral control problems. To this end we generalize the path integral control formula and utilize this to construct parameterized state dependent…

Optimization and Control · Mathematics 2016-01-06 Sep Thijssen , H. J. Kappen

We introduce a new and efficient numerical method for multicriterion optimal control and single criterion optimal control under integral constraints. The approach is based on extending the state space to include information on a "budget"…

Optimization and Control · Mathematics 2016-01-06 Ajeet Kumar , Alexander Vladimirsky

This paper addresses the inverse optimal control problem of finding the state weighting function that leads to a quadratic value function when the cost on the input is fixed to be quadratic. The paper focuses on a class of infinite horizon…

Optimization and Control · Mathematics 2022-11-21 Luis Rodrigues

We investigate an optimal reinsurance problem for an insurance company facing a constant fixed cost when the reinsurance contract is signed. The insurer needs to optimally choose both the starting time of the reinsurance contract and the…

Mathematical Finance · Quantitative Finance 2021-01-14 Matteo Brachetta , Claudia Ceci

This paper focuses on finding approximate solutions to stochastic optimal control problems with control domains being not necessarily convex, where the state trajectory is subject to controlled stochastic differential equations. The…

Optimization and Control · Mathematics 2025-07-15 Shaolin Ji , Rundong Xu

Standard optimal control methods perform optimization in the time domain. However, many experimental settings demand the expression of the control signal as a superposition of given waveforms, a case that cannot easily be accommodated using…

Optimization and Control · Mathematics 2015-06-22 Selina Meister , Jürgen T. Stockburger , Rebecca Schmidt , Joachim Ankerhold

This work presents the analysis of the properties of the shortest path control synthesis for the rigid body system. The systems we focus on in this work have only kinematic constraints. However, even for seemingly simple systems and…

Robotics · Computer Science 2022-06-16 Weifu Wang , Ping Li

A new approach to feedback control design based on optimal control is proposed. Instead of expensive computations of the value function for different penalties on the states and inputs, we use a control Lyapunov function that amounts to be…

Optimization and Control · Mathematics 2021-11-22 Taouba Jouini , Anders Rantzer

We investigate the quantum computing paradigm consisted of obtaining a target state that encodes the solution of a certain computational task by evolving the system with a combination of the problem-Hamiltonian and the driving-Hamiltonian.…

Quantum Physics · Physics 2022-06-14 Marllos E. F. Fernandes , Emanuel F. de Lima , Leonardo K. Castelano

We introduce an approximation method to solve an optimal control problem via the Lagrange dual of its weak formulation. It is based on a sum-of-squares representation of the Hamiltonian, and extends a previous method from polynomial…

Optimization and Control · Mathematics 2021-10-15 Eloïse Berthier , Justin Carpentier , Alessandro Rudi , Francis Bach

Stochastic shortest path (SSP) is a well-known problem in planning and control, in which an agent has to reach a goal state in minimum total expected cost. In the learning formulation of the problem, the agent is unaware of the environment…

Machine Learning · Computer Science 2020-02-25 Alon Cohen , Haim Kaplan , Yishay Mansour , Aviv Rosenberg

We address the problem of reshaping light in the Schr\"odinger optics regime from the perspective of optimal control theory. In technological applications, Schr\"odinger optics is often used to model a slowly-varying amplitude of a…

Optimization and Control · Mathematics 2022-05-04 Jimmie Adriazola , Roy H. Goodman