Solving Multi-Ship Encounter Situations by Evolutionary Sets of Cooperating Trajectories

The paper introduces a new approach to solving multi-ship encounter situations by combining some of the assumptions of game theory with evolutionary programming techniques. A multi-ship encounter is here modelled as a game played by "thinking players" -- the ships of different and possibly changing strategies. The solution -- an optimal set of cooperating (non-colliding) trajectories is then found by means of evolutionary algorithms. The paper contains the description of the problem formulation as well as the details of the evolutionary program. The method can be used for both open waters and restricted water regions.

• Record URL:
  http://www.transnav.eu/Article_Solving_Multi-Ship_Encounter_Situations_,14,219.html
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/20836473
• Supplemental Notes:
  • © 2010 R Szlapczynski
• Authors:
  • Szlapczynski, R
• Publication Date: 2010-6

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 185-190
• Serial:
  • TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation
  • Volume: 4
  • Issue Number: 2
  • Publisher: Akademia Morska w Gdyni
  • ISSN: 2083-6473
  • EISSN: 2083-6481
  • Serial URL: http://www.transnav.eu/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Crash avoidance systems; Game theory; Genetic algorithms; Identification systems; Open water; Vehicle trajectories; Vessel traffic control; Water transportation crashes
• Uncontrolled Terms: Evolutionary programming
• Subject Areas: Marine Transportation; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning; I73: Traffic Control;

Filing Info

• Accession Number: 01498878
• Record Type: Publication
• Files: TRIS
• Created Date: Nov 21 2013 9:12AM