Skip to main content
Article thumbnail
Location of Repository

The dynamic team forming problem: Throughput and delay for unbiased policies

By Stephen L. Smith and Francesco Bullo A

Abstract

The dynamic team forming problem (DTFP) for a heterogeneous group of robots is described as follows. Each robot is capable of providing a specific service. Tasks arrive sequentially over time, assume random locations in the environment, and require several different services. A task is completed when a team of robots travels to the task location and provides the required services. The goal is to minimize the expected delay between a task’s arrival and its completion. We restrict our attention to unbiased policies for the DTFP, i.e., policies for which the expected delay is the same for all tasks. We introduce three intuitive policies, and in certain asymptotic regimes we analyze their delay as a function of the arrival rate of tasks (or throughput). For each policy we show that there is a broad class of system parameters for which the policy’s performance is within a constant factor of the optimal. Key words: dynamic vehicle routing, team/coalition forming, robotic networks 1

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.4765
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://motion.me.ucsb.edu/pdf/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.