2692-4048ISSN (Online)
2770-0070ISSN (Print)
Volume 21 , Issue 2 , PP: 199-210, 2026 | Cite this article as | XML | Html | PDF | Full Length Article
Mohammed Rabeea Hashim Al-Dahhan 1 * , Mahmood Abdulrazzaq Alsaadi 2 , Ruqayah R. Al-Dahhan 3 , Salah A. Aliesawi 4 , Omar Q. Mohsin 5
Doi: https://doi.org/10.54216/FPA.210213
To facilitate the practical deployment of robotics, efficient path planning is essential to ensure that robotic movement is accurate, safe, and goal-oriented. This study explores new approaches to map adaptation and path optimization for robot navigation between specified locations. The initial phase of the research involves designing an environment that enables the safe operation of robots. Subsequently, the collected data is processed to construct a graph using Dijkstra’s algorithm, which is employed to determine the shortest path between key points. When multiple paths are available, the algorithm selects the most efficient one, while ensuring safety in point-to-point transitions and when navigating around obstacles. In addition to this, a reinforced method is introduced to enhance the security of path planning. This approach expands the original trajectory to incorporate a safety buffer equal to half of the robot’s safety radius, thus maintaining a safe distance along the traveled route. The key contribution of this work lies in the development of novel maps featuring secure pathways, which can be utilized by optimization algorithms to improve navigation in unfamiliar terrains. Experimental results using PRM* and RRT* validate the accuracy of these maps, especially in complex, maze-like environments.
Mobile robot , Path planning , Reshaping , Navigation , Map Reconstruction , Safety
[1] B. K. Patle, G. Babu L, A. Pandey, D. R. K. Parhi, and A. Jagadeesh, "A review: On path planning strategies for navigation of mobile robot," Defence Technol., vol. 15, no. 4, pp. 582–606, 2019.
[2] Y. Zeng, Z. A. Hussein, M. H. Chyad et al., "Integrating type 2 fuzzy logic controllers with digital twin and neural networks for advanced hydropower system management," Sci. Rep., vol. 15, Art. no. 5140, Feb. 2025, doi: 10.1038/s41598-025-89866-5.
[3] P. Corke, Robotics, Vision and Control: Fundamental Algorithms in MATLAB, 2nd ed. Berlin, Germany: Springer, 2017.
[4] H. M. Choset, S. Hutchinson, K. M. Lynch, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementation. Cambridge, MA, USA: MIT Press, 2005.
[5] P. Bhattacharya and M. L. Gavrilova, "Roadmap-based path planning using the Voronoi diagram for a clearance-based shortest path," IEEE Robot. Autom. Mag., vol. 15, no. 2, pp. 58–66, Jun. 2008.
[6] N. Y. , D. Kim, W. I. Ko, and H. Suh, "Confidence random tree-based algorithm for mobile robot path planning considering the path length and safety," Int. J. Adv. Robot. Syst., vol. 16, no. 2, pp. 1–10, 2019.
[7] L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Autom., vol. 12, no. 4, pp. 566–580, Aug. 1996.
[8] L. Kavraki and J. Latombe, "Randomized preprocessing of configuration for fast path planning," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 3, 1994, pp. 2138–2145.
[9] S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," Int. J. Robot. Res., vol. 30, no. 7, pp. 846–894, Jun. 2011.
[10] S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378–400, May 2001.
[11] L. Janson and M. Pavone, "Fast marching trees: A fast marching sampling-based method for optimal motion planning," Int. J. Robot. Res., vol. 38, no. 2-3, pp. 196–222, 2019. [Incomplete details completed with the final publication citation].
[12] D. A. L. Garcla and F. Gomez-Bravo, "Vodec: A fast Voronoi algorithm for car-like robot path planning in dynamic scenarios," Robotica, vol. 30, no. 7, pp. 1189–1201, 2012.
[13] B. B. K. Ayawli, X. Mei, M. Shen, A. Y. Appiah, and F. Kyeremeh, "Mobile robot path planning in dynamic environment using Voronoi diagram and computation geometry technique," IEEE Access, vol. 7, pp. 86026–86040, 2019.
[14] H. Omrane, M. S. Masmoudi, and M. Masmoudi, "Fuzzy logic based control for autonomous mobile robot navigation," Comput. Intell. Neurosci., vol. 2016, Art. no. 2089543, 2016.
[15] G. Li and J. Wang, "PRM path planning optimization algorithm research," WSEAS Trans. Syst. Control, vol. 11, pp. 81–86, 2016.
[16] B. Jeong, S. J. Lee, and J. H. Kim, "Quick-RRT: Triangular inequality-based implementation of RRT with improved initial solution and convergence rate," Expert Syst. Appl., vol. 123, pp. 82–90, 2019.
[17] T. Bai, Z. Fan, M. Liu, S. Zhang, and R. Zheng, "Multiple waypoints path planning for a home mobile robot," in Proc. 9th Int. Conf. Intell. Control Inf. Process. (ICICIP), 2018, pp. 53–58.
[18] K. Yang, "Anytime synchronized-biased-greedy rapidly-exploring random tree path planning in two dimensional complex environments," Int. J. Control, Autom. Syst., vol. 9, no. 4, pp. 750–758, 2011.
[19] H. Dong, W. Li, J. Zhu, and S. Duan, "The path planning for mobile robot based on Voronoi diagram," in Proc. 3rd Int. Conf. Intell. Netw. Intell. Syst. (ICINIS), 2010, pp. 446–449.
[20] J. Silveira, K. Cabral, S. Givigi, and J. A. Marshall, "Real-time fast marching tree for mobile robot motion planning in dynamic environments," arXiv, Feb. 2025, Accessed: [Date]. [Online]. Available: https://arxiv.org/abs/2502.09556
[21] K. C. Ugwoke, N. A. Nnanna, and S. E.-Y. Abdullahi, "Simulation-based review of classical, heuristic, and metaheuristic path planning algorithms," Sci. Rep., vol. 15, no. 1, Art. no. 12643, 2025. [Online]. Available: https://www.nature.com/articles/s41598-025-96614-2
[22] A. Author et al., "Comparative analysis of popular robot path-planning methods including Voronoi, RRT, PRM," Robotica, vol. 43, no. 4, pp. 1548–1571, Apr. 2025. [Online]. Available: https://www.cambridge.org
[23] J. Wang and E. Zheng, "Path planning of a mobile robot based on the improved RRT* algorithm using GVD with adaptive bias strategy," Electronics, vol. 13, no. 12, Art. no. 2340, 2024. [Online]. Available: https://www.mdpi.com/2079-9292/13/12/2340
[24] T. Yin, W. Dong, X. Wang et al., "Route planning of mobile robot based on improved RRT*-TEB fusion algorithm," Sci. Rep., vol. 14, Art. no. 8942, 2024. [Online]. Available: https://www.nature.com/articles/s41598-024-59413-9
[25] J. Ding et al., "GVD-Exploration: Efficient robot exploration via fast generalized Voronoi diagram extraction," arXiv, Sep. 2023, Accessed: [Date]. [Online]. Available: https://arxiv.org/abs/2309.06041
[26] L. Yang, G. Iyer, B. Lou et al., "Path planning in complex environments with superquadrics and Voronoi-based orientation," arXiv, Nov. 2024, Accessed: [Date]. [Online]. Available: https://arxiv.org/abs/2411.05279
[27] A. Patel and R. Kumar, "Adjustable probability sampling with Dijkstra optimization for mobile robot path planning," Appl. Sci., vol. 14, no. 1, Art. no. 25, 2025. [Online]. Available: https://www.mdpi.com/2076-3417/14/1/25
[28] N. Banik, "Path planning approaches in multi-robot systems: A review," Eng. Rep., vol. 7, no. 3, 2025. [Online]. Available: https://onlinelibrary.wiley.com/doi/full/10.1002/eng2.13035
[29] M. Al-Saadi and Y. Zhao, "Development and evaluation of a multi-robot path planning graph using Voronoi graphs and Dijkstra’s algorithm," Information, vol. 16, no. 6, Art. no. 431, 2025. [Online]. Available: https://www.mdpi.com/2078-2489/16/6/431
[30] J. Wang and E. Zheng, "Path planning of a mobile robot based on the improved RRT* algorithm using GVD with adaptive bias strategy," Electronics, vol. 13, no. 12, Art. no. 2340, 2024. [Online]. Available: https://www.mdpi.com/2079-9292/13/12/2340
