Skip to main content
SpringerLink
Log in

Assignment of Unexpected Tasks in Embedded System Design Process Using Genetic Programming

  • Conference paper
  • First Online:
Dynamics of Information Systems (DIS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14321))

Included in the following conference series:

  • 97 Accesses

Abstract

Embedded systems need to execute some tasks. The designer needed to predict every behaviour of the system. However the problem appears when system meets unexpected situation. In some cases the system architecture cannot be modified or such operation is too expensive. In this paper we present a novel developmental genetic programming based method for assignment of unexpected tasks in embedded system design process. Our approach does not modify the system architecture. The proposed method evolves decision trees. The new individuals are obtained during evolution process after using genetic operators: mutation, crossover, cloning and selection. After genotype to phenotype mapping the ready system is obtained.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.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

References

  1. Guo, C., Ci, S., Yang, Y.: A servey of energy consumption measurement in embedded system. IEEE Access 9, 60516–60530 (2021)

    Article  Google Scholar 

  2. Laohapensaeng, T., Chaisricharoen, R., Boonyanant, P.: Evaluation system for car engine performance. In: Proceedings of Joint International Conference on Digital Arts, Media and Technology with ECTI Northern Section Conference on Electrical, Electronics, Computer and Telecommunication Engineering, Thailand, pp. 322–326 (2021)

    Google Scholar 

  3. Lopez-Montiel, M., Orozco-Rosas, U., Sanchez-Adame, M., Picos, K., Ross, O.H.M.: Evaluation method of deep learning-based embedded systems for traffic sign detection. IEEE Access 9, 101217–101238 (2021)

    Article  Google Scholar 

  4. Wolf, W., Ozer, B., Lv, T.: Smart cameras as embedded systems. Computer 35, 48–53 (2002)

    Article  Google Scholar 

  5. Saddik, A., Latif, R., El Ouardi, A., Elhoseny, M., Khelifi, A.: Computer development based embedded systems in precision agriculture: tools and application. Acta Agric. Scand. Sect. B Soil Plant Sci. 72(1), 589–611 (2022)

    Google Scholar 

  6. De Micheli, G., Gupta, R.: Hardware/software co-design. Proc. IEEE 95(3), 349–365 (1997)

    Article  Google Scholar 

  7. Górski, A., Ogorzałek, M.: Genetic programming based algorithm for HW/SW cosynthesis of distributed embedded systems specified using conditional task graph. In: Proceedings of the 10th International Conference on Sensor Networks, pp. 239–243 (2022)

    Google Scholar 

  8. Górski, A., Ogorzałek, M.: Genetic programming based constructive algorithm with penalty function for hardware/software cosynthesis of embedded systems. In: Proceedings of the 16th International Conference on Software Technologies, ICSOFT, pp. 583–588 (2021)

    Google Scholar 

  9. Oh, H., Ha, S.: Hardware-software cosynthesis of multi-mode multi-task embedded systems with real-time constraints. In: Proceedings of the International Workshop on Hardware/Software Codesign, pp. 133–138 (2002)

    Google Scholar 

  10. Dick, R.P., Jha, N.K.: MOGAC: a multiobjective genetic algorithm for the co-synthesis of hardware-software embedded systems. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 17(10), 920–935 (1998)

    Google Scholar 

  11. Deniziak, S., Gorski, A.: Hardware/software co-synthesis of distributed embedded systems using genetic programming. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds.) ICES 2008. LNCS, vol. 5216, pp. 83–93. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85857-7_8

    Chapter  Google Scholar 

  12. Górski, A., Ogorzałek, M.: Genetic programming based iterative improvement algorithm for HW/SW cosynthesis of distributted embedded systems. In: Proceedings of the 10th International Conference on Sensor Networks, pp. 120–125 (2021)

    Google Scholar 

  13. Langdon, W.B.: Genetic programming convergence. In: Genetic Programming and Evolvable Machines (2021)

    Google Scholar 

  14. Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)

    Article  Google Scholar 

  15. Koza, J.R., Bennett III, F.H., Lohn, J., Dunlap, F., Keane, M.A., Andre, D.: Automated synthesis of computational circuits using genetic programming. In: Proceedings of the IEEE Conference on Evolutionary Computation (1997)

    Google Scholar 

  16. Górski, A., Ogorzałek, M.: Adaptive iterative improvement GP-based methodology for HW/SW co-synthesis of embedded systems. In: Proceedings of the 7th International Joint Conference on Pervasive and Embedded Computing and Communication Systems, Spain, pp. 56–59 (2017)

    Google Scholar 

  17. Kefer, K., et al.: Simulation-based optimization of residential energy flows using white box modeling by genetic programming. Energy Build. 258, 111829 (2022)

    Article  Google Scholar 

  18. Andelić, N., Baressi Šegota, S., Lorencin, I., Mrzljak, V., Car, Z.: Estimation of COVID-19 epidemic curves using genetic programming algorithm. Health Inform. J. 27(1) (2021)

    Google Scholar 

  19. Poli, R., Langdon, W., McPhee, N.: A field guide to genetic programming (2008). http://lulu.com. http://www.gp-field-guide.org.uk

  20. Banzhaf, W., Nordin, P., Keller, R., Francone, F.: Genetic Programming - An Introduction. On the Automatic Evolution of Computer Programs and Its Application. dpunkt/Morgan Kaufmann, Heidelberg/San Francisco (1998)

    Google Scholar 

  21. Miller, J.F.: Cartesian genetic programming. In: Miller, J. (ed.) Cartesian Genetic Programming, pp. 17–34. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-17310-3_2

    Chapter  Google Scholar 

  22. Górski, A., Ogorzałek, M.: Assignment of unexpected tasks for a group of embedded systems. IFAC-PapersOnLine 51(6), 102–106 (2018)

    Article  Google Scholar 

  23. Górski, A., Ogorzałek, M.: Assignment of unexpected tasks in embedded system design process. Microprocess. Microsyst. 44, 17–21 (2016)

    Article  Google Scholar 

  24. Górski, A., Ogorzałek, M.: Adaptive GP-based algorithm for hardware/software co-design of distributed embedded systems. In: Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems, Portugal, pp. 125–130 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technologies, Jagiellonian University, Prof. Stanisława Łojasiewicza 11, Cracow, Poland

    Adam Górski & Maciej Ogorzałek

Authors
  1. Adam Górski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Ogorzałek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Górski .

Editor information

Editors and Affiliations

  1. Jan Evangelista Purkyně University, Ústí nad Labem-město, Czech Republic

    Hossein Moosaei

  2. Charles University, Prague, Czech Republic

    Milan Hladík

  3. University of Florida, Gainesville, FL, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Górski, A., Ogorzałek, M. (2024). Assignment of Unexpected Tasks in Embedded System Design Process Using Genetic Programming. In: Moosaei, H., Hladík, M., Pardalos, P.M. (eds) Dynamics of Information Systems. DIS 2023. Lecture Notes in Computer Science, vol 14321. Springer, Cham. https://doi.org/10.1007/978-3-031-50320-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-50320-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-50319-1

  • Online ISBN: 978-3-031-50320-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation