PhD Defense by Kyle Volle

Primary tabs

Title: Cooperative Control Methods for the Weapon Target Assignment Problem  


Kyle Volle

Robotics Ph.D. Candidate
The George W. Woodruff School of Mechanical Engineering
Georgia Institute of Technology


Date: Wednesday, January 10, 2018
Time: 9:00am EST

Committee Members:
Dr. Jonathan Rogers (Chair) School of Mechanical Engineering, Georgia Institute of Technology

Dr. Magnus Egerstedt, School of Electrical and Computer Engineering, Georgia Institute of Technology
Dr. Frank Hammond, School of Mechanical Engineering, Georgia Institute of Technology
Dr. Kevin Brink, Air Force Research Lab
Dr. Eric Johnson, School of Aerospace Engineering, Penn State


Weapon target assignment is a combinatorial optimization problem in which a set of weapons must selectively engage a set of targets in order to minimize the expected survival value of the targets. In its distributed form, it is also an important problem in autonomous, multi-agent robotics. In this work, distributed methods are explored for a modified WTA problem in which weapons seek to achieve a specified probability of kill on each target. Three novel cost functions are proposed which, in cases with low agent-to-target ratios, induce behaviors which may be preferable to the behaviors induced by classical cost functions. The performance of these proposed cost functions is explored in simulation of both homogeneous and heterogeneous engagement scenarios using, as an example, airborne autonomous weapons. Simulation results demonstrate that the proposed cost functions induce the specified desired behaviors. Additionally, a multi-objective version of the WTA problem is considered in which the quality of an assignment is dependent on both the total effectiveness of the weapons assigned to each target, and the relative timing of agents' arrival at their targets. Such timing constraints may be important in real-world scenarios where a mission planner wishes to enforce an element of surprise on each target. A fourth cost function is presented which couples weapon effectiveness and timing metrics into a combined cost. In cases where weapon-target closing speeds are limited to a certain range, this combined cost allows the inclusion of arrival time constraints in the assignment decision process. The performance of this new cost function is demonstrated through theoretical analysis and simulation. Results show that this cost function balances the dual goals of optimizing effectiveness and arrival time considerations, and that a user-defined tuning parameter can be used to adjust the priority of the dual goals of sequenced arrival and achieving the desired probability of kill.



  • Workflow Status:Published
  • Created By:Tatianna Richardson
  • Created:01/03/2018
  • Modified By:Tatianna Richardson
  • Modified:01/03/2018