Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Libraries
  3. MIT Theses
  4. Graduate Theses
  5. Airborne collision avoidance with three-dimensional policy

Airborne collision avoidance with three-dimensional policy

Thumbnail Image
Download
Name

1192544013-MIT.pdf

Size

981.8 KB

Format

Adobe PDF

Checksum (MD5)

e61af97d327d9985b94ae4d0efbdd64f

Author(s)
Corteguera, Osmany L.
Advisor(s)
Michael P. Owen.
Date Issued
2020
Publisher
Massachusetts Institute of Technology
Abstract
Current airborne collision avoidance systems are limited in the number of variables they can use to describe an encounter between aircraft. The solution method currently used, dynamic programming (DP), requires the discretization of continuous variables and a split between the set of horizontal and vertical variables. These approximations limit how extensible the system is to new environments, and can negatively impact its performance. In this work, we present a method to build a collision avoidance logic with DP that uses all the variables in a three-dimensional encounter for the purpose of evaluating its performance. We do this by limiting the values that some variables can take, and building small tables that can be evaluated on partitions of a large encounter set. The 3D logic is able to achieve similar performance to ACAS X while using a simpler model. To exploit the benefits of the fully 3D logic approach without the computational limitations, we build a simulation environment and implement a deep reinforcement learning algorithm that can learn successful collision avoidance logics consistently. Our experiments show that this approach can learn logics using models of the problem that would be impractical for a DP solution to solve.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, May, 2020
Cataloged from the official PDF of thesis.
Includes bibliographical references (pages 61-62).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.
http://dspace.mit.edu/handle/1721.1/7582
Persistent DSpace Link
https://hdl.handle.net/1721.1/127392
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.