中文
相关论文

相关论文: Markov-Dubins Path via Optimal Control Theory

200 篇论文

We investigate variants of Goddard's problems for nonvertical trajectories. The control is the thrust force, and the objective is to maximize a certain final cost, typically, the final mass. In this report, performing an analysis based on…

最优化与控制 · 数学 2009-04-20 Frédéric Bonnans , Pierre Martinon , Emmanuel Trélat

We study the problem of state transition on a finite time interval with minimal energy supply for linear port-Hamiltonian systems. While the cost functional of minimal energy supply is intrinsic to the port-Hamiltonian structure, the…

We study physics-informed neural networks (PINNs) as numerical tools for the optimal control of semilinear partial differential equations. We first recall the classical direct and indirect viewpoints for optimal control of PDEs, and then…

最优化与控制 · 数学 2026-04-07 Zhen Zhang , Shanqing Liu , Alessandro Alla , Jerome Darbon , George Em Karniadakis

This papers shows the convergence of optimal control problems where the constraint function is discretised by a particle method. In particular, we investigate the viscous Burgers equation in the whole space $\mathbb R$ by using…

最优化与控制 · 数学 2013-10-01 Jan Marburger , Rene Pinnau

We consider an optimal control problem subject to the thin-film equation which is deduced from the Navier--Stokes equation. The PDE constraint lacks well-posedness for general right-hand sides due to possible degeneracies; state constraints…

最优化与控制 · 数学 2015-08-11 Markus Klein , Andreas Prohl

The purpose of this work is to provide a finite dimensional approximation of the solution to a mean field optimal control problem set on the $d$-dimensional torus. The approximation is obtained by means of a Fourier-Galerkin method, the…

最优化与控制 · 数学 2024-12-06 François Delarue , Mattia Martini

Based on earlier work by Carlen-Maas and the second- and third-named author, we introduce the notion of intertwining curvature lower bounds for graphs and quantum Markov semigroups. This curvature notion is stronger than both Bakry-\'Emery…

泛函分析 · 数学 2024-01-11 Florentin Münch , Melchior Wirth , Haonan Zhang

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

最优化与控制 · 数学 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

The scope of this paper is the analysis and approximation of an optimal control problem related to the Allen-Cahn equation. A tracking functional is minimized subject to the Allen-Cahn equation using distributed controls that satisfy…

数值分析 · 数学 2022-07-27 Konstantinos Chrysafinos , Dimitra Plaka

In this article, the candidate optimal paths for a Dubins vehicle on a sphere are analytically derived. In particular, the arc angles for segments in $CGC$, $CCC$, $CCCC$, and $CCCCC$ paths, which have previously been shown to be optimal…

最优化与控制 · 数学 2025-04-17 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

In this invited contribution, we revisit the stochastic shortest path problem, and show how recent results allow one to improve over the classical solutions: we present algorithms to synthesize strategies with multiple guarantees on the…

计算机科学中的逻辑 · 计算机科学 2014-11-05 Mickael Randour , Jean-François Raskin , Ocan Sankur

This article proposes the first known algorithm that achieves a constant-factor approximation of the minimum length tour for a Dubins' vehicle through $n$ points on the plane. By Dubins' vehicle, we mean a vehicle constrained to move at…

机器人学 · 计算机科学 2007-05-23 Ketan Savla , Emilio Frazzoli , Francesco Bullo

We study the convergence of an $N$-particle Markovian controlled system to the solution of a family of stochastic McKean-Vlasov control problems, either with a finite horizon or Schr\"odinger type cost functional. Specifically, under…

概率论 · 数学 2024-05-22 Francesco C. De Vecchi , Chiara Rigoni

In this paper, we address the approximate minimization problem of Markov Chains (MCs) from a behavioral metric-based perspective. Specifically, given a finite MC and a positive integer k, we are looking for an MC with at most k states…

形式语言与自动机理论 · 计算机科学 2018-06-07 Giovanni Bacci , Giorgio Bacci , Kim G. Larsen , Radu Mardare

We consider the optimal stopping problem consisting in, given a strong Markov process, a reward function and a discount rate, finding the stopping time such that the expected reward at the stopping time is maximum. The approach we follow,…

概率论 · 数学 2014-05-30 Fabián Crocce

The well-known $k$-disjoint path problem ($k$-DPP) asks for pairwise vertex-disjoint paths between $k$ specified pairs of vertices $(s_i, t_i)$ in a given graph, if they exist. The decision version of the shortest $k$-DPP asks for the…

数据结构与算法 · 计算机科学 2018-02-06 Samir Datta , Siddharth Iyer , Raghav Kulkarni , Anish Mukherjee

We consider cost minimising control problems, in which the dynamical system is constrained by higher order differential equations of Euler-Lagrange type. Following ideas from a previous paper by the first and the third author, we prove that…

最优化与控制 · 数学 2021-01-27 Franco Cardin , Cristina Giannotti , Andrea Spiro

We consider the problem of finding ``dissimilar'' $k$ shortest paths from $s$ to $t$ in an edge-weighted directed graph $D$, where the dissimilarity is measured by the minimum pairwise Hamming distances between these paths. More formally,…

数据结构与算法 · 计算机科学 2024-02-23 Ryo Funayama , Yasuaki Kobayashi , Takeaki Uno

In this article, we discuss two algorithms tailored to discrete-time deterministic finite-horizon nonlinear optimal control problems or so-called deterministic trajectory optimization problems. Both algorithms can be derived from an…

最优化与控制 · 数学 2024-12-10 Mohammad Mahmoudi Filabadi , Tom Lefebvre , Guillaume Crevecoeur

This paper aims to address the nonlinear optimal guidance problem with impact-time and impact-angle constraints, which is fundamentally important for multiple pursuers to collaboratively achieve a target. Addressing such a guidance problem…

最优化与控制 · 数学 2024-06-10 Fanchen Wu , Zheng Chen , Xueming Shao , Kun Wang