Decomposition Methods for Optimized Collision Avoidance with Multiple Threats

Abstract

Aircraft collision avoidance systems assist in the resolution of collision threats from nearby aircraft by issuing avoidance maneuvers to pilots. Encounters where more than one aircraft poses a threat, though rare, can be difficult to resolve because a maneuver that might resolve a conflict with one aircraft might induce conflicts with others. Recent efforts to develop robust collision avoidance systems for single-threat encounters have involved modeling the problem as a Markov decision process, discretizing the model, and applying dynamic programming to solve for the optimal avoidance strategy. Because the direct application of this methodology does not scale well to multiple threats, this paper evaluates a variety of decomposition methods that leverage the optimal avoidance strategy for single-threat encounters.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 03, 2011
Accession Number
ADA570446

Entities

People

  • James P. Chryssanthacopoulos
  • Mykel Kochenderfer

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Altitude
  • Arbitration
  • Collision Avoidance
  • Collision Avoidance Systems
  • Computational Science
  • Dynamic Programming
  • Models
  • Noise
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Simulations
  • Slant Range
  • Standards
  • United States Government

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Aviation Safety Risk Assessment.
  • Operations Research