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.

A Collision-Free Motion Planning Method by Integrating Complexity-Reduction SLAM and Learning-Based Artificial Force Design

Shunted Collision Avoidance for Multi-UAV Motion Planning with Posture Constraints.

Collision-Aware Navigation for Flapping-Wing Aerial Robots in Dense Environments

Whole-Body Real-Time Motion Planning for Multicopters

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

A Motion Camouflage-Inspired Path Planning Method for UAVs Based on Reinforcement Learning

Safe Maneuvering Planning for Flights in Complex Environments

External Forces Resilient Safe Motion Planning for Quadrotor

Aggressive Collision-Inclusive Motion Planning

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

A Reinforcement Learning Based Motion Planner for Quadrotor Autonomous Flight in Dense Environment

Uav Collision Avoidance Decision And 3d Path Re-Planning Method Based On Improved Interfered Fluid Dynamical System And Rolling Optimization

Real-time Dynamic-consistent Motion Planning for Over-actuated UAVs

Feasible Computationally Efficient Path Planning for UAV Collision Avoidance

UAV Motion Strategies in Uncertain Dynamic Environments: A Path Planning Method Based on Q-Learning Strategy

Real-Time Path Planning Based on the Situation Space of UCAVs in a Dynamic Environment

A Safer Vision-based Autonomous Planning System for Quadrotor UAVs with Dynamic Obstacle Trajectory Prediction and Its Application with LLMs

A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments

Tight Collision Probability for UAV Motion Planning in Uncertain Environment

A Successive Linearization in Feasible Set Algorithm for Vehicle Motion Planning in Unstructured and Low-Speed Scenarios

Reinforcement learning for path planning of free-floating space robotic manipulator with collision avoidance and observation noise