You are currently on the new version of our website. Access the old version .
ActuatorsActuators
  • Article
  • Open Access

24 July 2025

Weight-Incorporating A* Algorithm with Multi-Factor Cost Function for Enhanced Mobile Robot Path Planning

,
and
Department of Human Intelligence Robot Engineering, Sangmyung University, Cheonan 31066, Republic of Korea
*
Authors to whom correspondence should be addressed.
This article belongs to the Special Issue Actuators in Robotic Control—3rd Edition

Abstract

This study proposes the Weight-Incorporating A* (WIA*) algorithm for mobile robot path planning. The WIA* algorithm integrates three weight factors into the Conventional A* cost function: an Obstacle Collision (OC) weight factor for collision avoidance, a Path Distance (PD) weight factor for path length optimization, and a Driving Suitability (DS) weight factor for environmental considerations. Experimental validation was conducted using nine 2D grid maps and a 3D virtual environment. The results show that WIA* achieved zero obstacle collisions compared to an average of 9.11 collisions with Conventional A*. Although WIA* increased path length by 12.69%, it reduced driving suitability cost by 93.88%, achieving zero cost in six out of nine test environments. The algorithm demonstrates effective collision-free path generation while incorporating environmental factors for practical mobile robot navigation.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.