I’m very happy to share the news that a paper authored by current and former members of Autodesk Research has been published in JAIR, the Journal for Artificial Intelligence Research. The paper is entitled “Path Counting for Grid-Based Navigation” and talks in depth about the algorithm developed to power the Space Analysis package for Dynamo. A similar algorithm was also used for the VASA (Voxel-based Architectural Space Analysis) package, but the paper focuses on the 2D scenario rather than 3D one.
Here’s the paper’s abstract, to tickle your fancy:
Counting the number of shortest paths on a grid is a simple procedure with close ties to Pascal’s triangle. We show how path counting can be used to select relatively direct grid paths for AI-related applications involving navigation through spatial environments. Typical implementations of Dijkstra’s algorithm and A* prioritize grid moves in an arbitrary manner, producing paths which stray conspicuously far from…