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.

Obstacle Avoidance in Distributed Optimal Coordination of Multi-Robot Systems: A Trajectory Planning and Tracking Strategy

Robust Hierarchical Model Predictive Control for Trajectory Tracking with Obstacle Avoidance

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

Real-Time Path Planning for Mobile Robots

A Novel Virtual-Structure Formation Control Design for Mobile Robots with Obstacle Avoidance

Study of dynamical system based obstacle avoidance via manipulating orthogonal coordinates

Formation Rotation and Assignment: Avoiding Obstacles in Multi-Robot Scenarios

Online Decentralized Receding Horizon Trajectory Optimization for Multi-Robot systems

Distributed Optimal Control for Multi-Agent Systems with Obstacle Avoidance.

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

Evolutionary multi-objective trajectory optimization for a redundant robot in Cartesian space considering obstacle avoidance

Collision-Free Multi Robot Trajectory Optimization in Unknown Environments using Decentralized Trajectory Planning

Distributed Multi-Mobile Robot Path Planning and Obstacle Avoidance Based on ACO–DWA in Unknown Complex Terrain

Cooperative Trajectory Tracking of Multiple Unmanned Surface Vehicles via Distributed Time-Varying Optimization

Online trajectory optimization for safe autonomous overtaking with active obstacle avoidance

Distributed Robust MPC for Nonholonomic Robots with Obstacle and Collision Avoidance

Robust Tracking Control of Mobile Robot Formation with Obstacle Avoidance

Multi-Agent Trajectory Optimization Against Plan-Deviation Attacks Using Co-Observations and Reachability Constraints

A Multi-Switching Tracking Control Scheme for Autonomous Mobile Robot in Unknown Obstacle Environments

Self-collision Avoidance Trajectory Planning and Robust Control of a Dual-arm Space Robot

Distributed Obstacle and Multi-Robot Collision Avoidance in Uncertain Environments