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.

Real-Time Cooperative Trajectory Planning Using Differential Flatness Approach and B-Splines

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Collision-Free Multiple Unmanned Combat Aerial Vehicles Cooperative Trajectory Planning for Time-Critical Missions Using Differential Flatness Approach

Real-time Decentralized Cooperative Robust Trajectory Planning for Multiple UCAVs Air-to-ground Target Attack

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

A Virtual Motion Camouflage Approach for Cooperative Trajectory Planning of Multiple UCAVs

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

Trajectory Planning for Multiple Uninhabited Combat Air Vehicles

Real-time Trajectory Planning for UCAV Air-to-surface Attack Using Inverse Dynamics Optimization Method and Receding Horizon Control

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

TRAJECTORY PLANNING AND HIERARCHICAL SLIDING-MODE CONTROL OF UNDERACTUATED SPACE ROBOTIC SYSTEM

3-Dimensional trajectory planning for single UCAV attacking multiple targets

Cooperative Path Planning Method for Unmanned Aerial Vehicle Formation Using Adaptive Primal-Dual Iteration

A Hybrid Multi-objective Optimal Approach to Multiple UCAVs Coordinated Planning

RHO-based Convex Optimization Method Applied to Cooperative Trajectory Planning for Multiple UAVs.

A Cooperative Path Planning and Smoothing Algorithm for UAVs in Three Dimensional Environment

Rolling Horizon Optimization for Multi-UCAV Cooperative Control in Dynamic Environment

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

A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints

A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles

Multi-UAV Cooperative Trajectory Planning Based on FDS-ADEA in Complex Environments