English
Related papers

Related papers: Efficient and Scalable Path-Planning Algorithms fo…

200 papers

Navigating a collision-free and optimal trajectory for a robot is a challenging task, particularly in environments with moving obstacles such as humans. We formulate this problem as a stochastic optimal control problem. Since solving the…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Seyyed Reza Jafari , Anders Hansson , Bo Wahlberg

Provably safe and scalable multi-vehicle path planning is an important and urgent problem due to the expected increase of automation in civilian airspace in the near future. Although this problem has been studied in the past, there has not…

Multiagent Systems · Computer Science 2016-11-28 Mo Chen , Somil Bansal , Jaime F. Fisac , Claire J. Tomlin

In this paper, we introduce an efficient method for computing curves minimizing a variant of the Euler-Mumford elastica energy, with fixed endpoints and tangents at these endpoints, where the bending energy is enhanced with a user defined…

Computational Geometry · Computer Science 2023-08-31 Da Chen , Jean-Marie Mirebeau , Minglei Shu , Laurent D. Cohen

Motivated by the Hamilton$-$Jacobi approach of fields with constraints, we analyse the classical structure of three different constrained field systems: (i) the scalar field coupled to two flavors of fermions through Yukawa couplings (ii)…

General Physics · Physics 2025-03-27 Walaa I. Eshraim

This paper presents a triple optimization algorithm of two-dimensional space, driving path and driving speed, and iterates in the time dimension to obtain the local optimal solution of path and speed in the optimal driving area. Design…

Robotics · Computer Science 2024-07-17 Yang Yinyang , Wang Chanchan

Reachability analysis is important for studying optimal control problems and differential games, which are powerful theoretical tools for analyzing and modeling many practical problems in robotics, aircraft control, among other application…

Optimization and Control · Mathematics 2016-03-22 Mo Chen , Claire J. Tomlin

We design fast numerical methods for Hamilton-Jacobi equations in density space (HJD), which arises in optimal transport and mean field games. We overcome the curse-of-infinite-dimensionality nature of HJD by proposing a generalized Hopf…

Numerical Analysis · Mathematics 2018-05-07 Yat Tin Chow , Wuchen Li , Stanley Osher , Wotao Yin

We introduce a stochastic version of the optimal transport problem. We provide an analysis by means of the study of the associated Hamilton-Jacobi-Bellman equation, which is set on the set of probability measures. We introduce a new…

Analysis of PDEs · Mathematics 2024-05-22 Charles Bertucci

In this paper, we review the discrete Hamilton--Jacobi theory from a geometric point of view. In the discrete realm, the usual geometric interpretation of the Hamilton--Jacobi theory in terms of vector fields is not straightforward. Here,…

Mathematical Physics · Physics 2017-04-18 M. de León , C. Sardón

In this article, a notion of viscosity solutions is introduced for second order path-dependent Hamilton-Jacobi-Bellman (PHJB) equations associated with optimal control problems for path-dependent stochastic differential equations. We…

Optimization and Control · Mathematics 2022-12-26 Jianjun Zhou

In this manuscript we consider a class optimal control problem for stochastic differential delay equations. First, we rewrite the problem in a suitable infinite-dimensional Hilbert space. Then, using the dynamic programming approach, we…

Optimization and Control · Mathematics 2023-02-20 Filippo de Feo , Salvatore Federico , Andrzej Święch

This paper studies an optimal dividend problem with a drawdown constraint in a Brownian motion model, requiring the dividend payout rate to remain above a fixed proportion of its historical maximum. This leads to a path-dependent stochastic…

Mathematical Finance · Quantitative Finance 2026-01-08 Chonghu Guan , Jiacheng Fan , Zuo Quan Xu

In this paper we present a general framework that allows one to study discretization of certain dynamical systems. This generalizes earlier work on discretization of Lagrangian and Hamiltonian systems on tangent bundles and cotangent…

Dynamical Systems · Mathematics 2007-05-23 Vincent M. Guibout , Anthony M. Bloch

We prove optimal regularity for the double obstacle problem when obstacles are given by solutions to Hamilton-Jacobi equations that are not $C^2$. When the Hamilton-Jacobi equation is not $C^2$ then the standard Bernstein technique fails…

Analysis of PDEs · Mathematics 2015-06-03 John Andersson , Henrik Shahgholian , Georg S. Weiss

We investigate feedback control for infinite horizon optimal control problems for partial differential equations. The method is based on the coupling between Hamilton-Jacobi-Bellman (HJB) equations and model reduction techniques. It is…

Optimization and Control · Mathematics 2016-07-11 Alessandro Alla , Andreas Schmidt , Bernard Haasdonk

We propose notions of minimax and viscosity solutions for a class of fully nonlinear path-dependent PDEs with nonlinear, monotone, and coercive operators on Hilbert space. Our main result is well-posedness (existence, uniqueness, and…

Analysis of PDEs · Mathematics 2018-07-24 Erhan Bayraktar , Christian Keller

We consider a Bolza-type optimal control problem for a dynamical system described by a fractional differential equation with the Caputo derivative of an order $\alpha \in (0, 1)$. The value of this problem is introduced as a functional in a…

Optimization and Control · Mathematics 2019-08-06 Mikhail I. Gomoyunov

In this paper we present a new algorithm for the solution of Hamilton-Jacobi-Bellman equations related to optimal control problems. The key idea is to divide the domain of computation into subdomains which are shaped by the optimal dynamics…

Numerical Analysis · Mathematics 2014-08-04 Simone Cacace , Emiliano Cristiani , Maurizio Falcone , Athena Picarelli

The Hamilton-Jacobi method of constrained systems is discussed. The equations of motion for three singular systems are obtained as total differential equations in many variables. The integrability conditions for these syatems lead us to the…

Mathematical Physics · Physics 2010-11-11 Sami I. Muslih

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus