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.

Optimizing Space Utilization for More Effective Multi-Robot Path Planning

Multi-robot Task Plan with Optimal Path Allocation

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

Spatiotemporal organization of brain dynamics and intelligence: an EEG study in adolescents.

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Multi-robot Path Planning Algorithm in Dense Environments Using Particular Collision-free Traffic Rules

Integer-Programming-Based Narrow-Passage Multi-Robot Path Planning with Effective Heuristics

Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications

Multi-Objective Safe-Interval Path Planning With Dynamic Obstacles

Path Planning for Multi-Robot Systems Using Pso and Critical Path Schedule Method

A Pareto Optimal D* Search Algorithm for Multiobjective Path Planning

Optimized multi-UAV cooperative path planning under the complex confrontation environment

Robot Time Optimal Trajectory Planning Based on Improved Simplified Particle Swarm Optimization Algorithm

Combining Safe Intervals and RRT* for Efficient Multi-Robot Path Planning in Complex Environments

A Search Space Utility Optimization Based Online POMDP Planning Algorithm

A method of path planning for unmanned aerial vehicle based on the hybrid of selfish herd optimizer and particle swarm optimizer

Multi-UAVs cooperative task assignment and path planning scheme

An Improved Spider-Wasp Optimizer for Obstacle Avoidance Path Planning in Mobile Robots

Path planning for Multi-USV target coverage in complex environments

Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery