An apparatus and method relocating a robot. The apparatus may include a particle generating unit, a first distance obtaining unit, a second distance obtaining unit, and a position estimating unit. A plurality of particles may be generated on a map, a first distance may be obtained according to respective distances between each particle of the plurality of particles and a wireless communication apparatus, based on a position of the wireless communication apparatus and respective positions of each particle on the map, a second distance may be obtained according to respective determined distances between the wireless communication apparatus and the robot, based on a strength measure of the electromagnetic signal received by the robot from the wireless communication apparatus or based on an arrival time or time of flight of the electromagnetic signal, and a position of the robot may be estimated by comparing the first distance and the second distance.