Abstract
Herein, we propose a method for utilizing unmanned aerial vehicle (UAV) swarm when communication infrastructure is disabled due to war or natural disaster such as earthquake. The method involves using UAV swarm to perform a quick search, to locate the target by selecting main locations within the search area at which the target may be located, and to manipulate the swarm to establish continuous communication network to the base station. UAVs will first conduct the search of the whole area at high altitude to plan overall movement paths. They will then select N main locations within the searched area at which the target may be located, and divide into N groups to perform close search. The group that locates the target during the search will move toward the base station to transmit the information about the target, and the groups that did not locate the target also return to the base station. The groups that return to the base station receives information about the target then moves to the position between the target and the base station to maintain connectivity between the target and the base station. The proposed method was validated and its performance was evaluated using NS-2 simulation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Teuliere, C., Eck, L., & Marchand, E. (2011). Chasing a moving target from a flying UAV. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 4929–4934).
Novak, G., & Seyr, M. (2004). Simple path planning algorithm for two-wheeled differentially driven (2WDD) soccer robots. WISES, 4, 91–102.
Stentz, A. (1994) Optimal and efficient path planning for partially-known environments. In IEEE international conference on robotics and automation, proceedings (pp. 3310–3317).
Ferguson, D., & Stentz, A. (2006). Using interpolation to improve path planning: The field D* algorithm. Journal of Field Robotics, 23(2), 79–101.
Pitre, R. R. (2009). A new performance metric for search and track missions 2: Design and application to UAV search. In 12th international conference on information fusion, FUSION ‘09 (pp. 1108–1114).
Foo, J., Knutzon, J., Oliver, J., & Winer, E. (2006). Three-dimensional path planning of unmanned aerial vehicles using particle swarm optimization. In 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, Virginia.
Goodrich, M. A., et al. (2008). Supporting wilderness search and rescue using a camera-equipped mini UAV. Journal of Field Robotics, 25(1–2), 89–110.
Waharte, S., & Trigoni, N. (2006) Supporting search and rescue operations with UAVs. In IEEE international conference on emerging security technologies (EST) (pp. 142–147).
Yu, H., Beard, R. W., Argyle, M., & Chamberlain, C. (2011). Probabilistic path planning for cooperative target tracking using aerial and ground vehicles. In IEEE American control conference (ACC) (pp. 4673–4678).
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (No. NRF-2011-0014740).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Choi, H.H., Nam, S.H. & Shon, T. Two Tier Search Scheme Using Micro UAV Swarm. Wireless Pers Commun 93, 349–363 (2017). https://doi.org/10.1007/s11277-016-3184-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3184-1