Performance Metrics of Heuristic Search Algorithms in Grid Environments
Too Long; Didn't Read
The study delves into heuristic search algorithms (D*, D* Lite, LPA*, LRTA*, RTAA*, and ARA*) in varied grid environments, assessing factors like obstacle density, grid size, and Euclidean distance heuristic impact. Performance metrics such as path cost, memory consumption, and solving time were scrutinized, providing in-depth insights into path-planning algorithms' efficacy.