Patrick Doherty

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

    Optimal placement of communications relay nodes

  • Oleg Burdakov
  • Patrick Doherty
  • Kaj Holmberg
  • Per-Magnus Olsson
    • Categories Global Optimization, Network Optimization, Telecommunications

    We consider a constrained optimization problem with mixed integer and real variables. It models optimal placement of communications relay nodes in the presence of obstacles. This problem is widely encountered, for instance, in robotics, where it is required to survey some target located in one point and convey the gathered information back to a base … Read more