Pina-Garcia, CA and Gu, Dongbing and Hu, Huosheng (2011) A Composite Random Walk for Facing Environmental Uncertainty and Reduced Perceptual Capabilities. In: UNSPECIFIED, ? - ?.
Pina-Garcia, CA and Gu, Dongbing and Hu, Huosheng (2011) A Composite Random Walk for Facing Environmental Uncertainty and Reduced Perceptual Capabilities. In: UNSPECIFIED, ? - ?.
Pina-Garcia, CA and Gu, Dongbing and Hu, Huosheng (2011) A Composite Random Walk for Facing Environmental Uncertainty and Reduced Perceptual Capabilities. In: UNSPECIFIED, ? - ?.
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 Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 06 Jan 2013 09:36 |
Last Modified: | 30 Oct 2024 16:52 |
URI: | http://repository.essex.ac.uk/id/eprint/4222 |