Multi-layer Motion Planning with Kinodynamic and Spatio-Temporal Constraints
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915297394425856 |
|---|---|
| author | Chatrola, Jeel Ajith, Abhiroop Leahy, Kevin Chamzas, Constantinos |
| author_facet | Chatrola, Jeel Ajith, Abhiroop Leahy, Kevin Chamzas, Constantinos |
| contents | We propose a novel, multi-layered planning approach for computing paths that satisfy both kinodynamic and spatiotemporal constraints. Our three-part framework first establishes potential sequences to meet spatial constraints, using them to calculate a geometric lead path. This path then guides an asymptotically optimal sampling-based kinodynamic planner, which minimizes an STL-robustness cost to jointly satisfy spatiotemporal and kinodynamic constraints. In our experiments, we test our method with a velocity-controlled Ackerman-car model and demonstrate significant efficiency gains compared to prior art. Additionally, our method is able to generate complex path maneuvers, such as crossovers, something that previous methods had not demonstrated. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_07762 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Multi-layer Motion Planning with Kinodynamic and Spatio-Temporal Constraints Chatrola, Jeel Ajith, Abhiroop Leahy, Kevin Chamzas, Constantinos Robotics We propose a novel, multi-layered planning approach for computing paths that satisfy both kinodynamic and spatiotemporal constraints. Our three-part framework first establishes potential sequences to meet spatial constraints, using them to calculate a geometric lead path. This path then guides an asymptotically optimal sampling-based kinodynamic planner, which minimizes an STL-robustness cost to jointly satisfy spatiotemporal and kinodynamic constraints. In our experiments, we test our method with a velocity-controlled Ackerman-car model and demonstrate significant efficiency gains compared to prior art. Additionally, our method is able to generate complex path maneuvers, such as crossovers, something that previous methods had not demonstrated. |
| title | Multi-layer Motion Planning with Kinodynamic and Spatio-Temporal Constraints |
| topic | Robotics |
| url | https://arxiv.org/abs/2503.07762 |