Fuzzy Reasoning Algorithms for Position Fixing

• Autorzy: Filipowicz W.

Warianty tytułu

PL

Algorytmy wnioskowania rozmytego dla określania pozycji

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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ń.

Słowa kluczowe

EN

belief structures; scheme of combination; fuzzy reasoning; terrestrial navigation

PL

nawigacja; struktury przekonań; matematyczna teoria ewidencji

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 12
• Strony: 1491--1494
• Opis fizyczny: Bibliogr. 7 poz., rys., tab., wzory

Twórcy

autor

Filipowicz W.

• Akademia Morska w Gdyni, Morska 83/87, 81-225 Gdynia,

Bibliografia

• [1] Denoeux T.: Modelling Vague Beliefs using Fuzzy Valued Belief Structures. In: Fuzzy Sets and Systems 116, pp 167-199, 2000.
• [2] Filipowicz W.: Belief Structures and their Application in Navigation, Methods of Applied Informatics, 3, 2009.
• [3] Filipowicz W.: Mathematical Theory of Evidence and its application in navigation. In: Knowledge Engineering and Expert Systems, EXIT Warsaw, pp 599-614, 2009.
• [4] Jurdziński M.: Foundations of Marine Navigation, Gdynia Maritime University, Gdynia, 2008.
• [5] Piegat A.: Fuzzy Modelling and Control (2nd edn.), EXIT Warsaw, 2003.
• [6] Yager R.: On the Normalisation of Fuzzy Belief Structures, International Journal of Approximate Reasoning, 14, pp 127-153, 1996.
• [7] Yen J.: Generalizing the Dempster-Shafer theory to fuzzy sets, IEEE Transactions on Systems, Man and Cybernetics, 20, 3, pp 559-570, 1990.