Informed Sampling-based Collision Avoidance with Least Deviation from the Nominal Path
arXiv:2210.13199 · doi:10.1109/IROS47612.2022.9982202
Abstract
This paper addresses local path re-planning for -dimensional systems by introducing an informed sampling scheme and cost function to achieve collision avoidance with minimum deviation from an (optimal) nominal path. The proposed informed subset consists of the union of ellipsoids along the specified nominal path, such that the subset efficiently encapsulates all points along the nominal path. The cost function penalizes large deviations from the nominal path, thereby ensuring current safety in the face of potential collisions while retaining most of the overall efficiency of the nominal path. The proposed method is demonstrated on scenarios related to the navigation of autonomous marine crafts.
arXiv commentAccepted for publication at IROS'2022
References in corpus (7)
- Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic
- Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs
- Adaptively Informed Trees (AIT*): Fast Asymptotically Optimal Path Planning through Adaptive Heuristics
- Asymptotically Optimal Sampling-Based Motion Planning Methods
- COLREGs-Informed RRT* for Collision Avoidance of Marine Crafts
- Guided Incremental Local Densification for Accelerated Sampling-based Motion Planning
- Grounding-aware RRT* for Path Planning and Safe Navigation of Marine Crafts in Confined Waters