Sema DEĞİRMEN, Fatih ÇAVDUR, Aslı SEBATLI

AFET OPERASYONLARI YÖNETİMİNDE İNSANSIZ HAVA ARAÇLARININ KULLANIMI: GÖZETLEME OPERASYONLARI İÇİN ROTA PLANLAMA

İnsansız hava araçlarının askeri ve ticari uygulamalarının yanında, afet operasyonları yönetiminde de uygulama potansiyelinin bulunması, son zamanlarda bu alana olan ilginin artmasına neden olmuştur. İnsansız hava araçlarının hızlı, emniyetli ve esnek olmaları gibi avantajları afet-öncesi ve afet-sonrası çeşitli operasyonlarda tercih edilme nedenleri arasındadır. Bu çalışmada, yer araçları kullanılarak afet bölgesine ulaşım sağlanamadığı durumlarda, afet bölgesi durum tespiti için insansız hava araçlarının kullanımı ele alınmıştır. Bu kapsamda, afet bölgelerinin gözetlenmesinde kullanılacak olan insansız hava araçlarının rota planlaması için kümeleme ve matematiksel programlama tabanlı bir yaklaşım önerilmiştir. Çalışmada, sayısal uygulama yapılmış ve sonuçları analiz edilmiştir.

Anahtar Kelimeler:

Afet operasyonları yönetimi, Gezgin Satıcı Problemi (GSP), İnsansız Hava Aracı (İHA), Matematiksel programlama, Rota planlama

Use of Unmanned Aerial Vehicles in Disaster Operations Management: Route Planning for Surveillance Operations

In addition to military and commercial operations, potential to use unmanned aerial vehicles in disaster operations management has increased the interest in this area recently. Unmanned aerial vehicles have some advantages for their preferences in various pre- and post-disaster operations such as being fast, safe and flexible. In this study, use of unmanned aerial vehicles is considered to determine the conditions in the affected area after a disaster especially when it is not possible to reach the affected area using ground vehicles. A clustering and mathematical programming based approach is proposed for route planning of the unmanned aerial vehicles to be used for surveillance operations. In this study, numerical example is performed and the results are analyzed.

Keywords:

Disaster operations management, Traveling Salesman Problem (TSP), Unmanned Aerial Vehicle (UAV), Mathematical programming, Route planning,

PDF

___

Agatz, N., Bouman, P. ve Schmidt, M. (2016) Optimization approaches for the traveling salesman problem with drone, ERIM Report Series Research in Management. doi:10.2139/ssrn.2639672
Altay, N. ve Green, W. G. (2006) OR/MS research in disaster operations management, European Journal of Operational Research, 175(1), 475-493. doi:10.1016/j.ejor.2005.05.016
Bendea, H., Boccardo, P., Dequal, S., Giulio Tonolo, F., Marenchino, D. ve Piras, M. (2008) Low cost uav for post-disaster assessment, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 37(B8), 1373-1379.
Bravo, R. ve Leiras, A. (2015) Literature review of the application of uavs in humanitarian relief, XXXV Encontro Nacional de Engenharia de Producao, 13-16 October, Fortaleza, Brazil, 1-15.
Camara, D. (2014) Cavalry to the rescue: Drones fleet to help rescuers operations over disasters scenarios, IEEE Conference on Antenna Measurements & Applications (CAMA), 16-19 November, Antibes Juan-les-Pins, France, 1-4. doi:10.1109/CAMA.2014.7003421
Cavdur, F., Kose-Kucuk, M. ve Sebatli, A. (2016) Allocation of temporary disaster response facilities under demand uncertainty: An earthquake case study, International Journal of Disaster Risk Reduction, 19, 159-166. doi:10.1016/j.ijdrr.2016.08.009
Di Franco, C. ve Buttazzo, G. (2015) Energy-aware coverage path planning of uavs, IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), 8-10 April, Vila Real, Portugal, 111-117. doi:10.1109/ICARSC.2015.17
Ercan, C. ve Gencer, C. (2013) An integer programming model for the heterogeneous uav fleet routing problems”, Savunma Bilimleri Dergisi, 12(2), 119-144.
Galindo, G. ve Batta, R. (2013) Review of recent developments in or/ms research in disaster operations management, European Journal of Operational Research, 230(2), 201-211. doi:10.1016/j.ejor.2013.01.039
Gencer, C., Aydoğan, E. K. ve Kocabaş, S. (2009) İnsansız hava araçlarının rota planlaması için bir karar destek sistemi, Savunma Bilimleri Dergisi, 8(1).
Hakimi, S. L. (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems, Operations Research, 13(3), 462-475. doi:10.1287/opre.13.3.462
Kaur, N., Sahiwal, J. K. ve Kaur, N. (2012) Efficient K-means clustering algorithm using ranking method in data mining, International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), 1(3), 85.
Lee, J., Huang, R., Vaughn, A., Xiao, X., Hedrick, J. K., Zennaro, M. ve Sengupta, R. (2003) Strategies of path-planning for a uav to track a ground vehicle, AINS Conference.
Liu, P., Chen, A. Y., Huang, Y. N., Han, J. Y., Lai, J. S., Kang, S. C., Wu, T. H., Wen, M. C. ve Tsai, M. (2014) A review of rotorcraft unmanned aerial vehicle (uav) developments and applications in civil engineering, Smart Structures and Systems, 13(6), 1065-1094. doi:10.12989/sss.2014.13.6.1065
Luo, C., Nightingale, J., Asemota, E. ve Grecos, C. (2015) A uav-cloud system for disaster sensing applications, Vehicular Technology Conference (VTC Spring), 11-14 May, Glasgow, Scotland, 1-5. doi:10.1109/VTCSpring.2015.7145656
MacQueen, J. (1967) Some methods for classification and analysis of multivariate observations, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1(14), 281-297.
Mersheeva, V. ve Friedrich, G. (2012) Routing for continuous monitoring by multiple micro uavs in disaster scenarios, 20th European Conference on Artificial Intelligence, 27-31 August, Montpellier, France, 588-593. doi:10.3233/978-1-61499-098-7-588
Mufalli, F., Batta, R. ve Nagi, R. (2012) Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans, Computers&Operations Research, 39(11), 2787-2799. doi:10.1016/j.cor.2012.02.010
Mukherjee, A., Chakraborty, S., Azar, A. T., Bhattacharyay, S. K., Chatterjee, B. ve Dey, N. (2014) Unmanned aerial system for post disaster identification, International Conference on Circuits, Communication, Control and Computing (I4C), 21-22 November, Bangalore, India, 247-252. doi:10.1109/CIMCA.2014.7057799
Natarajarathinam, M., Capar, I. ve Narayanan, A. (2009) Managing supply chains in times of crisis: A review of literature and insights, International Journal of Physical Distribution & Logistics Management, 39(7), 535-573. doi:10.1108/09600030910996251
Nedjati, A., Izbirak, G., Vizvari, B. ve Arkat, J. (2016) Complete coverage path planning for a multi-uav response system in post-earthquake assessment, Robotics, 5(4), 26-41. doi:10.3390/robotics5040026
Qi, J., Song, D., Shang, H., Wang, N., Hua, C., Wu, C., Qi, X. ve Han, J. (2016) Search and rescue rotary‐wing uav and its application to the lushan ms 7.0 earthquake, Journal of Field Robotics, 33(3), 290-321. doi:10.1002/rob.21615
Quaritsch, M., Kruggl, K., Wischounig-Strucl, D., Bhattacharya, S., Shah, M. ve Rinner, B. (2010) Networked uavs as aerial sensor network for disaster management applications, Elektrotechnik&Informationstechnik, 127(3), 56-63. doi:10.1007/s00502-010-0717-2
Restas, A. (2015) Drone applications for supporting disaster management, World Journal of Engineering and Technology, 3(03), 316-321. doi:10.4236/wjet.2015.33C047
Tuna, G., Nefzi, B. ve Conte, G. (2014) Unmanned aerial vehicle-aided communications system for disaster recovery, Journal of Network and Computer Applications, 41, 27-36. doi:10.1016/j.jnca.2013.10.002
Turi, R. H. (2001) Clustering-based colour ımage segmentation, PhD Thesis, Monash University.
Van Wassenhove, L. N. (2006) Humanitarian aid logistics: supply chain management in high gear, Journal of the Operational Research Society, 57(5), 475-489. doi:10.1057/palgrave.jors.2602125
Wang, J. J., Zhang, Y. F., Geng, L., Fuh, J. Y. ve Teo, S. H. (2014) Mission planning for heterogeneous tasks with heterogeneous uavs, 13th International Conference on Control Automation Robotics&Vision (ICARCV), 10-12 December, Singapore, Singapore, 1484-1489. doi:10.1109/ICARCV.2014.7064535
What is a disaster?. Erişim Adresi: http://www.ifrc.org/en/what-we-do/disaster-management/about-disasters/what-is-a-disaster/ (Erişim Tarihi: 01.01.2018)
Xu, Z., Yang, J., Peng, C., Wu, Y., Jiang, X., Li, R., Zheng, Y., Gao, Y., Liu, S. ve Tian, B. (2014) Development of an uas for post-earthquake disaster surveying and its application in ms7. 0 lushan earthquake, Sichuan, China, Computers & Geosciences, 68, 22-30. doi:10.1016/j.cageo.2014.04.001
Yakıcı, E. (2016) Solving location and routing problem for uavs, Computers&Industrial Engineering, 102, 294-301. doi:10.1016/j.cie.2016.10.029