Abstract: A method of navigational path planning for a mobile automation apparatus includes: obtaining an apparatus localization in a common frame of reference and a localization confidence level; detecting an obstacle boundary by one or more apparatus sensors; obtaining an obstacle map indicating the obstacle boundary in the frame of reference; generating a dynamic perimeter region of the obstacle boundary defining obstruction probabilities for respective distances from the obstacle boundary according to the localization confidence level; obtaining an environmental map indicating a predefined obstacle boundary; generating, for the predefined obstacle boundary, a static perimeter region defining obstructed space; identifying an obstructed portion of the dynamic perimeter region based on the obstruction probabilities and the apparatus localization; generating a navigational path traversing unobstructed space, that excludes the obstructed portion of the dynamic perimeter region, and the static perimeter region; and contr

Abstract: A method of dynamic path generation in a navigational controller includes: generating (i) a plurality of paths extending from a starting location to a goal location, and (ii) a cost for each of the paths; selecting, based on the costs, an optimal path for execution from the plurality of paths; storing a subset of the costs in a cost history queue; responsive to detecting an obstacle during execution of the optimal path, retrieving one of the costs from the cost history queue; determining an initial re-planning search space based on the cost retrieved from the cost history queue; and initiating generation of a re-planned path within the initial re-planning search space.

Abstract: 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.