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.

A Third-order Trajectory Planning Algorithm for Ultra-precision Point-to-point Motion

Third-order trajectory planning for high accuracy point-to-point motion

A New Method Of Discrete Trajectory Planning For Robot Manipulators

Research on Fourth-order Profile Planning Algorithm for High Accuracy Point-to-point Motion System

Third-order profile planning algorithm and implementation for high accuracy point-to-point motion

Time optimization based trajectory planning of ultrasonic inspection

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

Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization

A Guaranteed Collision‐free Trajectory Planning Method for Autonomous Parking

Time-optimal and Jerk-continuous Trajectory Planning Algorithm for Manipulators

Third-order Profile Planning for Motion Holding Constant Velocity and Realization of Motion Overlapping

Profile Generation Algorithm And Implementation For High Accuracy Motion

A General Online Trajectory Planning Framework in the Case of Desired Function Unknown in Advance.

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

A Real-time Look-ahead Trajectory Planning Methodology for Multi Small Line Segments Path

Trajectory Planning for Ultra-precision Stages

Robotic Trajectory Planning for Non-Destructive Testing Based on Surface 3D Point Cloud Data

A Novel Algorithm for Time Optimal Trajectory Planning

Time-optimal trajectory planning based on event-trigger and conditional proportional control

Driving Force Constraint Corner Smoothing Method For Highspeed Machine Tools

An Efficient Computation Algorithm For Time Optimal Trajectory Planning With Physical Constraints