Skip to main content

Incremental Growth on Compositional Pattern Producing Networks Based Optimization of Biohybrid Actuators

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2024)

Abstract

One of the training methods of Artificial Neural Networks is Neuroevolution (NE) or the application of Evolutionary Optimization on the architecture and weights of networks to fit the target behaviour. In order to provide competitive results, three key concepts of the NE methods require more attention, i.e., the crossover operator, the niching capacity and the incremental growth of the solutions’ complexity. Here we study an appropriate implementation of the incremental growth for an application of NE on Compositional Pattern Producing Networks (CPPNs) that encode the morphologies of biohybrid actuators. The target for these actuators is to enable the efficient angular movement of a drug-delivering catheter in order to reach difficult areas in the human body. As a result, the methods presented here can be a part of a modular software pipeline that will enable the automatic design of Biohybrid Machines (BHMs) for a variety of applications. The proposed initialization with minimal complexity of these networks resulted in faster computation for the predefined computational budget in terms of number of generations, notwithstanding that the emerged champions have achieved similar fitness values with the ones that emerged from the baseline method. Here, fitness was defined as the maximum deflection of the biohybrid actuator from its initial position after 10 s of simulated time on an open-source physics simulator. Since, the implementation of niching was already employed in the existing baseline version of the methodology, future work will focus on the application of crossover operators.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cheney, N., Bongard, J., Lipson, H.: Evolving soft robots in tight spaces. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 935–942 (2015)

    Google Scholar 

  2. Cheney, N., MacCurdy, R., Clune, J., Lipson, H.: Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding. ACM SIGEVOlution 7(1), 11–23 (2014)

    Article  Google Scholar 

  3. Clune, J., Lipson, H.: Evolving 3d objects with a generative encoding inspired by developmental biology. ACM SIGEVOlution 5(4), 2–12 (2011)

    Article  Google Scholar 

  4. Galván, E., Mooney, P.: Neuroevolution in deep neural networks: Current trends and future challenges. IEEE Trans. Artif. Intell. 2(6), 476–493 (2021)

    Article  Google Scholar 

  5. Gomez, F.J., Miikkulainen, R., et al.: Solving non-Markovian control tasks with neuroevolution. In: IJCAI, vol. 99, pp. 1356–1361. CiteSeer (1999)

    Google Scholar 

  6. Hiller, J., Lipson, H.: Dynamic simulation of soft multimaterial 3d-printed objects. Soft Rob. 1(1), 88–101 (2014)

    Article  Google Scholar 

  7. Kriegman, S., Blackiston, D., Levin, M., Bongard, J.: A scalable pipeline for designing reconfigurable organisms. Proc. Natl. Acad. Sci. 117(4), 1853–1859 (2020)

    Article  Google Scholar 

  8. Lee, C.H., Kim, J.H.: Evolutionary ordered neural network with a linked-list encoding scheme. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 665–669. IEEE (1996)

    Google Scholar 

  9. Moriarty, D.E., Mikkulainen, R.: Efficient reinforcement learning through symbiotic evolution. Mach. Learn. 22, 11–32 (1996)

    Article  Google Scholar 

  10. Papavasileiou, E., Cornelis, J., Jansen, B.: A systematic literature review of the successors of “neuroevolution of augmenting topologies’’. Evol. Comput. 29(1), 1–73 (2021)

    Article  Google Scholar 

  11. Pujol, J.C.F., Poli, R.: Evolving the topology and the weights of neural networks using a dual representation. Appl. Intell. 8, 73–84 (1998)

    Article  Google Scholar 

  12. Schmidt, M.D., Lipson, H.: Age-fitness pareto optimization. In: Proceedings of the 12th annual conference on Genetic and evolutionary computation, pp. 543–544 (2010)

    Google Scholar 

  13. Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Genet. Program Evolvable Mach. 8, 131–162 (2007)

    Article  Google Scholar 

  14. Stanley, K.O., Clune, J., Lehman, J., Miikkulainen, R.: Designing neural networks through neuroevolution. Nat. Mach. Intell. 1(1), 24–35 (2019)

    Article  Google Scholar 

  15. Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)

    Article  Google Scholar 

  16. Stanley, K.O., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. J. Artif. Intell. Res. 21, 63–100 (2004)

    Article  Google Scholar 

  17. Tsompanas, M.A., Bull, L., Adamatzky, A., Balaz, I.: Evolutionary algorithms designing nanoparticle cancer treatments with multiple particle types [application notes]. IEEE Comput. Intell. Mag. 16(4), 85–99 (2021)

    Article  Google Scholar 

  18. Tsompanas, M.A., Bull, L., Adamatzky, A., Balaz, I.: Metameric representations on optimization of nano particle cancer treatment. Biocybern. Biomed. Eng. 41(2), 352–361 (2021)

    Article  Google Scholar 

Download references

Acknowledgement

This project has received funding from the European Union’s Horizon Europe research and innovation programme under grant agreement No. 101070328. UWE researchers were funded by the UK Research and Innovation grant No. 10044516.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michail-Antisthenis Tsompanas .

Editor information

Editors and Affiliations

Ethics declarations

Code availability

The code to reproduce the results can be found here: https://github.com/Antisthenis/reconfigurable_organisms/tree/biomeld_dev2.

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

Tsompanas, MA. (2024). Incremental Growth on Compositional Pattern Producing Networks Based Optimization of Biohybrid Actuators. In: Smith, S., Correia, J., Cintrano, C. (eds) Applications of Evolutionary Computation. EvoApplications 2024. Lecture Notes in Computer Science, vol 14635. Springer, Cham. https://doi.org/10.1007/978-3-031-56855-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-56855-8_17

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-031-56855-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics