SlideShare a Scribd company logo
& TU Dortmund




                 Car Setup Optimization Competition
                 @ EVOStar 2010
                 Luigi Cardamone, Daniele Loiacono,
                 Markus Kemmerling, Mike Preuss



Car Setup Optimization @ EVOStar-2010
What is the competition about?



 The goal is to submit an optimization algorithm for a
  challenging problem

 The problem: find the best car setup that achieves the
  highest performance on a previously unknown track

 The submitted algorithms will be compared on three different
  tracks




                                                      TU Dortmund
      Car Setup Optimization @ EVOStar-2010
Optimizing Car Setup in
TORCS
Optimizing Car Setup


As in real racing competition, finding a good car racing setup is
  a very challenging problem.

 The best set of parameters
  depends on:
     The track
     The driver’s style
      (in this case AI controller)
     The final measure



 Challenges:
    Limited amount of time available for the optimization
    Evaluation times must be determined by the algorithm
    Noisy fitness function

                                                        TU Dortmund
      Car Setup Optimization @ EVOStar-2010
Which parameters?


 A car presents many parameters that can be optimized:
     Gear ratios
     Rear/Front wing angle
     Brakes
     Rear differential
     Rear/Front anti-roll bars
     Wheels
      • Ride
      • Toe
      • Camber
     Suspensions
      • Spring
      • Bell crank
     …


                                                   TU Dortmund
      Car Setup Optimization @ EVOStar-2010
Optimization Framework


 The competition framework creates a physical separation between
  the optimizer and the TORCS engine:
     Freedom to choose the programming language of the optimizer
     Restrict the access only to a set of parameters defined by the
     designer


                                   Parameter
     Optimization                  sequence
                                                          TORCS
      Algorithm

                  Client                         Server
                                         UDP


                                     Fitness
                                    evaluation



                                                              TU Dortmund
       Car Setup Optimization @ EVOStar-2010
The optimization process


 The parameters involved in the optimization are normalized
  in the range [0,1]
 The optimizer iteratively asks to the TORCS server to
  evaluate a given sequence of parameters
 The optimizer must also specify the duration of the each
  evaluation (specified in game tics)
 Each time an evaluation request arrives, the server:
   1. Plug in the parameters in the car setup
   2. A programmed policy (Berniw2) drives the car for the
      specified amount of time
   3. Finally, the evaluation results are returned as: lap time,
      distance raced, top speed and damages




                                                        TU Dortmund
      Car Setup Optimization @ EVOStar-2010
Submissions
The competitors


 Five new entries have been submitted to the competition:
     Jorge Muñoz - Universidad Carlos III de Madrid, Spain -
     MOEA
     Moisés Martínez Muñoz, Emilio Martín Gallardo, Yago Saez
     Achaerandio – Universidad Carlos III de Madrid, Spain –
     (12+10)-EA
     Pablo José García Evans, Yago Saez Achaerandio –
     Universidad Carlos III de Madrid, Spain – PSO
     Wolfgang Walz, TU Dortmund, Germany - PSO
     Antonio J. Fernández, Carlos Cotta, Alberto Fuentes –
     University of Malaga, Spain
 Entries (not ranked) of the organizers:
     Basic Genetic Algorithm (Luigi Cardamone et al., Politecnico di
     Milano)
     CMA-ES with well chosen parameters (Markus Kemmerling, TU
     Dortmund)
                                                            TU Dortmund
       Car Setup Optimization @ EVOStar-2010
The Results
Scoring process


 Scoring process involved three tracks (unknown to the
  competitors):
     Dirt 3 (a dirty track)
     Poli-Track (unknown)
     CG Track 2 (rather easy and fast)

 For each track, 10 runs of each optimization technique have
  been performed
 Each run is stopped after that 1.000.000 of game tics expires
  (approximately 2 minutes of computation)
 The champion of each run was evaluated scoring the
  distance raced in the first 10.000 game tics of a race




                                                      TU Dortmund
      Car Setup Optimization @ EVOStar-2010
2010 Tracks Pictures




                                              Dirt-3
 Poli-track




                  CG track 2
                                                       TU Dortmund
      Car Setup Optimization @ EVOStar-2010
CG track 2



12000
10000
 8000
 6000
 4000
 2000
                                                   avg
    0
                                                   var




                                                TU Dortmund
        Car Setup Optimization @ EVOStar-2010
Poli-track



9000
8000
7000
6000
5000
4000
3000
2000
1000                                               avg
   0
                                                   var




                                               TU Dortmund
       Car Setup Optimization @ EVOStar-2010
Dirt-3



7000
6000
5000
4000
3000
2000
1000
                                                    avg
   0
                                                    var




                                                  TU Dortmund
          Car Setup Optimization @ EVOStar-2010
And now some Points (as in Formula-1):




Competitor                       CG track 2         Poli-track   Dirt-3   Overall
Munoz-MOEA                                     10
Garcia/Saez-PSO                                6
Walz-PSO                                       8
Fernandez/Cotta/Fuentes                        4
Munoz/Martin/Saez-EA                           5




                                                                          TU Dortmund
       Car Setup Optimization @ EVOStar-2010
And now some Points (as in Formula-1):




Competitor                       CG track 2         Poli-track   Dirt-3   Overall
Munoz-MOEA                                     10            6
Garcia/Saez-PSO                                6            10
Walz-PSO                                       8             5
Fernandez/Cotta/Fuentes                        4             4
Munoz/Martin/Saez-EA                           5             8




                                                                          TU Dortmund
       Car Setup Optimization @ EVOStar-2010
And now some Points (as in Formula-1):




Competitor                       CG track 2         Poli-track   Dirt-3       Overall
Munoz-MOEA                                     10            6            8
Garcia/Saez-PSO                                6            10            5
Walz-PSO                                       8             5            6
Fernandez/Cotta/Fuentes                        4             4        10
Munoz/Martin/Saez-EA                           5             8            4




                                                                              TU Dortmund
       Car Setup Optimization @ EVOStar-2010
And now some Points (as in Formula-1):




Competitor                       CG track 2         Poli-track   Dirt-3       Overall
Munoz-MOEA                                     10            6            8         24
Garcia/Saez-PSO                                6            10            5         21
Walz-PSO                                       8             5            6         19
Fernandez/Cotta/Fuentes                        4             4        10            18
Munoz/Martin/Saez-EA                           5             8            4         17


And the winner is:

Jorge Muñoz - MOEA
Universidad Carlos III de Madrid, Spain




                                                                              TU Dortmund
       Car Setup Optimization @ EVOStar-2010
……and what about the organizers?




Competitor                      CG track 2      Poli-track Dirt-3     Overall
Munoz-MOEA                            9831.83     7654.01   6128.29    23614.13
Garcia/Saez-PSO                       8386.77     7979.86   5021.41    21388.04
Walz-PSO                              8408.35     7304.54   5336.88    21049.77
Fernandez/Cotta/Fuentes               7553.21     5931.47   6263.40    19748.08
Munoz/Martin/Saez-EA                  8167.60     7718.36   4629.33    20515.29


Cardamone-SimpleGA                    9563.08     7273.06   5932.09    22768.23
Kemmerling-CMA_ES                   10410.13      8392.49   6415.87    25218.49




                                                                       TU Dortmund
       Car Setup Optimization @ EVOStar-2010
Conclusions

 Good news:
    We had 5 new entries! Wow!
    The center of car optimization in Europe is in Spain :-)

 And:
    Every track was won by a different algorithm
    The winner algorithm is multi-objective and uses all 4
    available return values:
      top speed, distanced raced, damage and lap time
    3rd to 5th place very tight…

 But:
     It is obviously not that easy to beat the SimpleGA
     Organizer entries show that there is still some potential

                                                       TU Dortmund
      Car Setup Optimization @ EVOStar-2010

More Related Content

Viewers also liked

Franc Pohleven: Trajnostna veriga lesa
Franc Pohleven: Trajnostna veriga lesaFranc Pohleven: Trajnostna veriga lesa
Franc Pohleven: Trajnostna veriga lesa
Umanotera
 
Www[1].primeraescuela.com sitemapsp.html
Www[1].primeraescuela.com sitemapsp.htmlWww[1].primeraescuela.com sitemapsp.html
Www[1].primeraescuela.com sitemapsp.htmlmontse23
 
Omni-Channel CUstomer Care
Omni-Channel CUstomer CareOmni-Channel CUstomer Care
Omni-Channel CUstomer Care
elcontact.com
 
Chew on this - Addressing Gluten-Free, Allergies & More
Chew on this - Addressing Gluten-Free, Allergies & MoreChew on this - Addressing Gluten-Free, Allergies & More
Chew on this - Addressing Gluten-Free, Allergies & More
Thrive! Meetings & Events
 
Tunisia Telecom Market Landscape 2015
Tunisia Telecom Market Landscape 2015Tunisia Telecom Market Landscape 2015
Tunisia Telecom Market Landscape 2015
Arab Advisors Group
 
O-lite 2014
O-lite 2014O-lite 2014
O-lite 2014
velosport
 
Email
EmailEmail
Profil jorge klapproth
Profil jorge klapprothProfil jorge klapproth
Profil jorge klapproth
Jorge Klapproth
 
La Revolución Móvil Africana
La Revolución Móvil AfricanaLa Revolución Móvil Africana
La Revolución Móvil Africana
Antoni
 
Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...
Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...
Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...
jeka011
 
El noticiero mentiroso
El noticiero mentirosoEl noticiero mentiroso
El noticiero mentirosovalunat
 
Curriculum Maureen Aragón Redondo
Curriculum Maureen Aragón RedondoCurriculum Maureen Aragón Redondo
Curriculum Maureen Aragón Redondo
Maureen arag?
 
Los pájaros errantes. pedro prado
Los pájaros errantes. pedro pradoLos pájaros errantes. pedro prado
Los pájaros errantes. pedro prado
Rocío Santaolalla
 
NYC Digital Roadmap 2013
NYC Digital Roadmap 2013NYC Digital Roadmap 2013
NYC Digital Roadmap 2013
Smart City
 
Soluciones WiFi en Transporte Público
Soluciones WiFi en Transporte PúblicoSoluciones WiFi en Transporte Público
Soluciones WiFi en Transporte Público
Monolitic, S.A.
 
Linaza harina extruida
Linaza   harina extruidaLinaza   harina extruida
Linaza harina extruida
19859836
 

Viewers also liked (20)

Franc Pohleven: Trajnostna veriga lesa
Franc Pohleven: Trajnostna veriga lesaFranc Pohleven: Trajnostna veriga lesa
Franc Pohleven: Trajnostna veriga lesa
 
REALLUSION - Copy (2)
REALLUSION - Copy (2)REALLUSION - Copy (2)
REALLUSION - Copy (2)
 
Www[1].primeraescuela.com sitemapsp.html
Www[1].primeraescuela.com sitemapsp.htmlWww[1].primeraescuela.com sitemapsp.html
Www[1].primeraescuela.com sitemapsp.html
 
Omni-Channel CUstomer Care
Omni-Channel CUstomer CareOmni-Channel CUstomer Care
Omni-Channel CUstomer Care
 
Chew on this - Addressing Gluten-Free, Allergies & More
Chew on this - Addressing Gluten-Free, Allergies & MoreChew on this - Addressing Gluten-Free, Allergies & More
Chew on this - Addressing Gluten-Free, Allergies & More
 
Tunisia Telecom Market Landscape 2015
Tunisia Telecom Market Landscape 2015Tunisia Telecom Market Landscape 2015
Tunisia Telecom Market Landscape 2015
 
O-lite 2014
O-lite 2014O-lite 2014
O-lite 2014
 
Domund 2012
Domund 2012Domund 2012
Domund 2012
 
Email
EmailEmail
Email
 
Profil jorge klapproth
Profil jorge klapprothProfil jorge klapproth
Profil jorge klapproth
 
La Revolución Móvil Africana
La Revolución Móvil AfricanaLa Revolución Móvil Africana
La Revolución Móvil Africana
 
Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...
Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...
Buenas Prácticas en Integración de las Tic en Educación en Andalucía: Dos est...
 
El noticiero mentiroso
El noticiero mentirosoEl noticiero mentiroso
El noticiero mentiroso
 
Curriculum Maureen Aragón Redondo
Curriculum Maureen Aragón RedondoCurriculum Maureen Aragón Redondo
Curriculum Maureen Aragón Redondo
 
One Vision- UNV Liberia Newsletter
One Vision- UNV Liberia NewsletterOne Vision- UNV Liberia Newsletter
One Vision- UNV Liberia Newsletter
 
Los pájaros errantes. pedro prado
Los pájaros errantes. pedro pradoLos pájaros errantes. pedro prado
Los pájaros errantes. pedro prado
 
NYC Digital Roadmap 2013
NYC Digital Roadmap 2013NYC Digital Roadmap 2013
NYC Digital Roadmap 2013
 
Soluciones WiFi en Transporte Público
Soluciones WiFi en Transporte PúblicoSoluciones WiFi en Transporte Público
Soluciones WiFi en Transporte Público
 
Corporate Brochure | R.K.International Manpower Recruitment Agency in India |...
Corporate Brochure | R.K.International Manpower Recruitment Agency in India |...Corporate Brochure | R.K.International Manpower Recruitment Agency in India |...
Corporate Brochure | R.K.International Manpower Recruitment Agency in India |...
 
Linaza harina extruida
Linaza   harina extruidaLinaza   harina extruida
Linaza harina extruida
 

Similar to Car Setup Optimization Competition @ EvoStar 2010

2010 Simulated Car Racing Championship @ WCCI-2010
2010 Simulated Car Racing Championship @ WCCI-20102010 Simulated Car Racing Championship @ WCCI-2010
2010 Simulated Car Racing Championship @ WCCI-2010Daniele Loiacono
 
2012 Simulated Car Racing Championship @ Evo*-2012
2012 Simulated Car Racing Championship @ Evo*-20122012 Simulated Car Racing Championship @ Evo*-2012
2012 Simulated Car Racing Championship @ Evo*-2012
Daniele Loiacono
 
The 2011 Simulated Car Racing Championship @ Evo*-2011
The 2011 Simulated Car Racing Championship @ Evo*-2011The 2011 Simulated Car Racing Championship @ Evo*-2011
The 2011 Simulated Car Racing Championship @ Evo*-2011
Luigi Cardamone
 
2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship
Daniele Loiacono
 
Inter & senior 2012 uae
Inter & senior 2012 uaeInter & senior 2012 uae
Inter & senior 2012 uaesherryseif
 

Similar to Car Setup Optimization Competition @ EvoStar 2010 (6)

2010 Simulated Car Racing Championship @ WCCI-2010
2010 Simulated Car Racing Championship @ WCCI-20102010 Simulated Car Racing Championship @ WCCI-2010
2010 Simulated Car Racing Championship @ WCCI-2010
 
2012 Simulated Car Racing Championship @ Evo*-2012
2012 Simulated Car Racing Championship @ Evo*-20122012 Simulated Car Racing Championship @ Evo*-2012
2012 Simulated Car Racing Championship @ Evo*-2012
 
Gt3 open wc denglish
Gt3 open wc denglishGt3 open wc denglish
Gt3 open wc denglish
 
The 2011 Simulated Car Racing Championship @ Evo*-2011
The 2011 Simulated Car Racing Championship @ Evo*-2011The 2011 Simulated Car Racing Championship @ Evo*-2011
The 2011 Simulated Car Racing Championship @ Evo*-2011
 
2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship
 
Inter & senior 2012 uae
Inter & senior 2012 uaeInter & senior 2012 uae
Inter & senior 2012 uae
 

More from Daniele Loiacono

GPUs for GEC Competition @ GECCO-2013
GPUs for GEC Competition @ GECCO-2013GPUs for GEC Competition @ GECCO-2013
GPUs for GEC Competition @ GECCO-2013
Daniele Loiacono
 
EvoRobocode Competition @ GECCO-2013
EvoRobocode Competition @ GECCO-2013EvoRobocode Competition @ GECCO-2013
EvoRobocode Competition @ GECCO-2013
Daniele Loiacono
 
2013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-20132013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-2013
Daniele Loiacono
 
2012 Simulated Car Racing Championship @ CIG-2012
2012 Simulated Car Racing Championship @ CIG-20122012 Simulated Car Racing Championship @ CIG-2012
2012 Simulated Car Racing Championship @ CIG-2012
Daniele Loiacono
 
2012 Simulated Car Racing Championship @ GECCO-2012
2012 Simulated Car Racing Championship @ GECCO-20122012 Simulated Car Racing Championship @ GECCO-2012
2012 Simulated Car Racing Championship @ GECCO-2012
Daniele Loiacono
 
Computational Intelligence in Games Tutorial @GECCO2012
Computational Intelligence in Games Tutorial @GECCO2012Computational Intelligence in Games Tutorial @GECCO2012
Computational Intelligence in Games Tutorial @GECCO2012
Daniele Loiacono
 
XCSF with Local Deletion: Preventing Detrimental Forgetting
XCSF with Local Deletion: Preventing Detrimental ForgettingXCSF with Local Deletion: Preventing Detrimental Forgetting
XCSF with Local Deletion: Preventing Detrimental Forgetting
Daniele Loiacono
 
Testing learning classifier systems
Testing learning classifier systemsTesting learning classifier systems
Testing learning classifier systems
Daniele Loiacono
 
Random Artificial Incorporation of Noise in a Learning Classifier System Envi...
Random Artificial Incorporation of Noise in a Learning Classifier System Envi...Random Artificial Incorporation of Noise in a Learning Classifier System Envi...
Random Artificial Incorporation of Noise in a Learning Classifier System Envi...
Daniele Loiacono
 
One Step Fits All
One Step Fits AllOne Step Fits All
One Step Fits All
Daniele Loiacono
 
Introducing LCS to Digital Design Verification
Introducing LCS to Digital Design VerificationIntroducing LCS to Digital Design Verification
Introducing LCS to Digital Design Verification
Daniele Loiacono
 
A temporal classifier system using spiking neural networks
A temporal classifier system using spiking neural networksA temporal classifier system using spiking neural networks
A temporal classifier system using spiking neural networks
Daniele Loiacono
 
Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...
Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...
Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...
Daniele Loiacono
 
Automatically Defined Functions for Learning Classifier Systems
Automatically Defined Functions for Learning Classifier SystemsAutomatically Defined Functions for Learning Classifier Systems
Automatically Defined Functions for Learning Classifier Systems
Daniele Loiacono
 
Voting Based Learning Classifier System for Multi-Label Classification
Voting Based Learning Classifier System for Multi-Label ClassificationVoting Based Learning Classifier System for Multi-Label Classification
Voting Based Learning Classifier System for Multi-Label Classification
Daniele Loiacono
 
2011 Simulated Car Racing Championship @ GECCO-2011
2011 Simulated Car Racing Championship @ GECCO-20112011 Simulated Car Racing Championship @ GECCO-2011
2011 Simulated Car Racing Championship @ GECCO-2011
Daniele Loiacono
 
Summary of the Simulated Car Racing Optimization Contest@GECCO-09
Summary of the Simulated Car Racing Optimization Contest@GECCO-09Summary of the Simulated Car Racing Optimization Contest@GECCO-09
Summary of the Simulated Car Racing Optimization Contest@GECCO-09Daniele Loiacono
 
CIG-2008 Car Racing Competition
CIG-2008 Car Racing CompetitionCIG-2008 Car Racing Competition
CIG-2008 Car Racing CompetitionDaniele Loiacono
 
Car Racing Competition at WCCI2008 - Summary
Car Racing Competition at WCCI2008 - SummaryCar Racing Competition at WCCI2008 - Summary
Car Racing Competition at WCCI2008 - Summary
Daniele Loiacono
 
Car Racing Competition at WCCI2008 - Diego Perez
Car Racing Competition at WCCI2008 - Diego PerezCar Racing Competition at WCCI2008 - Diego Perez
Car Racing Competition at WCCI2008 - Diego Perez
Daniele Loiacono
 

More from Daniele Loiacono (20)

GPUs for GEC Competition @ GECCO-2013
GPUs for GEC Competition @ GECCO-2013GPUs for GEC Competition @ GECCO-2013
GPUs for GEC Competition @ GECCO-2013
 
EvoRobocode Competition @ GECCO-2013
EvoRobocode Competition @ GECCO-2013EvoRobocode Competition @ GECCO-2013
EvoRobocode Competition @ GECCO-2013
 
2013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-20132013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-2013
 
2012 Simulated Car Racing Championship @ CIG-2012
2012 Simulated Car Racing Championship @ CIG-20122012 Simulated Car Racing Championship @ CIG-2012
2012 Simulated Car Racing Championship @ CIG-2012
 
2012 Simulated Car Racing Championship @ GECCO-2012
2012 Simulated Car Racing Championship @ GECCO-20122012 Simulated Car Racing Championship @ GECCO-2012
2012 Simulated Car Racing Championship @ GECCO-2012
 
Computational Intelligence in Games Tutorial @GECCO2012
Computational Intelligence in Games Tutorial @GECCO2012Computational Intelligence in Games Tutorial @GECCO2012
Computational Intelligence in Games Tutorial @GECCO2012
 
XCSF with Local Deletion: Preventing Detrimental Forgetting
XCSF with Local Deletion: Preventing Detrimental ForgettingXCSF with Local Deletion: Preventing Detrimental Forgetting
XCSF with Local Deletion: Preventing Detrimental Forgetting
 
Testing learning classifier systems
Testing learning classifier systemsTesting learning classifier systems
Testing learning classifier systems
 
Random Artificial Incorporation of Noise in a Learning Classifier System Envi...
Random Artificial Incorporation of Noise in a Learning Classifier System Envi...Random Artificial Incorporation of Noise in a Learning Classifier System Envi...
Random Artificial Incorporation of Noise in a Learning Classifier System Envi...
 
One Step Fits All
One Step Fits AllOne Step Fits All
One Step Fits All
 
Introducing LCS to Digital Design Verification
Introducing LCS to Digital Design VerificationIntroducing LCS to Digital Design Verification
Introducing LCS to Digital Design Verification
 
A temporal classifier system using spiking neural networks
A temporal classifier system using spiking neural networksA temporal classifier system using spiking neural networks
A temporal classifier system using spiking neural networks
 
Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...
Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...
Confusion Matrices for Improving Performance of Feature Pattern Classifier Sy...
 
Automatically Defined Functions for Learning Classifier Systems
Automatically Defined Functions for Learning Classifier SystemsAutomatically Defined Functions for Learning Classifier Systems
Automatically Defined Functions for Learning Classifier Systems
 
Voting Based Learning Classifier System for Multi-Label Classification
Voting Based Learning Classifier System for Multi-Label ClassificationVoting Based Learning Classifier System for Multi-Label Classification
Voting Based Learning Classifier System for Multi-Label Classification
 
2011 Simulated Car Racing Championship @ GECCO-2011
2011 Simulated Car Racing Championship @ GECCO-20112011 Simulated Car Racing Championship @ GECCO-2011
2011 Simulated Car Racing Championship @ GECCO-2011
 
Summary of the Simulated Car Racing Optimization Contest@GECCO-09
Summary of the Simulated Car Racing Optimization Contest@GECCO-09Summary of the Simulated Car Racing Optimization Contest@GECCO-09
Summary of the Simulated Car Racing Optimization Contest@GECCO-09
 
CIG-2008 Car Racing Competition
CIG-2008 Car Racing CompetitionCIG-2008 Car Racing Competition
CIG-2008 Car Racing Competition
 
Car Racing Competition at WCCI2008 - Summary
Car Racing Competition at WCCI2008 - SummaryCar Racing Competition at WCCI2008 - Summary
Car Racing Competition at WCCI2008 - Summary
 
Car Racing Competition at WCCI2008 - Diego Perez
Car Racing Competition at WCCI2008 - Diego PerezCar Racing Competition at WCCI2008 - Diego Perez
Car Racing Competition at WCCI2008 - Diego Perez
 

Recently uploaded

Generative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionGenerative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Aggregage
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalizationFull-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
Zilliz
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
Adtran
 
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
Neo4j
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Nexer Digital
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
James Anderson
 
Uni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdfUni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems S.M.S.A.
 
Microsoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdfMicrosoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdf
Uni Systems S.M.S.A.
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
Matthew Sinclair
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Paige Cruz
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
Safe Software
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
Pierluigi Pugliese
 
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
James Anderson
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Malak Abu Hammad
 
Removing Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software FuzzingRemoving Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software Fuzzing
Aftab Hussain
 
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
Neo4j
 
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
Neo4j
 
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex Proofs
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex ProofszkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex Proofs
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex Proofs
Alex Pruden
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
SOFTTECHHUB
 

Recently uploaded (20)

Generative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionGenerative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to Production
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalizationFull-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
 
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
 
Uni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdfUni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdf
 
Microsoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdfMicrosoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdf
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
 
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
 
Removing Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software FuzzingRemoving Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software Fuzzing
 
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
 
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
 
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex Proofs
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex ProofszkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex Proofs
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex Proofs
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
 

Car Setup Optimization Competition @ EvoStar 2010

  • 1. & TU Dortmund Car Setup Optimization Competition @ EVOStar 2010 Luigi Cardamone, Daniele Loiacono, Markus Kemmerling, Mike Preuss Car Setup Optimization @ EVOStar-2010
  • 2. What is the competition about?  The goal is to submit an optimization algorithm for a challenging problem  The problem: find the best car setup that achieves the highest performance on a previously unknown track  The submitted algorithms will be compared on three different tracks TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 4. Optimizing Car Setup As in real racing competition, finding a good car racing setup is a very challenging problem.  The best set of parameters depends on: The track The driver’s style (in this case AI controller) The final measure  Challenges: Limited amount of time available for the optimization Evaluation times must be determined by the algorithm Noisy fitness function TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 5. Which parameters?  A car presents many parameters that can be optimized: Gear ratios Rear/Front wing angle Brakes Rear differential Rear/Front anti-roll bars Wheels • Ride • Toe • Camber Suspensions • Spring • Bell crank … TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 6. Optimization Framework  The competition framework creates a physical separation between the optimizer and the TORCS engine: Freedom to choose the programming language of the optimizer Restrict the access only to a set of parameters defined by the designer Parameter Optimization sequence TORCS Algorithm Client Server UDP Fitness evaluation TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 7. The optimization process  The parameters involved in the optimization are normalized in the range [0,1]  The optimizer iteratively asks to the TORCS server to evaluate a given sequence of parameters  The optimizer must also specify the duration of the each evaluation (specified in game tics)  Each time an evaluation request arrives, the server: 1. Plug in the parameters in the car setup 2. A programmed policy (Berniw2) drives the car for the specified amount of time 3. Finally, the evaluation results are returned as: lap time, distance raced, top speed and damages TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 9. The competitors  Five new entries have been submitted to the competition: Jorge Muñoz - Universidad Carlos III de Madrid, Spain - MOEA Moisés Martínez Muñoz, Emilio Martín Gallardo, Yago Saez Achaerandio – Universidad Carlos III de Madrid, Spain – (12+10)-EA Pablo José García Evans, Yago Saez Achaerandio – Universidad Carlos III de Madrid, Spain – PSO Wolfgang Walz, TU Dortmund, Germany - PSO Antonio J. Fernández, Carlos Cotta, Alberto Fuentes – University of Malaga, Spain  Entries (not ranked) of the organizers: Basic Genetic Algorithm (Luigi Cardamone et al., Politecnico di Milano) CMA-ES with well chosen parameters (Markus Kemmerling, TU Dortmund) TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 11. Scoring process  Scoring process involved three tracks (unknown to the competitors): Dirt 3 (a dirty track) Poli-Track (unknown) CG Track 2 (rather easy and fast)  For each track, 10 runs of each optimization technique have been performed  Each run is stopped after that 1.000.000 of game tics expires (approximately 2 minutes of computation)  The champion of each run was evaluated scoring the distance raced in the first 10.000 game tics of a race TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 12. 2010 Tracks Pictures Dirt-3 Poli-track CG track 2 TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 13. CG track 2 12000 10000 8000 6000 4000 2000 avg 0 var TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 14. Poli-track 9000 8000 7000 6000 5000 4000 3000 2000 1000 avg 0 var TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 15. Dirt-3 7000 6000 5000 4000 3000 2000 1000 avg 0 var TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 16. And now some Points (as in Formula-1): Competitor CG track 2 Poli-track Dirt-3 Overall Munoz-MOEA 10 Garcia/Saez-PSO 6 Walz-PSO 8 Fernandez/Cotta/Fuentes 4 Munoz/Martin/Saez-EA 5 TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 17. And now some Points (as in Formula-1): Competitor CG track 2 Poli-track Dirt-3 Overall Munoz-MOEA 10 6 Garcia/Saez-PSO 6 10 Walz-PSO 8 5 Fernandez/Cotta/Fuentes 4 4 Munoz/Martin/Saez-EA 5 8 TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 18. And now some Points (as in Formula-1): Competitor CG track 2 Poli-track Dirt-3 Overall Munoz-MOEA 10 6 8 Garcia/Saez-PSO 6 10 5 Walz-PSO 8 5 6 Fernandez/Cotta/Fuentes 4 4 10 Munoz/Martin/Saez-EA 5 8 4 TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 19. And now some Points (as in Formula-1): Competitor CG track 2 Poli-track Dirt-3 Overall Munoz-MOEA 10 6 8 24 Garcia/Saez-PSO 6 10 5 21 Walz-PSO 8 5 6 19 Fernandez/Cotta/Fuentes 4 4 10 18 Munoz/Martin/Saez-EA 5 8 4 17 And the winner is: Jorge Muñoz - MOEA Universidad Carlos III de Madrid, Spain TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 20. ……and what about the organizers? Competitor CG track 2 Poli-track Dirt-3 Overall Munoz-MOEA 9831.83 7654.01 6128.29 23614.13 Garcia/Saez-PSO 8386.77 7979.86 5021.41 21388.04 Walz-PSO 8408.35 7304.54 5336.88 21049.77 Fernandez/Cotta/Fuentes 7553.21 5931.47 6263.40 19748.08 Munoz/Martin/Saez-EA 8167.60 7718.36 4629.33 20515.29 Cardamone-SimpleGA 9563.08 7273.06 5932.09 22768.23 Kemmerling-CMA_ES 10410.13 8392.49 6415.87 25218.49 TU Dortmund Car Setup Optimization @ EVOStar-2010
  • 21. Conclusions  Good news: We had 5 new entries! Wow! The center of car optimization in Europe is in Spain :-)  And: Every track was won by a different algorithm The winner algorithm is multi-objective and uses all 4 available return values: top speed, distanced raced, damage and lap time 3rd to 5th place very tight…  But: It is obviously not that easy to beat the SimpleGA Organizer entries show that there is still some potential TU Dortmund Car Setup Optimization @ EVOStar-2010