MAPDC: Multi-agent pick and delivery with capacities
Kapasiteli çok etmenli toplama ve dağıtma problemi
- Tez No: 764402
- Danışmanlar: PROF. DR. ESRA ERDEM
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 96
Özet
Gerçek hayattaki otonom depo uygulamalarından ilham alarak, çok etmenli yörünge bulma probleminin toplama ve dağıtma operasyonlarını dahil eden bir versiyonu olan kapasiteli çok etmenli toplama ve dağıtma problemine (MAPDC) yenilikçi bir çözüm öneriyoruz. Çok etmenli yörünge bulma probleminin zorluklarına (örneğin, etmenlerin birbirleriyle çarpışmayacak şekilde en kısa yörüngeleri hesaplaması) ek olarak , MAPDC probleminin verilen toplama-dağıtma işlerinin etmenlerin kapasiteleri dahilinde en makul şekilde dağıtılması gibi, kendine has zorlukları bulunmaktadır. Bu tezde MAPDC problemini matematiksel olarak bir çizge problemi olarak modelleyip, çözüm kümesi programlama teknikleriyle çözüm yöntemleri sunuyoruz. Tekli-deneme, çoklu-deneme, herhangi-zaman, artımlı veya hiyerarşik olan bu yöntemleri rastgele yarattığımız örnekler üzerinde deneysel olarak test edip karşılaştırıyoruz.
Özet (Çeviri)
Motivated by autonomous warehouse applications in the real world, we study a variant of Multi-Agent Path Finding (MAPF) problem where robots also need to pick and deliver some items on their way to their destination. We call this variant the Multi-Agent Pick and Delivery with Capacities (MAPDC) problem. In addition to the challenges of MAPF (i.e., finding collision-free plans for each robot from an initial location to a destination while minimizing the maximum makespan), MAPDC asks also for the allocation of the pick and deliver tasks among robots while taking into account their capacities (i.e., the maximum number of items one robot can carry at a time). We mathematically model this problem as a graph problem, and introduce novel methods using Answer Set Programming with different computation modes: single-shot, anytime, incremental, and hierarchical. We compare these methods empirically with randomly generated instances over various sizes and types of environments.
Benzer Tezler
- Engelli çocuğa sahip annelerde bel biyomekaniği ve uyku kalitesi arasındaki ilişkinin incelenmesi
Investigation of the relationship between low back biomechanics and sleep quality in mothers with disabled children
EDA NURSU ÇİÇEK
Yüksek Lisans
Türkçe
2025
Fizyoterapi ve Rehabilitasyonİstanbul Gelişim ÜniversitesiFizyoterapi ve Rehabilitasyon Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÜLŞAH KONAKOĞLU
- Liquid phase selective hydrogenation of methylacetylene and propadiene in C3 streams
Başlık çevirisi yok
HAKAN UYGUR
- Metamfetamin kullanımına bağlı psikotik özellikler ve intihar olasılığı arasındaki ilişkide; depresyon, anksiyete algılanan sosyal destek, dürtüsellik ve kişilik özelliklerinin etkisi
The effects of depression, anxiety, perceived social support, impulsivity and personality traits on the relationship between psychotic features and suicide probability due to methamphetamine use
HİLAL BÜŞRA ARDIÇ USTA
Tıpta Uzmanlık
Türkçe
2025
PsikiyatriSağlık Bilimleri ÜniversitesiRuh Sağlığı ve Hastalıkları Ana Bilim Dalı
DOÇ. DR. RUKİYE AY DİKER
- Bazı metal iyonlarının Bi(III)4-metil piperidin ditiyokarbamat ile birlikte çöktürülmesi ve ASS ile tayini
Determination of some metal ions with ASS after Bi(III)4-methyl piperidine dithiocarmate coprecipitation
AYŞEGÜL EFENDİOĞLU
- Tabakalı kompozit plaklarda tabaka dizilimi ve sayısının burkulma davranışına etkisi
Effect of stacking sequence and number of layers on the buckling behavior of laminated composite plates
FIRAT CAN ÖNDER
Yüksek Lisans
Türkçe
2025
İnşaat MühendisliğiEskişehir Osmangazi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ UĞUR ALBAYRAK
