Search
Abstract
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.
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Solid State Phenomena
pages 138 - 143,
ISSN: 1012-0394 - Language:
- English
- Publication year:
- 2013
- Bibliographic description:
- Redlarski G., Pałkowski A., Dąbkowski M.: Using River Formation Dynamics Algorithm in Mobile Robot Navigation// Solid State Phenomena. -., (2013), s.138-143
- Verified by:
- Gdańsk University of Technology
seen 135 times
Recommended for you
Swarm-Assisted Investment Planning of a Bioethanol Plant
- G. Redlarski,
- M. Krawczuk,
- A. Kupczyk
- + 2 authors