Geri Dön

Path-connecting multi-agent real-time A-star search

Patika birleştirmeli çoklu-ajan gerçek zamanlı A-yıldız arama

  1. Tez No: 114976
  2. Yazar: MUSTAFA KEMAL KAPLAN
  3. Danışmanlar: DOÇ. DR. FARUK POLAT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Kılavuzlu Arama, Çoklu- Ajan Arama, Gerçek-Zamanlı Arama vı, Heuristic Search, Multi-Agent Search, Real-Time Search IV
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 2739

Özet

oz patika birleştirmeli çoklu- AJAN GERÇEK-ZAMANLI A- YILDIZ ARAMA Kaplan, Mustafa Kemal Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Assoc. Prof. Dr. Faruk Polat Ekim 2001, 27 sayfa Kılavuzlu arama yapay zekanın temel konularından biridir. Tek ajanlı çevrim- dışı arama algoritmaları küçük boyutlu problemlere, tek-ajanlı gerçek-zamanlı arama algoritmaları da en fazla orta boy problemlere uygulanabilmektedir. Çoklu- ajan gerçek-zamanlı arama algoritmaları arama işinde birden fazla ajan kullanır. Ajanlar arasındaki yardımlaşma -planlı ya da plansız- bu algoritmaları daha efek tif kılar. Bu çalışmada çoklu-ajan gerçek-zamanlı A-star algoritmasının ajanların arama uzayına dağıtıldığı bir versiyonu önerilmiştir. Her adımdan sonra ajan ların yollarını birleştirerek bir çözüm oluşturmanın mümkün olup olmadığı test edilir. Bu mümkün olduğunda ajanların izlediği yollar başlangıçtan bitişe tam birçözüm yolu verecek şekilde birleştirilir. Labirent probleminde deney yapılmış ve gerekli adım sayısı azalırken çözüm kalitesinde hemen hiç bir değişiklik olmadığı gösterilmiştir.

Özet (Çeviri)

ABSTRACT PATH-CONNECTING MULTI-AGENT REAL-TIME A-STAR SEARCH Kaplan, Mustafa Kemal M.S., Department of Computer Engineering Supervisor: Assoc. Prof. Dr. Faruk Polat October 2001, 27 pages Heuristic search is a fundamental topic in AI. Single-agent off-line search al gorithms are applicable to small sized problems and single-agent real-time search algorithms are applicable to at most medium-sized problems. Multi-agent search algorithms employ multiple agents in the search task. Due to the cooperation among agents, which can be implicit or explicit, multi-agent algorithms are more efficient. In our study, we propose a modified version of multi-agent real-time A-star algorithm in which agents are initially spread over the entire search space. After each iteration we check whether we can find a solution by connecting the paths of agents. When we detect that we can do so, the paths of agents are con- 111nected to form a complete solution path from the start state to the goal. We have experimented this algorithm in the maze domain and shown that this approach reduces the number of steps, while the solution quality almost remains the same.

Benzer Tezler

  1. Kare piramit yapılı modüler çok işlemcili bir gerçek zaman sistemi

    A Modular real-time multi-processor system with square pyramid structure

    B.TEVFİK AKGÜN

  2. How cryptographic implementations affect mobile agent systems

    Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği

    İSMAİL ULUKUŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. EMİN ANARIM

  3. Yüksek binaların kavramsal tasarımında modelleme için mobil bir ortam

    A mobile environment for modelling in the conceptual design of tall buildings

    MEHMET EMİN BAYRAKTAR

    Doktora

    Türkçe

    Türkçe

    2021

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. GÜLEN ÇAĞDAŞ

  4. Esnek sistemlerde aktif titreşim kontrolü

    Active vibration control of flexible systems

    ARZUMAN CAN KUTLUCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. AFİFE LEYLA GÖREN SÜMER

  5. Mevcut hastanelerin akreditasyon kriterleri bağlamında etmen tabanlı bir sistem ile değerlendirilmesi

    Evaluation of an exiting hospital building in the context of accreditation cruteria using an agent based system

    NAZLI PURDE SAVUL

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Bilim ve Teknolojiİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. GÜLEN ÇAĞDAŞ