Abstract:With much research has been conducted into trajectory planning for quadrotors, planning with spatial and temporal optimal trajectories in real-time is still challenging. In this paper, we propose a framework for generating large-scale piecewise polynomial trajectories for aggressive autonomous flights, with highlights on its superior computational efficiency and simultaneous spatial-temporal optimality. Exploiting the implicitly decoupled structure of the planning problem, we conduct alternating minimization between boundary conditions and time durations of trajectory pieces. In each minimization phase, we leverage the algebraic convenience of the sub-problem to escape poor local minima and achieve the lowest time consumption. Theoretical analysis for the global/local convergence rate of our proposed method is provided. Moreover, based on polynomial theory, an extremely fast feasibility check method is designed for various kinds of constraints. By incorporating the method into our alternating structure, a constrained minimization algorithm is constructed to optimize trajectories on the premise of feasibility. Benchmark evaluation shows that our algorithm outperforms state-of-the-art methods regarding efficiency, optimality, and scalability. Aggressive flight experiments in a limited space with dense obstacles are presented to demonstrate the performance of the proposed algorithm. We release our implementation as an open-source ros-package.

Pose-Attitude Integration Collaborative Planning Algorithm Based On Genetic Algorithm

Visualized Trajectory Planning of Flexible Redundant Robotic Arm Using A Novel Hybrid Algorithm

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Multivehicle Motion Planning with Posture Constraints in Real World

A Joint Physical Constraints Avoidance Method for Inverse Kinematics Problem of Redundant Humanoid Manipulator

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Vision-Based Hand Motion Capture Using Genetic Algorithm

Global Motion Planning for Mobile Robot under Dynamic Environment

Multi-objective Trajectory Planning Method based on the Improved Elitist Non-dominated Sorting Genetic Algorithm

A Genetic Algorithm Based Approach for Satellite Autonomy

Hierarchical Search-Based Cooperative Motion Planning

Path Optimization of Free-floating Space Robot Based on Adaptive Genetic Algorithm

Simultaneous Position and Orientation Planning of Nonholonomic Multi-Robot Systems: A Dynamic Vector Field Approach

Cyclic motion generation of multi-link planar robot performing square end-effector trajectory analyzed via gradient-descent and Zhang et al’s neural-dynamic methods

An Anthropomorphic Motion Retargeting Method Based on an Adaptive Genetic Algorithm

Mobile manipulator path planning by a genetic algorithm

Human Intention-Aware Motion Planning and Adaptive Fuzzy Control for a Collaborative Robot With Flexible Joints

TRAJECTORY PLANNING OF APPROACHING NON-COOPERATIVE TARGETS BASED ON GAUSS PSEUDOSPECTRAL METHOD

Pose-Constrained Control of Proximity Maneuvering for Tracking and Observing Noncooperative Targets with Unknown Acceleration

Integrated Task Sequence Planning and Assignment for Human–robot Collaborative Assembly Station