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: | Text |
Language: | unknown |
Published: |
2016
|
Subjects: | |
Online Access: | http://arxiv.org/abs/1611.05205 |
id |
ftarxivpreprints:oai:arXiv.org:1611.05205 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:1611.05205 2023-09-05T13:12:35+02:00 Search-and-Rescue Rendezvous Leone, Pierre Alpern, Steve 2016-11-16 http://arxiv.org/abs/1611.05205 unknown http://arxiv.org/abs/1611.05205 Computer Science - Computer Science and Game Theory Mathematics - Optimization and Control text 2016 ftarxivpreprints 2023-08-16T14:11:42Z 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. Text Antarc* Antarctic ArXiv.org (Cornell University Library) Antarctic The Antarctic Traveller ENVELOPE(-48.533,-48.533,61.133,61.133) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Computer Science - Computer Science and Game Theory Mathematics - Optimization and Control |
spellingShingle |
Computer Science - Computer Science and Game Theory Mathematics - Optimization and Control Leone, Pierre Alpern, Steve Search-and-Rescue Rendezvous |
topic_facet |
Computer Science - Computer Science and Game Theory Mathematics - Optimization and Control |
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 |
Text |
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 |
publishDate |
2016 |
url |
http://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_relation |
http://arxiv.org/abs/1611.05205 |
_version_ |
1776200859045068800 |