This document describes motion planning with variable grid resolution for graph-search-based planning. An example system includes a processor that obtains an initial pose, a goal pose, and an obstacle map for an environment. The processor uses a motion-planning algorithm to determine a path or…