✦ LIBER ✦

Rendez-vous search on a rectangular lattice

✍ Scribed by William H. Ruckle

Publisher: John Wiley and Sons
Year: 2007
Tongue: English
Weight: 92 KB
Volume: 54
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.20218

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In a rendez‐vous search two or more teams called seekers try to minimize the time needed to find each other. In this paper, we consider s seekers in a rectangular lattice of locations where each knows the configuration of the lattice, the distribution of the seekers at time 0, and its own location, but not the location of any other. We measure time discretely, in turns. A meeting takes place when the two seekers reach the same point or adjacent points. The main result is that for any dimension of lattice, any initial distribution of seekers there are optimal strategies for the seekers that converge (in a way we shall make clear) to a center. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007

📜 SIMILAR VOLUMES

Recursive Residuals on a Rectangular Lat

Recursive Residuals on a Rectangular Lattice

✍ Dr. A. C. Gleeson; C. A. McGilchrist 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 269 KB

Some games of search on a lattice

✍ Noemi Zoroa Alonso; Procopio Zoroa Terol 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 479 KB

Lattice Boltzmann Equation on a Two-Dime

Lattice Boltzmann Equation on a Two-Dimensional Rectangular Grid

✍ M'hamed Bouzidi; Dominique d'Humières; Pierre Lallemand; Li-Shi Luo 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 131 KB

We construct a multirelaxation lattice Boltzmann model on a two-dimensional rectangular grid. The model is partly inspired by a previous work of Koelman to construct a lattice BGK model on a two-dimensional rectangular grid. The linearized dispersion equation is analyzed to obtain the constraints