A method of artificial potential fields for the determination of ship’s safe trajectory

• Autorzy: Mielniczuk S.

Identyfikatory

DOI

10.17402/229

• Języki publikacji: EN

Abstrakty

EN

Various methods of trajectory determination are used for finding solutions to collision situations involving ships. This applies to avoiding collisions with other ships or stationary objects. In addition to the methods generally used, new or modified versions of methods derived from other modes of transport are proposed. One of the algorithms for route determination serving to avoid obstructions is the method of artificial potential fields, used for determining routes of mobile robots. The method is used in maritime transport, for instance for detecting anomalies in ship movement. The article presents the method of potential fields used for solving the problem of route selection avoiding navigational dangers and obstacles. This article presents an algorithm of route determination based on the said method, its implementation in the MATLAB program and examples of application for the ship’s safe trajectory determination in some navigational situations.

Słowa kluczowe

EN

path planning; artificial potential fields; obstacles; safety; navigation; collision

• Wydawca: Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
• Czasopismo: Zeszyty Naukowe Akademii Morskiej w Szczecinie
• Rocznik: 2017
• Tom: nr 51 (123)
• Strony: 45--49
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Mielniczuk S.

• Maritime University of Szczecin Institute of Marine Technologies, Department of Mathematics 1–2 Wały Chrobrego St., 70-500 Szczecin, Poland

Bibliografia

• 1. Dramski, M. & Mąka, M. (2012) Selected Shortest paht in the graph algorithms with use of trapezoidal grid in navigation in restrictet area. Archives of Transport System Telematics, pp. 3–7.
• 2. Garbacz, M. (2006) Planowanie ścieżki robota mobilnego na podstawie informacji z czujników odległościowych. Automatyka 10, 3, pp. 135–141. 3. Garbacz, M. & Zaczyk, M. (2011) Metoda pól potencjałowych w nawigacji kołowego robota mobilnego. Automatyka 15, 3, pp. 339–347.
• 4. Hormauer, S., Hahn, A., Blaich, M. & Reuter, J. (2015) Trajectory planning with negotiation maritime collision avoidance. TransNav, International Journal on Marine Navigation and Safety of Sea Transportation 9, 3, pp. 335– 341.
• 5. Huang, L. (2009) Velocity planning for a mobile robot to track a moving target – a potential field approach. Robotics and Autonomous Systems 57, pp. 55–63.
• 6. Khatib, O. (1986) Real-time obstacle avoidance for manipulators and mobile robots. In: Cox I.J., Wilfong G.T. (eds.) Autonomous Robot Vehicles. Springer, New York, NY, pp. 396–404.
• 7. Lazarowska, A. (2016) A trajectory base method for ship’s safe path planning. Procedia Computer Science 96, pp. 1022–1031.
• 8. Li, W., Yang, C., Jiang, Y., Liu, X. & Su, C.-Y. (2017) Motion Planning for Omnidirectional Wheeled Mobile Robot by potential field method. Journal of Advanced Transportation 2017.
• 9. Lisowski, J. (2016) Analysis of Methods of Determining the Safe Ship trajectory. TransNav, International Journal on Marine Navigation and Safety of Sea Transportation 10, 2, pp. 223–228.
• 10. Osękowska, E., Axelsson, S. & Carlsson, B. (2013) Potential Fields in Maritime Anomaly. Proceedings of the 3rd International Conference on models and technologies for intelligent transport systems.TUD Press.
• 11. Pietrzykowski, Z. (2004) Modelowanie procesów decyzyjnych w sterowaniu ruchem statków morskich. Szczecin: Akademia Morska w Szczecinie.
• 12. Pietrzykowski, Z. & Magaj, J. (2014) The safe ships trajectory in a restricted area. Scientific Journals of Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie 39 (111), pp. 122–127.
• 13. Spong M.W., Hutchinson, S. & Vidyasagar, M. (2006) Robot Modelling and Control. Hoboken: John Wiley & Sons.
• 14. Wang, H., Yu, Y. & Yuan, Q. (2011) Application of Dijkstra algorithm in robot path-planning. In: Second International Conference on Mechanic Automation and Control Engineering.
• 15. Żochowska, R. (2011) Modele wyboru drogi wykorzystywane w budowie dynamicznych macierzy podróży. Logistyka 4, pp. 1026–1036.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).