A competitive multipopulation evolutionary algorithm for ship trajectory planning

• Autorzy: Dziedzicki K. , Łebkowski A. , Śmierzchalski R.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

Determining the optimum trajectory for a ship between its current position and the assumed target point, done taking into account navigational situations which the ship is to face when covering this trajectory, was the subject of numerous publications but has not been finally solved yet. The authors propose to determine the optimum and safe ship trajectory using a competitive multipopulation evolutionary algorithm. The proposed algorithm will also allow the trajectory to be corrected depending on a current navigational situation, for instance the appearance of collision threat. Practical application of the algorithm would considerably relieve navigator's work, and contribute to the increase of safety at sea and reduction of ship operation costs.

Słowa kluczowe

EN

ship trajectory planning; water transport; evolutionary algorithm; EA; optimization

PL

transport wodny; planowanie trasy statku; algorytm ewolucyjny; optymalizacja

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 67--76
• Opis fizyczny: Bibliogr. 11 poz., rys., wykr.

Twórcy

autor

Dziedzicki K.

autor

Łebkowski A.

autor

Śmierzchalski R.

• Gdynia Maritime University, Ship Automation Department, Gdynia, Poland,

Bibliografia

• [1] www.ubc.net/today/
• [2] Arabas J. Lectures on evolutionary algorithms. WAT Warszawa (in Polish). 2001
• [3] Martikainen J., Ovasaka S.J., Hierarchical two-population genetic algorithm, International. Journal of Computational Intelligence Research, vol. 2, no. 4, pp. 367-381.
• [4] Łebkowski A., Śmierzchalski R. Evolutionary-fuzzy Hybrid System of Steering the Moveable Object in Dynamic Environment, IFAC Conference Control Application in Marine Systems, Girona Spain, 17-19.09.2003.
• [5] Łebkowski A., Dziedzicki K., Tobiasz M., Tomera M., Śmierzchalski R., A Marine Environment Simulator for Testing Ship Intelligent Control Systems in Dangerous Situations, Conference Advanced Computer Systems, Ełk, Poland 2005.
• [6] Śmierzchalski R., Łebkowski A. Intelligent ship steering system, 7th IFAC Conference on Manoeuvring and Control of Marine Craft, Lisbon, Portugal 2006.
• [7] Dziedzicki K., Śmierzchalski R., Łebkowski A. Simulator of ship motion in sea environment, Modelling and Simulation, MiS 4, Kościelisko 2006 (in Polish).
• [8] Śmierzchalski R., Michalewicz Z. Modelling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm. Journal of IEEE Transaction on Evolutionary Computation No. 3, Vol. 4, pp. 227-241, 2000.
• [9] Łebkowski A., Śmierzchalski R., Tomera M., Modelling of domains and weather areas in the process of ship trajectory planning, XV KKA Warsaw 2005 (in Polish).
• [10] Soares C.G., Teixeira A.P., Risk assessment in maritime transportation, Reliability, Engineering and System Safety, 74, 2001, pp. 299-309.
• [11] Rymarz W. International rules of nautical road, Gdynia 2006 (in Polish).