Asymmetric rendezvous search on the circle

作者：Alpern S^*

来源：Dynamics and Control, 2000, 10(1): 33-45.

DOI：10.1023/A:1008339811950

• search
• rendezvous
• game
• circle

The rendezvous search problem asks how two blind searchers in a known search region, having maximum speed one, can minimize the expected time needed to meet. Suppose that two players are placed an arc-distance x is an element of [0, 1/2] apart on a circle of circumference 1, and faced in random directions. If x has a continuous density function h which is either decreasing and satisfies h (1/2) greater than or equal to h (0) /2,or increasing, we determine an optimal rendezvous strategy. Furthermore if h is strictly monotone, this strategy (which depends in a simple manner on h) is uniquely optimal. This work extends that of J. V. Howard, who showed for the uniform density h (x) = 2 that ';search and wait'; is optimal, with expected search time 1/2. We also show that the uniform density is the only counterexample on the circle to S. Gal';s conjecture (which he proved for the line) on the nonoptimality of ';search and wait';.

• 出版日期2000-1