Sampling-Based Risk-Aware Path Planning Around Dynamic Engagement Zones
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910358776578048 |
|---|---|
| author | Wolek, Artur Weintraub, Isaac E. Von Moll, Alexander Casbeer, David Manyam, Satyanarayana G. |
| author_facet | Wolek, Artur Weintraub, Isaac E. Von Moll, Alexander Casbeer, David Manyam, Satyanarayana G. |
| contents | Existing methods for avoiding dynamic engagement zones (EZs) and minimizing risk leverage the calculus of variations to obtain optimal paths. While such methods are deterministic, they scale poorly as the number of engagement zones increases. Furthermore, optimal-control based strategies are sensitive to initial guesses and often converge to local, rather than global, minima. This paper presents a novel sampling-based approach to obtain a feasible flight plan for a Dubins vehicle to reach a desired location in a bounded operating region in the presence of a large number of engagement zones. The dynamic EZs are coupled to the vehicle dynamics through its heading angle. Thus, the dynamic two-dimensional obstacles in the (x,y) plane can be transformed into three-dimensional static obstacles in a lifted (x,y,ψ) space. This insight is leveraged in the formulation of a Rapidly-exploring Random Tree (RRT*) algorithm. The algorithm is evaluated with a Monte Carlo experiment that randomizes EZ locations to characterize the success rate and average path length as a function of the number of EZs and as the computation time made available to the planner is increased. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_05480 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sampling-Based Risk-Aware Path Planning Around Dynamic Engagement Zones Wolek, Artur Weintraub, Isaac E. Von Moll, Alexander Casbeer, David Manyam, Satyanarayana G. Optimization and Control Systems and Control 65K05, 05C05, 91G60, 70Q05 G.1.6 Existing methods for avoiding dynamic engagement zones (EZs) and minimizing risk leverage the calculus of variations to obtain optimal paths. While such methods are deterministic, they scale poorly as the number of engagement zones increases. Furthermore, optimal-control based strategies are sensitive to initial guesses and often converge to local, rather than global, minima. This paper presents a novel sampling-based approach to obtain a feasible flight plan for a Dubins vehicle to reach a desired location in a bounded operating region in the presence of a large number of engagement zones. The dynamic EZs are coupled to the vehicle dynamics through its heading angle. Thus, the dynamic two-dimensional obstacles in the (x,y) plane can be transformed into three-dimensional static obstacles in a lifted (x,y,ψ) space. This insight is leveraged in the formulation of a Rapidly-exploring Random Tree (RRT*) algorithm. The algorithm is evaluated with a Monte Carlo experiment that randomizes EZ locations to characterize the success rate and average path length as a function of the number of EZs and as the computation time made available to the planner is increased. |
| title | Sampling-Based Risk-Aware Path Planning Around Dynamic Engagement Zones |
| topic | Optimization and Control Systems and Control 65K05, 05C05, 91G60, 70Q05 G.1.6 |
| url | https://arxiv.org/abs/2403.05480 |