Detection likelihood maps for wilderness search and rescue

Every year there are numerous cases of individuals becoming lost in remote wilderness environments. Principles of search theory have become a foundation for developing more efficient and successful search and rescue methods. Measurements can be taken that describe how easily a search object is to detect. These estimates allow the calculation of the probability of detection-the probability that an object would have been detected if in the area. This value only provides information about the search area as a whole; it does not provide details about which portions were searched more thoroughly than others. Ground searchers often carry portable GPS devices and their resulting GPS track logs have recently been used to fill in part of this knowledge gap. We created a system that provides a detection likelihood map that estimates the probability that each point in a search area was seen well enough to detect the search object if it was there. This map will be used to aid ground searchers as they search an assigned area, providing real time feedback of what has been “seen.” The maps will also assist incident commanders as they assess previous searches and plan future ones by providing more detail than is available by viewing GPS track logs.

[1]  Marilyn O. Ruiz,et al.  A causal analysis of error in viewsheds from USGS digital elevation models , 1997, Trans. GIS.

[2]  Marcos Llobera,et al.  Modeling visibility through vegetation , 2007, Int. J. Geogr. Inf. Sci..

[3]  PETER F. FISHER,et al.  Algorithm and Implementation Uncertainty in Viewshed Analysis , 1993, Int. J. Geogr. Inf. Sci..

[4]  M.A. Goodrich,et al.  Using a Mini-UAV to Support Wilderness Search and Rescue: Practices for Human-Robot Teaming , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[5]  Michael A. Goodrich,et al.  Supporting wilderness search and rescue using a camera‐equipped mini UAV , 2008, J. Field Robotics.

[6]  Peter F. Fisher,et al.  An Exploration of Probable Viewsheds in Landscape Planning , 1995 .

[7]  Kenneth B Chiacchia,et al.  Effectors of visual search efficacy on the Allegheny Plateau. , 2010, Wilderness & environmental medicine.

[8]  P. Fisher First experiments in viewshed uncertainty : the accuracy of the viewshed area , 1991 .

[9]  W. Randolph Franklin Higher isn ’ t Necessarily Better : Visibility Algorithms and Experiments , 1994 .

[10]  P. F. Fischer,et al.  First experiments in viewshed uncertainty : simulating fuzzy viewsheds , 1992 .

[11]  Tor Bernhardsen,et al.  Geographic Information Systems: An Introduction , 1999 .

[12]  Refractor Vision , 2000, The Lancet.

[13]  Dinesh Manocha,et al.  Accelerating Line of Sight Computation Using Graphics Processing Units , 2004 .

[14]  P. Kyriakidis,et al.  Error in a USGS 30-meter digital elevation model and its impact on terrain modeling , 2000 .

[15]  John R. Frost,et al.  Sweep Width Estimation for Ground Search and Rescue , 2004 .

[16]  Bing Luo,et al.  A partition‐based serial algorithm for generating viewshed on massive DEMs , 2007, Int. J. Geogr. Inf. Sci..

[17]  Michael A. Goodrich,et al.  A Bayesian approach to modeling lost person behaviors based on terrain features in Wilderness Search and Rescue , 2010, Comput. Math. Organ. Theory.

[18]  Ruth B. Ekstrom,et al.  Manual for kit of factor-referenced cognitive tests , 1976 .

[19]  Cameron Howard Engh A See-ability Metric to Improve Mini Unmanned Aerial Vehicle Operator Awareness Using Video Georegistered to Terrain Models , 2008 .

[20]  David O'Sullivan,et al.  International Journal of Geographical Information Science , 2022 .

[21]  Jianjun Wang,et al.  Generating Viewsheds without Using Sightlines , 2000 .

[22]  David P. Lanter,et al.  Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis , 1993 .

[23]  L. Stone Search and Screening: General Principles with Historical Applications (B. O. Koopman) , 1981 .

[24]  Denis J. Dean,et al.  AN ACCURACY ASSESSMENT OF VARIOUS GIS-BASED VIEWSHED DELINEATION TECHNIQUES , 2001 .

[25]  R. Q. Robe,et al.  A Method for Determining Effective Sweep Widths for Land Searches. Procedures for Conducting Detection Experiments , 2002 .

[26]  Peter F. Fisher,et al.  First Experiments in Viewshed Uncertainty: Simulating Fuzzy Viewsheds , 1992 .

[27]  Maxim Shevtsov,et al.  Ray-Triangle Intersection Algorithm for Modern CPU Architectures , 2007 .

[28]  Michael A. Goodrich,et al.  Cognitive Task Analysis for Developing Unmanned Aerial Vehicle Wilderness Search Support , 2009 .

[29]  Irène Abi-Zeid,et al.  SARPlan: A decision support system for Canadian Search and Rescue Operations , 2005, Eur. J. Oper. Res..

[30]  Michael A. Goodrich,et al.  UAV video coverage quality maps and prioritized indexing for wilderness search and rescue , 2010, HRI 2010.

[31]  Paul S. Fisher,et al.  Boolean and Fuzzy Regions , 1996 .

[32]  J. A. Ware,et al.  Parallel distributed viewshed analysis , 1998, GIS '98.

[33]  Michael A. Goodrich,et al.  Towards using Unmanned Aerial Vehicles (UAVs) in Wilderness Search and Rescue: Lessons from field trials , 2009 .

[34]  Mark Gillings,et al.  Visual perception and GIS: developing enriched approaches to the study of archaeological visibility , 2000 .

[35]  Denis J. Dean Improving the accuracy of forest viewsheds using triangulated networks and the visual permeability method , 1997 .

[36]  Denis J. Dean,et al.  An Investigation into the Causes of Errors and Inconsistencies in Predicted Viewsheds , 2007, Trans. GIS.

[37]  Peter F. Fisher,et al.  Causes and consequences of error in digital elevation models , 2006 .