A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones
Finding a target quickly is one of the most important tasks in drone operations. In particular, rapid target detection is a critical issue for tasks such as finding rescue victims during the golden period, environmental monitoring, locating military facilities, and monitoring natural disasters. Ther...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-08-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/8/2535 |
| _version_ | 1817993587702366208 |
|---|---|
| author | Il-Kyu Ha You-Ze Cho |
| author_facet | Il-Kyu Ha You-Ze Cho |
| author_sort | Il-Kyu Ha |
| collection | DOAJ |
| description | Finding a target quickly is one of the most important tasks in drone operations. In particular, rapid target detection is a critical issue for tasks such as finding rescue victims during the golden period, environmental monitoring, locating military facilities, and monitoring natural disasters. Therefore, in this study, an improved hierarchical probabilistic target search algorithm based on the collaboration of drones at different altitudes is proposed. This is a method for reducing the search time and search distance by improving the information transfer methods between high-altitude and low-altitude drones. Specifically, to improve the speed of target detection, a high-altitude drone first performs a search of a wide area. Then, when the probability of existence of the target is higher than a certain threshold, the search information is transmitted to a low-altitude drone which then performs a more detailed search in the identified area. This method takes full advantage of fast searching capabilities at high altitudes. In other words, it reduces the total time and travel distance required for searching by quickly searching a wide search area. Several drone collaboration scenarios that can be performed by two drones at different altitudes are described and compared to the proposed algorithm. Through simulations, the performances of the proposed algorithm and the cooperation scenarios are analyzed. It is demonstrated that methods utilizing hierarchical searches with drones are comparatively excellent and that the proposed algorithm is approximately 13% more effective than a previous method and much better compared to other scenarios. |
| first_indexed | 2024-04-14T01:40:50Z |
| format | Article |
| id | doaj.art-f19eb3072e9446f6a3405f1c8efac3bb |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T01:40:50Z |
| publishDate | 2018-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-f19eb3072e9446f6a3405f1c8efac3bb2022-12-22T02:19:45ZengMDPI AGSensors1424-82202018-08-01188253510.3390/s18082535s18082535A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of DronesIl-Kyu Ha0You-Ze Cho1Department of Computer Engineering, Kyungil University, Gyeongsan 38428, KoreaSchool of Electronics Engineering, Kyungpook National University, Daegu 41566, KoreaFinding a target quickly is one of the most important tasks in drone operations. In particular, rapid target detection is a critical issue for tasks such as finding rescue victims during the golden period, environmental monitoring, locating military facilities, and monitoring natural disasters. Therefore, in this study, an improved hierarchical probabilistic target search algorithm based on the collaboration of drones at different altitudes is proposed. This is a method for reducing the search time and search distance by improving the information transfer methods between high-altitude and low-altitude drones. Specifically, to improve the speed of target detection, a high-altitude drone first performs a search of a wide area. Then, when the probability of existence of the target is higher than a certain threshold, the search information is transmitted to a low-altitude drone which then performs a more detailed search in the identified area. This method takes full advantage of fast searching capabilities at high altitudes. In other words, it reduces the total time and travel distance required for searching by quickly searching a wide search area. Several drone collaboration scenarios that can be performed by two drones at different altitudes are described and compared to the proposed algorithm. Through simulations, the performances of the proposed algorithm and the cooperation scenarios are analyzed. It is demonstrated that methods utilizing hierarchical searches with drones are comparatively excellent and that the proposed algorithm is approximately 13% more effective than a previous method and much better compared to other scenarios.http://www.mdpi.com/1424-8220/18/8/2535hierarchical searchunmanned aerial vehicle searchdrone target detectionhierarchical collaboration searchdrone search |
| spellingShingle | Il-Kyu Ha You-Ze Cho A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones Sensors hierarchical search unmanned aerial vehicle search drone target detection hierarchical collaboration search drone search |
| title | A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones |
| title_full | A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones |
| title_fullStr | A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones |
| title_full_unstemmed | A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones |
| title_short | A Probabilistic Target Search Algorithm Based on Hierarchical Collaboration for Improving Rapidity of Drones |
| title_sort | probabilistic target search algorithm based on hierarchical collaboration for improving rapidity of drones |
| topic | hierarchical search unmanned aerial vehicle search drone target detection hierarchical collaboration search drone search |
| url | http://www.mdpi.com/1424-8220/18/8/2535 |
| work_keys_str_mv | AT ilkyuha aprobabilistictargetsearchalgorithmbasedonhierarchicalcollaborationforimprovingrapidityofdrones AT youzecho aprobabilistictargetsearchalgorithmbasedonhierarchicalcollaborationforimprovingrapidityofdrones AT ilkyuha probabilistictargetsearchalgorithmbasedonhierarchicalcollaborationforimprovingrapidityofdrones AT youzecho probabilistictargetsearchalgorithmbasedonhierarchicalcollaborationforimprovingrapidityofdrones |