With the increasing utilization of sampling-based path planning methods in the field of mobile robots, the RRT* algorithm faces challenges in complex indoor scenes, including high sampling randomness and slow convergence speed. To tackle these issues, this paper presents an improved RRT* path-planning algorithm based on the generalized Voronoi diagram with an adaptive bias strategy. Firstly, the algorithm leverages the properties of the generalized Voronoi diagram (GVD) to obtain heuristic paths, and a sampling region with target bias is constructed, increasing the purposefulness of the sampling process. Secondly, the node expansion process incorporates an adaptive bias strategy, dynamically adjusting the step size and expanding direction. This strategy allows the algorithm to adapt to the local environment leading to improved convergence speed. To ensure the generation of smooth paths, the paper employs the cubic spline curve interpolation algorithm for trajectory optimization to ensure that the mobile robotic can obtain the best trajectory. Finally, the proposed algorithm is experimentally compared with existing algorithms, including the RRT* and Informed-RRT* algorithms, to verify the feasibility and stability.
Autonomous exploration is a fundamental challenge for various applications of unmanned aerial vehicles (UAVs). To enhance exploration efficiency in large-scale unknown environments, we propose a Fast Autonomous Exploration Framework (FAEM) designed to enable efficient autonomous exploration and real-time mapping by UAV quadrotors in unknown environments. By employing a hierarchical exploration strategy that integrates geometry-constrained, occlusion-free ellipsoidal viewpoint generation with a global-guided kinodynamic topological path searching method, the framework identifies a global path that accesses high-gain viewpoints and generates a corresponding highly maneuverable, energy-efficient flight trajectory. This integrated approach within the hierarchical framework achieves an effective balance between exploration efficiency and computational cost. Furthermore, to ensure trajectory continuity and stability during real-world execution, we propose an adaptive dynamic replanning strategy incorporating dynamic starting point selection and real-time replanning. Experimental results demonstrate FAEM’s superior performance compared to typical and state-of-the-art methods in existence. The proposed method was successfully validated on an autonomous quadrotor platform equipped with LiDAR navigation. The UAV achieves coverage of 8957–13,042 m3 and increases exploration speed by 23.4% compared to the state-of-the-art FUEL method, demonstrating its effectiveness in large-scale, complex real-world environments.