Title
On the Validation of a UAV Collision Avoidance System Developed by Model-Based Optimization: Challenges and a Tentative Partial Solution
Abstract
The development of the new generation of airborne collision avoidance system ACAS X adopts a model-based optimization approach, where the collision avoidance logic is automatically generated based on a probabilistic model and a set of preferences. It has the potential for safety benefits and shortening the development cycle, but it poses new challenges for safety assurance. In this paper, we introduce the new development process and explain its key ideas using a simple collision avoidance example. Based on this explanation, we analyze the challenges it poses to safety assurance, with a particular focus on system validation. We then propose a Genetic-Algorithm-based approach that can efficiently search for undesired situations to help the development and validation of the system. We introduce an open-source tool we have developed to support this approach and demonstrate it on searching for challenging situations for ACAS XU.
Year
DOI
Venue
2016
10.1109/DSN-W.2016.12
2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshop (DSN-W)
Keywords
Field
DocType
ACAS X,Collision Avoidance,Mode-Based Optimization,Validation,Genetic Algorithm
System validation,Computer science,Real-time computing,Collision,Airborne collision avoidance system,Statistical model,Collision avoidance system,Safety assurance,Distributed computing
Conference
ISSN
ISBN
Citations 
2325-6648
978-1-5090-3688-2
2
PageRank 
References 
Authors
0.45
3
3
Name
Order
Citations
PageRank
Xueyi Zou1192.88
Robert Alexander2548.22
John A. Mcdermid3832145.28