Search-and-Rescue Rendezvous
We consider a new type of asymmetric rendezvous search problem in which Agent II needs to give Agent I a `gift' which can be in the form of information or material. The gift can either be transfered upon meeting, as in traditional rendezvous, or it can be dropped o? by II at a location he passe...
Main Authors: | , |
---|---|
Format: | Report |
Language: | unknown |
Published: |
arXiv
2016
|
Subjects: | |
Online Access: | https://dx.doi.org/10.48550/arxiv.1611.05205 https://arxiv.org/abs/1611.05205 |
id |
ftdatacite:10.48550/arxiv.1611.05205 |
---|---|
record_format |
openpolar |
spelling |
ftdatacite:10.48550/arxiv.1611.05205 2023-05-15T13:45:51+02:00 Search-and-Rescue Rendezvous Leone, Pierre Alpern, Steve 2016 https://dx.doi.org/10.48550/arxiv.1611.05205 https://arxiv.org/abs/1611.05205 unknown arXiv arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ Computer Science and Game Theory cs.GT Optimization and Control math.OC FOS Computer and information sciences FOS Mathematics Preprint Article article CreativeWork 2016 ftdatacite https://doi.org/10.48550/arxiv.1611.05205 2022-04-01T11:10:15Z We consider a new type of asymmetric rendezvous search problem in which Agent II needs to give Agent I a `gift' which can be in the form of information or material. The gift can either be transfered upon meeting, as in traditional rendezvous, or it can be dropped o? by II at a location he passes, in the hope it will be found by I. The gift might be a water bottle for a traveller lost in the desert; a supply cache for Lieutenant Scott in the Antarctic; or important information (left as a gift). The common aim of the two agents is to minimize the time taken for I to either meet II or find the gift. We find optimal agent paths and droppo? times when the search region is a line, the initial distance between the players is known and one or both of the players can leave gifts. When there are no gifts this is the classical asymmetric rendezvous problem solved by Alpern and Gal in 1995 [10]. We exhibit strategies solving these various problems and use a `rendezvous algorithm' to establish their optimality. Report Antarc* Antarctic DataCite Metadata Store (German National Library of Science and Technology) Antarctic The Antarctic Traveller ENVELOPE(-48.533,-48.533,61.133,61.133) |
institution |
Open Polar |
collection |
DataCite Metadata Store (German National Library of Science and Technology) |
op_collection_id |
ftdatacite |
language |
unknown |
topic |
Computer Science and Game Theory cs.GT Optimization and Control math.OC FOS Computer and information sciences FOS Mathematics |
spellingShingle |
Computer Science and Game Theory cs.GT Optimization and Control math.OC FOS Computer and information sciences FOS Mathematics Leone, Pierre Alpern, Steve Search-and-Rescue Rendezvous |
topic_facet |
Computer Science and Game Theory cs.GT Optimization and Control math.OC FOS Computer and information sciences FOS Mathematics |
description |
We consider a new type of asymmetric rendezvous search problem in which Agent II needs to give Agent I a `gift' which can be in the form of information or material. The gift can either be transfered upon meeting, as in traditional rendezvous, or it can be dropped o? by II at a location he passes, in the hope it will be found by I. The gift might be a water bottle for a traveller lost in the desert; a supply cache for Lieutenant Scott in the Antarctic; or important information (left as a gift). The common aim of the two agents is to minimize the time taken for I to either meet II or find the gift. We find optimal agent paths and droppo? times when the search region is a line, the initial distance between the players is known and one or both of the players can leave gifts. When there are no gifts this is the classical asymmetric rendezvous problem solved by Alpern and Gal in 1995 [10]. We exhibit strategies solving these various problems and use a `rendezvous algorithm' to establish their optimality. |
format |
Report |
author |
Leone, Pierre Alpern, Steve |
author_facet |
Leone, Pierre Alpern, Steve |
author_sort |
Leone, Pierre |
title |
Search-and-Rescue Rendezvous |
title_short |
Search-and-Rescue Rendezvous |
title_full |
Search-and-Rescue Rendezvous |
title_fullStr |
Search-and-Rescue Rendezvous |
title_full_unstemmed |
Search-and-Rescue Rendezvous |
title_sort |
search-and-rescue rendezvous |
publisher |
arXiv |
publishDate |
2016 |
url |
https://dx.doi.org/10.48550/arxiv.1611.05205 https://arxiv.org/abs/1611.05205 |
long_lat |
ENVELOPE(-48.533,-48.533,61.133,61.133) |
geographic |
Antarctic The Antarctic Traveller |
geographic_facet |
Antarctic The Antarctic Traveller |
genre |
Antarc* Antarctic |
genre_facet |
Antarc* Antarctic |
op_rights |
arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ |
op_doi |
https://doi.org/10.48550/arxiv.1611.05205 |
_version_ |
1766231651020439552 |