Wyszukiwarka
Abstrakt
River Formation Dynamics is a heuristic optimization algorithm based on the manner, in which drops of water form the river bed. The idea is to imitate the movement of drops on the edges between given nodes thus performing a search based on their height, which is modified through the mechanism of soil erosion and sediment deposition. In this way decreasing gradients are constructed, and these are followed by subsequent drops to compose new gradients and reinforce the best ones. This paper presents implementation of the method in wheeled mobile robot path searching task in an environment with obstacles. At first, a concise introduction to the RFD algorithm is presented, along with the problem's requirements. In the main part a simulation test has been performed using the algorithm to find the shortest route from the starting point to the goal. The tests were made with different landscape layouts, measuring the computation time. The last section presents a real life implementation of the algorithm using a Pioneer P3-DX mobile robot. The validity of this solution is discussed, as well as any modifications, along with a brief comparison with a similar, popular search path algorithm.
Autorzy (3)
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ły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Solid State Phenomena
strony 138 - 143,
ISSN: 1012-0394 - Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- Redlarski G., Pałkowski A., Dąbkowski M.: Using River Formation Dynamics Algorithm in Mobile Robot Navigation// Solid State Phenomena. -., (2013), s.138-143
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 138 razy
Publikacje, które mogą cię zainteresować
Swarm-Assisted Investment Planning of a Bioethanol Plant
- G. Redlarski,
- M. Krawczuk,
- A. Kupczyk
- + 2 autorów