CONSIDERATIONS FOR SELECTING FUNCTIONS AND TERMINALS IN GENETIC PROGRAMMING FOR FAULT-DETECTION IN EMBEDDED SYSTEMS

Matej Šprogar, Domen Verber, Matjaž Colnarič

2006

Abstract

The article describes the terminals and functions used by genetic programming to discover specific parameters for fault-detection in embedded control systems design. Choice of different functions and terminals affects the convergence speed. The state of embedded controller is mapped into a space of valid/invalid points and genetic programming is used to divide the space into hypercubes that can be used to trivially recognize faults during system operation. The fault-detection logic operates by monitoring the input and output variables of the embedded controller. It is based on acquired and built-in knowledge about the normal behaviour in order to detect abnormalities. The fault-detection problem is approched by the use of monitoring cells, which implement the system supervising logic.

References

  1. Banzhaf, W., Nordin, P., Keller, R., and Francone, F. (1998). Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco.
  2. Gagne, C. and Parizeau, M. (2006). Genericity in evolutionary computation software tools: Principles and casestudy. International Journal on Artificial Intelligence Tools, 15(2):173-194.
  3. Koza, J. (1992). Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge, MA.
  4. Schwefel, H.-P. (1987). Collective phenomena in evolutionary systems. Preprints of the 31st Annual Meeting of the International Society for General System Research, Budapest, 2:1025-1033.
Download


Paper Citation


in Harvard Style

Šprogar M., Verber D. and Colnarič M. (2006). CONSIDERATIONS FOR SELECTING FUNCTIONS AND TERMINALS IN GENETIC PROGRAMMING FOR FAULT-DETECTION IN EMBEDDED SYSTEMS . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-59-7, pages 142-147. DOI: 10.5220/0001215101420147


in Bibtex Style

@conference{icinco06,
author={Matej Šprogar and Domen Verber and Matjaž Colnarič},
title={CONSIDERATIONS FOR SELECTING FUNCTIONS AND TERMINALS IN GENETIC PROGRAMMING FOR FAULT-DETECTION IN EMBEDDED SYSTEMS},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2006},
pages={142-147},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001215101420147},
isbn={978-972-8865-59-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - CONSIDERATIONS FOR SELECTING FUNCTIONS AND TERMINALS IN GENETIC PROGRAMMING FOR FAULT-DETECTION IN EMBEDDED SYSTEMS
SN - 978-972-8865-59-7
AU - Šprogar M.
AU - Verber D.
AU - Colnarič M.
PY - 2006
SP - 142
EP - 147
DO - 10.5220/0001215101420147