Abstract:Traditional drone systems typically prioritize collision avoidance as a fundamental tenet of their motion planning paradigms. Nevertheless, in some narrow scenarios, collisions might be inevitable. Notably, collisions can be strategically employed to minimize task duration and energy consumption. This article delves into the intriguing realm of actively and reasonably utilizing collisions for aggressive motion planning. To generate aggressive collision-utilized primitives, we design a sample-based front-end called improved collision-inclusive rapidly-exploring random trees, which solves linear quadratic minimum time problems. Unlike traditional derivative rapidly-exploring random trees, the generated primitives undergo deformation when collisions are detected rather than being discarded. To achieve better collision actions, a collision-utilized trajectory optimization is constructed, with the core being the design of a maneuverability constraint and a collision relaxation constraint. The corresponding constraint elimination and transcription methods are proposed to accelerate the solving process. Finally, the constrained trajectory optimization is transformed into an unconstrained optimization problem that can be solved within $\text{6}\,\text{ms}$ . To determine whether to implement collisions, we propose a receding horizon decision strategy where the decision between collision-utilized and collision-free trajectories is made by minimizing the time cost within each horizon. The integrated collision-inclusive planning system enables robots to judiciously weigh the risks and benefits of collisions, allowing them to autonomously decide whether and how to engage in such interactions. Extensive experiments verify the effectiveness, capability, advancement, and robustness of our proposed method, showing that the strategic utilization of collisions can enhance aggressiveness in narrow environments, opening up a new perspective for motion planning.

Path Planning in 3D with Motion Primitives for Wind Energy-Harvesting Fixed-Wing Aircraft

Efficient Sampling-based Multirotors Kinodynamic Planning with Fast Regional Optimization and Post Refining

Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for Multirotor Flight

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Whole-Body Real-Time Motion Planning for Multicopters

Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives

Energy-Optimized Planning in Non-Uniform Wind Fields with Fixed-Wing Aerial Vehicles

Motion Primitives Planning For Center-Articulated Vehicles

Motion primitives and sample-based trajectory planning for fixed-wing unmanned aircraft

E$ \mathbf{^3} $MoP: Efficient Motion Planning Based on Heuristic-Guided Motion Primitives Pruning and Path Optimization With Sparse-Banded Structure

Time-Optimal Path Planning in a Constant Wind for Uncrewed Aerial Vehicles using Dubins Set Classification

Search-based Motion Planning for Aggressive Flight in SE(3)

PE-Planner: A Performance-Enhanced Quadrotor Motion Planner for Autonomous Flight in Complex and Dynamic Environments

Mesh Manifold based Riemannian Motion Planning for Omnidirectional Micro Aerial Vehicles

Towards Efficient Motion Planning for UAVs: Lazy A* Search with Motion Primitives

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

Motion Planning for Hybrid Dynamical Systems: Framework, Algorithm Template, and a Sampling-based Approach

Improved Optimization of Motion Primitives for Motion Planning in State Lattices

Appendix for the Motion Primitives-based Path Planning for Fast and Agile Exploration Method

Aggressive Collision-Inclusive Motion Planning

Search-based Path Planning and Receding Horizon Based Trajectory Generation for Quadrotor Motion Planning