Abstract
Various aspects of methods, systems, and use cases include techniques for robotic relocalization. A robot may be configured to perform relocalization using operations to determine a cause of a loss of pose; use a nearest neighbor process to select a set of milestones from a roadmap when the cause of the loss of pose is due to a malfunction, or use a ranking process to select the set of milestones from the roadmap when the cause of the loss of pose is not due to the malfunction, the roadmap including a plurality of milestones; generate particle clouds around each milestone in the set of milestones; and perform localization on each milestone in the set of milestones to attempt to relocalize the robot.