Efficient and Scalable Path-Planning Algorithms for Curvature Constrained Motion in the Hamilton-Jacobi Formulation
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914755833233408 |
|---|---|
| author | Parkinson, Christian Boyle, Isabelle |
| author_facet | Parkinson, Christian Boyle, Isabelle |
| contents | We present a partial-differential-equation-based optimal path-planning framework for curvature constrained motion, with application to vehicles in 2- and 3-spatial-dimensions. This formulation relies on optimal control theory, dynamic programming, and Hamilton-Jacobi-Bellman equations. We develop efficient and scalable algorithms for solutions of high dimensional Hamilton-Jacobi equations which can solve these types of path-planning problems efficiently, even in high dimensions, while maintaining the Hamilton-Jacobi formulation. Because our method is rooted in optimal control theory and has no black box components, it has solid interpretability, and thus averts the tradeoff between interpretability and efficiency for high-dimensional path-planning problems. We demonstrate our method with several examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_12377 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Efficient and Scalable Path-Planning Algorithms for Curvature Constrained Motion in the Hamilton-Jacobi Formulation Parkinson, Christian Boyle, Isabelle Numerical Analysis 49L20, 49N90, 93C95 We present a partial-differential-equation-based optimal path-planning framework for curvature constrained motion, with application to vehicles in 2- and 3-spatial-dimensions. This formulation relies on optimal control theory, dynamic programming, and Hamilton-Jacobi-Bellman equations. We develop efficient and scalable algorithms for solutions of high dimensional Hamilton-Jacobi equations which can solve these types of path-planning problems efficiently, even in high dimensions, while maintaining the Hamilton-Jacobi formulation. Because our method is rooted in optimal control theory and has no black box components, it has solid interpretability, and thus averts the tradeoff between interpretability and efficiency for high-dimensional path-planning problems. We demonstrate our method with several examples. |
| title | Efficient and Scalable Path-Planning Algorithms for Curvature Constrained Motion in the Hamilton-Jacobi Formulation |
| topic | Numerical Analysis 49L20, 49N90, 93C95 |
| url | https://arxiv.org/abs/2304.12377 |