An evolutionary method of ship's trajectory planning

• Autorzy: Śmieszchalski R.

Warianty tytułu

PL

Ewolucyjny algorytm do planowania trajektorii statku

• Języki publikacji: EN

Abstrakty

EN

Evolutionary algorithm on-line mode has been used, for computing the near optimum trajectory plannig of a ship in given environment. Taking into account existing boundaries of the manoeuvring region, navigational obstacles, and moving strange ships, the problem of avoiding collisions at sea was reduced to a dynamic optimisation task with static and dynamic constrains. The paper presents selected results in the form of ship trajectories obtained for typical navigation situations.

PL

W pracy został przedstawiony algorytm ewolucyjny pracujący w trybie on-line do wyznaczania zbliżonej do optymalnej planowanej trajektorii statku w określonym środowisku nawigacyjnym. Biorąc pod uwagę występujące ograniczenia manewrowe i poruszające spotkane statki, problem unikania kolizji na morzu został sprowadzony do zadania optymalizacji dynamicznej z ograniczeniami statycznymi i dynamicznymi. W pracy przedstawiono wyniki badań trajektorii statku otrzymane dla typowych sytuacji nawigacyjnych.

Słowa kluczowe

EN

evolutionary algorithm; trajectory; planning; sea; safety

PL

algorytmy ewolucyjne; trajektoria; planowanie; morze; bezpieczeństwo

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2004
• Tom: R. 80, nr 4
• Strony: 358--362
• Opis fizyczny: Bibliogr. 20 poz., rys.

Twórcy

autor

Śmieszchalski R.

• Gdynia Maritime University

Bibliografia

• [1] Colley B.A. Curtis R.G. and Stockel C.T.; A Marine Traffic Flow and Collision Avoidance Computer Simulation. Journal of Navigation, Vol. 37, p. 232. 1984.
• [2] Davis P.V, Dove M.J., Stockel C.T.; Computer Simulation of Multiship Encounters. Journal of Navigation, Vol. 35, p. 347, 1982.
• [3] Furuhashi T, Nakaoka K., Uchikawa Y.; A Study on Classifier System for Finding Control Knowledge of Multi-Input Systems. (F. Herrera, J.L.Verdegay Editors) Genetic Algorithms and Soft Computing, Phisica-Verlang, 1996.
• [4] Lin H.-S., Xiao, J., Michalewicz Z.; Evolutionary Algorithm for Path Planning in Mobile Robot Environment. Proc. IEEE Int. Conf. Evolutionary Computation, Orlando, Florida 1994.
• [5] Michalewicz Z.; Genetic Algorithms + Data structures = Evolution Programs. Spriger-Verlang, 3rd edition 1996.
• [6] Michalewicz Z., Xiao J.; Evaluation of Paths in Evolutionary Planner/Navigator, Proceedings of the 1995 International Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan 1995.
• [7] Smierzchalski R.; The Application of the Dynamic Interactive Decision Analysis System to the Problem of Avoiding Collisions at the Sea. (in Polish) 1st Conference Awioniki, Science Work no 45, Vol. 2, pp. 139-148, Jawor, Poland 1995.
• [8] Smierzchalski R; The Decision Support System to Design the Safe Maneuver Avoiding Collision at Sea. ISAS’96, pp. 95-103, Orlando, USA 1996.
• [9] Smierzchalski R.; Multi-Criterion Modeling the Collision Situation at Sea for Application in Decision Support. 5th International Symposium on Methods and Models in Automation and Robotics, Vol. 2, pp. 699-704, Międzyzdroje, Poland 1996.
• [10] Smierzchalski R.; Trajectory planning for ship in collision situations at sea by evolutionary computation. 4th IFAC Conference on Manoeuvring and Control of Marine, pp.693- 698, Brijuni, Croatia 1997.
• [11] Smierzchalski R.; Dynamic Aspect in Evolutionary Computation on Example of Avoiding Collision at Sea. 4th International Symposium on Methods and Models in Automation and Robotics, pp.105-110, Międzyzdroje, Poland 1997.
• [12] Smierzchalski R.; Michalewicz Z.; Adaptive Modelling of a Ship Trajectory in Collision Situations. Proc. 2nd IEEE World Congress on Computational Intelligence, ICEC'98, pp. 806-811, Alaska 1998.
• [13] [13] Smierzchalski R.; Speed Mutation Evolutionary Ship Trajectory Planning in Navigation Traffic Areas. Proc. IFAC Conference Control Applications in Marine Systems 98, pp. 187-192, Fukuoka 1998.
• [14] [Smierzchalski R.; Static and Dynamic Constrains in Evolutionary Problem of Ship’s Trajectory Planning at Sea. Proc. 3rd World Multiconference on Systemics, Cybernetics and Informatics (SCI'99), pp. 1124-1130, Orlando 1999.
• [15] [15] Smierzchalski R.; Evolutionary trajectory planning of ship in navigation traffic areas. Journal of Marine Sciences and Technology, Vol. 4, No 1, Springer, pp. 1-6, 1999.
• [16] Smierzchalski R.; An Evolutionary Method of Ship’s Trajectory Planning at Sea. Proc. International Conference IEEE Intelligent Transportation System, pp. 907-912, Tokyo 1999.
• [17] Smierzchalski R., Michalewicz Z.; Modeling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm. IEEE Transaction on Evolutionary Computation No. 3 Vol. 4, pp. 227- 241, 2000.
• [18] Trojanowski K., Michalewicz Z.; Planning Path of Mobil Robot. (in Polish) 1st. Conference Evolutionary Algorithms, Międzyzdroje, Poland 1996.
• [19] Xiao J.; Michalewicz Z., Zhang, L.; Evolutionary Planner/Navigator: Operator Performance and Self-Tuning. Proc. IEEE Int. Conf. Evolutionary Computation, Nagoya, Japan, May1996.
• [20] Zha J., Wang P. and Wu Z.V.; The Development of Ship Collision Avoidance Automation. Journal of Navigation, Vol. 45, p.107, 1993.