Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans

DOI10.1016/j.cor.2012.02.010zbMath1251.90409OpenAlexW2066238546MaRDI QIDQ1761229

Frank Mufalli, Rajan Batta, Rakesh Nagi

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.02.010

zbMATH Keywords

column generationroutingunmanned aerial vehiclesteam orienteering problemsensor selection

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming ⋮ UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections ⋮ A two-stage approach to the orienteering problem with stochastic weights ⋮ The time-dependent orienteering problem with time windows: a fast ant colony system ⋮ Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Biobjective UAV routing for a mission to visit multiple mobile targets ⋮ Controlling a Fleet of Unmanned Aerial Vehicles to Collect Uncertain Information in a Threat Environment ⋮ Two-stage robust optimization for the orienteering problem with stochastic weights ⋮ Robust UAV mission planning ⋮ Solving the stochastic time-dependent orienteering problem with time windows

Uses Software

• CPLEX

Cites Work

• The orienteering problem: a survey
• The selective travelling salesman problem
• The team orienteering problem
• An optimal solution procedure for the multiple tour maximum collection problem using column generation
• A heuristic for the multiple tour maximum collection problem
• A TABU search heuristic for the team orienteering problem
• A guided local search metaheuristic for the team orienteering problem
• Real-time path planning with limited information for autonomous unmanned air vehicles
• Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles
• An exact algorithm for team orienteering problems
• The orienteering problem
• The Orienteering Problem with Time Windows
• Selected Topics in Column Generation