Skip to main content

2016 | OriginalPaper | Buchkapitel

Dangerousness Metric for Gene Regulated Car Driving

verfasst von : Sylvain Cussat-Blanc, Jean Disset, Stéphane Sanchez

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we show how a dangerousness metric can be used to modify the input of a gene regulatory network when plugged to a virtual car. In the context of the 2015 Simulated Car Racing Championship organized during GECCO 2015, we have developed a new cartography methodology able to inform the controller of the car about the incoming complexity of the track: turns (slipperiness, angle, etc.) and bumps. We show how this dangerousness metric improves the results of our controller and outperforms other approaches on the tracks used in the competition.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
3
During these stages, the same parameters have been used to tune the genetic algorithm. Only the fitness function is modified. The genetic algorithm parameters are: Population size: 500; Mutation rate: 15 %; Crossover rate: 75 %; GRN Size: [4, 20] regulatory proteins plus inputs and outputs.
 
4
The source code and a short description of these approaches are available on the competition website: http://​cs.​adelaide.​edu.​au/​~optlog/​SCR2015/​.
 
Literatur
1.
Zurück zum Zitat Agapitos, A., Togelius, J., Lucas, S.M.: Evolving controllers for simulated car racing using object oriented genetic programming. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1543–1550. ACM (2007) Agapitos, A., Togelius, J., Lucas, S.M.: Evolving controllers for simulated car racing using object oriented genetic programming. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1543–1550. ACM (2007)
2.
Zurück zum Zitat Athanasiadis, C., Galanopoulos, D., Tefas, A.: Progressive neural network training for the open racing car simulator. In: IEEE Conference on Computational Intelligence and Games (CIG), pp. 116–123. IEEE (2012) Athanasiadis, C., Galanopoulos, D., Tefas, A.: Progressive neural network training for the open racing car simulator. In: IEEE Conference on Computational Intelligence and Games (CIG), pp. 116–123. IEEE (2012)
3.
Zurück zum Zitat Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Riolo, R.L., Worzel, B. (eds.) Genetic Programming Theory and Practice. Genetic Programming Series, vol. 6, pp. 43–62. Springer, Heidelberg (2003)CrossRef Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Riolo, R.L., Worzel, B. (eds.) Genetic Programming Theory and Practice. Genetic Programming Series, vol. 6, pp. 43–62. Springer, Heidelberg (2003)CrossRef
4.
Zurück zum Zitat Butz, M.V., Lönneker, T.D.: Optimized sensory-motor couplings plus strategy extensions for the torcs car racing challenge. In: Proceedings of the 5th International Conference on Computational Intelligence and Games, CIG 2009, pp. 317–324. IEEE Press, Piscataway, NJ, USA (2009) Butz, M.V., Lönneker, T.D.: Optimized sensory-motor couplings plus strategy extensions for the torcs car racing challenge. In: Proceedings of the 5th International Conference on Computational Intelligence and Games, CIG 2009, pp. 317–324. IEEE Press, Piscataway, NJ, USA (2009)
5.
Zurück zum Zitat Cardamone, L., Loiacono, D., Lanzi, P.L.: Learning to drive in the open racing car simulator using online neuroevolution. IEEE Trans. Comput. Intell. AI Games 2(3), 176–190 (2010)CrossRef Cardamone, L., Loiacono, D., Lanzi, P.L.: Learning to drive in the open racing car simulator using online neuroevolution. IEEE Trans. Comput. Intell. AI Games 2(3), 176–190 (2010)CrossRef
6.
Zurück zum Zitat Cussat-Blanc, S., Bredeche, N., Luga, H., Duthen, Y., Schoenauer, M.: Artificial gene regulatory networks, spatial computation: a case study. In: Proceedings of the European Conference on Artificial Life (ECAL 2011). MIT Press, Cambridge, MA (2011) Cussat-Blanc, S., Bredeche, N., Luga, H., Duthen, Y., Schoenauer, M.: Artificial gene regulatory networks, spatial computation: a case study. In: Proceedings of the European Conference on Artificial Life (ECAL 2011). MIT Press, Cambridge, MA (2011)
7.
Zurück zum Zitat Cussat-Blanc, S., Harrington, K.: Genetically-regulated neuromodulation facilitates multi-task reinforcement learning. In: Proceedings of the on Genetic and Evolutionary Computation Conference, pp. 551–558. ACM (2015) Cussat-Blanc, S., Harrington, K.: Genetically-regulated neuromodulation facilitates multi-task reinforcement learning. In: Proceedings of the on Genetic and Evolutionary Computation Conference, pp. 551–558. ACM (2015)
8.
Zurück zum Zitat Cussat-Blanc, S., Pollack, J.: Cracking the egg: virtual embryogenesis of real robots. Artif. Life 20(3), 361–383 (2014)CrossRef Cussat-Blanc, S., Pollack, J.: Cracking the egg: virtual embryogenesis of real robots. Artif. Life 20(3), 361–383 (2014)CrossRef
9.
Zurück zum Zitat Cussat-Blanc, S., Sanchez, S., Duthen, Y.: Simultaneous cooperative and conflicting behaviors handled by a gene regulatory network. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2012) Cussat-Blanc, S., Sanchez, S., Duthen, Y.: Simultaneous cooperative and conflicting behaviors handled by a gene regulatory network. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2012)
10.
Zurück zum Zitat Doursat, R.: Organically grown architectures: creating decentralized, autonomous systems by embryomorphic engineering. In: Doursat, R. (ed.) Organic Computing. Understanding Complex Systems, pp. 167–200. Springer, Heidelberg (2008) Doursat, R.: Organically grown architectures: creating decentralized, autonomous systems by embryomorphic engineering. In: Doursat, R. (ed.) Organic Computing. Understanding Complex Systems, pp. 167–200. Springer, Heidelberg (2008)
11.
Zurück zum Zitat Eggenberger Hotz, P.: Combining developmental processes and their physics in an artificial evolutionary system to evolve shapes. In: On Growth, Form and Computers, p. 302 (2003) Eggenberger Hotz, P.: Combining developmental processes and their physics in an artificial evolutionary system to evolve shapes. In: On Growth, Form and Computers, p. 302 (2003)
12.
Zurück zum Zitat Guo, H., Meng, Y., Jin, Y.: A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. BioSystems 98(3), 193–203 (2009)CrossRef Guo, H., Meng, Y., Jin, Y.: A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. BioSystems 98(3), 193–203 (2009)CrossRef
13.
Zurück zum Zitat Joachimczak, M., Wróbel, B.: Evolving gene regulatory networks for real time control of foraging behaviours. In: Proceedings of the 12th International Conference on Artificial Life (2010) Joachimczak, M., Wróbel, B.: Evolving gene regulatory networks for real time control of foraging behaviours. In: Proceedings of the 12th International Conference on Artificial Life (2010)
14.
Zurück zum Zitat Joachimczak, M., Wróbel, B.: Evolution of the morphology and patterning of artificial embryos: scaling the tricolour problem to the third dimension. In: Karsai, I., Szathmáry, E., Kampis, G. (eds.) ECAL 2009, Part I. LNCS, vol. 5777, pp. 35–43. Springer, Heidelberg (2011) Joachimczak, M., Wróbel, B.: Evolution of the morphology and patterning of artificial embryos: scaling the tricolour problem to the third dimension. In: Karsai, I., Szathmáry, E., Kampis, G. (eds.) ECAL 2009, Part I. LNCS, vol. 5777, pp. 35–43. Springer, Heidelberg (2011)
15.
Zurück zum Zitat Knabe, J., Schilstra, M., Nehaniv, C.: Evolution and morphogenesis of differentiated multicellular organisms: autonomously generated diffusion gradients for positional information. Artif. Life XI 11, 321 (2008) Knabe, J., Schilstra, M., Nehaniv, C.: Evolution and morphogenesis of differentiated multicellular organisms: autonomously generated diffusion gradients for positional information. Artif. Life XI 11, 321 (2008)
16.
Zurück zum Zitat Lifton, R., Goldberg, M., Karp, R., Hogness, D.: The organization of the histone genes in drosophila melanogaster: functional and evolutionary implications. In: Cold Spring Harbor Symposia on Quantitative BIology, vol. 42, pp. 1047–1051. Cold Spring Harbor Laboratory Press (1978) Lifton, R., Goldberg, M., Karp, R., Hogness, D.: The organization of the histone genes in drosophila melanogaster: functional and evolutionary implications. In: Cold Spring Harbor Symposia on Quantitative BIology, vol. 42, pp. 1047–1051. Cold Spring Harbor Laboratory Press (1978)
17.
Zurück zum Zitat Nicolau, M., Schoenauer, M., Banzhaf, W.: Evolving genes to balance a pole. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 196–207. Springer, Heidelberg (2010)CrossRef Nicolau, M., Schoenauer, M., Banzhaf, W.: Evolving genes to balance a pole. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 196–207. Springer, Heidelberg (2010)CrossRef
18.
Zurück zum Zitat Onieva, E., Pelta, D.A., Alonso, J., Milanés, V., Pérez, J.: A modular parametric architecture for the torcs racing engine. In: Proceedings of the 5th International Conference on Computational Intelligence and Games, CIG 2009, pp. 256–262. IEEE Press, Piscataway, NJ, USA (2009) Onieva, E., Pelta, D.A., Alonso, J., Milanés, V., Pérez, J.: A modular parametric architecture for the torcs racing engine. In: Proceedings of the 5th International Conference on Computational Intelligence and Games, CIG 2009, pp. 256–262. IEEE Press, Piscataway, NJ, USA (2009)
19.
Zurück zum Zitat Quadflieg, J., Preuss, M., Rudolph, G.: Driving faster than a human player. In: Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcázar, A.I., Merelo, J.J., Neri, F., Preuss, M., Richter, H., Togelius, J., Yannakakis, G.N., Chio, C. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 143–152. Springer, Heidelberg (2011)CrossRef Quadflieg, J., Preuss, M., Rudolph, G.: Driving faster than a human player. In: Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcázar, A.I., Merelo, J.J., Neri, F., Preuss, M., Richter, H., Togelius, J., Yannakakis, G.N., Chio, C. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 143–152. Springer, Heidelberg (2011)CrossRef
20.
Zurück zum Zitat Reil, T.: Dynamics of gene expression in an artificial genome — implications for biological and artificial ontogeny. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol. 1674, pp. 457–466. Springer, Heidelberg (1999)CrossRef Reil, T.: Dynamics of gene expression in an artificial genome — implications for biological and artificial ontogeny. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol. 1674, pp. 457–466. Springer, Heidelberg (1999)CrossRef
21.
Zurück zum Zitat Sanchez, S., Cussat-Blanc, S.: Gene regulated car driving: using a gene regulatory network to drive a virtual car. Genet. Program. Evolvable Mach. 15(4), 477–511 (2014)CrossRef Sanchez, S., Cussat-Blanc, S.: Gene regulated car driving: using a gene regulatory network to drive a virtual car. Genet. Program. Evolvable Mach. 15(4), 477–511 (2014)CrossRef
22.
Zurück zum Zitat Stanley, K., Sherony, R., Kohl, N., Miikkulainen, R.: Neuroevolution of an automobile crash warning system. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (2005) Stanley, K., Sherony, R., Kohl, N., Miikkulainen, R.: Neuroevolution of an automobile crash warning system. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (2005)
23.
Zurück zum Zitat Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10, 99–127 (2002)CrossRef Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10, 99–127 (2002)CrossRef
24.
Zurück zum Zitat Togelius, J., Lucas, S.M.: Evolving robust and specialized car racing skills. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1187–1194. IEEE (2006) Togelius, J., Lucas, S.M.: Evolving robust and specialized car racing skills. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1187–1194. IEEE (2006)
25.
Zurück zum Zitat Wilson, D., Awa, E., Cussat-Blanc, S., Veeramachaneni, K., O’Reilly, U.-M.: On learning to generate wind farm layouts. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, pp. 767–774. ACM (2013) Wilson, D., Awa, E., Cussat-Blanc, S., Veeramachaneni, K., O’Reilly, U.-M.: On learning to generate wind farm layouts. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, pp. 767–774. ACM (2013)
26.
Zurück zum Zitat Wolpert, L.: Positional information and the spatial pattern of cellular differentiation. J. Theor. Biol. 25(1), 1 (1969)CrossRef Wolpert, L.: Positional information and the spatial pattern of cellular differentiation. J. Theor. Biol. 25(1), 1 (1969)CrossRef
Metadaten
Titel
Dangerousness Metric for Gene Regulated Car Driving
verfasst von
Sylvain Cussat-Blanc
Jean Disset
Stéphane Sanchez
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_40

Premium Partner