Artificial intelligence in solving collision problem in restricted area

• Autorzy: Mąka M. , Dramski M.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

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

• Wydawca: Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
• Czasopismo: Zeszyty Naukowe / Akademia Morska w Szczecinie
• Rocznik: 2013
• Tom: nr 36 (108) z. 2
• Strony: 118--122
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Mąka M.

• Maritime University of Szczecin 70-500 Szczecin, ul. Wały Chrobrego 1–2

autor

Dramski M.

• Maritime University of Szczecin 70-500 Szczecin, ul. Wały Chrobrego 1–2

Bibliografia

• 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 pat tern of the Argentine ant. Journal of Insect Behavior 3, 159–168.