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.

Online Dual Robot–human Collaboration Trajectory Generation by Convex Optimization

Visualized Trajectory Planning of Flexible Redundant Robotic Arm Using A Novel Hybrid Algorithm

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

An online collision-free trajectory generation algorithm for human–robot collaboration

Optimal Cooperative Maneuver Planning for Multiple Nonholonomic Robots in a Tiny Environment Via Adaptive-Scaling Constrained Optimization

Online Trajectory Generation with Local Replanning for 7-Dof Serial Manipulator in Unforeseen Dynamic Environments

Optimal Control-Based Online Motion Planning For Cooperative Lane Changes Of Connected And Automated Vehicles

Real-time trajectory planning for collaborative robots using incremental multi-objective optimization

Real-Time Optimal Trajectory Planning for Autonomous Driving with Collision Avoidance Using Convex Optimization

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

Contact-Rich Trajectory Generation in Confined Environments Using Iterative Convex Optimization

Guiding Collision-Free Humanoid Multi-Contact Locomotion using Convex Kinematic Relaxations and Dynamic Optimization

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

Mutual-Collision-Avoidance Scheme Synthesized by Neural Networks for Dual Redundant Robot Manipulators Executing Cooperative Tasks

Online Decentralized Receding Horizon Trajectory Optimization for Multi-Robot systems

An Asymmetric Collision-Free Optimal Trajectory Planning Method for Three DOF Industrial Robotic Arms

Efficient Trajectory Planning for Multiple Non-holonomic Mobile Robots via Prioritized Trajectory Optimization

Research on Target Trajectory Planning Method of Humanoid Manipulators Based on Reinforcement Learning.

Multi-robot Path Planning and Trajectory Smoothing

Coordinated Defense Allocation in Reach-Avoid Scenarios with Efficient Online Optimization

A Multi-Objective Trajectory Planning Method for Collaborative Robot