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.

Recent Advances in Trajectory Planning and Object Recognition for Robot Sensing and Control

Discrete trajectory planning for robotic arms

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

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

Adaptive Model Prediction Control-Based Multi-Terrain Trajectory Tracking Framework for Mobile Spherical Robots

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Real-Time Trajectory Planning for Aerial Perching.

An Enhanced Trajectory Optimization Approach for Equirectangular Camera-based Visual SLAM

Robotic Trajectory Planning for Non-Destructive Testing Based on Surface 3D Point Cloud Data

Research on Trajectory Planning and Autodig of Hydraulic Excavator

Advanced Sensing and Control Technologies for Autonomous Robots

Trajectory planning for multi-robot systems: Methods and applications

Robotics Perception and Control: Key Technologies and Applications

Trajectory Re-Planning and Tracking Control for a Tractor–Trailer Mobile Robot Subject to Multiple Constraints

Recent trends in task and motion planning for robotics: A Survey

Enhanced Path Planning and Obstacle Avoidance Based on High-Precision Mapping and Positioning

Exploring Robot Trajectory Planning -- A Comparative Analysis of Algorithms And Software Implementations in Dynamic Environments

Vision-based trajectory generation and tracking algorithm for maneuvering of a paddy field robot

Online Trajectory Planning based Motion Control of a Teleoperation Robot System

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach