Çok katlı ve tam otomatik otopark yapısı için D* lite algoritması ile yol planlama
Path planning with D* lite algorithm for fully-automated and multi-story parking
- Tez No: 682878
- Danışmanlar: PROF. DR. ERHAN AKIN
- 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: 2021
- Dil: Türkçe
- Üniversite: Fırat Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Kuramsal Temeller Bilim Dalı
- Sayfa Sayısı: 103
Özet
Tez kapsamında, tam otomatik otoparklarda çoklu ve eş zamanlı park etme ve geri alma taleplerinin dinamik olarak yönetilebilmesi için geliştirilen bir yazılım iskeleti sunulmaktadır. Sezgisel arama özelliğine sahip D* Lite, A* ve UCS algoritmaları duruma uygun olarak tek bir çatı altında birleştirilmiştir. Tasarlanan otopark alanı, dörtgen şeklindeki bir dizi park hücresinin yanı sıra asansör, yükleme alanı, giriş, çıkış ve geçiş yolları oluşturmak üzere ayrılmış olan boş hücrelerden oluşmaktadır. Otopark depolama topolojisindeki tüm park hücreleri hareketli taşıyıcılardadır. Ayrılmış boş hücrelerin dışında herhangi bir sürüş şeridi bulunmamaktadır. Ayrıca simülasyonda geçici geçiş yolları oluşturacak boş hücreler hariç tüm katın dolu olduğu varsayılmaktadır. Boş hücre sayısının hem depolama kapasitesini maksimize edecek hem de park etme taleplerine gerçek zamanlı cevap verecek şekilde belirlenmesi gerekir. Tezde ayrıca mevcut otopark düzeninde, en uygun ve en kısa yola mümkün olan en yakın yolu takip ederek işlemin tamamlanmasını kolaylaştıracak depolama stratejileri önerilmektedir. Simülasyon sonuçları, bu tezde sunulan otomatik park sisteminin uygulanabilir ve pratik olduğunu göstermektedir. Talep başına hareket sayısı üzerinden ölçülen gerçek yol uzunluğu, hesaplanan en kısa yol uzunluğuna yakın bir değerdedir. Bu da sistemin her istek için neredeyse en uygun yolu sağladığı anlamına gelmektedir. Sistem, gerçek zamanlı olarak yol planlaması yapmakta ve ortamda onlarca eş zamanlı depolama ve geri alma isteğine hızlı bir şekilde yanıt verebilmektedir. Yapılan simülasyonlar, tam otomatik otoparklar için geliştirilen algoritmanın gerçek yaşam senaryoları altında yönetilebilir bilgi işlem kaynakları ile gerçek zamanlı onlarca eş zamanlı park etme ve geri alma taleplerini karşılayabildiği gösterilmiştir.
Özet (Çeviri)
Within the scope of the thesis, a software framework developed to dynamically manage multiple and simultaneous parking and retrieval requests in fully automatic car parks is presented. D* Lite, A* and UCS algorithms with heuristic search feature are combined under a single software framework as appropriate. The designed parking lot consists of a series of rectangular parking cells with as well as blank cells that are separated to form elevator, loading area, entrance, exit and passageways. All parking cells in the parking lot storage topology is conceived to be on moveable carts. There are no driving lanes other than the separated blank cells. It is also assumed that the entire floor is full except for the blank cells that will create temporary passageways in the simulation. The number of blank cells have to be determined in a way that will both maximize storage capacity and respond to parking requests in real time. The thesis also proposes storage strategies that will facilitate the completion of the process by following a path that is as close as possible to the optimal or shortest path in the existing parking lot layout. The simulation results show that the automatic parking system presented in this thesis is feasible and practical. The actual path lengths measured through the number of movements per request is close to the computed shortest path length. This means the system provides a nearly optimal path for each request. The system provides a quick response during the path planning process even in the presence of tens of concurrent storage and retrieval requests in real-time environments. The simulations have shown that the set of algorithms developed for fully automatic parking lots can meet tens of real-time simultaneous parking and retrieving demands with manageable computing resources under real-life scenarios.
Benzer Tezler
- Otomatik depolama ve boşaltma sistemleri tasarım parametreleri ve hızlı tüketim ürünleri sektöründe uygulanması
Automatic storage and retrieval system design parameters and implementation of fast moving consumer goods sector
YASİN EMRE BURAN
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
- Femur kemik kırıklarının bilgisayar destekli sınıflandırılması
Computer-aided classification of femur fractures
FATİH BAYRAM
Doktora
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
DOÇ. DR. MURAT ÇAKIROĞLU
- Metro depo sahası tasarım ölçütleri ve tasarımı etkileyen etkenlerin incelenmesi
The study of design criterions and factors of metro depot design
ERDENİZ ŞAHİN
Yüksek Lisans
Türkçe
2015
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ZÜBEYDE ÖZTÜRK
- Road surface micro and macro texture influence on skid resistance
Yol yüzeyi mikro ve makrodokusunun kayma direncine etkisi
MURAT ERGÜN
Doktora
İngilizce
1997
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. EMİNE AĞAR
- An investigation of system identification and damage estimation using modal plots, count plots and a damage indicator
Mod planı, sayım planı ve hasar belirteci kullanılarak sistem tanılama ve hasar tahmini üzerine bir inceleme
TARIK TUFAN
Doktora
İngilizce
2019
İnşaat MühendisliğiBoğaziçi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. HİLMİ LUŞ