Airborne collision avoidance with three-dimensional policy
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.
Persistent DSpace Link