An efficient motion planning framework for four-wheel steering autonomous vehicles using Lazy Edge-Based A* and adaptive RK4-MPC

Deyndrawan Sutrisno, Subiyanto Subiyanto, Arimaz Hangga, Aldias Bahatmaka, Nur Azis Salim, Elfandy Yunus, Muhammad Hilmi Farras, Setya Budi Arif Prabowo

Abstract

This work presents an efficient motion planning framework for four-wheel steering (4WS) autonomous vehicles operating in complex and unknown environments. To improve planning efficiency, the framework employs a lazy edge-based A* (LEA*) algorithm for global path planning, adaptive fourth-order Runge–Kutta model predictive control (RK4-MPC) for trajectory tracking and motion execution, and wheel force distribution control (WFDC) to ensure stable motion during steering maneuvers. Quantitative results show that the LEA* reduces planning time by 87.5 % edge evaluations by 96.1 % compared to conventional A*, while improving path smoothness by 51 %. The integration of adaptive RK4-MPC with WFDC achieves the lowest tracking error and heading error of 34.8 % and 37.5 % compared to OMNI, and 28.6 % compared to S-4WS. In addition, the proposed method reduces the wheel slip ratio 88.4 % better than OMNI and 46.7 % better than S-4WS, while also reducing yaw acceleration by 50 % compared to both baselines. For computational efficiency, the proposed framework achieves a search time of 0.5234 s, 83.1 % faster than OMNI, and 37.1 % faster than S-4WS, and an optimization time of 1.4892 s, 30.3 % faster than S-4WS. Overall, the proposed framework improves motion planning efficiency while maintaining smooth and stable motion in simulation.




Keywords


autonomous vehicles; four-wheel steering; lazy edge-based A*; motion planning; Runge-Kutta method

Full Text:

PDF


References


R. Reddy, L. Almeida, P. M. Santos, H. Kurunathan, and E. Tovar, “Energy savings and emissions reduction of BEVs at an isolated complex intersection,” Transp Res D Transp Environ, vol. 136, p. 104403, Nov. 2024.

G. Xu et al., “Distributed multi-vehicle task assignment and motion planning in dense environments,” IEEE Transactions on Automation Science and Engineering, vol. 21, pp. 7027-7039, Oct 2023.

S. Nie et al., “Study on path planning for off-road autonomous vehicles in complex terrains | 考虑复杂地形的越野环境无人车辆路径规划研究,” Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, vol. 60, no. 10, pp. 261–272, 2024.

Y. Zhao, C. Lei, Y. Shen, Y. Du, and Q. Chen, “Human-vehicle cooperative visual perception for autonomous driving under complex traffic environments,” In: Karlinsky, L., Michaeli, T., Nishino, K. (eds) Computer Vision – ECCV 2022 Workshops. ECCV 2022. Lecture Notes in Computer Science, vol 13801. Springer, Cham.

M. Seo, S. Shin, K. Kim, and K. Choi, “Reinforcement learning-based collision avoidance of a connected and automated vehicle at merging roads,” in Proceedings - IWIS 2023: 3rd International Workshop on Intelligent Systems, 2023.

T. A. Nguyen, “Establishing the dynamics model of the vehicle using the 4-wheels steering systems,” Mathematical Modelling of Engineering Problems, vol. 7, no. 3, pp. 436–440, Sep. 2020.

L. Zhong, X. Jiang, W. Jia, and W. Shi, “4WS intelligent fire-fighting robot trajectory tracking control based on adaptive cornering stiffness,” in IEEE Access, vol. 12, pp. 36083–36095, 2024.

Y. Chu, C. Wang, X. Zhou, Z. Zhang, and W. Zhao, “Instantaneous center of rotation tracking control of four-wheel independent steering vehicles under large-curvature turning conditions,” IEEE Transactions on Intelligent Transportation Systems, vol. 25, no. 11, pp. 17965–17978, Nov. 2024.

P. Hang and X. Chen, “Towards autonomous driving: Review and perspectives on configuration and control of four-wheel independent drive/steering electric vehicles,” Actuators, vol. 10, no. 8, Aug. 2021.

S. Venu and M. Gurusamy, “A comprehensive review of path planning algorithms for autonomous navigation,” Results in Engineering, vol. 28, p. 107750, Dec. 2025.

Y. Wang, Q. Yang, and W. Qu, “A collision-free transition path planning method for placement robots in complex environments,” Complex & Intelligent Systems, vol. 10, no. 6, pp. 8481–8500, Sep. 2024.

A. Alexander, K. Venkatesan, J. Mounsef, and K. Ramanujam, “A comprehensive survey of path planning algorithms for autonomous systems and mobile robots: Traditional and modern approaches,” IEEE Access, vol. 13, pp. 176287–176326, 2025.

J. P. Vásconez et al., “Comparison of path planning methods for robot navigation in simulated agricultural environments,” Procedia Comput Sci, vol. 220, pp. 898–903, 2023.

B. Cohen, M. Phillips, and M. Likhachev, “Planning single-arm manipulations with N-arm robots,” Proceedings of the International Symposium on Combinatorial Search, vol. 6, no. 1, pp. 226–227, Sep. 2021.

C. M. Dellin and S. S. Srinivasa, “A unifying formalism for shortest path problems with expensive edge evaluations via lazy best-first search over paths with edge selectors,” in ICAPS’16: Proceedings of the Twenty-Sixth International Conference on International Conference on Automated Planning and Scheduling, London: AAAI Press, Jul. 2016, pp. 459–467. Accessed: Dec. 20, 2025. [Online].

D. Zheng and P. Tsiotras, “LEA*: An a* variant algorithm with improved edge efficiency for robot motion planning,” arXiv preprint, Sep. 2023, Accessed: Dec. 21, 2025. [Online].

R. Bohlin and L. E. Kavraki, “Path planning using lazy PRM,” in Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), IEEE, vol. 1, pp. 521–528 vol.1, 2000.

G. Du, Y. Zou, X. Zhang, Z. Li, and Q. Liu, “Hierarchical path planning and motion control framework using adaptive scale based bidirectional search and heuristic learning based predictive control,” IEEE Trans Veh Technol, vol. 74, no. 6, pp. 8647–8663, Jun. 2025.

S. Jameel Al-Kamil and R. Szabolcsi, “Optimizing path planning in mobile robot systems using motion capture technology,” Results in Engineering, vol. 22, p. 102043, Jun. 2024.

K. Yang, X. Tang, Y. Qin, Y. Huang, H. Wang, and H. Pu, “Comparative study of trajectory tracking control for automated vehicles via model predictive control and robust H-infinity state feedback control,” Chinese Journal of Mechanical Engineering, vol. 34, no. 1, pp. 74-, Aug. 2021.

M. Charest-Finn and S. Pejhan, “Model predictive control used in passenger vehicles: an overview,” Machines, Vol. 12, no. 11, Nov. 2024.

J. Nan, Z. Ge, X. Ye, A. F. Burke, and J. Zhao, “Model predictive control for autonomous vehicle path tracking through optimized kinematics,” Results in Engineering, vol. 24, p. 103123, Dec. 2024.

Y. Chen, G. Feng, S. Wu, and X. Tan, “A new hybrid model predictive controller design for adaptive cruise of autonomous electric vehicles,” J Adv Transp, vol. 2021, no. 1, p. 6626243, Jan. 2021.

B. Zhao, N. Xu, H. Chen, K. Guo, and Y. Huang, “Design and experimental evaluations on energy-efficient control for 4WIMD-EVs considering tire slip energy,” IEEE Trans Veh Technol, vol. 69, no. 12, pp. 14631–14644, Dec. 2020.

L. Ge, Y. Zhao, S. Zhong, Z. Shan, and K. Guo, “Efficient nonlinear model predictive motion controller for autonomous vehicles from standstill to extreme conditions based on split integration method,” Control Eng Pract, vol. 141, p. 105720, Dec. 2023.

A. Parra, D. Tavernini, P. Gruber, A. Sorniotti, A. Zubizarreta, and J. Perez, “On nonlinear model predictive control for energy-efficient torque-vectoring,” IEEE Trans Veh Technol, vol. 70, no. 1, pp. 173–188, Jan. 2021.

E. Siampis, E. Velenis, S. Gariuolo, and S. Longo, “A real-time nonlinear model predictive control strategy for stabilization of an electric vehicle at the limits of handling,” IEEE Transactions on Control Systems Technology, vol. 26, no. 6, pp. 1982–1994, Nov. 2018.

J. P. Allamaa, P. Listov, H. Van Der Auweraer, C. Jones, and T. D. Son, “Real-time Nonlinear MPC Strategy with Full Vehicle Validation for Autonomous Driving,” in 2022 American Control Conference (ACC), IEEE, pp. 1982–1987, Jun. 2022.

J. Qu, H. Li, Z. Zhang, X. Xi, R. Zhang, and K. Guo, “Performance analysis and optimization for steering motion mode switching of an agricultural four-wheel-steering mobile robot,” Agronomy, vol. 12, no. 11, p. 2655, Oct. 2022.

Y. Chang, Z. Yang, M. Hu, Y. Bian, and Y. Li, “An optimal parking path planning method integrating motion mode decision-making for 4WIS vehicles,” IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, pp. 2570–2577, 2024.

Y. Cho, K. Noh, E. Lee, and H. Jeong, “Introduction to a motion control algorithm for the autonomous 4-wheel steering vehicle,” 2025 IEEE/SICE International Symposium on System Integration, pp. 1090–1094, 2025.

X. Zhang, Y. Huang, S. Wang, W. Meng, G. Li, and Y. Xie, “Motion planning and tracking control of a four-wheel independently driven steered mobile robot with multiple maneuvering modes,” Frontiers of Mechanical Engineering, vol. 16, no. 3, pp. 504–527, Apr. 2021.

D. Yin, J. Wang, J. Du, G. Chen, and J.-S. Hu, “A new torque distribution control for four-wheel independent-drive electric vehicles,” Actuators, vol. 10, no. 6, p. 122, Jun. 2021.

H. Ling and B. Huang, “Research on torque distribution of four-wheel independent drive off-road vehicle based on PRLS road slope estimation,” Math Probl Eng, vol. 2021, pp. 1–11, Sep. 2021.

R. Achdad, A. Rabhi, and J. Bosche, “Energy-efficient torque distribution strategy for four wheel drive electric vehicles based on Traffic zone,” IFAC-PapersOnLine, vol. 58, no. 10, pp. 1–6, 2024.

H. Chen, S. Chen, R. Zhou, X. Huang, and S. Zhu, “Research on four‐wheel independent steering intelligent control strategy based on minimum load,” Concurr Comput, vol. 33, no. 9, May 2021.

G. Wang and Q. Song, “The control of handling stability for four-wheel steering distributed drive electric vehicles based on a phase plane analysis,” Machines, vol. 12, no. 7, p. 478, Jul. 2024.

Y. Zhang, J. Ni, H. Tian, W. Wu, and J. Hu, “Integrated robust dynamics control of all-wheel-independently-actuated unmanned ground vehicle in diagonal steering,” Mech Syst Signal Process, vol. 164, Feb. 2022.

J. A. E. Andersson, J. Gillis, G. Horn, J. B. Rawlings, and M. Diehl, “CasADi: A software framework for nonlinear optimization and optimal control,” Math Program Comput, vol. 11, no. 1, pp. 1–36, Mar. 2019.

A. Wächter and L. T. Biegler, “On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming,” Math Program, vol. 106, no. 1, pp. 25–57, May 2006.

Y. J. Kanayama and B. I. Hartman, “Smooth local-path planning for autonomous vehicles1,” The International Journal of Robotics Research, vol. 16, no. 3, pp. 263–284, Jun. 1997.

J. Ziegler and C. Stiller, “Fast collision checking for intelligent vehicle motion planning,” in 2010 IEEE Intelligent Vehicles Symposium, IEEE, pp. 518–522, Jun. 2010.

M. Mittal et al., “Orbit: A unified simulation framework for interactive robot learning environments,” IEEE Robot Autom Lett, vol. 8, no. 6, pp. 3740–3747, Jun. 2023.

V. Makoviychuk et al., “Isaac Gym: High Performance GPU-Based Physics Simulation for Robot Learning,” arXiv preprint, Aug. 2021.


Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM

Refbacks

  • There are currently no refbacks.




Copyright (c) 2026 Deyndrawan Sutrisno, Subiyanto Subiyanto, Arimaz Hangga, Aldias Bahatmaka, Nur Azis Salim, Elfandy Yunus, Muhammad Hilmi Farras, Setya Budi Arif Prabowo

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.