Negocjacje pomiędzy platformami agentowymi

Negotiations between the agent platforms

Andrzej Łebkowski         

Abstract: 

The modern methods of navigation require from navigators to determine fast and also optimal routes. The problem of determining the collision-free routes to the vessel between its current position and given final destination, including the navigational situation occurring during passing route, was the subject of many studies and has not been finally resolved. To determine the optimal route (economical and safe) and the ship\'s control, the author proposes to apply the agent system. The proposed system consists of the agent platform on which agents placed three related tasks: data collection and analysis of the current situation around the ship\'s own navigation, auto-negotiating between vessels in the waters or shore stations to determine the potential area in which it would be the route (the job has not yet found in decision support systems), defining routes and its autocorrection depending on changes in current navigational situation. An important ingredient of the control system designed in a way to exchange information between the agents and the conduct of negotiations between agent platforms placed on the various ships and land. Practical implementation could have promising effects in the form of relief work of the navigator, increase safety at sea, and reduce operating costs of the vessel.

Streszczenie: 

Współczesne sposoby prowadzenia nawigacji wymagają od nawigatorów szybkiego, a zarazem optymalnego, określenia trasy przejścia. Problem określenia bezkolizyjnej trasy przejścia dla statku pomiędzy jego aktualnym położeniem a zadanym punktem docelowym, z uwzględnieniem sytuacji nawigacyjnych występujących podczas pokonywania określonej trasy, był tematem wielu opracowań i jak dotąd nie został ostatecznie rozwiązany. Aby wyznaczyć optymalną (ekonomiczną i bezpieczną) trasę przejścia i sterowania statkiem, autor proponuje zastosowanie systemu agentowego. Proponowany system składa się z platformy agentowej, na której umieszczono trzech agentów realizujących zadania związane z: gromadzeniem danych i analizą aktualnej sytuacji nawigacyjnej wokół statku własnego; automatycznym prowadzeniem negocjacji pomiędzy statkami operującymi na danym akwenie lub też stacjami brzegowymi w celu określenia potencjalnego obszaru, w którego ramach mogłaby być wyznaczona trasa przejścia (zadanie jak dotąd niewystępujące w systemach wspomagania decyzji); określeniem trasy przejścia i jej autokorekcją w zależności od zmian aktualnej sytuacji nawigacyjnej. Istotnym elementem wykorzystywanym w tak skonstruowanym systemie sterowania jest sposób wymiany informacji pomiędzy agentami oraz sposób prowadzenia negocjacji pomiędzy platformami agentowymi umieszczonymi na różnych jednostkach pływających i lądowych. Zastosowanie systemu w praktyce mogłoby mieć obiecujące efekty w postaci odciążenia pracy nawigatora, wzrostu poziomu bezpieczeństwa na morzach, ograniczenia kosztów eksploatacyjnych statku.

Słowa kluczowe: 
systemy agentowe
systemy wspomagania decyzji
Issue: 
Pages: 
66
75
Download full text in pdf: 
References: 

IMO, International Shipping Facts and Figures – Information Resources on Trade, Safety, Security, Environment. © Maritime Knowledge Centre, 6 March 2012.

Jaideep R., Fundamentalny wkład Johna Nasha w rozwój teorii gier, Półrocznik „Decyzje”, 2004, s. 115–120.

Łebkowski A., Control of ship movement by the agent system, Polish Journal of Environmental Studies, Vol. 17, 2008, No. 3C.

Łebkowski A., Hybrydowy system sterowania obiektem ruchomym w środowisku dynamicznym, rozprawa doktorska, Politechnika Gdańska, Gdańsk 2006.

Łebkowski A., Dziedzicki K., Agent system in control of ship movement. Summer Safety and Reliability Seminars, Gdańsk–Sopot 2008.

Łebkowski A., Dziedzicki K., Metoda ewolucyjna dla systemu sterowania statkiem, MiS-5, Kościelisko 2008.

Łebkowski A., Śmierzchalski R., Dziedzicki K., Tobiasz M., Tomera M., Modelowanie środowiska nawigacyjnego w sytuacji unikania kolizji na morzu, Zeszyty Naukowe Akademii Morskiej w Gdyni, Gdynia 2006, nr 55.

Nash J.F., Equilibrium points in N-person games, Proceedings of the National Academy of Sciences of the United States of America, 36, 1950, s. 48–49.

Nash J.F., Non-Cooperative Games, Annals of Mathematics, 54, 1951, s. 286–295.

Neumann von J., Zur Theorie der Gesellschaftsspiele, Mathematische Annalen 100, 295–320, 1928. (Przekład angielski A.W. Tucker, R.D. Luce, On the theory of Games of Strategy, Vol. IV, Annals of Mathematics Studies 40, Princeton University Press, Princeton 1959).

Neumann von J., Morgenstern O., Theory of Games and Economic Behavior, John Wiley and Sons, New York 1944.

Pieprzyca W., Analiza procesów komunikacyjnych w systemach wieloagentowych z wykorzystaniem języka KQML, KMIS, Chełm 2008.

Rudasz Z., Transport w działalności logistycznej, http://ekonom.ug.edu.pl/web/main/2012.

Citation pattern: Łebkowski A., Negocjacje pomiędzy platformami agentowymi, Scientific Journal of Gdynia Maritime University, No. 78, pp. 66-75, 2013

BibTeX     EndNote