Search all library resources

Search and foraging : individual motion and swarm dynamics

Online CRCnetBASE

Probabilistic search for tracking targets : theory and modern applications

This text looks at search algorithms that are applicable in various practical settings. With the implementation of suitable data structures and metrics within the suggested search algorithms, the book presents a unified framework to demonstrate immediate merits and applications. It also looks at applying information theory to search models and algorithms on graphs that can be represented by Markov decision processes and demonstrates that such an approach can lead to the construction of optimal search plans and policies.

Online Wiley Online Library

Search and foraging : individual motion and swarm dynamics

Since the start of modern computing, the studies of living organisms have inspired the progress in developing computers and intelligent machines. In particular, the methods of search and foraging are the benchmark problems for robotics and multi-agent systems. The highly developed theory of search and screening involves optimal search plans that ar.Since the start of modern computing, the studies of living organisms have inspired the progress in developing computers and intelligent machines. In particular, the methods of search and foraging are the benchmark problems for robotics and multi-agent systems. The highly developed theory of search and screening involves optimal search plans that are obtained by standard optimization techniques while the foraging theory addresses search plans that mimic the behavior of living foragers. Search and Foraging: Individual Motion and Swarm Dynamics examines how to program artificial search agents so that they demonstrate the same behavior as predicted by the foraging theory for living organisms. For cybernetics, this approach yields techniques that enable the best online search planning in varying environments. For biology, it allows reasonable insights regarding the internal activity of living organisms performing foraging tasks. The book discusses foraging theory as well as search and screening theory in the same mathematical and algorithmic framework. It presents an overview of the main ideas and methods of foraging and search theories, making the concepts of one theory accessible to specialists of the other. The book covers Brownian walks and Levy flight models of individual foraging and corresponding diffusion models and algorithms of search and foraging in random environments both by single and multiple agents. It also describes the active Brownian motion models for swarm dynamics with corresponding Fokker-Planck equations. Numerical examples and laboratory verifications illustrate the application of both theories.

Online CRCnetBASE