Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2025 Jul 24;25(15):4577.
doi: 10.3390/s25154577.

Optimization of a Navigation System for Autonomous Charging of Intelligent Vehicles Based on the Bidirectional A* Algorithm and YOLOv11n Model

Affiliations

Optimization of a Navigation System for Autonomous Charging of Intelligent Vehicles Based on the Bidirectional A* Algorithm and YOLOv11n Model

Shengkun Liao et al. Sensors (Basel). .

Abstract

Aiming to enable intelligent vehicles to achieve autonomous charging under low-battery conditions, this paper presents a navigation system for autonomous charging that integrates an improved bidirectional A* algorithm for path planning and an optimized YOLOv11n model for visual recognition. The system utilizes the improved bidirectional A* algorithm to generate collision-free paths from the starting point to the charging area, dynamically adjusting the heuristic function by combining node-target distance and search iterations to optimize bidirectional search weights, pruning expanded nodes via a greedy strategy and smoothing paths into cubic Bézier curves for practical vehicle motion. For precise localization of charging areas and piles, the YOLOv11n model is enhanced with a CAFMFusion mechanism to bridge semantic gaps between shallow and deep features, enabling effective local-global feature fusion and improving detection accuracy. Experimental evaluations in long corridors and complex indoor environments showed that the improved bidirectional A* algorithm outperforms the traditional improved A* algorithm in all metrics, particularly in that it reduces computation time significantly while maintaining robustness in symmetric/non-symmetric and dynamic/non-dynamic scenarios. The optimized YOLOv11n model achieves state-of-the-art precision (P) and mAP@0.5 compared to YOLOv5, YOLOv8n, and the baseline model, with a minor 0.9% recall (R) deficit compared to YOLOv5 but more balanced overall performance and superior capability for small-object detection. By fusing the two improved modules, the proposed system successfully realizes autonomous charging navigation, providing an efficient solution for energy management in intelligent vehicles in real-world environments.

Keywords: ROS system; YOLOv11n; bidirectional A*; corridor environment; path planning.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Figure 1
Figure 1
Framework for an autonomous navigation and charging system.
Figure 2
Figure 2
Charging pile and smart-vehicle signal docking.
Figure 3
Figure 3
Effect diagram representing the redundant node-pruning strategy.
Figure 4
Figure 4
Graphs showing comparison of optimization performance between two algorithms.
Figure 5
Figure 5
Schematic diagram of the target-detection network architecture based on the CAFM Fusion module.
Figure 6
Figure 6
CAFM Fusion model.
Figure 7
Figure 7
CAFM module.
Figure 8
Figure 8
Enhancement of image effects.
Figure 9
Figure 9
Accuracy of target-object detection.
Figure 10
Figure 10
Heatmaps.
Figure 11
Figure 11
Target-recognition accuracy.
Figure 12
Figure 12
Real-world environment images.
Figure 13
Figure 13
Visualization of path planning.

Similar articles

References

    1. Su K.L., Liao Y.L., Lin S.P., Lin S.F. An interactive auto-recharging system for mobile robots. Int. J. Autom. Smart Technol. 2014;4:43–53. doi: 10.5875/ausmt.v4i1.197. - DOI
    1. Li S., Xu H., Ji Y., Cao R., Zhang M., Li H. Development of a following agricultural machinery automatic navigation system. Comput. Electron. Agric. 2019;158:335–344. doi: 10.1016/j.compag.2019.02.019. - DOI
    1. Srivastava N., Singh H., Ikram M., Setia N., Sharma P., Raju V.S.P., Kampani S. Sustainable Vision-Based Navigation for Autonomous Electric Vehicle Charging; Proceedings of the E3S Web of Conferences: International Conference on Sustainable Green Energy Technologies (ICSGET 2024); Hyderabad, India. 14–15 June 2024.
    1. Zhang F., Liu J., Li Q. A shortest path optimization algorithm based on Dijkstra’s algorithm. Remote Sens. Inf. 2004;2:38–41.
    1. Tang G., Tang C., Claramunt C., Hu X., Zhou P. Geometric A-star algorithm: An improved A-star algorithm for AGV path planning in a port environment. IEEE Access. 2021;9:59196–59210. doi: 10.1109/ACCESS.2021.3070054. - DOI

LinkOut - more resources