Generating optimal paths in dynamic environments using RiverFormation Dynamics algorithm - Publikacja - MOST Wiedzy

Wyszukiwarka

Generating optimal paths in dynamic environments using RiverFormation Dynamics algorithm

Abstrakt

The paper presents a comparison of four optimisation algorithms implemented for the purpose of finding the shortest path in static and dynamic environments with obstacles. Two classical graph algorithms –the Dijkstra complete algorithm and A* heuristic algorithm – were compared with metaheuristic River Formation Dynamics swarm algorithm and its newly introduced modified version. Moreover, another swarm algorithm has been compared – the Ant Colony Optimization and its modification. Terms and conditions of the simulation are thoroughly explained, paying special attention to the new, modified River Formation Dynamics algorithm. The algorithms were used for the purpose of generating the shortest path in three different types of environments, each served as a static environment and as a dynamic environment with changing goal or changing obstacles. The results show that the proposed modified River Formation Dynamics algorithm is efficient in finding the shortest path, especially when compared to its original version. In cases where the path should be adjusted to changes in the environment, calculations carried out by the proposed algorithm are faster than the A*, Dijkstra, and Ant Colony Optimization algorithms. This advantage is even more evident the more complex and extensive the environment is.

Cytowania

  • 1 2

    CrossRef

  • 0

    Web of Science

  • 1 2

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
Journal of Computational Science nr 20, strony 8 - 16,
ISSN: 1877-7503
Język:
angielski
Rok wydania:
2017
Opis bibliograficzny:
Redlarski G., Dąbkowski M., Pałkowski A.: Generating optimal paths in dynamic environments using RiverFormation Dynamics algorithm// Journal of Computational Science. -Vol. 20, (2017), s.8-16
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.jocs.2017.03.002
Weryfikacja:
Politechnika Gdańska

wyświetlono 107 razy

Publikacje, które mogą cię zainteresować

Meta Tagi