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.

Unit-based trajectory planning methods for MASS in restricted waters

Collision-free Trajectory Planning for Autonomous Surface Vehicle

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

Energy-based trajectory tracking control of under-actuated unmanned surface vessels

Ship Motion Planning for MASS Based on a Multi-Objective Optimization HA* Algorithm in Complex Navigation Conditions

Enhanced artificial potential field for MASS's path planning navigation in restricted waterways

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Dynamic trajectory planning for unmanned ship under multi-object environment

A Real-Time Collision Avoidance Framework of MASS Based on B-Spline and Optimal Decoupling Control

Motion Plan Of Maritime Autonomous Surface Ships By Dynamic Programming For Collision Avoidance And Speed Optimization

Hierarchical dynamic trajectory planning for autonomous underwater vehicles: Algorithms and experiments

MTrajPlanner: A Multiple-Trajectory Planning Algorithm for Autonomous Underwater Vehicles

Multimodal Global Trajectory Planner for Autonomous Underwater Vehicles

Efficient Trajectory Planning and Control for USV with Vessel Dynamics and Differential Flatness

Safety-certified Constrained Control of Maritime Autonomous Surface Ships for Automatic Berthing

A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios

Cooperative trajectory planning algorithm of USV-UAV with hull dynamic constraints

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

Incorporation of AIS data-based machine learning into unsupervised route planning for maritime autonomous surface ships

Cooperative Localization Based Multi-AUV Trajectory Planning for Target Approaching in Anchor-Free Environments

COLREGs-Adaptive trajectory planning and decision-making in maritime autonomous surface ships