Abstract:This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across various types of collision avoidance missions. Utilizing numerical optimal control techniques, this study proposes a unified optimization-based planning framework to meet these demands. We focus on handling two collision avoidance problems, i.e., the object not colliding with obstacles and not colliding with boundaries of the constrained region. The object or obstacle is denoted as a union of convex polytopes and ellipsoids, and the constrained region is denoted as an intersection of such convex sets. Using these representations, collision avoidance can be approached by formulating explicit constraints that separate two convex sets, or ensure that a convex set is contained in another convex set, referred to as separating constraints and containing constraints, respectively. We propose to use the hyperplane separation theorem to formulate differentiable separating constraints, and utilize the S-procedure and geometrical methods to formulate smooth containing constraints. We state that compared to the state of the art, the proposed formulations allow a considerable reduction in nonlinear program size and geometry-based initialization in auxiliary variables used to formulate collision avoidance constraints. Finally, the efficacy of the proposed unified planning framework is evaluated in two contexts, autonomous parking in tractor-trailer vehicles and overtaking on curved lanes. The results in both cases exhibit an improved computational performance compared to existing methods.

Quadrotor Trajectory Generation in Dynamic Complex Environments

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Autonomous Flights in Dynamic Environments with Onboard Vision

Automatic Parameter Adaptation for Quadrotor Trajectory Planning

A Simultaneous Trajectory Generation Method for Quadcopter Intercepting Ground Mobile Vehicle

Polynomial-based Online Planning for Autonomous Drone Racing in Dynamic Environments

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

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Safe Interval Motion Planning for Quadrotors in Dynamic Environments

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

Dynamic Free-Space Roadmap for Safe Quadrotor Motion Planning

Risk-aware Trajectory Sampling for Quadrotor Obstacle Avoidance in Dynamic Environments

An Efficient Trajectory Generation for Bi-copter Flight in Tight Space

Online Trajectory Replanning for Avoiding Moving Obstacles Using Fusion Prediction and Gradient-Based Optimization

Real-time Multi-Quadrotor Trajectory Generation Via Distributed Receding Architecture and Hierarchical Planning in Complex Environments

Trajectory Planning for Autonomous Ground Vehicles Driving in Structured Environments

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

Search-based Path Planning and Receding Horizon Based Trajectory Generation for Quadrotor Motion Planning

Quadrotor Path Planning and Polynomial Trajectory Generation Using Quadratic Programming for Indoor Environments