Routing Problem for Unmanned Aerial Vehicle Patrolling Missions - A Progressive Hedging Algorithm

Sudarshan Rajan, Kaarthik Sundar, Natarajan Gautam

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


The paper presents a two-stage stochastic program to model a routing problem involving an Unmanned Aerial Vehicle (UAV) in the context of patrolling missions. In particular, given a set of targets and a set of supplemental targets corresponding to each target, the first stage decisions involve finding the sequence in which the vehicle has to visit the set of targets. Upon reaching each target, the UAV collects information and if the operator of the UAV deems that the information collected is not of sufficient fidelity, then the UAV has to visit all the supplemental targets corresponding to that target to collect additional information before proceeding to visit the next target. The problem is solved using a progressive hedging algorithm and extensive computational results corroborating the effectiveness of the proposed model and the solution methodology is presented.

Original languageEnglish (US)
Article number105702
JournalComputers and Operations Research
StatePublished - Jun 2022
Externally publishedYes


  • Integer programming
  • Progressive-hedging
  • Routing
  • Two-stage stochastic program
  • Unmanned Aerial Vehicles

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Routing Problem for Unmanned Aerial Vehicle Patrolling Missions - A Progressive Hedging Algorithm'. Together they form a unique fingerprint.

Cite this