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 path planning of tensegrity structures

Collision-Free Shape Control of A Plane Tensegrity Structure Using an Incremental Dynamic Relaxation Method and A Trial-And-Error Process

Collision-free Trajectory Planning for Robotic Assembly of Lightweight Structures

General Approach for Topology-Finding of Tensegrity Structures

Research on a New Class of Planar Tensegrity Trusses Consisting of Repetitive Units

Optimal displacement control of tensegrity structures based on linear programming

Tensegrity Form-Finding Using Finite Particle Method

Nonlinear active control of tensegrity structures

Automatic Assembly of Tensegrity Chain Structures along Axes Based on NURBS Curves

Finding Member Connectivities and Nodal Positions of Tensegrity Structures Based on Force Density Method and Mixed Integer Nonlinear Programming

A Unifying Framework for Form-Finding and Topology-Finding of Tensegrity Structures

Topology Optimization of Tensegrity Structures Considering Buckling Constraints

A Novel Two-Step Tensegrity Topology-Finding Method Based on Mixed Integer Programming and Nonlinear Programming

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

A Combined Strategy for Path Planning of Tensegrity Manipulators Considering Structural Stability

Path Planning of Slender Tensegrities Based on the Artificial Potential Field Method

A General Model for Both Shape Control and Locomotion Control of Tensegrity Systems

Planar Formation Control Using Tensegrity Structures and Experiments

Path Planning for Rolling Locomotion of Polyhedral Tensegrity Robots Based on Dijkstra Algorithm

Joint Terrestrial-Aerial Geometric Path Planning for Tensegrity-Aerial Robot

A unified approach to dynamic analysis of tensegrity structures with arbitrary rigid bodies and rigid bars