${\mathrm{A}}^{\mathrm{SAR}}$: $\epsilon$-Optimal Graph Search for Minimum Expected-Detection-Time Paths with Path Budget Constraints for Search and Rescue (SAR)

Eric Mugford, Jonathan D. Gammell

Searches are conducted to find missing persons and/or objects given uncertain information, imperfect observers and large search areas in Search and Rescue (SAR). In many scenarios,…