The Library
Line-of-sight rendezvous
Tools
Alpern, Steve (2008) Line-of-sight rendezvous. European Journal of Operational Research, Vol.188 (No.3). pp. 865-883. doi:10.1016/j.ejor.2007.03.043 ISSN 0377-2217.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.ejor.2007.03.043
Abstract
We consider the rendezvous problem faced by two mobile agents, initially placed according to a known distribution on intersections in Manhattan (nodes of the integer lattice Z2). We assume they can distinguish streets from avenues (the two axes) and move along a common axis in each period (both to an adjacent street or both to an adjacent avenue). However they have no common notion of North or East (positive directions along axes). How should they move, from node to adjacent node, so as to minimize the expected time required to ‘see’ each other, to be on a common street or avenue. This is called ‘line-of-sight’ rendezvous. It is equivalent to a rendezvous problem where two rendezvousers attempt to find each other via two means of communication.
We show how this problem can be reduced to a double alternating search (DAS) problem in which a single searcher minimizes the time required to find one of two objects hidden according to known distributions in distinct regions (e.g. a datum held on multiple disks), and we develop a theory for solving the latter problem. The DAS problem generalizes a related search problem introduced earlier by the author and J.V. Howard.
We solve the original rendezvous problem in the case that the searchers are initially no more than four streets or avenues apart.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
Journal or Publication Title: | European Journal of Operational Research | ||||
Publisher: | Elsevier Science BV | ||||
ISSN: | 0377-2217 | ||||
Official Date: | 2008 | ||||
Dates: |
|
||||
Volume: | Vol.188 | ||||
Number: | No.3 | ||||
Page Range: | pp. 865-883 | ||||
DOI: | 10.1016/j.ejor.2007.03.043 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |