Semantic-Aware Path Planning by Using Dynamic Weighted‎Dijkstra for Autonomous Driving

  • Authors

    • Hao Gu Faculty of Engineering and Technology, Panyapiwat Institute of Management, Nonthaburi, Thailand
    • Jian Qu Faculty of Engineering and Technology, Panyapiwat Institute of Management, Nonthaburi, Thailand https://orcid.org/0000-0002-1658-5088
    https://doi.org/10.14419/96xxwj87

    Received date: July 10, 2025

    Accepted date: July 23, 2025

    Published date: July 27, 2025

  • Autonomous Driving Simulation; Dynamic Dijkstra Path Planning; B-Spline Trajectory Smoothing; EKF Sensor Fusion; Energy-Constrained Mo-Tion Control‎.

  • Abstract

    In the current urban road environment, it is difficult to balance path planning, semantic perception, and energy consumption management. The existing algorithms respond slowly to sudden congestion, traffic lights, and pedestrian activities, and ‎lack energy constraint considerations. This paper builds a closed-loop autonomous driving system covering path planning, ‎positioning fusion, and energy perception control on the MATLAB simulation platform. The path planning module uses ‎built-in traffic signals, speed limit areas, and pedestrian activity areas as dynamic weights, and generates smooth feasible ‎trajectories through the improved dynamic weighted Dijkstra algorithm combined with B-spline interpolation to ensure ‎efficient response in various scenarios. The positioning fusion module adopts extended Kalman filtering technology to ‎integrate GPS, wheel speed odometer, front-mounted camera, and LiDAR data, and simulates signal loss and Gaussian ‎noise interference to ensure high-precision positioning under harsh conditions. The energy perception control module ‎just the acceleration and steering strategies in real time based on simplified vehicle dynamics and residual energy budget, ‎and supports dry/wet road braking simulation, to achieve endurance optimization under the premise of ensuring ‎safety. The study shows that the proposed method can simultaneously improve safety and energy efficiency in dynamic ‎traffic and multi-source noise interference environments‎.

  • References

    1. Y. Du, G. Liu, Y. Jiang, S. Cai and J. He, “Adaptive congestion index–based A* algorithm for dynamic vehicle path planning optimization”, Phys-ica A: Statistical Mechanics and its Applications, Vol. 672, (2025), Art. no. 130702, https://doi.org/10.1016/j.physa.2025.130702.
    2. G. Liu, M. Bilal, Q. Wang and X. Xu, “Congestion-Aware Path Planning With Vehicle-Road Cooperation in AIoV”, IEEE Internet of Things Journal, Early Access, (2024), https://doi.org/10.1109/JIOT.2024.3446699.
    3. C. Li, C. Fan, M. Wang, J. Shen and J. Liu, “A Dynamic Shortest Travel Time Path Planning Algorithm with an Overtaking Function Based on VANET”, Symmetry, Vol. 17, No. 3, (2025), p. 345, https://doi.org/10.3390/sym17030345.
    4. Y.-J. Kim, W.-J. Ahn, S.-H. Jang, M.-T. Lim and D.-S. Pae, “A Reinforcement Learning Approach to Dynamic Trajectory Optimization with Con-sideration of Imbalanced Sub-Goals in Self-Driving Vehicles”, Applied Sciences, Vol. 14, No. 12, (2024), Art. no. 5213, https://doi.org/10.3390/app14125213.
    5. Min Luo, Xiaorong Hou and Jing Yang, “Surface Optimal Path Planning Using An Extended Dijkstra Algorithm”, IEEE Access, Vol. 8, (2020), pp: 1–12, https://doi.org/10.1109/ACCESS.2020.3015976.
    6. Barbora Siemiątkowska, Rafał Więckowski, Jakub Rapcewicz and Jakub Kowaliński, “Semantic-Aware Path Planning with Hexagonal Grids and Vehicle Dynamic Constraints”, Energies, Vol. 16, No. 13, (2023), Art.: 5127, https://doi.org/10.3390/en16135127.
    7. Andrzej Łebkowski, “Energy Consumption Optimization for an Electric Delivery Vehicle”, Energies, Vol. 17, No. 22, (2024), Art.: 5665, https://doi.org/10.3390/en17225665.
    8. Truls Nyberg, Christian Pek, Laura Dal Col, Christoffer Norén and Jana Tumova, “Risk-Aware Motion Planning for Autonomous Vehicles with Safety Specifications”, Proceedings of the IEEE Intelligent Vehicles Symposium, (2021), pp: 1016–1023, https://doi.org/10.1109/IV48863.2021.9575928.
    9. J. Jeong, J. Y. Yoon, H. Lee, H. Darweesh and W. Sung, “Tutorial on High-Definition Map Generation for Automated Driving in Urban Envi-ronments”, Sensors, Vol. 22, No. 18, (2022), Art.: 7056, https://doi.org/10.3390/s22187056.
    10. H. Gu & J. Qu, “Real-time traffic management system based on YOLOv8 and DeepSORT,” in Proceedings of the IEEE International Confer-ence on Business and Industrial Research (ICBIR), to be printed in IEEE explore,2025.
    11. Z. Zhao, S. Gan, B. Xiao, X. Wang and C. Liu, “Three-Dimensional Reconstruction of Zebra Crossings in Vehicle-Mounted LiDAR Point Clouds”, Remote Sensing, Vol. 16, No. 19, Art. 3722, 2024, https://doi.org/10.3390/rs16193722.
    12. S. Ding and J. Qu, “Research on Multi-tasking Smart Cars Based on Autonomous Driving Systems”, SN Computer Science, Vol. 4, Art. 292, 2023, https://doi.org/10.1007/s42979-023-01740-1.
    13. S. Cao, X. Lu and S. Shen, “GVINS: Tightly Coupled GNSS-Visual-Inertial Fusion for Smooth and Consistent State Estimation”, IEEE Robotics and Automation Letters, Vol. 7, No. 1, pp. 1–8, 2022, https://doi.org/10.1109/LRA.2022.3224367.
    14. Y. Li and J. Qu, “A novel neural network architecture and cross-model transfer learning for multi-task autonomous driving”, Data Technologies and Applications, Vol. 58, No. 5, (2024), pp: 693–717, https://doi.org/10.1108/DTA-08-2022-0307.
    15. H. Wang, S. Lou, J. Jing, Y. Wang, W. Liu and T. Liu, “The EBS-A* algorithm: An improved A* algorithm for path planning”, PLoS ONE, Vol. 17, No. 2, (2022), pp: e0263841, https://doi.org/10.1371/journal.pone.0263841.
    16. A. H. Tanira and I. M. I. AbuHadrous, “An Improved Sampling Dijkstra Approach for Robot Navigation and Path Planning”, International Journal of Intelligent Systems and Applications (IJISA), Vol. 15, No. 6, (2023), pp: 51–64, https://doi.org/10.5815/ijisa.2023.06.05.
    17. V. P. Damle and S. Susan, “Dynamic Algorithm for Path Planning using A-Star with Distance Constraint”, in Proc. 2022 2nd Int. Conf. Intell. Technol. (CONIT), (2022), pp: 1–5, https://doi.org/10.1109/CONIT55038.2022.9847869.
    18. C. Hu, Z. Wang, H. Taghavifar, J. Na, Y. Qin, J. Guo and C. Wei, “MME-EKF-Based Path-Tracking Control of Autonomous Vehicles Consider-ing Input Saturation”, IEEE Trans. Veh. Technol., Vol. 68, No. 6, (2019), pp: 5246–5259, https://doi.org/10.1109/TVT.2019.2907696.

  • Downloads

  • How to Cite

    Gu, H., & Qu, J. (2025). Semantic-Aware Path Planning by Using Dynamic Weighted‎Dijkstra for Autonomous Driving. International Journal of Basic and Applied Sciences, 14(3), 345-360. https://doi.org/10.14419/96xxwj87