In this paper, an improvised DDA* algorithm is introduced, which is influenced by the shortest line segment that connects source and destination. The obstacles that appear on the shortest line segment ...