SympOCnet: Solving Optimal Control Problems with Applications to High-Dimensional Multiagent Path Planning Problems
From MaRDI portal
Publication:5058288
Abstract: Solving high-dimensional optimal control problems in real-time is an important but challenging problem, with applications to multi-agent path planning problems, which have drawn increased attention given the growing popularity of drones in recent years. In this paper, we propose a novel neural network method called SympOCnet that applies the Symplectic network to solve high-dimensional optimal control problems with state constraints. We present several numerical results on path planning problems in two-dimensional and three-dimensional spaces. Specifically, we demonstrate that our SympOCnet can solve a problem with more than 500 dimensions in 1.5 hours on a single GPU, which shows the effectiveness and efficiency of SympOCnet. The proposed method is scalable and has the potential to solve truly high-dimensional path planning problems in real-time.
Recommendations
- Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs
- Adaptive deep learning for high-dimensional Hamilton-Jacobi-Bellman equations
- Distributed optimal control for multi-agent trajectory optimization
- Solving stochastic optimal control problem via stochastic maximum principle with deep learning method
- Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
Cites work
- scientific article; zbMATH DE number 3168214 (Why is no real title available?)
- scientific article; zbMATH DE number 3914081 (Why is no real title available?)
- A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs
- A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
- A Max-Plus-Based Algorithm for a Hamilton--Jacobi--Bellman Equation of Nonlinear Filtering
- A composite neural network that learns from multi-fidelity data: application to function approximation and inverse PDE problems
- A new scalable algorithm for computational optimal control under uncertainty
- Actor-critic method for high dimensional static Hamilton-Jacobi-Bellman partial differential equations based on neural networks
- Adaptive deep learning for high-dimensional Hamilton-Jacobi-Bellman equations
- Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
- An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
- An efficient DP algorithm on a tree-structure for finite horizon optimal control problems
- Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
- Convergence rate for a curse-of-dimensionality-free method for a class of HJB PDEs
- DGM: a deep learning algorithm for solving partial differential equations
- Deep backward schemes for high-dimensional nonlinear PDEs
- Deep neural networks algorithms for stochastic control problems on finite horizon: convergence analysis
- Deep neural networks algorithms for stochastic control problems on finite horizon: numerical applications
- Efficient computation of optimal actions
- Error analysis for POD approximations of infinite horizon problems via the dynamic programming approach
- HJB-POD-Based Feedback Design for the Optimal Control of Evolution Problems
- Intelligent optimal control of robotic manipulators using neural networks
- Introduction to Hamiltonian dynamical systems and the \(N\)-body problem
- Max-plus methods for nonlinear control and estimation.
- Mitigating the curse of dimensionality: sparse grid characteristics method for optimal feedback control and HJB equations
- Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs
- On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations
- On Hamilton-Jacobi PDEs and image denoising models with certain nonadditive noise
- On a Hamilton-Jacobi-Bellman approach for coordinated optimal aircraft trajectories planning
- On decomposition models in imaging sciences and multi-time Hamilton-Jacobi partial differential equations
- On some neural network architectures that can represent viscosity solutions of certain high dimensional Hamilton-Jacobi partial differential equations
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimistic planning algorithms for state-constrained optimal control problems
- Overcoming the curse of dimensionality for some Hamilton-Jacobi partial differential equations via neural network architectures
- Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations
- Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations
- Polynomial approximation of high-dimensional Hamilton-Jacobi-Bellman equations and applications to feedback control of semilinear parabolic PDEs
- Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
- Report 14/2006: Geometric Numerical Integration (March 19th -- March 25th, 2006)
- Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations
- Solving high-dimensional partial differential equations using deep learning
- Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids
- Sympnets: intrinsic structure-preserving symplectic networks for identifying Hamiltonian systems
- Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
- The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
Cited in
(5)- Lax-Oleinik-type formulas and efficient algorithms for certain high-dimensional optimal control problems
- Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations
- On a neural network approach for solving potential control problem of the semiclassical Schrödinger equation
- Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs
- A multilinear HJB-POD method for the optimal control of PDEs on a tree structure
This page was built for publication: SympOCnet: Solving Optimal Control Problems with Applications to High-Dimensional Multiagent Path Planning Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058288)
