An information processing device comprising: a detection unit comprising an inertial sensor and a distance measuring sensor; a sensor control unit configured to acquire inertial sensor data detected by the inertial sensor and distance measuring sensor data detected by the distance measuring sensor; a data processing unit configured to: calculate a position of the information processing device at each of a plurality of measurement times on a basis of the inertial sensor data, calculate a distance between the information processing device and a searching target at each of the plurality of measurement times on a basis of the distance measuring sensor data, and estimate a relative position of the searching target based on the current position of the information processing device, on a basis of the position of the information processing device and the distance which are calculated at each of the plurality of measurement times; and an output control unit configured to control an output for prompting a gesture of moving the information processing device along a track; characterized in that: the output control unit is configured to control said output by controlling display of a track having a predetermined shape and display for prompting a gesture of moving the information processing device along the track; and the data processing unit is configured to determine a plurality of times when a speed calculated in accordance with the inertial sensor data satisfies a predetermined speed condition as the plurality of measurement times. a detection unit comprising an inertial sensor and a distance measuring sensor; a sensor control unit configured to acquire inertial sensor data detected by the inertial sensor and distance measuring sensor data detected by the distance measuring sensor; a data processing unit configured to: calculate a position of the information processing device at each of a plurality of measurement times on a basis of the inertial sensor data, calculate a distance between the information processing device and a searching target at each of the plurality of measurement times on a basis of the distance measuring sensor data, and estimate a relative position of the searching target based on the current position of the information processing device, on a basis of the position of the information processing device and the distance which are calculated at each of the plurality of measurement times; and an output control unit configured to control an output for prompting a gesture of moving the information processing device along a track; calculate a position of the information processing device at each of a plurality of measurement times on a basis of the inertial sensor data, calculate a distance between the information processing device and a searching target at each of the plurality of measurement times on a basis of the distance measuring sensor data, and estimate a relative position of the searching target based on the current position of the information processing device, on a basis of the position of the information processing device and the distance which are calculated at each of the plurality of measurement times; and an output control unit configured to control an output for prompting a gesture of moving the information processing device along a track; characterized in that: the output control unit is configured to control said output by controlling display of a track having a predetermined shape and display for prompting a gesture of moving the information processing device along the track; and the data processing unit is configured to determine a plurality of times when a speed calculated in accordance with the inertial sensor data satisfies a predetermined speed condition as the plurality of measurement times. the output control unit is configured to control said output by controlling display of a track having a predetermined shape and display for prompting a gesture of moving the information processing device along the track; and the data processing unit is configured to determine a plurality of times when a speed calculated in accordance with the inertial sensor data satisfies a predetermined speed condition as the plurality of measurement times.