Induction of decision rules for the collision regulations

• Autorzy: Breitsprecher M.
• Języki publikacji: EN

Abstrakty

EN

The article presents problems of the transformation of knowledge codified in the COLREGs into a form which permits its use in navigational information systems. The need to develop a knowledge base in this field and implement it in an expert system supporting navigational decisions onboard ships is rational. It is a well-known fact that navigational information systems greatly support navigation and increase its safety. Examples of regulations (COLREGs rule 13 – overtaking) are interpreted, then presented as decision tables in order to check whether decision rule induction is possible from such data. Selected algorithms of rule induction are briefly described and then tested. The experiments are compared and conclusions are drawn.

Słowa kluczowe

EN

knowledge base; knowledge representation; expert system; machine learning

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2013
• Tom: Vol. 7, nr 1
• Strony: 36--45
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Breitsprecher M.

• Faculty of Navigation, Maritime Academy in Szczecin, Poland

Bibliografia

• [1] Ming-Cheng, T., Chao-Kuang, H.: The Study of Ship Collision Avoidance Route Planning by Ant Colony Algorithm. Journal of Marine Science and Technology, 18, 2010.
• [2] Pietrzykowski, Z., Uriasz, J.: Knowledge representation in a ship’s navigational decision support system. In Adam Weintrit (ed.), Marine Navigation and Safety of Sea Transportation, Gdynia, 2009.
• [3] Pietrzykowski, Z., Magaj, J., Chomski, J.: A navigational decision support system for sea-going ships. Measurement Automation and Monitoring, 10, 2009.
• [4] Wołejsza, P.: An Algorithm of an Anti-collision Manoeuvre. International Scientific Conference on Sea Traffic Engineering, Świnoujście, 2005.
• [5] Mulawka, J.: Expert systems. Science and Technology Publishing House, Warsaw, 1996.
• [6] Rutkowski, L.: Methods and Techniques of Artificial Intelligence. Science and Technology Publishing House, Warsaw, 2009.
• [7] Rymarz, W.: Manual for International Right of Way in Shipping. TRADEMAR, Gdynia, 1995.
• [8] Cichosz, P.: Learning systems. Science and Technology Publishing House, Warsaw, 2000.
• [9] Pawlak, Z.: Rough Sets. Journal of Information and Computer Science, 11, 1982.
• [10] Quinlan, J.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, 1993.