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.

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

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Whole-Body Real-Time Motion Planning for Multicopters

Application of Motion Planning in UAVs: A Review

Real-Time Trajectory Planning for Aerial Perching.

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives

Real-time motion planning with a fixed-wing UAV using an agile maneuver space

Constrained trajectory planning for unmanned aerial vehicles using asymptotic optimization approach

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

Differential Flatness-based Fast Trajectory Planning for Fixed-wing Unmanned Aerial Vehicles

Safe Maneuvering Planning for Flights in Complex Environments

Online Motion Planning for Fixed-Wing Aircraft in Precise Automatic Landing on Mobile Platforms

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

Aggressive Collision-Inclusive Motion Planning

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

3D trajectory planning based on the Rapidly-exploring Random Tree–Connect and artificial potential fields method for unmanned aerial vehicles

Motion Primitives for Robotic Flight Control