The Library
Alternating search at two locations
Tools
Alpern, Steve and Howard, J. V. (2000) Alternating search at two locations. Dynamics and Control, 10 (4). pp. 319-339. doi:10.1023/A:1011245715521 ISSN 09254668.
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.1023/A:1011245715521
Abstract
Inthis paper we introduce a new class of search problem which wecall `alternating search'. Two searchers starting at given pointsin different search regions, who can move alternately with speedone, or (as a limiting case) simultaneously with combined speedone, seek to find (reach) an object in least expected time. Thehidden object is stationary and its location is given by a knowndistribution over the union of the two search regions. An importantspecial case is the `Double Linear Search Problem' in which bothsearch regions are infinite lines, and which has been shown tobe equivalent to the `Asymmetric Rendezvous Search Problem onthe Line' (ARSPL). The general results proved here are appliedin a concurrent paper of Alpern and Beck to prove that the strategyconjectured by Baston and Gal to be optimal for the convex ARSPLis indeed optimal. Our general results are concerned with determiningthe method of interleaving two given distributions so as to minimizethe first moment of the resulting distribution.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Social Sciences > Warwick Business School | ||||
Journal or Publication Title: | Dynamics and Control | ||||
Publisher: | Springer | ||||
ISSN: | 09254668 | ||||
Official Date: | December 2000 | ||||
Dates: |
|
||||
Volume: | 10 | ||||
Number: | 4 | ||||
Page Range: | pp. 319-339 | ||||
DOI: | 10.1023/A:1011245715521 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |