Shortest path in multi-source single-goal scenarios: an A* algorithm with distance transform approach

Simple item page
dc.contributor.authorSuthakar, S.
dc.contributor.authorSinthumathy, S.
dc.contributor.authorAnoja, R.
dc.date.accessioned2024-10-25T12:27:39Z
dc.date.available2024-10-25T12:27:39Z
dc.date.issued2024-11-01
dc.description.abstractFinding the shortest path in multi-source, single-goal scenarios remains a crucial challenge in various applications, such as robotics, drone navigation, and network routing. This study proposed a novel method combining the A* algorithm with Distance Transformation to compute the shortest path efficiently. While the traditional A* algorithm uses heuristic values and movement costs to determine the optimal path, it can be computationally intensive in environments with numerous obstacles. By incorporating Distance Transformation, the proposed algorithm refines heuristic calculations, which improves the accuracy by accounting for obstacle distribution and proximity, leading to more precise path estimation and faster convergence. The experimental results demonstrated that the combined approach significantly reduces computational time and memory usage while maintaining the accuracy of the pathfinding process. This method can be applied to a variety of spatial graphs, making it well-suited for real-world applications requiring efficient and fast pathfinding.
dc.identifier.citationProceedings of the Postgraduate Institute of Science Research Congress (RESCON) -2024, University of Peradeniya, P 97
dc.identifier.issn3051-4622
dc.identifier.urihttps://ir.lib.pdn.ac.lk/handle/20.500.14444/2531
dc.language.isoen
dc.publisherPostgraduate Institute of Science (PGIS), University of Peradeniya, Sri Lanka
dc.relation.ispartofseriesVolume 11
dc.subjectA* algorithm
dc.subjectDistance transformation
dc.subjectHeuristic calculation
dc.subjectMulti-source single-goal
dc.subjectShortest path
dc.titleShortest path in multi-source single-goal scenarios: an A* algorithm with distance transform approach
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RESCON2024_296.pdf
Size:
175.43 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
RESCON 2024