Jonas Kvarnström

Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles

  • Oleg Burdakov
  • Patrick Doherty
  • Jonas Kvarnström
    • Categories Civil and Environmental Engineering, Global Optimization, Scheduling

    Guarding the perimeter of an area in order to detect potential intruders is an important task in a variety of security-related applications. This task can in many circumstances be performed by a set of camera-equipped unmanned aerial vehicles (UAVs). Such UAVs will occasionally require refueling or recharging, in which case they must temporarily be replaced … Read more

    Local Search for Hop-constrained Directed Steiner Tree Problem with Application to UAV-based Multi-target Surveillance

  • Oleg Burdakov
  • Patrick Doherty
  • Jonas Kvarnström
    • Categories Applications - OR and Management Sciences, Multi-Criteria Optimization, Network Optimization Tags , , , ,

    We consider the directed Steiner tree problem (DSTP) with a constraint on the total number of arcs (hops) in the tree. This problem is known to be NP-hard, and therefore, only heuristics can be applied in the case of its large-scale instances. For the hop-constrained DSTP, we propose local search strategies aimed at improving any … Read more