Overcoming Probabilistic Faults in Disoriented Linear Search

Konstantinos Georgiou, Nikos Giachoudis, Evangelos Kranakis

We consider search by mobile agents for a hidden, idle target, placed on the infinite line. Feasible solutions are agent trajectories in which all agents reach the target sooner or…