Optimising Search and Rescue: How Algorithms Could Outperform Human Pilots
February 23, 2024 Search and Rescue UAV Research ☕️ buy me a coffee
This article is a short dive into a recent journal publication of mine titled Optimal Path Planning Using Psychological Profiling in Drone-assisted Missing Person Search.
Search and Rescue (SAR) operations are inherently time-sensitive endeavors, and this urgency amplifies when it involves locating vulnerable missing individuals like children or elderly people suffering from dementia. Classic search operations involve hundreds, if not thousands, of man-hours combing landscapes or mind-boggingly expensive helicopters doing the same. This is where the drone steps in. It has the height-advantage of the helicopter without the associated costs. For these reasons, Scottish Mountain Rescue (SMR) and Police Scotland Air Support Unit (PSASU) have started experimenting with their use within search.
Whilst modern control systems make drones flyable by just about anyone, the route flown given the reduced flight time is highly critical. A more optimal coverage of the area means a higher chance of finding the missing person. This is what we have explored in our recent research; can a computer perform this task? To answer this question we pitted a PSASU pilot versus a computer in a mock SAR mission. Our results show that the computer can outperform a skilled police officer.
Firstly, how does the drone know where to look? This part is done by modelling the probability of finding a missing person at a point by a Probability Distribution Map (PDM). This is quite literally a black and white image, where regions of higher probability are indicated by a lighter colour. Lost person behavior by Rober Koester provides key data-based insights into the physcological profile of a missing person, and how they are likely to behave. This allows us to create the PDM manually by identifying that, for example, a tree is present which a hiker is likely to stop at.
The next step is defining the optimisation problem over the area. We do this by rewarding the accumulation of probability under the search footprint. This also discourages revisiting seen areas as there is no new probability to accumulate. Both the genetic algorithm and particle swarm optimisiation were compared against one-another, with Probability Accumulation-based Optimisation Genetic Algorithm (PABO GA) being the winner.
In the figure, the flight paths from the test flights can be seen. Two flights were undertaken by the PSASU pilot, and a third that attempted to closely follow a parallel swaths (aka lawnmower) pattern. The latter was done to demonstrate how hard it is for the pilot to closely follow a predetermined path, rather than simply exploring the area based on intuition.
Graph above clearly shows how PABO GA has a higher accumulated probability for the majority of the flight. Interstingly, all PSASU paths are very similar when viewed from this probability-based perspective. Even with varying flight times due to endurance limitations, both PS ASU 1 and 2 finish at roughly the same total accumulated probability.
In conclusion, this result is a clear indication that algorithms could improve the time to find a missing person and thus save lives. Whilst the experimental results are not concrete proof that humans are redundent, it does highlight the potential in fully autonomous drones used in real search missions. Future experiments should have a higher number of trials, with tighter coupling of the PDM to the pilot’s intuition.
References
- Allen, J., & Bonington, C. (2019). Cairngorm John: A Life in Mountain Rescue: 10th Anniversary Edition. Sandstone Press Ltd.
- Carrell, S. (2022). Flying to the Rescue: Scottish Mountain Teams Are Turning to Drones. The Guardian.
- Ewers, J.-H., Anderson, D., & Thomson, D. (2023). Optimal Path Planning Using Psychological Profiling in Drone-assisted Missing Person Search. Advanced Control for Applications, e167. https://doi.org/10.1002/adc2.167
- Koester, R. J. (2008). Lost Person Behavior: A Search and Rescue Guide on Where to Look for Land, Air, and Water. dbS Productions.