This paper presents one of the approaches to solve the collision problem in restricted area for two moving objects using artificial intelligence (SACO algorithm). Although AI should be used only when the classic methods fail, a simple comparison between them is very interesting. As we know the main task of navigation is to conduct safely an object from the point of departure to destination. This problem does not seem easy, especially if we consider the movement in restricted areas such narrow passages, ports etc.
The problem considered in this article refers to such representation of data from an electronic navigational chart that fast and effective identification of areas meeting certain criteria, e.g. depths, will be possible. This is of importance in such processes as situation analysis and assessment or the determination of a safe trajectory of ship movement. The recurrent algorithm for area discretization herein presented makes use of the trapezoid mesh. Its properties and requirements, as well as the methodology of area discretization are presented. The results of an experiment based on that algorithm are described.
PL
Rozpatrywany w artykule problem dotyczy reprezentacji danych z nawigacyjnej mapy elektronicznej umożliwiających szybkie i skuteczne identyfikowanie obszarów spełniających określone kryteria, np. głębokości. Ma to istotne znaczenie między innymi w procesach analizy i oceny sytuacji czy wyznaczania bezpiecznej trajektorii ruchu statku. W artykule zaprezentowano rekurencyjny algorytm dyskretyzacji obszaru z wykorzystaniem siatki trapezowej. Przedstawiono jego właściwości oraz wymagania. Zaprezentowano metodykę postępowania w procesie dyskretyzacji obszaru. W oparciu o opracowany algorytm przeprowadzono eksperyment i przedstawiono wyniki.
The problem of using data from an electronic navigational chart meeting the S-57 standard for applications in the navigational decision support systems is dealt with. The authors consider problems of the selection and transformation of data used in the process of navigational situation analysis. The method of data acquisition and selection along with some methods of data presentation are described and compared. The operation of developed algorithms is discussed in relation to a selected fragment of an electronic chart. Advantages and disadvantages of various solutions are indicated.
PL
W artykule przedstawiono zagadnienie wykorzystania danych zawartych na elektronicznej mapie nawigacyjnej w standardzie S-57 dla potrzeb nawigacyjnych systemów decyzyjnych. Rozpatrzono problemy selekcji oraz transformacji danych wykorzystywanych w procesie analizy sytuacji nawigacyjnej. Przedstawiono metodę pozyskiwania i selekcji danych oraz wybrane metody ich prezentacji. Porównano prezentowane metody. Omówiono działanie opracowanych algorytmów na przykładzie wybranego fragmentu mapy elektronicznej. Przedstawiono wady i zalety poszczególnych rozwiązań.
The article presents the problem of choosing a safe route of an object in a restricted area. The ant algorithm is implemented to solve the problem. The presented methodology involves graph design for this algorithm using quad trees. Based on the route planning method developed, a numerical experiment was made and its results are discussed in this paper.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.