English Polish
Politechnika Morska w Szczecinie

DSpace Home

DSpace/Manakin Repository

Title
Artificial intelligence in solving collision problem in restricted area

ISSN printed: 1733-8670, ISSN on-line: 2392-0378
Mąka, Marcin1; Dramski, Mariusz2
URI: https://repository.am.szczecin.pl/handle/123456789/568
2013-12-10 2013
This paper presents one of the approaches to solve the collision problem in restricted area for two moving objects using artificial intelligence (SACO algorithm). Although AI should be used only when the classic methods fail, a simple comparison between them is very interesting. As we know the main task of navigation is to conduct safely an object from the point of departure to destination. This problem does not seem easy, especially if we consider the movement in restricted areas such narrow passages, ports etc.
  1. MĄKA M., DRAMSKI M.: The choice of ship’s safe route in a restricted area with the use of quadtrees for a simplified ant algorithm. XIV International Scientific and Technical Conference on Marine Traffic Engineering MTE2011, Świnoujście 2011, 319–328.,
  2. DORIGO M., STUTZLE T.: Ant Colony Optimization. MIT Press 2004.,
  3. DRAMSKI M., MĄKA M.: Algorithm of Solving Collision Problem of Two Objects in Restricted Area. Communications in Computer and Information Science 395, Springer 2013, 251-257.,
  4. DE BERG M., VAN KREVELD M., OVERMARS M., SCHWARZKOPF O.: Geometria obliczeniowa – algorytmy i zastosowania. Wydawnictwa Naukowo-Techniczne, Warszawa 2007.,
  5. DRAMSKI M., MĄKA M.: Selected shortest path in the graph algorithms with a use of trapezoidal grid in navigation in restricted area. Transport System Telematics (Archives of Transport System Telematics vol. 5, 2012, 3–7).,
  6. MĄKA M.: The recurrent algorithm for area discretization using the trapezoidal mesh method. Scientific Journals of Maritime University of Szczecin 29(101), 2012, 134–139.,
  7. DRAMSKI M.: Shortest path problem in static navigation situations. Metody Informatyki Stosowanej 5, 2011.,
  8. DENEBOURG J.L et al.: The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior 3, 159–168.,

Title

Artificial intelligence in solving collision problem in restricted area

Pages

118-122

Figures

8

Tables

0

ISSN printed

1733-8670

ISSN on-line

2392-0378

DOI

Type

Original scientific article

Journal

36.2 Scientific Journals of the Maritime University of Szczecin, no. 36 / 2013

Publisher

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Copyright Holder

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Published

2013-12-10

Recieved

2013-10-09

Accepted

2013-11-07

Funding

No data

Keywords

restricted area, area discretization, shortest path, safe route, trapezoidal grid, simplified ant algorithm, A algorithm

URI:

https://repository.am.szczecin.pl/handle/123456789/568

Language

English

Authors

Mąka, Marcin1; Dramski, Mariusz2

Affiliation

1 Maritime University of Szczecin 70-500 Szczecin, ul. Wały Chrobrego 1–2, m.maka@am.szczecin.pl
2 Maritime University of Szczecin, Faculty of Navigation, Institute of Marine Technologies, Wały Chrobrego 1-2, 70-500 Szczecin, m.dramski@am.szczecin.pl

Show full item record

Files in this item

Download paper in PDF format
Name: 20_ZN_AM_36(108)_...
Size: 1.25 MB
Format: PDF
Licence: CC BY
Download

This item appears in the following Collection(s)

Search repository

Advanced Search

Browse

My Account

RSS Feeds

XML

Cite