Skip to main content

Optimising Data-Driven Safety Related Systems

  • Conference paper
Developments in Risk-based Approaches to Safety

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Analysis of Airprox in UK Airspace (July 2002 to December 2002). United Kingdom Airprox Board, 2003. Available from http://www.caa.co.uk/ukab.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. A.C. Davison and D.V. Hinkley. Bootstrap methods and their applications. Cambridge University Press, 1997.

    Google Scholar 

  6. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, 2001.

    MATH  Google Scholar 

  7. R.O. Duda and RE. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1973.

    MATH  Google Scholar 

  8. B. Efron and R.J. Tibshirani. An introduction to the Bootstrap. Number 57 in Monographs on Statistics and Probability. Chapman & Hall, New York, 1993.

    MATH  Google Scholar 

  9. T. Fawcett. ROC Graphs: Notes and Practical Considerations for Researchers. Machine Learning, 2004. (Submitted).

    Google Scholar 

  10. 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).

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. D. Van Veldhuizen and G. Lamont. Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evolutionary Computation, 8(2): 125–147, 2000.

    Article  Google Scholar 

  15. X. Yao, Y. Liu, and G. Lin. Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation, 3(2):82–102, 1999.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics