Geri Dön

Uzman sistem tabanlı müzayede ile çoklu-robot görev paylaşımı

Multi-robot task allocation by expert system based auctions

  1. Tez No: 377196
  2. Yazar: SAVAŞ ÖZTÜRK
  3. Danışmanlar: YRD. DOÇ. DR. AHMET EMİN KUZUCUOĞLU
  4. Tez Türü: Doktora
  5. Konular: Bilim ve Teknoloji, Science and Technology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: Türkçe
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektronik ve Bilgisayar Sistemleri Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Kontrol ve Kumanda Bilim Dalı
  13. Sayfa Sayısı: 210

Özet

Uçak motorları ve tekerleklerine zarar vererek uçuş güvenliğini tehlikeye atan yabancı nesnelerin tespiti ve önlenmesi üzerine yapılan çalışmalar, 2000 yılındaki dramatik Concorde kazasından sonra yoğunlaşarak artmıştır. Günümüzde yabancı nesnelerin pistlerden uzaklaştırılması, havaalanı personelinin tespit edilen cisimleri elle toplaması ile yapılmaktadır. Bu işlem esnasında hava limanı uçuşlara kapatıldığı için bekletmelerden dolayı büyük maddi zararlar oluşmakta ve seferler aksamaktadır. Yabancı nesnelerin güvenli, hızlı ve ekonomik bir yöntemle toplanmasına ihtiyaç vardır. Bu tezde, yabancı nesnelerin havaalanı pistlerinden uzaklaştırılması için işbirlikteli mobil robotların kullanılması önerilmektedir. Yabancı nesne radarları tarafından tespit edilen yabancı nesneleri, belirli sayıda robotun topladığı ve pist etrafında yerleştirilmiş belirli istasyonlara bıraktığı bir yaklaşım tasarlanmıştır. Hazır konumda istasyonlarda bekletilen robotlardan hangilerinin görevlendirileceği sıcaklık haritası yöntemi kullanılarak belirlenmiştir. Tespit edilen her yabancı nesne bir görev olarak kabul edilerek, hangi robota hangi görevlerin atanacağını belirlemek için sıralı teklif süreci olarak adlandırılan özgün bir pazar-tabanlı çoklu-robot görev ataması yöntemi geliştirilmiştir. Robotların görevlere teklif vermelerinde, yerine getirmekle yükümlü olduğu diğer görevlerin karakteristiğinin de dikkate alındığı bulanık mantık tabanlı bir teklif kıymetlendirme yöntemi geliştirilmiştir. Teklif kıymetlendirmede en temel girdilerden olan mesafe kestiriminde, kısa sürede net çözüm sunan çizge tabanlı bir yol bulma algoritması geliştirilmiştir. Önerilen yaklaşım ile yol bulma, teklif kıymetlendirme ve görev ataması gibi problemlere getirilen özgün çözümler, geliştirilen deneysel benzetim altyapısında, mevcut yöntemlerin geliştirilen benzetimleri ile kıyaslanmıştır. Bu tezde sunulan yaklaşım havaalanlarında hayata geçirildiğinde, uçuş güvenliğini tehlikeye atan yabancı nesnelerin temizliğinin, şu an dünya genelinde kullanılan manüel yönteme kıyasla, daha hızlı, daha ekonomik ve daha güvenli yapılabileceği değerlendirilmektedir.

Özet (Çeviri)

The work on detection and prevention of foreign objects endangering aircraft engines and tyres has sharply increased after the dramatic Concorde crash in 2000. At the present time, removing foreign objects from the runways is handled by airport staff by manually picking up and carrying them outside of the runway area. Due to this manual process, airports are closed to flights, resulting in huge economical loss depending on delays.There is a need for safer, faster and cheaper ways of removal of foreign objects. Employing coordinated mobile robots for the removal of foreign objects from runways is proposed in this thesis. A setup is built that includes the collection of detected foreign objects by a number of robots from runways to the stations scattered around runways. Robots remain stationary until they are employed by a pre-process using heat maps based on FOD detections. Assuming each detected foreign object is a task, a novel market-based multi-robot task allocation method, Sequential Auctions Process, is proposed in order to assign tasks to robots. A novel bid valuation method, Fuzzy-Based Bid Valuation, which takes all of the the robot's tasks' characteristics into account, is proposed. For distance estimation, which is one of the main inputs of bid valuation, a graph-based path finding algorithm is developed, which provides a clear solution in a short time. The proposed setup and novel solutions for the problems, including path finding, bid valuation and task allocation, are compared with similar methods at the developed experimental simulation framework. When the proposed approach in this thesis comes to life, it is thought that the removal of foreign objects will be done in a faster, cheaper and safer way when compared to manual methods used around the world.

Benzer Tezler

  1. Uzman sistem tabanlı kayısı bilgi sistemi tasarlanması

    Design of apricot information system based expert system

    OĞUZ ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMalatya Turgut Özal Üniversitesi

    Enformatik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FATİH TOPALOĞLU

  2. Bilgisayar destekli öğretim için uzman sistem tabanlı bir kabuk programın geliştirilmesi ve etkililiğinin değerlendirilmesi

    Development of an expert system based program for computer assisted instruction and assessment of its effectiveness

    ASLIHAN TÜFEKÇİ HOTOMAROĞLU

    Doktora

    Türkçe

    Türkçe

    2002

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Elektronik ve Bilgisayar Eğitimi Ana Bilim Dalı

    DOÇ. DR. ÖMER FARUK BAY

  3. Uzman sistem destekli gözetimli denetim ve veri toplama sistemi ile dış aydınlatmanın kontrolü

    Control of outdoor lighting system by expert system supported supervisory control and data acquisition

    SELÇUK ATİŞ

    Doktora

    Türkçe

    Türkçe

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Elektrik Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. NAZMİ EKREN

  4. Fotovoltaik entegre elektrikli uçaklar için uzman sistem tabanlı enerji yönetim sisteminin incelenmesi

    Examination of expert system based energy management system for solar electric aircraft

    OĞUZ KAĞAN KELEŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA BAĞRIYANIK

  5. Kişisel sağlık desteği için yapay zeka tabanlı mobil uzman sistem uygulaması geliştirilmesi

    Developing an artificial intelligence based mobile expert system application for personal health support

    ISMAIL ALI AFRAH

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. UTKU KÖSE