Viet-Anh on Software Logo

What is: Four-dimensional A-star?

SourceArtificial Intelligence Control in 4D Cylindrical Space for Industrial Robotic Applications
Year2000
Data SourceCC BY-SA - https://paperswithcode.com

The aim of 4D A* is to find the shortest path between two four-dimensional (4D) nodes of a 4D search space - a starting node and a target node - as long as there is a path. It achieves both optimality and completeness. The former is because the path is shortest possible, and the latter because if the solution exists the algorithm is guaranteed to find it.