Fast Convergence Adaptive Approach for Real-Time Motion Planning

Real-time motion planning in cluttered and dynamically evolving environments remains challenging due to the need to ensure rapid convergence, collision avoidance, computational efficiency, and robustness against local minima under frequent changes. Although sampling-based planners such as RRTX* and ABIT* provide strong theoretical guarantees, their practical deployment in dense dynamic scenarios is often limited by high sampling overhead and computational latency. This paper proposes a Fast Converging Adaptive Algorithm (FCAA), a deterministic sampling-based framework integrating adaptive sampling density, temperature-controlled exploration, and dynamic step-size regulation within a unified heating and annealing mechanism. The temperature parameter governs both the spatial sampling band and incremental expansion radius, enabling controlled transitions between goal-directed expansion and stochastic exploration when stagnation occurs. The algorithm is evaluated using a two-stage protocol comprising intrinsic validation and benchmarking. Across 36 environments with obstacle densities ranging from 3% to 20% and velocities between −30 and +30 m/s, FCAA achieved a 100% success rate withi