EHW from Consumer Point of View: Consumer-Triggered Evolution

Authors: Yerbol Sapargaliyev, Tatiana Kalganova

Abstract:

Evolvable Hardware (EHW) has been regarded as adaptive system acquired by wide application market. Consumer market of any good requires diversity to satisfy consumers- preferences. Adaptation of EHW is a key technology that could provide individual approach to every particular user. This situation raises a question: how to set target for evolutionary algorithm? The existing techniques do not allow consumer to influence evolutionary process. Only designer at the moment is capable to influence the evolution. The proposed consumer-triggered evolution overcomes this problem by introducing new features to EHW that help adaptive system to obtain targets during consumer stage. Classification of EHW is given according to responsiveness, imitation of human behavior and target circuit response. Home intelligent water heating system is considered as an example.

Keywords: Actuators, consumer-triggered evolution, evolvable hardware, sensors.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070441

References:

[1] T. Back, D. B. Fogel. Z. Michalewicz, "Handbook of evolutionary computation", Institute of Physics, Publishing, Bristol UK and Oxford University Press, Philadelphia PA, 1997. (New edition: Vol. 1 and 2, Institute of Physics Publishing, Bristol UK, 2000).
[2] J. Torresen, "A dynamic fitness function applied to improve the generalisation when evolving a signal processing hardware architecture", in Proc. of Fourth European Workshop on Evolutionary Computation in Image Analysis and Signal Processing (EvoIASP2002), Springer LNCS 2279, pp. 267-279, April 2002, Kinsale, Ireland.
[3] X. Yao, Tetsuya Higuchi, "Promises and challenges of evolvable hardware", IEEE Transactions on systems, man, and cyberneticsÔÇöpart C: application and reviews, vol. 29, No 1, February 1999.
[4] A. Stoica, "Evolvable hardware for autonomous systems", in tutorials given at the Congress on Evolutionary Computation CEC-03, p. 132, 2003.
[5] L. Sekanina, V. Drabek, "Theory and applications of evolvable embedded systems", in Proc. of the 11th IEEE Int. Conference and Workshop on the Engineering of Computer-Based Systems, Los Alamitos, CA, US, ICSP, 2004, pp. 186-193.
[6] Z. Michalewicz, R. Hinterding, and M. Michalewicz, "Evolutionary algorithms", Chapter 2 in Fuzzy Evolutionary Computation, W. Pedrycz (editor), Kluwer Academic, 1997.
[7] M. Towsey, A. Brown, S. Wright, J. Diederich. Towards Melodic Extension Using Genetic Algorithms, Educational Technology & Society 4(2) 2001.
[8] E. Uchibe, M. Yanase, M. Asada, "Behavior generation for a mobile robot based on the adaptive fitness function", Robotics and Autonomous Systems 40, 2002, pp.69-77.
[9] A. Stoica, R. Zebulum, D. Keymeulen, M. Ferguson, X. Guo, "On two new trends in evolvable hardware: employment of HDL-based structuring, and design of multi-fuctional circuits", page 56-59. 2002 NASA/DoD Conference on Evolvable Hardware, Alexandria, Virginia, USA, July 15-18, 2002, IEEE Computer Society.
[10] G. Buason, N. Bergfeldt, & T. Ziemke, (in press), "Brains, Bodies and Beyond: Competitive Co-Evolution of Robot Controllers, Morphologies and Environments", Genetic Programming and Evolvable Machines, to appear.
[11] T. Kalganova, "Bidirectional incremental evolution in extrinsic evolvable hardware", Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware, p.65, July 13-15, 2000.
[12] M. Love, K. R. Sorensen, J. Larsen, J. Clausen, "Disruption management for an airline - rescheduling of aircraft". In Applications of Evolutionary Computing, EvoWorkshops 2002, Vol. 2279 of LNCS, pp. 315-324. Springer-Verlag, 2002.
[13] S. Nolfi & D. Floreano (1998 copyright 1999), "Co-evolving predator and prey robots: Do 'arm races' arise in artificial evolution?", Artificial Life, 4 (4), 311-335.
[14] M. Tanaka, H. Sakanashi, M. Salami, M. Iwata, T. Kurita, T. Higuchi, "Data compression for digital color electrophotographic printer with evolvable hardware", in Proc. of the 2nd Int. Conf. on Evolvable Systems: From Biology to Hardware ICES-98, Vol. 1478 of LNCS, pp. 106-114, Lausanne, Switzerland, 1998. Springer-Verlag.
[15] L. Sekanina, "Evolvable components: from theory to hardware implementations", Natural Computing Series, Springer Verlag, 2004.
[16] M. Wahde, "Evolutionary robotics: the use of artificial evolution in robotics", tutorial presented at IROS 2004, Sendai, Japan.
[17] A. Thompson, P. Layzell, R. S. Zebulum, "Explorations in design space: unconventional electronics design through artificial evolution", IEEE Transactions on Evolutionary Computation, Special Issue in "Evolvable Hardware", Moshe Sipper (Ed), pp.167-196, Vol.3, N.3, September, 1999.
[18] E. Damiani, V. Liberali, and A. Tettamanzi, "Dynamic optimisation of non-linear feed-forward circuits", in Proc. of the 3rd Int. Conf. on Evolvable Systems: From Biology to Hardware ICES-00, Vol. 1801 of LNCS, pp. 41-50, Edinburgh, Scotland, UK, 2000. Springer-Verlag.
[19] D. Keymeulen, M. Iwata, Y. Kuniyoshi, T. Higuchi, "Comparison between an off-line model-free and an on-line model-based evolution applied to a robotics navigation system using evolvable hardware", in Proc. of the 6th Int. Conf. on Artificial Life, pp. 199-208, 1998.
[20] J. Torresen, J. Bakke, L. Sekanina, "Recognizing speed limit sign numbers by evolvable hardware", in Proc. of the 8th Int. Conf. on Parallel Problem Solving from Nature (PPSN VIII), Berlin, DE, Springer, 2004, pp. 682-691.
[21] R. S. Zebulum, A. Stoica, D. Keymeulen, "Experiments on the evolution of digital to analog converters", published in the Proceedings of the 2001 IEEE Aerospace Conference, March 10-17 2001, Big Sky, Montana , USA . Manhattan Beach.