Algorytmy wnioskowania rozmytego dla określania pozycji

Mathematical Theory of Evidence (MTE) provides methods for reasoning on certain hypothesis based on relative events. In navigation one tries to fix position based on imprecise indications of various aids. The Theory exploits events that can be expressed by fuzzy sets. In the presented application membership grades are degree of location of each element of the search space within selected ranges. Fuzzy sets contain allocation of points within an area of possible ship position. It will be shown how to use the scheme of Dempster-Shafer combination in order to fix position of the ship based on distances and/or bearings taken in terrestrial navigation. The method for adjustment of search space point location is discussed.Artykuł poświęcony jest algorytmom określania pozycji na podstawie obserwacji obiektów stałych. W poprzednim swoim opracowaniu autor przedstawił koncepcję wykorzystania Matematycznej Teorii Ewidencji do wyznaczania pozycji statku. Teoria wykorzystuje miary przekonania i domniemania i operuje na strukturach przekonań. Struktury te pozwalają zakodować wiedzę nawigatora dokonującego pomiarów, jak też wyrazić jego niepewność. Składanie rozmytych struktur przekonań prowadzi do selekcji punktu będącego obserwowaną pozycją statku. Zaproponowano prosty algorytm rozwiązania postawionego problemu, był on jednak wrażliwy na niewłaściwe, początkowe rozmieszczenie punktów przestrzeni poszukiwań. Prezentowany algorytm likwiduje to ograniczenie i poprawia jakość otrzymanej pozycji. Siatka określająca zbiór punktów przestrzeni poszukiwań jest wielokrotnie losowo przemieszczana. Dla każdego położenia rejestrowana jest wartość najlepszego rozwiązania, odpowiednia lokalizacja jest następnie wykorzystywana do dalszych obliczeń