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.

Collision-free Motion Planning Approach for Multi-Object Spectrographs with Equal-Arm Fiber Positioners

Collision Possibility Analysis and Collision Avoidance for Multi-Object Fibre-Fed Spectrographs with Theta–phi Positioners

Motion Planning for the Robotic Fiber Positioners of the Large Sky Area Multiobject Fiber Spectrocopy Telescope

Collision-free motion planning for fiber positioner robots: discretization of velocity profiles

SDSS-V Algorithms: Fast, Collision-free Trajectory Planning for Heavily Overlapping Robotic Fiber Positioners

An Observation Planning Algorithm Applied To Multi-Objective Astronomical Observations And Its Simulation In Cosmos Field

Smooth Joint Motion Planning for Redundant Fiber Placement Manipulator Based on Improved RRT*

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

Fiber Assignment for Multi-Object Fiber-Fed Spectrographs

Preliminary Design of the Collision Avoidance Device on the Fiber Positioning Units of LAMOST

Observation Planning of Lamost Fiber Positioning Sub-System and Its Simulation Study

An Investigation of Collisions between Fiber Positioning Units in LAMOST

Study on Observation Planning of Lamost Focal Plane Positioning System and Its Simulation

Research of Fiber Position Measurement by Multi Ccd Cameras

Design and study of visual fast detecting instrument for fiber positioners

Primary Research of Ways to Avoid Collisions and Observe Images for LAMOST Fiber Positioning Sub-System

Optimal Predefined-time Trajectory Planning for a Free-floating Space Robot

Collision Free Path Planning for Multi-Section Continuum Manipulators Based on a Modal Method

General Methods for Evaluating Collision Probability of Different Types of Theta-phi Positioners

Fiber Position Measurement Method in LAMOST Based on External Planar Target

Accuracy Research for Survey Telescope Fiber Position Measurement