Afetlere müdahale aşamasında çoklu robotların konumu ve yönlendirilmesi için yeni bir kümeleme tabanlı görev tahsis yöntemi
A novel clustering-based task allocation method for location and routing of multi robots in the response phase of disasters
- Tez No: 755016
- Danışmanlar: DOÇ. DR. TARIK KÜÇÜKDENİZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Afetler, Karınca koloni algoritması, Müdahale, Tahsis, Disasters, Ant colony algorithm, Intervention, Allocation
- Yıl: 2022
- Dil: İngilizce
- Üniversite: İstanbul Üniversitesi-Cerrahpaşa
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
CRED'e (2018) göre, 1998 ve 2017 yılları arasında doğal afetler nedeniyle 1,3 milyon insan öldü, 4,4 milyar kişi yaralandı veya yerinden edildi. Acil müdahale, bir afetten hemen sonra yapılan çabalarla ilgilenen afet yönetiminin dört aşamasından biridir. Yardım malzemelerinin temini ve yaralıların hastanelere ulaştırılması bu tür çabalara örnektir. Bu çalışma, çoklu robotlar kullanarak şiddetli ve büyük ölçekli doğal afetler sonrasında acil müdahale operasyonlarında, hayatta kalanların hayatta kalma olasılığını maksimize etme problemini ele almaktadır. Burada temel amacımız, farklı kümeleme tekniklerinin yönlendirme ve hayatta kalma olasılığı üzerindeki etkisini incelemektir. Acil müdahale operasyonları perspektifinden konum yönlendirme problemlerini çözmek için P-MWFCM-ACO adı verilen yeni bir iki aşamalı olasılıksal kümeleme ve yönlendirme stratejisi sunulmuştur. Önerilen yöntemin ilk aşamasında, bir hayatta kalma olasılık fonksiyonuyla ilgili ağırlıklara dayalı olarak kurtarma merkezi konumlarını belirlemek için 11 kümeden oluşan değiştirilmiş ağırlıklı bulanık c-ortalamalar kümeleme algoritması kullanılmıştır. İkinci aşamada, merkezler ve hayatta kalanlar arasındaki çoklu robotlar için en uygun yolları belirlemek için standart bir ACO algoritması uygulanmıştır. Problemi çözmek ve önerilen yeni amaç fonksiyonunun üstünlüğünü doğrulamak için iki amaç fonksiyonu sunulmuştur. Birinci fonksiyon, çoklu robot görev tahsisi (MRTA) problemlerinde en sık kullanılan amaç fonksiyonu olan her bir küme içindeki rota uzunluğunu azaltmaktır. İkincisi, toplam ölüm sayısını ve robotlar tarafından kat edilen toplam mesafeyi azaltırken, hayatta kalanların hayatta kalma olasılığını en üst düzeye çıkaran, hayatta kalanların hayatta kalma olasılığını temel alan yeni bir amaç fonksiyonudur. Önerilen yöntem K-ortalamalar ve bulanık c-ortalamalar kümeleme algoritmaları ile karşılaştırılmıştır: 901 afetzede içeren bir veri seti kullanılarak, optimizasyon problemi 5m/s, 10m/s, 30m/s ve 50m/s hızları ile değerlendirilmiştir. Simülasyon sonuçlarına göre, farklı kümeleme algoritmaları, önerilen stratejinin toplam ölüm sayısını azaltma ve hayatta kalma olasılığını iyileştirme açısından diğerlerinden daha iyi performans gösterdiği, değişen hayatta kalma ve ölüm oranlarına sahip farklı rotalara yol açtığını göstermektedir. Böylece, MWFCM algoritması önerilen amaç fonksiyonu ile birleştirilerek, hayatta kalma olasılığı arttırılabilmektedir. Gelecek araştırmalar için son bölümde bazı önerilerde bulunulmuştur.
Özet (Çeviri)
Between 1998 and 2017, 1.3 million people died, 4.4 billion were wounded, or were displaced due to natural disasters, according to CRED (2018). Emergency response is one of four stages of disaster management that deals with efforts taken immediately after a disaster. Supplying relief supplies and conveying injured to hospitals are examples of such efforts. This thesis considers the problem of maximizing the survival probability of survivors in severe and large-scale natural disasters emergency response operations using multi robots where our principal objective is to examine the impact of different clustering techniques on routing and survival probability. We present a novel two-stage probabilistic clustering then routing strategy called (P-MWFCM-ACO) to solve location routing problems from the perspective of emergency response operations in which it is the first research to incorporate a survival probability function together into route planning decision making framework. In the first phase of the suggested method, we used a modified weighted fuzzy c-means clustering algorithm of 11 clusters to determine relief depot locations based on weights related to a survival probability function. In the second phase, a standard ACO algorithm was applied to identify the optimal paths for multi-robots between depots and survivors. We presented two objective functions to solve the problem and verify our proposed novel objective function's superiority. The first objective's goal is to minimize route's length within each cluster which is the most often used objective function in multi robot task allocation (MRTA) problems. The second one is a novel objective function based on survivor survival probability that maximizes survivor survival probability while decreasing total number of deaths and total distance travelled by robots. The proposed method was compared against two clustering techniques: k-means and fuzzy c- means clustering algorithm and the first objective function. We used the Matlab open-source code to simulate a dataset that includes 901 survivors and solved the optimization problem for each objective function at speeds of 5m/s, 10m/s, 30m/s, and 50m/s. According to simulation results, different clustering algorithms lead to different routes with varying survival and fatality rates in which our strategy outperforms others in terms of reducing the overall number of deaths, improving the probability of survival. Thus, by combining the MWFCM algorithm with the proposed objective function, the likelihood of survival may be increased. Some recommendations were given in the last section for future research.
Benzer Tezler
- Bromtimol mavisi, bromkresol moru ve klorfenol kırmızısı indikatörleri katılmış özel besiyerlerinin sütlerde antibiyotik belirtilmesine uygunluğu üzerine araştırmalar
Başlık çevirisi yok
ESENGÜL TUNCER
Yüksek Lisans
Türkçe
1985
Gıda MühendisliğiEge ÜniversitesiSüt Teknolojisi Ana Bilim Dalı
PROF. DR. HASAN YAYGIN
- Deniz jeolojisinde dip örnekleme yöntemleri
Başlık çevirisi yok
MUHSİN ERDEMİRCİ
Yüksek Lisans
Türkçe
1988
Jeoloji MühendisliğiDokuz Eylül ÜniversitesiDeniz Jeolojisi ve Jeofiziği Ana Bilim Dalı
PROF. DR. SUNGU L. GÖKÇEN
- Sosyolojik açıdan sivil savunma üzerine bir inceleme
Başlık çevirisi yok
SELAHATTİN ÖZYURT
Yüksek Lisans
Türkçe
1989
Sosyolojiİstanbul ÜniversitesiSosyal Yapı - Sosyal Değişme Ana Bilim Dalı
PROF. DR. ENİS ÖKSÜZ
- Kredilendirmede risk unsurunun değerlendirilmesine bir bakış
Başlık çevirisi yok
HATİCE FİDAN
Yüksek Lisans
Türkçe
1989
Bankacılıkİstanbul Üniversitesiİktisat Ana Bilim Dalı
PROF. DR. HAYRİ ERDOĞAN ALKİN
- İzmir piyasasındaki üzüm pekmezlerinin şeker içeriklerinin değişik metodlarla incelenmesi konusunda bir çalışma
Başlık çevirisi yok
YEŞİM YORULMAZ ELMACI
Yüksek Lisans
Türkçe
1989
Gıda MühendisliğiEge ÜniversitesiGıda Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TOMRİS ALTUĞ