Abstract:Time-optimal obstacle avoidance is a prevalent problem encountered in various fields, including robotics and autonomous vehicles, where the task involves determining a path for a moving vehicle to reach its goal while navigating around obstacles within its environment. This problem becomes increasingly challenging as the number of obstacles in the environment rises. We propose an iterative active-inactive obstacle approach, which involves identifying a subset of the obstacles as "active", that considers solely the effect of the "active" obstacles on the path of the moving vehicle. The remaining obstacles are considered "inactive" and are not considered in the path planning process. The obstacles are classified as 'active' on the basis of previous findings derived from prior iterations. This approach allows for a more efficient calculation of the optimal path by reducing the number of obstacles that need to be considered. The effectiveness of the proposed method is demonstrated with two different dynamic models using the various number of obstacles. The results show that the proposed method is able to find the optimal path in a timely manner, while also being able to handle a large number of obstacles in the environment and the constraints on the motion of the object.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve time - optimal collision avoidance in complex, obstacle - dense environments. Specifically, the research objective is to find a path for mobile vehicles (such as robots and autonomous vehicles) that can reach the target location in the shortest time and avoid all obstacles. ### Problem Background In the fields of robotics and autonomous vehicles, time - optimal collision avoidance is a common challenge. As the number of obstacles in the environment increases, this problem becomes more difficult. Traditional methods, such as polynomial methods, sampling - based methods, and optimization - based methods, often face problems such as high computational complexity and difficulty in converging to effective solutions when dealing with a large number of obstacles. ### Proposed Method To solve the above problems, the author proposes an Iterative Active - Inactive Obstacle Classification method. The core idea of this method is to divide obstacles into two categories: "active" and "inactive": - **Active Obstacles**: Obstacles that have a direct impact on path planning. - **Inactive Obstacles**: Obstacles that have no direct impact on current path planning and are temporarily not considered. Through this method, only a few key obstacles need to be considered in each iteration, thereby simplifying the optimization problem and reducing computational complexity. As the iteration progresses, obstacles that affect the path feasibility are gradually added to the set of active obstacles until an optimal path that satisfies all constraint conditions is found. ### Advantages of the Method 1. **Improve Computational Efficiency**: By reducing the number of obstacles that need to be considered, the non - convexity of the optimization problem is reduced, enabling the solver to find solutions more efficiently. 2. **Handle a Large Number of Obstacles**: This method can handle situations where there are a large number of obstacles in the environment without resulting in solution failure due to high computational complexity. 3. **Ensure Path Feasibility**: Check the feasibility of the path in each iteration and update the set of active obstacles as needed to ensure that the final path found is collision - free. ### Experimental Verification The author conducted experimental verification through two different dynamic models (point - mass model and quadrotor model). The results show that the proposed algorithm is superior to the traditional CPC method in terms of computation time, trajectory duration, and success rate, especially when dealing with a large number of obstacles. ### Conclusion This paper proposes an effective Iterative Active - Inactive Obstacle Classification method to solve the time - optimal collision avoidance problem. This method not only improves computational efficiency but also can handle a large number of obstacles in complex environments, providing new ideas for future research.

Iterative Active-Inactive Obstacle Classification for Time-Optimal Collision Avoidance

A Robot Collision Avoidance Scheme Based on the Moving Obstacle Motion Prediction

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

Exact Obstacle Avoidance for Autonomous Vehicles in Polygonal Domains

Dynamical Obstacle Avoidance of Task- Constrained Mobile Manipulation Using Model Predictive Control

Online trajectory optimization for safe autonomous overtaking with active obstacle avoidance

A Novel Dynamic Obstacle Avoidance Strategy Based on Predictive Artificial Potential Field Algorithm

Exploration, Path Planning with Obstacle and Collision Avoidance in a Dynamic Environment

A Real-Time Multi-Constraints Obstacle Avoidance Method Using LiDAR

Nonlinear Model Predictive Control-based Collision Avoidance for Mobile Robot

Predictive Collision Management for Time and Risk Dependent Path Planning

Probabilistic Higher-Order Velocity Obstacle for Dynamic Collision Avoidance in Uncertain Environments

Safe Reinforcement Learning and Adaptive Optimal Control With Applications to Obstacle Avoidance Problem

Real-Time Avoidance Strategy of Dynamic Obstacles via Half Model-Free Detection and Tracking With 2D Lidar for Mobile Robots

Coordinated path-following control of distributed autonomous vehicles with obstacles and collision avoidance

Intelligent Collision Avoidance Method for Motion Obstacles of Unmanned Vehicles

A Dynamic Path-Planning Method for Obstacle Avoidance Based on the Driving Safety Field

Implementation of a Long Short-Term Memory Neural Network-Based Algorithm for Dynamic Obstacle Avoidance

Dynamic Neural Potential Field: Online Trajectory Optimization in Presence of Moving Obstacles

Optimal Vehicle Trajectory Planning for Static Obstacle Avoidance using Nonlinear Optimization

An Adaptive Collision Avoidance Decision Method for Various Driving Conditions