Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Line-of-sight rendezvous

Tools
- Tools
+ 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

Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1016/j.ejor.2007.03.043

Request Changes to record.

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:
DateEvent
2008Published
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 View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us