Coordination of agents in multi-agent search
Çok etmenli aramada etmenlerin koordinasyonu
- Tez No: 93237
- Danışmanlar: DOÇ. DR. FARUK POLAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Çok etmenli gerçek zamanlı arama, koordinasyon, dağıtık yapay zeka, izlenimsel arama, labirent problemleri, görüş derinliği, iz bırakan etmenler. VI TCrtKSHCÛĞRITİMKDRÜl* DOKÜMANTASYON MERKEZ*, Arama, Problem çözme, Yapay zeka, Multi-Agent Real-Time Search, Coordination, Distributed Artificial Intelligence, Heuristic Search, Maze Problems, Visual Depth, Marking Agents. IV, Search, Problem solving, Artificial intelligence
- Yıl: 2000
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz ÇOK ETMENLİ ARAMADA ETMENLERİN KOORDİNASYONU Çakır, Armağan Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi : Doç. Dr. Faruk Polat Kasım 2000, 47 sayfa Arama, yapay zeka konusunda temel bir problem çözüm tekniğidir. En iyi çözümü bulmayı hedefleyen geleneksel arama algoritmaları kadar gerçek zamanlı kısıtlamaları karşılamak için yarı-iyi çözümleri bulmaya çalışan gerçek zamanlı arama algoritmaları da mevcuttur. Bu tezde, çok etmenli gerçek zamanlı arama algoritmaları ve etmenler arası mevcut koordinasyon mekanizmaları incelenmiş, labirent problemlerini çözmeye çalışan etmenler için yeni bir koordinasyon mekanizması, görüş derinliği olan iz bırakan etmenler, geliştirilmeye çalışılmıştır. Bu algoritmada, etmenler çevrelerini belirli bir görüş derinliğinde görebilmekte, dolayısıyla çevrelerini kısmen gözlemleyebilmektedirler. Böylece, bir sonraki hareketlerini, bir sonraki adımın bilgisi ile değil, bu kısmi gözlemlerin tamamını kullanarak belirlemektedirler. İz bırakma mekanizması da etmenler arası bir koordinasyon mekanizmasıdır. Bir etmen bir sonraki hareketini belirlediktensonra, hareketini yapmadan hareket edeceği yöne iz bırakır. Başka bir etmen aynı pozisyona geldiğinde daha önce bırakılmış olan izi görür ve mümkünse daha önce seçilmiş olan yönden farklı bir yönde hareket eder. Böylece, iz bırakma etmenlerin hareketlerini birbirleriyle koordine etmelerine yardımcı olur. Koordinasyon fazladan bir yük getirmesine rağmen, yapılan deneyler bu mekanizmanın labirent problemlerinde hem arama zamanı, hem de çözüm uzunluğunda başarılı olduğunu göstermiştir.
Özet (Çeviri)
ABSTRACT COORDINATION OF AGENTS IN MULTI- AGENT SEARCH Çakır, Armağan M.S., Department of Computer Engineering Supervisor : Assoc. Prof. Dr. Faruk Polat November 2000, 47 pages Search is a fundamental problem solving method in Artificial Intelligence. In addition to traditional off-line search algorithms which aim at finding an optimal solution, real-time search algorithms try to find a sub-optimal solution more quickly than traditional algorithms to meet real-time constraints. In this thesis, we study multi-agent real-time search algorithms and existing coordination mechanisms among agents. We introduce a new coordination mechanism for agents trying to solve maze problems, namely marking agents having visual depths. In this algorithm, agents can see their environment with a specified visual depth and therefore can partially observe their environment. Instead of using only one move ahead information, the agents use this partial observation when they select a next move. Marking mechanism is the cooperation mechanism among the agents. When an agent selects its next move, it marks its direction of move before mexecuting the move. When another agent comes to this position, it sees this mark and if possible, moves in a different direction than the previously selected direction. In this way, marking helps agents coordinate their moves with other agents. Although coordination brings an overhead, from experiments we observe that this mechanism is effective in both search time and solution length in maze problems.
Benzer Tezler
- Development of an integrated multi agent risk management platform for flood disaster management
Sel afet yönetimi için çok aracılı bütünleşik bir risk paylaşım platformu geliştirilmesi
KERİM KOÇ
Yüksek Lisans
İngilizce
2018
İnşaat MühendisliğiYıldız Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ZEYNEP IŞIK
- Dağıtık çoklu etmen toplantı planlama sistemi
Distributed multi-agent meeting scheduling system
ALİ DURMUŞ
Yüksek Lisans
Türkçe
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAKUHİ NADİA ERDOĞAN
- Development of LPV-MPC and LQR control strategıesfor multı-uav formatıon wıth battery-awareweıght matrıx optımızatıon
Batarya farkındalığına sahip ağırlık matrisi optimizasyonuile çoklu iha formasyonu için lpv-mpc ve LQRkontrol stratejilerinin geliştirilmesi
HACI MUHAMMED YILDIZ
Yüksek Lisans
İngilizce
2025
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HAYRİ ACAR
- Dört rotorlu insansız hava araçları için fizik rehberli artık geri beslemeli sinir ağı ile çok ajanlı dağıtılmış lineer olmayan model öngörülü formasyon kontrolü
Multi-agent distributed nonlinear model predictive formation control for quadrotor UAVs using a physics-guided residual feedback neural network
DENİZ MUHACİR
Yüksek Lisans
Türkçe
2026
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. YAPRAK YALÇIN
- Afet tıbbı açısından KBRN müdahale sistemi: Suriye'deki kimyasal silah yaralılarının yönetimi örneği
CBRN intervention system in terms of disaster medicine: An example of the management of chemical weapons in syria
İLHAN ÖZTÜRK
Doktora
Türkçe
2019
KimyaBezm-İ Alem Vakıf ÜniversitesiAfet Tıbbı Ana Bilim Dalı
PROF. DR. ETHEM GÜNEREN