A Composite Random Walk for Facing Environmental Uncertainty and Reduced Perceptual Capabilities
Theoretical and empirical studies in Biology have showed that strategies based on different random walks, such as: Brownian random walk and Lévy random walk are the best option when there is some degree of environmental uncertainty and there is a lack of perceptual capabilities.
When a random walker has no information about where targets are located, different systematic or random searches may provide different chances to find them. However, when time consumption, energy cost and malfunction risks are determinants, an adaptive search strategy becomes necessary in order to improve the performance of the strategy. Thus, we can use a practical methodology to combine a systematic search with a random search through a biological fluctuation.
We demonstrate that, in certain environments it is possible to combine a systematic search with a random search to optimally cover a given area. Besides, this work improves the search performance in comparison with pure random walks such as Brownian walk and Lévy walk. We show these theoretical results using computer simulations.
Unable to display preview. Download preview PDF.
- 4.Nurzaman, S.G., Matsumoto, Y., Nakamura, Y., Shirai, K., Koizumi, S., Ishiguro, H.: An adaptive switching behavior between levy and Brownian random search in a mobile robot based on biological fluctuation. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1927–1934. IEEE (1927)Google Scholar
- 5.Berg, H.C.: Random walks in biology. Princeton Univ. Pr. (1993)Google Scholar
- 11.Bell, W.J.: Searching behaviour: the behavioural ecology of finding resources. Chapman and Hall Ltd. (1991)Google Scholar
- 15.Wilensky, U.: NetLogo: Center for connected learning and computer-based modeling. Northwestern University (1999)Google Scholar