Abstract:In this paper, we study spatially synchronous two-agent navigation on a structured partially unknown graph. The general edge cost statistics are given, and the agents gather and share exact information on the cost of local edges. The agents purpose is to traverse the graph as efficiently as possible. In previous work, we formulate the problem as a Dynamic Program, and exploit the structure of an equivalent Linear Program to compute the optimal value function. Here, we use the optimal policy to formulate a Mark… Show more
“…In particular, we present a method to compute the probability distribution of the agent separation after initial transition effects have died out. The results in this section are also presented in [26].…”
Section: Two Agents With Cone-shaped Local Observation Zonesmentioning
“…In particular, we present a method to compute the probability distribution of the agent separation after initial transition effects have died out. The results in this section are also presented in [26].…”
Section: Two Agents With Cone-shaped Local Observation Zonesmentioning
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.