Algorithms for routing problems involving UAVs

Abstract

Routing problems naturally arise in several civil and military applications involving Unmanned Aerial Vehicles (UAVs) with fuel and motion constraints. A typical routing problem requires a team of UAVs to visit a collection of targets with an objective of minimizing the total distance travelled. In this chapter, we consider a class of routing problems and review the classical results and the recent developments available to address the same. © 2007 Springer-Verlag Berlin Heidelberg.