Optimal path planning using psychological profiling in drone‐assisted missing person search
Open Access
- 22 September 2023
- journal article
- research article
- Published by Wiley in Advanced Control for Applications
- Vol. 5 (4)
Abstract
Search and rescue operations are all time‐sensitive and this is especially true when searching for a vulnerable missing person, such as a child or elderly person suffering dementia. Recently, Police Scotland Air Support Unit has begun the deployment of drones to assist in missing person searches with success, although the efficacy of the search relies upon the expertise of the drone operator. In this paper, several algorithms for planning the search path are compared to determine which approach has the highest probability of finding the missing person in the shortest time. In addition to this, the use of á priori psychological profile information of the subject to create a probability map of likely locations within the search area was explored. This map is then used within a nonlinear optimization to determine the optimal flight path for a given search area and subject profile. Two optimization solvers were compared; genetic algorithms, and particle swarm optimization. Finally, the most effective algorithm was used to create a coverage path for a real‐life location, for which Police Scotland Air Support Unit completed multiple test flights. The generated flight paths based on the predicted intent of the lost person were found to perform statistically better than those of the expert police operators.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/T517896/1‐312561‐05)
This publication has 20 references indexed in Scilit:
- Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspectionAutomation in Construction, 2017
- A Hyper-Heuristic Method for UAV Search Planning2017
- Evaluating Lost Person Behavior ModelsTransactions in GIS, 2015
- Hierarchical Heuristic Search Using a Gaussian Mixture Model for UAV Coverage PlanningIEEE Transactions on Cybernetics, 2014
- Reactive route selection from pre-calculated trajectories – application to micro-UAV path planningThe Aeronautical Journal, 2011
- The Algorithm Design Manual2008
- Supporting wilderness search and rescue using a camera‐equipped mini UAVJournal of Field Robotics, 2007
- A modified particle swarm optimizer2002
- A genetic algorithm tutorialStatistics and Computing, 1994
- Establishing Search Priorities1980