Article citationsMore>>

Kriheli, B., Levner, E., Bendersky, M. and Yakubov, E. (2015) A Fast Algorithm for Scheduling Detection-and-Rescue Operations Based on Data from Wireless Sensor Networks. Research in Computing Science, 104, 9-21.

has been cited by the following article:

• TITLE: Optimal Search for Hidden Targets by Unmanned Aerial Vehicles under Imperfect Inspections

  AUTHORS: Boris Kriheli, Eugene Levner, Alexander Spivak

  KEYWORDS: Search and Detection, Discrete Search, Imperfect Inspection, Greedy Algorithm

  JOURNAL NAME: American Journal of Operations Research, Vol.6 No.2, March 10, 2016

  ABSTRACT: Assume that a target is hidden or lost in one of several possible locations and is to be found by the unmanned aerial vehicle (UAV). A target can be either a hostile object or missing personnel in remote areas. Prior probabilities of target locations are known. Inspection operations done by the UAVs are imperfect, namely, probabilities of overlooking the hidden target and probabilities of false alarms exist for any possible location. The UAV has to sequentially inspect the locations so that to find the target with the minimum loss or damage incurred by the target before it is detected subject to a required level of confidence of target identification. A fast (polynomial-time) priority-based algorithm for finding an optimal search strategy is developed.