The LP/POMDP Marriage: Optimization with Imperfect Information

Abstract

A new technique for solving large-scale allocation problems with partially observable states and constrained action and observation resources is introduced. The technique uses a master linear program (LP) to determine allocations among a set of control policies, and uses partially observable Markov decision processes (POMDPs) to determine improving policies using dual prices from the master LP. An application is made to a military problem where aircraft attack targets in a sequence of stages, with information acquired in one stage being used to plan attacks in the next.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2000
Accession Number
ADA487441

Entities

People

  • Alan R. Washburn
  • Kirk A. Yost

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Human Systems
  • Materials and Manufacturing Processes
  • Weapons Technologies

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Basic Programming Language
  • Computations
  • Linear Programming
  • Logistics
  • Marriage
  • Mathematical Programming
  • Military Research
  • Observation
  • Operations Research
  • Optimization
  • Probability
  • Probability Distributions
  • Random Variables
  • Sequences

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Defense Acquisition Program Management