Research Repository

A composite random walk for facing environmental uncertainty and reduced perceptual capabilities

Pina-Garcia, CA and Gu, D and Hu, H (2011) A composite random walk for facing environmental uncertainty and reduced perceptual capabilities. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.

Abstract

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. © 2011 Springer-Verlag.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Published proceedings: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Clare Chatfield
Date Deposited: 06 Jan 2013 09:36
Last Modified: 23 Jan 2019 00:16
URI: http://repository.essex.ac.uk/id/eprint/4222

Actions (login required)

View Item View Item