Abstract
The operation of many safety related systems is dependent upon a number of interacting parameters. Frequently these parameters must be ‘tuned’ to the particular operating environment to provide the best possible performance. We focus on the Short Term Conflict Alert (STCA) system, which warns of airspace infractions between aircraft, as an example of a safety related system that must raise an alert to dangerous situations, but should not raise false alarms. Current practice is to ‘tune’ by hand the many parameters governing the system in order to optimise the operating point in terms of the true positive and false positive rates, which are frequently associated with highly imbalanced costs.
We regard the tuning of safety related systems as a multi-objective optimisation problem. We show how a region of the optimal receiver operating characteristic (ROC) curve may be obtained, permitting the system operators to select the operating point. We apply this methodology to the STCA system, showing that we can improve upon the current hand-tuned operating point, as well as providing the salient ROC curve describing the true positive versus false positive trade-off. We also address the robustness of the optimal ROC curve to perturbations of the data used to learn it. Bootstrap resampling is used to evaluate the uncertainty in the optimal operating curve and show how the probability of a particular operating point can be estimated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Analysis of Airprox in UK Airspace (July 2002 to December 2002). United Kingdom Airprox Board, 2003. Available from http://www.caa.co.uk/ukab.
Investigation Report, AX001-1-2/02. Bundesstelle für Flugunfalluntersuchung, Hermann-Blenk-Strasse 16, 38108 Braunschweig, Germany, May 2004. Available from http://www.bfu-web.de.
M. Anastasio, M. Kupinski, and R. Nishikawa:. Optimization and FROC analysis of rule-based detection schemes using a multiobjective approach. IEEE Transactions on Medical Imaging, 17:1089–1093, 1998.
C.A.C Coello. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems. An International Journal, 1(3):269–308, 1999.
A.C. Davison and D.V. Hinkley. Bootstrap methods and their applications. Cambridge University Press, 1997.
K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, 2001.
R.O. Duda and RE. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1973.
B. Efron and R.J. Tibshirani. An introduction to the Bootstrap. Number 57 in Monographs on Statistics and Probability. Chapman & Hall, New York, 1993.
T. Fawcett. ROC Graphs: Notes and Practical Considerations for Researchers. Machine Learning, 2004. (Submitted).
J.E. Fieldsend and R.M. Everson. Multi-objective optimisation in the presence of uncertainty. In IEEE Congress on Evolutionary Computation 2005, (CEC’05), 2005. (Submitted).
J.E. Fieldsend, R.M. Everson, and S. Singh. Using Unconstrained Elite Archives for Multi-Objective Optimisation. IEEE Transactions on Evolutionary Computation, 7(3):305–323, 2003.
J. Knowles and D. Corne. The Pareto Archived Evolution Strategy: A new baseline algorithm for Pareto multiobjective optimisation. In Proceedings of the 1999 Congress on Evolutionary Computation, pages 98–105, 1999.
M.A. Kupinski and M.A. Anastasio. Multiobjective Genetic Optimization of Diagnostic Classifiers with Implications for Generating Receiver Operating Characterisitic Curves. IEEE Transactions on Medical Imaging, 18(8):675–685, 1999.
D. Van Veldhuizen and G. Lamont. Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evolutionary Computation, 8(2): 125–147, 2000.
X. Yao, Y. Liu, and G. Lin. Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation, 3(2):82–102, 1999.
E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V. Grunert da Fonseca. Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, 7(2):117–132, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this paper
Cite this paper
Everson, R. et al. (2006). Optimising Data-Driven Safety Related Systems. In: Redmill, F., Anderson, T. (eds) Developments in Risk-based Approaches to Safety. Springer, London. https://doi.org/10.1007/1-84628-447-3_12
Download citation
DOI: https://doi.org/10.1007/1-84628-447-3_12
Publisher Name: Springer, London
Print ISBN: 978-1-84628-333-8
Online ISBN: 978-1-84628-447-2
eBook Packages: Computer ScienceComputer Science (R0)