Abstract: Various embodiments include processing devices and methods for relocation and reinitialization for a robotic device. Various embodiments may include concurrently relocating a second pose of the robotic device and reinitializing a third pose of the robotic device in response to failing to determine a first pose of the robotic device in the environment and determining that tracking of the robotic device is lost. Various embodiments may include pre-relocating a second pose of the robotic device in the environment in response to failing to determine the first pose of the robotic device in the environment and determining that tracking of the robotic device is lost, relocating a third pose of the robotic device in response to successfully pre-relocating the second pose of the robotic device, and reinitializing a fourth pose of the robotic device in response to unsuccessfully pre-relocating the second pose of the robotic device.