Open Source
COAST: Safe Flight Corridor Planner for Fast and Robust Snap Minimized Trajectories
arXiv eess.SY0 views
arXiv:2611.22447v1 Announce Type: cross Abstract: Current B-Spline trajectory planners face a critical trade-off: they either sacrifice computational speed to maintain strict Safe Flight Corridor (SFC) guarantees, or they abandon hard safety bounds in favor of soft-constraint penalties to achieve real-time performance. We present COAST (Corridor-Optimized Aerially-Safe Trajectories), a B-Spline based, online trajectory planner capable of formulating snap minimized trajectories with SFC guarantees. COAST divides the problem into two stages: an A* based front-end that generates geometrically simple SFCs (represented as a chain of rectangular prisms), and a quadratic programming back-end for control point optimization. To handle the non-convexity of SFC intersections, we leverage the finite support property of B-Splines, to ensure the spline never exits SFC boundaries. The control point optimization incorporates MINVO transforms for kinodynamic bounding, allowing COAST to design non-conservative, dynamically feasible trajectories, while a snap minimization matrix calculation provides flight smoothness. This formulation provides a formal geometric containment guarantee, while ensuring mean trajectory computation times under 5 ms for real-time deployment. We validate our results through high-fidelity simulation experiments. The source code can be found at: https://github.com/byu-magicc/Minimum-Snap-Trajectories
Source:https://arxiv.org/abs/2611.22447PreviousSR-VLA: Stall-Reduced VLA Execution via Predicted-Input Lookahead and Selective KV Cache RepairNextManufacturing Differential Sparsity: Planner-Hardware Co-Design for Efficient World Model Planning
Related posts
Approximation of the L\'evy-driven stochastic heat equation on the sphere
0arXiv cs.NA
EgoSwarm: Learning Decentralized Robot Swarm Intelligence from Human Swarm Demonstrations
0arXiv cs.RO
EasyNav: A Modular Architecture for Real-Time Navigation Across Heterogeneous Robot Environments
0arXiv cs.RO
DynLimit: A Simulation Benchmark for Dynamics-Critical Planning and Control
0arXiv cs.RO
Sim-to-Real Room-Mediated Object-Goal Navigation with ROS 2 and Nav2
0arXiv cs.RO
Energy-Based Reasoners: 385x more efficient inference
0Hacker News New