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. 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.

[1]  Pablo J. Zarco-Tejada,et al.  Tree height quantification using very high resolution imagery acquired from an unmanned aerial vehicle (UAV) and automatic 3D photo-reconstruction methods , 2014 .

[2]  Russell R. Barton,et al.  Institute for Operations Research and the Management Sciences , 2004, INFORMS J. Comput..

[3]  Sonia Waharte,et al.  Coordinated Search with a Swarm of UAVs , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[4]  Dariu Gavrila,et al.  UvA-DARE ( Digital Academic Repository ) Pedestrian Path Prediction with Recursive Bayesian Filters : A Comparative Study , 2013 .

[5]  Yi Lin,et al.  Mini-UAV-Borne LIDAR for Fine-Scale Mapping , 2011, IEEE Geoscience and Remote Sensing Letters.

[6]  Alice A. Robie,et al.  Multimodal sensory control of exploration by walking Drosophila melanogaster. , 2010 .

[7]  Carl E. Rasmussen,et al.  Gaussian Processes for Data-Efficient Learning in Robotics and Control , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[9]  C. Koch,et al.  A saliency-based search mechanism for overt and covert shifts of visual attention , 2000, Vision Research.

[10]  Paris Smaragdis,et al.  Static and Dynamic Source Separation Using Nonnegative Factorizations: A unified view , 2014, IEEE Signal Processing Magazine.

[11]  Jason J. Ford,et al.  Vision-based detection and tracking of aerial targets for UAV collision avoidance , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[13]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[14]  Kee-Eung Kim,et al.  A POMDP Framework for Dynamic Task Allocation and Reconnaissance of Multiple Unmanned Aerial Vehicles , 2012 .

[15]  Michael A. Goodrich,et al.  UAV video coverage quality maps and prioritized indexing for wilderness search and rescue , 2010, 2010 5th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[16]  Qiong-hai Dai,et al.  A survey of computer vision applied in Aerial robotic Vehicles , 2010, 2010 International Conference on Optics, Photonics and Energy Engineering (OPEE).

[17]  Daibing Zhang,et al.  Vision-Based Detection and Tracking of a Mobile Ground Target Using a Fixed-Wing UAV , 2014 .

[18]  Young-Jun Son,et al.  Vision-Based Target Detection and Localization via a Team of Cooperative UAV and UGVs , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Jameela Al-Jaroodi,et al.  Data communication in linear wireless sensor networks using unmanned aerial vehicles , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[20]  Agathoniki Trigoni,et al.  Probabilistic target detection by camera-equipped UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[21]  Agathoniki Trigoni,et al.  Supporting Search and Rescue Operations with UAVs , 2010, 2010 International Conference on Emerging Security Technologies.

[22]  Fernando Santos Osório,et al.  The use of unmanned aerial vehicles and wireless sensor network in agricultural applications , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[23]  Il-Kyu Ha.  Analysis of Importance of Search Altitude Control for Rapid Target Detection of Drones , 2018, J. Inform. and Commun. Convergence Engineering.

[24]  Joel W. Burdick,et al.  A Decision-Making Framework for Control Strategies in Probabilistic Search , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  Joel W. Burdick,et al.  Analysis of Search Decision Making Using Probabilistic Search Strategies , 2012, IEEE Transactions on Robotics.

[26]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[27]  Agathoniki Trigoni,et al.  Probabilistic search with agile UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.