Abstract:In this work, a time-optimal trajectory generation approach is developed for the multiple way-point navigation of the quadrotor based on the nonuniform rational B-spline (NURBS) curve and linear programming. To facilitate this development, the dynamic model of the quadrotor is formulated first. Then, the geometric trajectory regarding multiple way-point navigation is constructed based on the NURBS curve. With the constructed geometric trajectory, a time-optimal interpolation problem is imposed considering the velocity, acceleration, and jerk constraints. This optimization problem is solved in two steps. In the first step, a preliminary result is obtained by solving a linear programming problem without jerk constraints. Then by introducing properly relaxed jerk constraints, a second linear programming problem is formulated based on the preliminarily obtained result, and the time-optimal problem can be fully solved in this way. Subsequently, a nonlinear trajectory tracking controller is developed to track the generated trajectory. The feasibilities of the proposed trajectory generation approach as well as the tracking controller are verified through both simulations and real-time experiments. With enhanced computational efficiency, the proposed approach can generate trajectory for an indoor environment with the smooth acceleration profile and moderate velocity V≈1 m/s in real-time, while guaranteeing velocity, acceleration, and jerk constraints: Vmax=1 m/s, Amax=2 m/s2, and Jmax=5 m/s3. In such a case, the trajectory tracking controller can closely track the reference trajectory with cross-tracking error less than 0.05 m.

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

Robust Hierarchical Model Predictive Control for Trajectory Tracking with Obstacle Avoidance

Whole-Body Real-Time Motion Planning for Multicopters

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Nonlinear Model Predictive Path Tracking Control for Autonomous Vehicles Based on Orthogonal Collocation Method

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Trajectory planning in 3D dynamic environment with non-cooperative agents via fast marching and Bézier curve

Nonlinear Model Predictive Control-Based Guidance Algorithm for Quadrotor Trajectory Tracking with Obstacle Avoidance

Combined MPC and Dynamic Neural Network-Based UAVs Trajectory Tracking Control

Research for Nonlinear Model Predictive Controls to Laterally Control Unmanned Vehicle Trajectory Tracking

Motion Planning for HyTAQs: A Topology-guided Unified NMPC Approach.

Improved Nonlinear Model Predictive Control Based Fast Trajectory Tracking for a Quadrotor Unmanned Aerial Vehicle

A real‐time quadrotor trajectory planning framework based on B‐spline and nonuniform kinodynamic search

NMPC-based UAV-USV Cooperative Tracking and Landing.

Quadrotor Trajectory Tracking Using Linear and Nonlinear Model Predictive Control

DPMPC-Planner: A real-time UAV trajectory planning framework for complex static environments with dynamic obstacles

Simultaneous Trajectory Planning and Tracking Using an MPC Method for Cyber-Physical Systems: A Case Study of Obstacle Avoidance for an Intelligent Vehicle

Embedded Hierarchical MPC for Autonomous Navigation

An Efficient Approach of Time-Optimal Trajectory Generation for the Fully Autonomous Navigation of the Quadrotor

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

Custom Non-Linear Model Predictive Control for Obstacle Avoidance in Indoor and Outdoor Environments