Application of Sequential Auction Techniques to Nonlinear Targeting Assignment for Space-Delivered Entry Vehicles

Abstract

In the future, the arsenal of the U.S. military will include Space-delivered weapons, released by reusable launch vehicles. Entry vehicles released from the launch platforms will be capable of guiding to target locations throughout the world. In order to adequately incorporate these weapons into military plans, theater commanders will require sophisticated planning algorithms to maximize the likelihood of destroying the most important targets. This thesis develops a target assignment algorithm which uses a sequence of linear auctions to optimize the assignment of entry vehicles to weighted targets. This result can be improved over time by use of a directed search method, which uses numerous sequences of linear auctions to improve on solutions by eliminating poor assignments. These methods are compared to greedy methods, showing improvement in the assignment solution.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2004
Accession Number
ADA422604

Entities

People

  • Brian A. Stiles

Organizations

  • Rice University

Tags

Communities of Interest

  • Counter WMD
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Aerospace Craft
  • Air Force
  • Chemical Weapons
  • Hypersonic Reentry Vehicles
  • Launch Vehicles
  • Linear Programming
  • Low Earth Orbits
  • Motion Planning
  • Munitions
  • Orbits
  • Probability
  • Space Based
  • Spacecraft
  • Targeting
  • United States
  • Unmanned Aerial Vehicles
  • Weapons Of Mass Destruction

Readers

  • Missile Defense Systems.
  • Operations Research

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers