Wyszukiwarka
Abstrakt
In this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five independent tests are performed using three stopping conditions: termination upon number of generations, population average score and population diversity. The results are compared in terms of number of generations needed to stop algorithm, calculation time and fitness function value. Undertaken research allow to select suitable parameters for studied stop criteria and conclude whether the termination function used in tests are adequate for specialized path planning evolutionary algorithm.
Cytowania
-
4
CrossRef
-
0
Web of Science
-
5
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- The 19th International Conference on Methods and Models in Automation and Robotics strony 636 - 640
- Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Kuczkowski Ł., Śmierzchalski R..: Termination functions for evolutionary path planning algorithm, W: The 19th International Conference on Methods and Models in Automation and Robotics, 2014, Alliance Management Group, LLC,.
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/mmar.2014.6957428
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 80 razy