EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

A hybrid motion planning framework for three-wheeled mobile robots based on improved A* and nonlinear model predictive control

Quang-Duy Do Nguyen, Xuan-Minh Dinh, Phuc-Lam Dang, Thanh-Loan Pham, Thanh-Trung Duong, Le Xuan Le

Journal of Measurement, Control and Automation · 09.04.2026 · 30 (2) · 42-55

DOI: 10.64032/mca.v30i2.414 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Measurement, Control and Automation, online erschienen am 09.04.2026. Verfasst von Quang-Duy Do Nguyen und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes a hybrid motion planning framework for three-wheeled mobile robots (3WMRs), integrating an improved A-star (A*) algorithm for global planning with Nonlinear Model Predictive Control (NMPC) for local planning. The improved A* algorithm is designed with a two-stage adaptive heuristic strategy that combines Manhattan and Octile distances. This approach significantly reduces the number of expanded nodes during the search process while mitigating the tendency of trajectories to graze obstacle boundaries through a safety buffer expansion mechanism within the grid map construction. The resulting global trajectory is smoothed using Cubic Spline interpolation and serves as the reference trajectory for the NMPC controller at the local planning layer. This ensures precise trajectory tracking, smooth motion, and strict adherence to kinematic constraints, non-holonomic constraints, workspace limits, and the robot's control limits. Furthermore, the paper proposes a real-time replanning mechanism based on the improved A* algorithm to handle sudden obstacles in dynamic environments. The effectiveness of the proposed method is validated through simulation scenarios in MATLAB R2023b across both static and dynamic environments, including quantitative comparisons with classical algorithms such as Dijkstra and conventional A*. The results demonstrate that the proposed method substantially decreases the number of expanded nodes while ensuring reliable collision avoidance and high tracking accuracy. These findings confirm the efficiency, robustness, and practical feasibility of the proposed hybrid motion planning framework for mobile robots in complex environments.

Zitieren

APA

Nguyen, Q. D., Dinh, X., Dang, P., Pham, T., Duong, T., & Le, L. X. (2026). A hybrid motion planning framework for three-wheeled mobile robots based on improved A* and nonlinear model predictive control. Journal of Measurement, Control and Automation, 30(2), 42-55. https://doi.org/10.64032/mca.v30i2.414

Vancouver

Nguyen QD, Dinh X, Dang P, Pham T, Duong T, Le LX. A hybrid motion planning framework for three-wheeled mobile robots based on improved A* and nonlinear model predictive control. Journal of Measurement, Control and Automation. 2026;30(2):42-55. doi:10.64032/mca.v30i2.414

BibTeX
@article{Nguyen2026,
  author = {Nguyen, Quang-Duy Do and Dinh, Xuan-Minh and Dang, Phuc-Lam and Pham, Thanh-Loan and Duong, Thanh-Trung and Le, Le Xuan},
  title = {A hybrid motion planning framework for three-wheeled mobile robots based on improved A* and nonlinear model predictive control},
  journal = {Journal of Measurement, Control and Automation},
  year = {2026},
  volume = {30},
  number = {2},
  pages = {42--55},
  doi = {10.64032/mca.v30i2.414}
}
Kostenlos starten →