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

Özet

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.

Abstract

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.