Multi-UAV dynamic routing with partial observations using restless bandit allocation indices

Jerome Le Ny, Munther Dahleh, Eric Feron

Research output: Chapter in Book/Report/Conference proceedingConference contribution

63 Scopus citations

Abstract

Motivated by the type of missions currently performed by unmanned aerial vehicles, we investigate a discrete dynamic vehicle routing problem with a potentially large number of targets and vehicles. Each target is modeled as an independent two-state Markov chain, whose state is not observed if the target is not visited by some vehicle. The goal for the vehicles is to collect rewards obtained when they visit the targets in a particular state. This problem can be seen as a type of restless bandits problem with partial information. We compute an upper bound on the achievable performance and obtain in closed form an index policy proposed by Whittle. Simulation results provide evidence for the outstanding performance of this index heuristic and for the quality of the upper bound. ©2008 AACC.
Original languageEnglish (US)
Title of host publicationProceedings of the American Control Conference
Pages4220-4225
Number of pages6
DOIs
StatePublished - Sep 30 2008
Externally publishedYes

Fingerprint

Dive into the research topics of 'Multi-UAV dynamic routing with partial observations using restless bandit allocation indices'. Together they form a unique fingerprint.

Cite this