Deep Neural Network Compression for Aircraft Collision Avoidance Systems

AI-generated keywords: Aircraft collision avoidance systems Markov decision process Dynamic programming Deep neural networks Neural network compression

AI-generated Key Points

The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

  • Markov decision process and dynamic programming are common approaches for designing aircraft collision avoidance systems
  • The high dimensionality of the state space poses a challenge due to large numeric tables that need to be stored
  • Deep neural networks are introduced as a solution to improve storage efficiency by approximating the numeric table representing collision avoidance strategy
  • Neural networks can be trained with an asymmetric loss function and gradient descent algorithm to provide accurate estimates of table values while preserving relative preferences of advisories for each state
  • Training multiple networks to represent subtables reduces computational runtime for computing collision avoidance advisories
  • Simulation studies show that using neural networks enhances safety and improves efficiency of collision avoidance systems
  • Utilizing deep neural networks drastically reduces required storage space, making it easier for collision avoidance systems to operate within avionics systems without overwhelming storage constraints
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Kyle D. Julian, Mykel J. Kochenderfer, Michael P. Owen

Abstract: One approach to designing decision making logic for an aircraft collision avoidance system frames the problem as a Markov decision process and optimizes the system using dynamic programming. The resulting collision avoidance strategy can be represented as a numeric table. This methodology has been used in the development of the Airborne Collision Avoidance System X (ACAS X) family of collision avoidance systems for manned and unmanned aircraft, but the high dimensionality of the state space leads to very large tables. To improve storage efficiency, a deep neural network is used to approximate the table. With the use of an asymmetric loss function and a gradient descent algorithm, the parameters for this network can be trained to provide accurate estimates of table values while preserving the relative preferences of the possible advisories for each state. By training multiple networks to represent subtables, the network also decreases the required runtime for computing the collision avoidance advisory. Simulation studies show that the network improves the safety and efficiency of the collision avoidance system. Because only the network parameters need to be stored, the required storage space is reduced by a factor of 1000, enabling the collision avoidance system to operate using current avionics systems.

Submitted to arXiv on 09 Oct. 2018

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 1810.04240v1

This paper's license doesn't allow us to build upon its content and the summarizing process is here made with the paper's metadata rather than the article.

In the field of aircraft collision avoidance systems, one common approach to designing decision-making logic involves framing the problem as a Markov decision process and optimizing the system using dynamic programming. This methodology has been successfully applied in the development of the Airborne Collision Avoidance System X (ACAS X) family of collision avoidance systems for both manned and unmanned aircraft. However, a significant challenge arises due to the high dimensionality of the state space, resulting in very large numeric tables that need to be stored. To address this issue and improve storage efficiency, researchers have introduced a novel solution involving the use of deep neural networks. By leveraging deep learning techniques, a neural network is employed to approximate the numeric table representing the collision avoidance strategy. Through the application of an asymmetric loss function and a gradient descent algorithm, the parameters of this neural network can be trained to provide accurate estimates of table values while preserving the relative preferences of possible advisories for each state. Furthermore, by training multiple networks to represent subtables, the overall computational runtime required for computing collision avoidance advisories is significantly reduced. Simulation studies have demonstrated that this neural network-based approach not only enhances safety but also improves the efficiency of collision avoidance systems in practice. One notable advantage of utilizing deep neural networks in this context is that only the network parameters need to be stored, leading to a drastic reduction in required storage space by a factor of 1000. This breakthrough enables collision avoidance systems to operate seamlessly within current avionics systems without overwhelming storage constraints. The study titled "Deep Neural Network Compression for Aircraft Collision Avoidance Systems" by authors Kyle D. Julian, Mykel J. Kochenderfer, and Michael P. Owen provides valuable insights into how advanced machine learning techniques can revolutionize traditional approaches to aircraft collision avoidance system design and implementation.
Created on 12 Mar. 2024

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.