BUG-0, 1, 2 ALGORİTMALARI VE PETRİ AĞI MODELLERİ

Alpaslan YUFKA; Hanife  Apaydın ÖZKAN; Aydın Aybar

Makale detayları

BUG-0, 1, 2 ALGORİTMALARI VE PETRİ AĞI MODELLERİ

Yazarlar:

Alpaslan YUFKA | Hanife Apaydın ÖZKAN | Aydın Aybar

Yayıncı:

Eskisehir Technical University

Dergi:

Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi B - Teorik Bilimler 2018 Vol.6 Issue 2, pp.129-139

Belge Tipi:

Makale

Yayın Tarihi:

5/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000417657

pISSN:

2667-419X

Özet:

 


In this work, Bug-0, Bug-1 and Bug-2 algorithms proposed by Lumelski and Stepanov for route planning in a 2B environment in a configuration with unknown obstacles, where the coordinates of the reachable target from the starting point are known, are introduced. Observation of the operation of these algorithms is important for understanding and interpreting their effects on the applied systems. In this study, Petri nets which are frequently used in modeling and analysis of discrete event systems in the modeling of such algorithms are also discussed and the functioning of the algorithms is handled through these models which provides major convenience to monitor and predict the operation.

.

 

Bu çalışmada öncelikle, 2B bir ortam içerisinde bilinmeyen engellerin bulunduğu, gidilecek hedefin koordinatlarının bilindiği ve bu hedefin bir başlangıç noktasından ulaşılabilir olduğu bir konfigürasyon içerisinde güzergâh planlaması yapılmasına yönelik Lumelski ve Stepanov tarafından önerilen Bug-0, Bug-1 ve Bug-2 algoritmaları tanıtılmıştır. Sözü edilen algoritmaların işleyişinin gözlemlenmesi uygulanacakları sistemler üzerindeki etkilerinin anlaşılması ve yorumlanması açısından önemlidir. Bu çalışmada sözkonusu algoritmaların modellenmesinde kesikli olay sistemlerinin modellenmesi ve analizinde sıklıkla kullanılan Petri ağları ele alınmış ve algoritmaların işleyişi bu modeller üzerinden ele alınarak işleyişin izlenmesi ve öngörülmesinde büyük kolaylık sağlanmıştır.

Makale detayları

BUG-0, 1, 2 ALGORİTMALARI VE PETRİ AĞI MODELLERİ

Yazarlar: Alpaslan YUFKA | Hanife Apaydın ÖZKAN | Aydın Aybar

Yayıncı: Eskisehir Technical University

Dergi: Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi B - Teorik Bilimler 2018 Vol.6 Issue 2, pp.129-139

Belge Tipi: Makale

Yayın Tarihi: 5/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000417657

pISSN: 2667-419X

Sayı

Yazarlar:

Alpaslan YUFKA | Hanife Apaydın ÖZKAN | Aydın Aybar

Yayıncı:

Eskisehir Technical University

Dergi:

Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi B - Teorik Bilimler 2018 Vol.6 Issue 2, pp.129-139

Belge Tipi:

Makale

Yayın Tarihi:

5/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000417657

pISSN:

2667-419X