A computing device for generating a navigational path for a mobile automation apparatus includes: a memory storing, for each of a plurality of pairs of poses having predetermined orientations, a group of pre-computed path segments, each path segment traversing the pair of poses and corresponding to one of a set of entry poses and one of a set of exit poses; a navigational controller configured to: obtain a coarse path defined by a sequence of guide poses each having one of the predetermined orientations, the coarse path having a start location and an end location; for each successive pair of the guide poses, retrieve a selected one of the path segments from memory based on orientations of (i) the pair of guide poses, (ii) a preceding guide pose, and (iii) a following guide pose; and generate a final path for navigation by the apparatus by combining the selected path segments.