An Expanding Neighbourhood Search Technique for Avalanche Search-and-Rescue Operations using Air Ground Collaborative Wireless Networks


  • Saiful Azad
  • Arafatur Rahman
  • Muhammad Nomani Kabir



Search-And-Rescue, Collaborative Search-And-Rescue, Random Seatch Technique, Probabilistic Search Techique, Enhancing Neighbourhood Search Technique


Due to avalanches, a considerable number of travellers deceases every year. The number is increasing over the past few decades. Hence, to speed up the rescue mission and thereby, to mitigate number of fatalities, collaborative rescue missions are envisioned. However, most of the existing techniques that are utilized in rescue missions are non-collaborative. In this paper, we propose a new searching technique, named Expanding Neighbourhood Search Technique (ENST) to facilitate collaborative rescue missions. We performed an extensive simulation campaign and compared our proposed technique with other prominent existing techniques to find out the effectiveness of the proposed scheme.




[1] National Snow & Ice Data Center (NSIDC), 2017. Avalanche Awarness, from

[2] references/nsidc.htm.

[3] Club Alpino Italiano, 2017 from

[4] Floyer, J., 2013. Smartphone Avalanche Search AppsA Review, Discussion Paper, Canadian Avalanche Centre.

[5] Marconi, L., et. al., 2012. The SHERPA project: Smart collaboration between humans and ground-aerial robots for improving rescuing activities in alpine environments, in Proc. of IEEE SSRR, 5 – 8.

[6] Rahman, M. A., 2014. SHERPA: an air-ground wireless network for communicating human and robots to improve the rescuing activities in alpine environments. in Proc of 8th WiSARN, 1 – 13.

[7] Rahman, M. A., 2014. Enabling Drone Communications with WiMAX Technology, in Proc. of IISA’ 2014, Greece.

[8] Chung, T., and Burdick, J., 2007, A Decision-Making framework for control strategies in probabilistic search, in Proc. of IEEE ICRA, 4386 – 4393.

[9] Groot, D., and Morris, H., 2004. Optimal Statistical Decisions, Wiley Classics Library.

[10] Symington, A., et. al., 2010. Probabilistic Target Detection by Camera-Equipped UAVs,†in Proc. of IEEE ICRA, 4076 – 4081.

[11] Whitley, A., 2016. MH370 Hunters Narrow Down Most Likely Site of Wreckage, from

View Full Article: