The idea of using the A* algorithm for route planning an unmanned vehicle “Edredon”

• Autorzy: Naus K. , Wąż M.
• Języki publikacji: EN

Abstrakty

EN

This article presents the concept of algorithm A* functioning in a navigation system equipped with electronic navigational chart for autonomous planning the shortest and safest route crossing an offshore unmanned vehicle “Edredon”. The first part describes the general technical architecture and functionality of the vehicle's navigation system. In the second part shows in detail the modules of the system responsible for the planning of the road and how to implement them in the A* algorithm. The third part describes the proper operation of testing whether the A* algorithm in the navigation system, while the task of planning the route of the autonomous vehicle. Final part is a discussion of the results obtained from tests carried out in order to evaluate the applicability of the A* algorithm for route planning in autonomous navigation systems.

Słowa kluczowe

EN

A* algorithm; navigation system; route planning; electronic chart; vehicle „Edredon”

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

Twórcy

autor

Naus K.

• Naval Academy ul. Śmidowicza 69, 81-103 Gdynia

autor

Wąż M.

• Naval Academy ul. Śmidowicza 69, 81-103 Gdynia

Bibliografia

• 1. CACCIA M., BIBULI M., BONO R., BRUZZONE GA., BRUZZONE GI., SPIRANDELLI E.: Unmanned Surface Vehicle for Coastal and Protected Waters Applications: The Charlie Project. Marine Technology Society Journal 41, 2007, 62–71.
• 2. MAJOHR J., BUCH T., KORTE C.: Navigation and Automatic Control of the Measuring Dolphin (Messin™). Proceedings of 5th IFAC Conference on Manoeuvring and Control of Marine Craft, Aalborg, Denmark, 2000.
• 3. YAN R.J., PANG S., SUN H.B., PANG Y.J.: Development and Missions of Unmanned Surface Vehicle. Journal of Marine Science and Application 9, 2010, 451–457.
• 4. http://spatialreference.org/ref/epsg/3395/
• 5. NAUS K., WĄŻ M.: S-57 standard as a data carrier for a simplified navigational char. Polish Hyperbaric Research Vol. 40, No. 3, 2012, 57–79.
• 6. NAUS K., WĄŻ M.: A simplified navigational chart pyramid dedicated to an autonomous navigational system. Polish Hyperbaric Research Vol. 40, No. 3, 2012, 139–161.
• 7. Special Publication No. S-57, Appendix A, Chapter 1 – Object Classes. Published by the International Hydrographic Bureau, Monako 2000.
• 8. Special Publication No. S-57, Appendix A, Chapter 2 – Attributes. Published by the International Hydrographic Bureau, Monako 2000.
• 9. HART P., NILSSON N., RAPHAEL B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernet. 4(2), 1968, 100–107.
• 10. DOUGLAS D.H., PEUCKER T.K.: Algorithms for the reduction of the number of points required to represent a digitizer line or its caricature. The Canadian Cartographer 10, Issue 2, 1973, 112–122.
• 11. NAUS K., FRANCZAK D.: Generalizacja danych przestrzennych przy wykorzystaniu algorytmu Douglasa–Peuckera. Forum Nawigacyjne, Gdynia 2010, 71–76.