Hierarchical knowledge-rich semantic maps for personalized path finding
Kişiselleştirilmiş yol bulma için hiyerarşik bilgi-zengini anlamsal haritalar
- Tez No: 461041
- Danışmanlar: DOÇ. 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: 2017
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 103
Özet
Robotların insanlara gidecekleri yerler için yardım ettiği büyük ve dinamik ortamlarda(örn. alışveriş merkezleri), kişiselleştirilmiş yollar hesaplamak zorlayıcıdır. Hesaplama zorluğu açısından, kullanıcıların varış yerine gitmeden önce bazı yerleri ziyaret etme kısıtlamaları yüzünden, yol bulma problemi zorlu olur. Üstelik kişiselleştirilmis¸ yollar hesaplanırken, ilgili bilgiler gösterilmeli (örn. sağduyu bilgileri, geçici bilgiler, ortamın haritası), bilgi tabanlarından çekilmeli ve yol bulma sırasında entegre edilmelidir. Sosyal açıdan ise, insan-robot etkileşimi göz önüne alındığında, yol bulma problemleri için soruları/cevapları göstermek, anlaşılabilir bir diyalog sistemi ve uzun yolları kısaltma yöntemleri gerektirir. Bu tezde, kişiselleştirilmiş yol bulma problemleri için her iki çeşit zorluğa da değiniyoruz. Özellikle, kısıtlamalı yol bulma problemlerini (CPF) tanımlayıp, zorlu oldğgunu kanıtlıyoruz. CPF problemlerine çözüm olarak kişiselleştirilmiş yollar bulmak için çözüm kümesi programlama (ASP) ve ilgili bilgi tabanlarını kullanarak, bilgiye dayalı bir yöntem öneriyoruz. Kişiselleştirilmiş yol bulma için insan-robot diyaloglarını göstermek ve ilgili bilgileri çıkarıp soruları/cevapları formal dillere Anlamsal Ağ teknolojileri kullanarak dönüştürmek amacıyla, kontrollü doğal diller öneriyoruz: H2R-CNL, R2H-CNL. CPF problemlerini daha verimli çözmek ve kullanıcıya çözümleri daha doğal sunabilmek için, Hiyerarşik Bilgi-Zengini Anlamsal Haritalar (HSM) adında, ortamı farklı soyut seviyelerde hiyerarşik olarak gösteren bir matematiksel model öneriyoruz. Aynı zamanda, kişiselleştirilmis¸ yolları hesaplamak ve sunmak için yöntemler öneriyoruz. CPF yöntemlerimizin ölçeklenebilirliğini ve faydasını göstermek için gerçek bir alışveriş merkezi ortamında ve bazı rastgele haritalarda oluşturulmuş örnekler üzerinde deneysel olarak değerlendiriyoruz.
Özet (Çeviri)
In large dynamic environments (e.g., shopping malls) where robots help/guide humans to their destinations, computing personalized routes becomes challenging. From the computational complexity perspective, due to the users' constraints that ensure visiting some locations before their destination, the path finding problem becomes intractable. Moreover, for computing personalized paths, relevant knowledge (e.g., commonsense knowledge, temporary knowledge, map of the environment) should be represented, extracted and integrated within path finding. From the social perspective, considering human-robot interactions, expressing queries/answers regarding path finding problems require an understandable dialogue interface and methods to summarize very long itineraries. In this thesis, we address both sorts of challenges to solve personalized path finding problems. In particular, we formally define the constrained path finding (CPF) problem and prove its intractability. We introduce a knowledge-based method to compute personalized solutions to CPF problems, using answer set programming (ASP) and relevant knowledge bases. We introduce controlled natural languages, H2R-CNL and R2H-CNL, to represent human-robot dialogues for personalized path finding, and methods to extract relevant knowledge and transform queries/answers to/from formal languages using Semantic Web technologies. To solve CPF problems more efficiently and to present solutions to users more intuitively, we introduce a novel mathematical model, called Hierarchical Knowledge- Rich Semantic Maps (HSMs), that hierarchically represents an environment at different levels of abstraction. We also introduce methods for computing and presenting personalized paths over HSMs. We experimentally evaluate our CPF methods over a real-world shopping mall environment and some randomly generated instances, to show their scalability and the usefulness of HSMs.
Benzer Tezler
- Building semantic based public transportation geoportal compliant with the INSPIRE transport network data theme
Semantik tabanlı toplu taşıma geoportalının INSPIRE ulaşım veri modeline uyumlu olarak geliştirilmesi
ARİF GÜNAY
Doktora
İngilizce
2013
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ORHAN ALTAN
- An intelligent fuzzy object-oriented database framework for video database applications
Video veritabanı uygulamaları için akıllı, bulanık ve nesneye dayalı bir veritabanı sistemi
NEZİHE BURCU ÖZGÜR
Yüksek Lisans
İngilizce
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ADNAN YAZICI
- Self-trained discriminative constituency parser with hierarchical joint learning approach
Hiyerarşik birlikte öğrenme yöntemiyle kendi kendini eğiten ayrıdedici sözdizim çözümleyicisi
ARDA ÇELEBİ
Yüksek Lisans
İngilizce
2012
Bilgi ve Belge YönetimiBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. ARZUCAN ÖZGÜR
- Conservative lgbti+ groups in Turkey: An analysis of 'Muhafazakâr lgbti' within the context of gender
Türkiye'de muhafazakâr lgbtı+ oluşumları: Örnek olarak muhafazakâr lgbtı grubunun toplumsal cinsiyet bağlamında incelemesi
BEGÜM SELİCİ
Yüksek Lisans
İngilizce
2019
İletişim BilimleriKadir Has Üniversitesiİletişim Bilimleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İREM İNCEOĞLU
- Bilimkurgu filmlerinin mimari açıdan gelecekle ilgili fikirlerin oluşmasına katkısı
The contribution of science fiction films for ideas of future architecture
ÖZLEM TOPUZ
Yüksek Lisans
Türkçe
2013
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. ARDA İNCEOĞLU