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.

Physics-Based Damage-Aware Manipulation Strategy Planning Using Scene Dynamics Anticipation

Self-Supervised Damage-Avoiding Manipulation Strategy Optimization via Mental Simulation

Rearrangement-Based Manipulation via Kinodynamic Planning and Dynamic Planning Horizons

Describing Physics For Physical Reasoning: Force-Based Sequential Manipulation Planning

Online Trajectory Generation with Local Replanning for 7-Dof Serial Manipulator in Unforeseen Dynamic Environments

Planning with Spatial-Temporal Abstraction from Point Clouds for Deformable Object Manipulation

Planning for Complex Non-prehensile Manipulation Among Movable Objects by Interleaving Multi-Agent Pathfinding and Physics-Based Simulation

Planning for quasi-static manipulation tasks via an intrinsic haptic metric

Aggressive Collision-Inclusive Motion Planning

Pushing Fast and Slow: Task-Adaptive Planning for Non-prehensile Manipulation Under Uncertainty

Efficient Object Manipulation Planning with Monte Carlo Tree Search

Kinodynamic Motion Planning for Collaborative Object Transportation by Multiple Mobile Manipulators

Object-Centric Kinodynamic Planning for Nonprehensile Robot Rearrangement Manipulation

Randomized Physics-based Motion Planning for Grasping in Cluttered and Uncertain Environments

Planning with a Receding Horizon for Manipulation in Clutter using a Learned Value Function

Combining Planning and Diffusion for Mobility with Unknown Dynamics

Simultaneous Scene Reconstruction and Whole-Body Motion Planning for Safe Operation in Dynamic Environments

Collaborative Manipulation of Deformable Objects with Predictive Obstacle Avoidance

Model Predictive Trajectory Planning for Automated Driving

Perceptual Local Collision-Free Motion Generation for Manipulators

Collision-inclusive Manipulation Planning for Occluded Object Grasping via Compliant Robot Motions