Calendar - University of Houston
Skip to main content

[Defense] Dynamic Shortest Hamiltonian Path with Variable Threat Weights in Countering Swarm Threats

Thursday, November 5, 2020

10:00 am - 11:30 am

In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
Daniel Biediger
will defend his proposal
Dynamic Shortest Hamiltonian Path with Variable Threat Weights in Countering Swarm Threats


Abstract

A unique pursuit-evasion challenge arises in the problem of countering swarms of drones. A defending turret must “visit” each attacking drone in the swarm once, as quickly as possible to counter the threat. This constitutes a Shortest Hamiltonian Path (SHP) through the swarm. Finding this path is made more difficult when the swarm can alter its configuration, changing the relative distances between drones. Additional drones can also enter the swarm from outside, forcing a re-evaluation of the shortest path. Some attackers may pose a greater or more imminent threat: due to heterogeneous swarm composition, flight dynamics that allow for different rates of approach from different angles, or terrain occlusions that allow for different detection ranges. The defending system is forced to an online solution, applying a mixed strategy of heuristic approaches in selecting the best path through the attackers.


 Thursday, November 5, 2020
10:00AM - 11:30AM
Online via MS Teams

Dr. Jaspal Subhlok, dissertation advisor

Faculty, students and the general public are invited.

Location
Online via MS Teams