US patent US12748425
Generation of navigational paths using recursive partitioning of unoccupied space
Abstract
A method includes: obtaining a facility map containing at least one obstacle and unoccupied space; partitioning the unoccupied space into a set of initial cells, each initial cell having an initial boundary containing a portion of the unoccupied space according to a proximity between the portion of the unoccupied space and the at least one obstacle; generating an intermediate map containing the at least one obstacle, a set of virtual obstacles on the initial boundaries, and remaining unoccupied space; partitioning the remaining unoccupied space into a set of updated cells, each updated cell having an updated boundary containing a portion of the remaining unoccupied space according to proximity between the portion of the remaining unoccupied space, the at least one obstacle, and the virtual obstacles; and providing the set of updated cells to a navigational controller for generation of a navigational path for a mobile apparatus.