Hatice DEMİRCİ, Erhan AKIN, Müştak AĞRIKLI

Çok Katlı ve Tam Otomatik Otoparklarda Depolama ve Geri İade Süreçlerinde D* Lite Algoritması ile Yol Planlam

Bu çalışmada, çok katlı tam otomatik otoparklarda depolama ve geri iade süreçlerinde en kısa yol probleminin çözümü için D* Litealgoritması optimize edilerek zaman ve enerji maliyetinin minimize edilmesi amaçlanmıştır. Çok katlı tam otomatik otoparklarda parketme veya geri verme esnasında park hücrelerinin ve taşıma asansörlerinin durum ve konumunun sürekli değişmesi nedeniyle sabit birharita üzerinden yol planlaması yapılamamaktadır. Çalışmada dinamik koşullara uygun olarak tasarlanmış sezgisel bir algoritma ilebu sorun aşılmaya çalışılacaktır. Çok katlı tam otomatik bir otoparkta ilgili katın asansör yükle/boşalt bölümündeki bir araç parkedilmek üzere kendisi için belirlenmiş olan park yerine taşınırken veya araç geri verilmek üzere park bölmesinden bulunduğu katınasansör yükle/boşalt bölmesine taşınırken kullanılacak olan yol bulma algoritması olarak D* Lite algoritması önerilmektedir. Parketme veya geri alma işlemi sırasında belirlenmiş olan en uygun rota, eş zamanlı olarak devam etmekte olan diğer işlemler nedeniyleengellerle karşılaşacağından bu engellerin kaldırılması için bu çalışmada A*algoritması ile boş hücrelerin yer değişimisağlanmaktadır.

Path Planning with D* Lite Algorithm for Fully-automated and MultiStory Parking

Abstract This study aims to minimize time and energy costs by optimizing the D * Lite algorithm for the solution of the shortest path problem in storage and retrieval processes in multi-storey fully automatic parking structure. In a multi-storey fully automatic parking structure, parking can not be planned on a fixed map due to the constantly changing status and location of the parking cells and elevators storage or retrieval. This problem will be tried to overcome with a heuristic algorithm designed in accordance with dynamic conditions. In a multi-storey fully automatic parking, the D * Lite algorithm is recommended for the pathfinding algorithm to be used when moving a vehicle to the parking space designated for it, or when moving the vehicle from the parking lot to the lift loading/unloading compartment of the floor where it is located to be returned. The most appropriate route determined during the parking or retrieval process may face obstacles due to other ongoing operations simultaneously. To remove these obstacles, in this study, empty cells are replaced by the A* algorithm.

PDF

___

EPA, 2020, European Parking Association, https://www.europeanparking.eu
IPMI, 2020, International Parking Institute, http://www.parking.org
Resmi Gazete, 2020, https://www.resmigazete.gov.tr
Yardım, M. S., & Ağrikli, M. (2005). Otomatik Otoparklar ve Türkiye'deki Otopark Probleminin Çözümü İçin Uygulama Potansiyeli. Makina mühandisleri odası (s. 363-371). İstanbul: Makina mühandisleri odası.
Can, M., & Ilıcalı, M. (2019). Türkiye’de ileri otopark sistemleri İzmir Alsancak otopark uygulama örneği ve öneriler sunulması.
Parkolay, 2020, Otomatik Otopark, https://www.otomatik.com.tr
Koenig, S., & Likhachev, M. (2002). Incremental a. In Advances in neural information processing systems (pp. 1539-1546).
Koenig, S., & Likhachev, M. (2002). D* lite. Aaai/iaai, 15.
Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics, 4(2), 100-107.
Verwer, B. J. H., Verbeek, P. W., & Dekker, S. T. (1989). An efficient uniform cost algorithm applied to distance transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4), 425-429.