SlideShare une entreprise Scribd logo
1  sur  35
Télécharger pour lire hors ligne
The 2012 Simulated Car Racing
                                Championship @ GECCO-2012
                                Daniele Loiacono, Luigi Cardamone, and Pier Luca Lanzi




2012 Simulated Car Racing Championship @ GECCO-2012
2012 Simulated Car Racing Championship
                     9 races during 3 conferences

                        Develop a driver for TORCS
                     (hand-coded, learned, evolved, …)

            Drivers will be awarded based on their score
                  in each conference competition

          At the end, the team with highest overall score
                      wins the championship



2012 Simulated Car Racing Championship @ GECCO-2012
Roadmap of the 2012 Championship


     1.  EVO*-2012, Malaga (Spain)
         April 11-13, 2012




     2.  ACM GECCO-2012, Philadelphia (US)
         July 7-11, 2012




     3.  IEEE CIG-2012, Granada (Spain)
         September 11-14, 2012




2012 Simulated Car Racing Championship @ GECCO-2012
Motivations


     q  Proposing a relevant game-based competition
          " more representative of commercial games AI
          " more similar to a real-world problem

     q  Proposing a funny and exciting competition
          " you can see and play with the entries of this competition
          " human players can interact with AI
          " a lot of programmed AI available for comparison

     q  Proposing a challenging competition
          " computationally expensive
          " real-time
          " on-line learning
          " noisy sensors

2012 Simulated Car Racing Championship @ GECCO-2012
The Open Racing
Car Simulator
The Open Racing Car Simulator
     & the Competition Software




            TORCS                                           TORCS
                                                        PATCH

       BOT      BOT      BOT                            SBOT    SBOT   SBOT


    q  The competition server
                                                      UDP       UDP      UDP
         q  Separates the bots from TORCS
         q  Build a well-defined sensor model
         q  Works in real-time
                                                      BOT       BOT       BOT



2012 Simulated Car Racing Championship @ GECCO-2012
Sensors and actuators


     q  Rangefinders for edges on the track and opponents (with noise)
     q  Speed, RPM, fuel, damage, angle with track, distance race, position
         on track, etc.




     q  Six effectors: steering wheel [-1,+1], gas pedal [0, +1], brake
         pedal [0,+1], gearbox {-1,0,1,2,3,4,5,6}, clutch [0,+1], focus
         direction
2012 Simulated Car Racing Championship @ GECCO-2012
What is the structure of a race?

           Three stages: warm up, qualifiers, actual race

            During warm-up, each driver can explore the
                 track and learn something useful

        During qualifiers, each driver races alone against
         the clock (the best 8 drivers move to the race)

             During the race all the drivers race together



2012 Simulated Car Racing Championship @ GECCO-2012
Competitors
The competitors


     q  Three entries:
          " Ho Duc Thang, University of Nottingham
          " BFB4 - Sejong Univ, Korea
          " Mr. Racer, TU Dortmund

     q  Three reference entries (selected from the top entries of the
         past championship) :
          " Mariscal & Fernández, Málaga University
          " Ready2Win, Slovak University of Technology – FIIT
          " AUTOPIA, Madrid and Granada




2012 Simulated Car Racing Championship @ GECCO-2012
Ho Duc Thang
 University of Nottingham




2012 Simulated Car Racing Championship @ GECCO-2012
Ho Duc Thang


     q  Hybrid fuzzy controller with a module to learn the model
         track as the car drives, a module to perform some simple
         plannings based on the modelled segments of the track and
         a fuzzy controller which actually drives the car.

     q  All the modelling, planning and driving are done during the
         race, the warm-up stage is not exploited

     q  No opponent handling




2012 Simulated Car Racing Championship @ GECCO-2012
BFB4




  Kyung-Joong Kim
  Jun-ho Seo
  Tae-seong Kim
  Sejong Univ, Korea
2012 Simulated Car Racing Championship @ GECCO-2012
BFB4


     q  Programmed Behavior and NN used to
          " Simple approach for steering and accelerating

     q  Jump Detection
          " When the Z-Sensor is more than 0.4
          " While the car is jumping and landing(few times, 10 tick
            count), the steer of car is fixed to forward

     q  Opponent avoidance:
          " Just brake if the opponent is approached on a straight
          " Modify the normal steering when the opponent is
            approached in a bend




2012 Simulated Car Racing Championship @ GECCO-2012
Mr Racer




 Jan Quadflieg, Tim Delbruegger and Mike Preuss
 TU Dortmund


2012 Simulated Car Racing Championship @ GECCO-2012
Mr. Racer 2012


     q  Joined effort of Jan Quadflieg, Tim Delbruegger and Mike
         Preuss
     q  Variables learned offline with the CMA-ES, now including
         optimized settings for recovery , the clutch and…
     q  NEW: Parameters of the opponent handling module have
         been optimized
     q  Optimization of the opponent handling will hopefuly result in
         a CIG competition paper




2012 Simulated Car Racing Championship @ GECCO-2012
Noise Handling



 1.  Low pass filter on sensor
     values
 2.  2 Regression polynoms are
     fitted to each side
 3.  Resample the polygons
 4.  Calculate our measure (see
     CIG paper 2010)
 5.  Low pass filter on the last
     measurements




2012 Simulated Car Racing Championship @ GECCO-2012
Online Learning during Warmup


     q    We learn a model of the racetrack
     q    One of two parameter sets is chosen
     q    Target speeds for all corners are then fine tuned
     q    All information is saved at the end of the warmup
     q    And later used during qualifying and the race




2012 Simulated Car Racing Championship @ GECCO-2012
Opponent Handling


     q  Noise filtering with a lowpass filter
     q  Observer module interprets filtered sensor readings
     q  This leads to a recommended speed and an overtaking line
         (created on the fly!)
     q  Planning module incorporates recommended target speed
         and overtaking line into the plan




2012 Simulated Car Racing Championship @ GECCO-2012
Qualifying
Scoring process: Warm-up & Qualifying


     q  Scoring process involves three tracks:
          " Emero(city track)
          " Kerameikos (mountain track)
          " Mikegrady (hill track)

     q  The tracks are not distributed with TORCS:
          " Generated using the Interactive Track Generator for
            TORCS and Speed Dreams available at:
             •  http://trackgen.pierlucalanzi.net
          " The competitors cannot know the tracks

     q  Each controller raced for 100000 game ticks in the warm-up
         stage and then its performance is computed in the qualifying
         stage as the distance covered within 10000 game ticks


2012 Simulated Car Racing Championship @ GECCO-2012
Emero
Qualifying: Emero




              Ready2Win	
  

                Mr.	
  Racer	
  

     Mariscal&Fernandez	
                                                                                      NO-­‐NOISY	
  
                          Ho	
                                                                                 NOISY	
  

                       BFB4	
  

                  Autopia	
  
                                   0	
     2000	
     4000	
     6000	
     8000	
     10000	
     12000	
  




2012 Simulated Car Racing Championship @ GECCO-2012
Dirt-1




Kerameikos
Qualifying: Kerameikos



               Ready2Win	
  

                 Mr.	
  Racer	
  

      Mariscal&Fernandez	
  
                                                                                                                NO-­‐NOISY	
  
                                                                                                                NOISY	
  
                           Ho	
  

                        BFB4	
  

                   Autopia	
  

                                    0	
     2000	
     4000	
     6000	
     8000	
     10000	
     12000	
  




2012 Simulated Car Racing Championship @ GECCO-2012
Dirt-1




Mikegrady
Qualifying: Mikegrady



                Ready2Win	
  


                 Mr.	
  Racer	
  


      Mariscal&Fernandez	
  
                                                                                                                            NO-­‐NOISY	
  
                                                                                                                            NOISY	
  
                           Ho	
  


                        BFB4	
  


                   Autopia	
  

                                    0	
     2000	
     4000	
     6000	
     8000	
     10000	
     12000	
     14000	
  




2012 Simulated Car Racing Championship @ GECCO-2012
Qualifying summary (scores with noise)




          Driver        Emero Kerameikos Mikegrady   Total
   AUTOPIA                  10         10          8     28
   Ho Duc Thang              5          8        10      23
   Ready2Win                 8          6          6     20
   Mr. Racer                 6          5          5     16
   Mariscal & Fernandez      4          4          4     12
   BFB4                      3          3          3       9



                                 2012 competitors




2012 Simulated Car Racing Championship @ GECCO-2012
What about the qualifying results?

                  AUTOPIA still the fastest controller…
                   …but Driver Ho is now very close

           Almost all the controllers deal very well with
                               noise




2012 Simulated Car Racing Championship @ GECCO-2012
Races
Three Tracks

                         For each track we run 6 races
                          with different starting grids

           Each race is scored using the F1 point system
              (10 to first, 8 to second, 6 to third, …)

          Two points to the controller with lesser damage

                Two points for the fastest lap of the race



2012 Simulated Car Racing Championship @ GECCO-2012
And the winner is…




                                      Mr. Racer
                                      TU Dortmund




2012 Simulated Car Racing Championship @ GECCO-2012
Final Results




     Competitor                     Emero Kerameikos Mikegrady Total
     Autopia                               12         14      9    35
     Ready2Win                               6         6      8    20
     Mariscal&Fernandez                   6,5          7      5   18.5
     Mr. Racer                               6        5,5   6,5    18
     Ho                                      5         3      5    13
     BFB4                                 3,5          4    3,5    11


                    Next leg @ CIG-2012 in Granada (Spain)




2012 Simulated Car Racing Championship @ GECCO-2012
Championship	
  
Compe&tor                                Evo*          Gecco          CIG           Total
Autopia	
                                       	
  
                                                39             	
  
                                                               35           ?	
          74	
  
Ready2Win               	
                   19	
           20	
            ?	
          39	
  
Mariscal&Fernandez             	
            20	
          18,5	
           ?	
        38.5	
  
Mr.	
  Racer     	
                         16.5	
          18	
            ?	
        34.5	
  
Ho 	
                                          0	
          13	
            ?	
          13	
  
BFB4      	
                                   0	
          11	
            ?	
          11	
  
Thank you!

SCR Contacts

Official Webpage
http://games.ws.dei.polimi.it/competitions/scr/

Email
scr2012@sigevolution.org

Google Group
http://groups.google.com/group/racingcompetition

Contenu connexe

Similaire à 2012 Simulated Car Racing Championship @ GECCO-2012

2010 Simulated Car Racing Championship @ GECCO-2010
2010 Simulated Car Racing Championship @ GECCO-20102010 Simulated Car Racing Championship @ GECCO-2010
2010 Simulated Car Racing Championship @ GECCO-2010Daniele Loiacono
 
2013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-20132013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-2013Daniele Loiacono
 
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
 
Team eta presentation 2020
Team eta presentation 2020Team eta presentation 2020
Team eta presentation 2020Jay Nakrani
 
McGrath Honda of St Charles - Civic Si Coupe vs the competition
McGrath Honda of St Charles - Civic Si Coupe vs the competitionMcGrath Honda of St Charles - Civic Si Coupe vs the competition
McGrath Honda of St Charles - Civic Si Coupe vs the competitionmcgrathchris
 
Milad Parvizi - SAE Experience Summary
Milad Parvizi - SAE Experience SummaryMilad Parvizi - SAE Experience Summary
Milad Parvizi - SAE Experience SummaryMilad Parvizi
 
Mercedes benz-slk-class-brochure
Mercedes benz-slk-class-brochureMercedes benz-slk-class-brochure
Mercedes benz-slk-class-brochureharsh maurya
 
Renault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfilRenault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfilSTCCOfficial
 
Renault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfilRenault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfilJTarnstrom
 
Cis1-214-project6d-autocars
Cis1-214-project6d-autocarsCis1-214-project6d-autocars
Cis1-214-project6d-autocarsAlizeScarborough
 
Made In India Mercedes GLC Press Release
Made In India Mercedes GLC Press ReleaseMade In India Mercedes GLC Press Release
Made In India Mercedes GLC Press ReleaseRushLane
 
Team Afm Powerpoint Presentation Sports Maxx Prolong
Team Afm Powerpoint Presentation Sports Maxx ProlongTeam Afm Powerpoint Presentation Sports Maxx Prolong
Team Afm Powerpoint Presentation Sports Maxx ProlongMatt Porter
 

Similaire à 2012 Simulated Car Racing Championship @ GECCO-2012 (20)

2010 Simulated Car Racing Championship @ GECCO-2010
2010 Simulated Car Racing Championship @ GECCO-20102010 Simulated Car Racing Championship @ GECCO-2010
2010 Simulated Car Racing Championship @ GECCO-2010
 
2013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-20132013 Simulated Car Racing @ GECCO-2013
2013 Simulated Car Racing @ GECCO-2013
 
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
 
GKDC Profile
GKDC ProfileGKDC Profile
GKDC Profile
 
Engine Impact of Idling
Engine Impact of IdlingEngine Impact of Idling
Engine Impact of Idling
 
P cayenne1
P cayenne1P cayenne1
P cayenne1
 
Team eta presentation 2020
Team eta presentation 2020Team eta presentation 2020
Team eta presentation 2020
 
McGrath Honda of St Charles - Civic Si Coupe vs the competition
McGrath Honda of St Charles - Civic Si Coupe vs the competitionMcGrath Honda of St Charles - Civic Si Coupe vs the competition
McGrath Honda of St Charles - Civic Si Coupe vs the competition
 
Range - mercedes-benz-range
Range - mercedes-benz-rangeRange - mercedes-benz-range
Range - mercedes-benz-range
 
Technology and Cost Assessments for New Passenger Cars in China - Hui He
Technology and Cost Assessments for New Passenger Cars in China - Hui HeTechnology and Cost Assessments for New Passenger Cars in China - Hui He
Technology and Cost Assessments for New Passenger Cars in China - Hui He
 
Tdb pirelli 2014
Tdb pirelli 2014Tdb pirelli 2014
Tdb pirelli 2014
 
Milad Parvizi - SAE Experience Summary
Milad Parvizi - SAE Experience SummaryMilad Parvizi - SAE Experience Summary
Milad Parvizi - SAE Experience Summary
 
Mercedes benz-slk-class-brochure
Mercedes benz-slk-class-brochureMercedes benz-slk-class-brochure
Mercedes benz-slk-class-brochure
 
Gt3 open wc denglish
Gt3 open wc denglishGt3 open wc denglish
Gt3 open wc denglish
 
Renault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfilRenault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfil
 
Renault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfilRenault sportsweden presentation_tryckfil
Renault sportsweden presentation_tryckfil
 
Cis1-214-project6d-autocars
Cis1-214-project6d-autocarsCis1-214-project6d-autocars
Cis1-214-project6d-autocars
 
Made In India Mercedes GLC Press Release
Made In India Mercedes GLC Press ReleaseMade In India Mercedes GLC Press Release
Made In India Mercedes GLC Press Release
 
Team Afm Powerpoint Presentation Sports Maxx Prolong
Team Afm Powerpoint Presentation Sports Maxx ProlongTeam Afm Powerpoint Presentation Sports Maxx Prolong
Team Afm Powerpoint Presentation Sports Maxx Prolong
 
Team Eta Presentation
Team Eta PresentationTeam Eta Presentation
Team Eta Presentation
 

Plus de Daniele Loiacono

GPUs for GEC Competition @ GECCO-2013
GPUs for GEC Competition @ GECCO-2013GPUs for GEC Competition @ GECCO-2013
GPUs for GEC Competition @ GECCO-2013Daniele Loiacono
 
Computational Intelligence in Games Tutorial @GECCO2012
Computational Intelligence in Games Tutorial @GECCO2012Computational Intelligence in Games Tutorial @GECCO2012
Computational Intelligence in Games Tutorial @GECCO2012Daniele 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 ForgettingDaniele Loiacono
 
Testing learning classifier systems
Testing learning classifier systemsTesting learning classifier systems
Testing learning classifier systemsDaniele 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
 
Introducing LCS to Digital Design Verification
Introducing LCS to Digital Design VerificationIntroducing LCS to Digital Design Verification
Introducing LCS to Digital Design VerificationDaniele 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 networksDaniele 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 SystemsDaniele 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 ClassificationDaniele Loiacono
 
Car Setup Optimization Competition @ EvoStar 2010
Car Setup Optimization Competition @ EvoStar 2010Car Setup Optimization Competition @ EvoStar 2010
Car Setup Optimization Competition @ EvoStar 2010Daniele 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 - SummaryDaniele 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 PerezDaniele Loiacono
 
Cat Racing Competition at WCCI 2008 - Leonard Kinaird Heether
Cat Racing Competition at WCCI 2008 - Leonard Kinaird HeetherCat Racing Competition at WCCI 2008 - Leonard Kinaird Heether
Cat Racing Competition at WCCI 2008 - Leonard Kinaird HeetherDaniele Loiacono
 
Car Racing Competition at WCCI2008
Car Racing Competition at WCCI2008Car Racing Competition at WCCI2008
Car Racing Competition at WCCI2008Daniele Loiacono
 
Evolving Trading Rules with XCSF
Evolving Trading Rules with XCSFEvolving Trading Rules with XCSF
Evolving Trading Rules with XCSFDaniele Loiacono
 
Ant Wars: XCS Strikes Back
Ant Wars: XCS Strikes BackAnt Wars: XCS Strikes Back
Ant Wars: XCS Strikes BackDaniele Loiacono
 
Evolving Neural Networks Through Augmenting Topologies
Evolving Neural Networks Through Augmenting TopologiesEvolving Neural Networks Through Augmenting Topologies
Evolving Neural Networks Through Augmenting TopologiesDaniele Loiacono
 

Plus de 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
 
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
 
Car Setup Optimization Competition @ EvoStar 2010
Car Setup Optimization Competition @ EvoStar 2010Car Setup Optimization Competition @ EvoStar 2010
Car Setup Optimization Competition @ EvoStar 2010
 
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
 
Cat Racing Competition at WCCI 2008 - Leonard Kinaird Heether
Cat Racing Competition at WCCI 2008 - Leonard Kinaird HeetherCat Racing Competition at WCCI 2008 - Leonard Kinaird Heether
Cat Racing Competition at WCCI 2008 - Leonard Kinaird Heether
 
Car Racing Competition at WCCI2008
Car Racing Competition at WCCI2008Car Racing Competition at WCCI2008
Car Racing Competition at WCCI2008
 
Evolving Trading Rules with XCSF
Evolving Trading Rules with XCSFEvolving Trading Rules with XCSF
Evolving Trading Rules with XCSF
 
Ant Wars: XCS Strikes Back
Ant Wars: XCS Strikes BackAnt Wars: XCS Strikes Back
Ant Wars: XCS Strikes Back
 
Evolving Neural Networks Through Augmenting Topologies
Evolving Neural Networks Through Augmenting TopologiesEvolving Neural Networks Through Augmenting Topologies
Evolving Neural Networks Through Augmenting Topologies
 

Dernier

Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024Results
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Servicegiselly40
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 

Dernier (20)

Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 

2012 Simulated Car Racing Championship @ GECCO-2012

  • 1. The 2012 Simulated Car Racing Championship @ GECCO-2012 Daniele Loiacono, Luigi Cardamone, and Pier Luca Lanzi 2012 Simulated Car Racing Championship @ GECCO-2012
  • 2. 2012 Simulated Car Racing Championship 9 races during 3 conferences Develop a driver for TORCS (hand-coded, learned, evolved, …) Drivers will be awarded based on their score in each conference competition At the end, the team with highest overall score wins the championship 2012 Simulated Car Racing Championship @ GECCO-2012
  • 3. Roadmap of the 2012 Championship 1.  EVO*-2012, Malaga (Spain) April 11-13, 2012 2.  ACM GECCO-2012, Philadelphia (US) July 7-11, 2012 3.  IEEE CIG-2012, Granada (Spain) September 11-14, 2012 2012 Simulated Car Racing Championship @ GECCO-2012
  • 4. Motivations q  Proposing a relevant game-based competition " more representative of commercial games AI " more similar to a real-world problem q  Proposing a funny and exciting competition " you can see and play with the entries of this competition " human players can interact with AI " a lot of programmed AI available for comparison q  Proposing a challenging competition " computationally expensive " real-time " on-line learning " noisy sensors 2012 Simulated Car Racing Championship @ GECCO-2012
  • 6. The Open Racing Car Simulator & the Competition Software TORCS TORCS PATCH BOT BOT BOT SBOT SBOT SBOT q  The competition server UDP UDP UDP q  Separates the bots from TORCS q  Build a well-defined sensor model q  Works in real-time BOT BOT BOT 2012 Simulated Car Racing Championship @ GECCO-2012
  • 7. Sensors and actuators q  Rangefinders for edges on the track and opponents (with noise) q  Speed, RPM, fuel, damage, angle with track, distance race, position on track, etc. q  Six effectors: steering wheel [-1,+1], gas pedal [0, +1], brake pedal [0,+1], gearbox {-1,0,1,2,3,4,5,6}, clutch [0,+1], focus direction 2012 Simulated Car Racing Championship @ GECCO-2012
  • 8. What is the structure of a race? Three stages: warm up, qualifiers, actual race During warm-up, each driver can explore the track and learn something useful During qualifiers, each driver races alone against the clock (the best 8 drivers move to the race) During the race all the drivers race together 2012 Simulated Car Racing Championship @ GECCO-2012
  • 10. The competitors q  Three entries: " Ho Duc Thang, University of Nottingham " BFB4 - Sejong Univ, Korea " Mr. Racer, TU Dortmund q  Three reference entries (selected from the top entries of the past championship) : " Mariscal & Fernández, Málaga University " Ready2Win, Slovak University of Technology – FIIT " AUTOPIA, Madrid and Granada 2012 Simulated Car Racing Championship @ GECCO-2012
  • 11. Ho Duc Thang University of Nottingham 2012 Simulated Car Racing Championship @ GECCO-2012
  • 12. Ho Duc Thang q  Hybrid fuzzy controller with a module to learn the model track as the car drives, a module to perform some simple plannings based on the modelled segments of the track and a fuzzy controller which actually drives the car. q  All the modelling, planning and driving are done during the race, the warm-up stage is not exploited q  No opponent handling 2012 Simulated Car Racing Championship @ GECCO-2012
  • 13. BFB4 Kyung-Joong Kim Jun-ho Seo Tae-seong Kim Sejong Univ, Korea 2012 Simulated Car Racing Championship @ GECCO-2012
  • 14. BFB4 q  Programmed Behavior and NN used to " Simple approach for steering and accelerating q  Jump Detection " When the Z-Sensor is more than 0.4 " While the car is jumping and landing(few times, 10 tick count), the steer of car is fixed to forward q  Opponent avoidance: " Just brake if the opponent is approached on a straight " Modify the normal steering when the opponent is approached in a bend 2012 Simulated Car Racing Championship @ GECCO-2012
  • 15. Mr Racer Jan Quadflieg, Tim Delbruegger and Mike Preuss TU Dortmund 2012 Simulated Car Racing Championship @ GECCO-2012
  • 16. Mr. Racer 2012 q  Joined effort of Jan Quadflieg, Tim Delbruegger and Mike Preuss q  Variables learned offline with the CMA-ES, now including optimized settings for recovery , the clutch and… q  NEW: Parameters of the opponent handling module have been optimized q  Optimization of the opponent handling will hopefuly result in a CIG competition paper 2012 Simulated Car Racing Championship @ GECCO-2012
  • 17. Noise Handling 1.  Low pass filter on sensor values 2.  2 Regression polynoms are fitted to each side 3.  Resample the polygons 4.  Calculate our measure (see CIG paper 2010) 5.  Low pass filter on the last measurements 2012 Simulated Car Racing Championship @ GECCO-2012
  • 18. Online Learning during Warmup q  We learn a model of the racetrack q  One of two parameter sets is chosen q  Target speeds for all corners are then fine tuned q  All information is saved at the end of the warmup q  And later used during qualifying and the race 2012 Simulated Car Racing Championship @ GECCO-2012
  • 19. Opponent Handling q  Noise filtering with a lowpass filter q  Observer module interprets filtered sensor readings q  This leads to a recommended speed and an overtaking line (created on the fly!) q  Planning module incorporates recommended target speed and overtaking line into the plan 2012 Simulated Car Racing Championship @ GECCO-2012
  • 21. Scoring process: Warm-up & Qualifying q  Scoring process involves three tracks: " Emero(city track) " Kerameikos (mountain track) " Mikegrady (hill track) q  The tracks are not distributed with TORCS: " Generated using the Interactive Track Generator for TORCS and Speed Dreams available at: •  http://trackgen.pierlucalanzi.net " The competitors cannot know the tracks q  Each controller raced for 100000 game ticks in the warm-up stage and then its performance is computed in the qualifying stage as the distance covered within 10000 game ticks 2012 Simulated Car Racing Championship @ GECCO-2012
  • 22. Emero
  • 23. Qualifying: Emero Ready2Win   Mr.  Racer   Mariscal&Fernandez   NO-­‐NOISY   Ho   NOISY   BFB4   Autopia   0   2000   4000   6000   8000   10000   12000   2012 Simulated Car Racing Championship @ GECCO-2012
  • 25. Qualifying: Kerameikos Ready2Win   Mr.  Racer   Mariscal&Fernandez   NO-­‐NOISY   NOISY   Ho   BFB4   Autopia   0   2000   4000   6000   8000   10000   12000   2012 Simulated Car Racing Championship @ GECCO-2012
  • 27. Qualifying: Mikegrady Ready2Win   Mr.  Racer   Mariscal&Fernandez   NO-­‐NOISY   NOISY   Ho   BFB4   Autopia   0   2000   4000   6000   8000   10000   12000   14000   2012 Simulated Car Racing Championship @ GECCO-2012
  • 28. Qualifying summary (scores with noise) Driver Emero Kerameikos Mikegrady Total AUTOPIA 10 10 8 28 Ho Duc Thang 5 8 10 23 Ready2Win 8 6 6 20 Mr. Racer 6 5 5 16 Mariscal & Fernandez 4 4 4 12 BFB4 3 3 3 9 2012 competitors 2012 Simulated Car Racing Championship @ GECCO-2012
  • 29. What about the qualifying results? AUTOPIA still the fastest controller… …but Driver Ho is now very close Almost all the controllers deal very well with noise 2012 Simulated Car Racing Championship @ GECCO-2012
  • 30. Races
  • 31. Three Tracks For each track we run 6 races with different starting grids Each race is scored using the F1 point system (10 to first, 8 to second, 6 to third, …) Two points to the controller with lesser damage Two points for the fastest lap of the race 2012 Simulated Car Racing Championship @ GECCO-2012
  • 32. And the winner is… Mr. Racer TU Dortmund 2012 Simulated Car Racing Championship @ GECCO-2012
  • 33. Final Results Competitor Emero Kerameikos Mikegrady Total Autopia 12 14 9 35 Ready2Win 6 6 8 20 Mariscal&Fernandez 6,5 7 5 18.5 Mr. Racer 6 5,5 6,5 18 Ho 5 3 5 13 BFB4 3,5 4 3,5 11 Next leg @ CIG-2012 in Granada (Spain) 2012 Simulated Car Racing Championship @ GECCO-2012
  • 34. Championship   Compe&tor Evo* Gecco CIG Total Autopia     39   35 ?   74   Ready2Win   19   20   ?   39   Mariscal&Fernandez   20   18,5   ?   38.5   Mr.  Racer   16.5   18   ?   34.5   Ho   0   13   ?   13   BFB4   0   11   ?   11  
  • 35. Thank you! SCR Contacts Official Webpage http://games.ws.dei.polimi.it/competitions/scr/ Email scr2012@sigevolution.org Google Group http://groups.google.com/group/racingcompetition