SlideShare a Scribd company logo
The 2011 Simulated Car Racing
                              Championship @ CIG-2011
                              Daniele Loiacono, Luigi Cardamone,
                              Martin V. Butz, and Pier Luca Lanzi




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
2011 Simulated Car Racing Championship
         9 races during 3 conferences

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

    Drivers are awarded based on their score
         in each conference competition

           At the end, the team with highest
          overall score wins the championship
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Roadmap of the 2011 Championship                      3



 •   EVO*-2011, Torino (Italy)
     April 27-29, 2011



 •   ACM GECCO-2011, Dublin (Ireland)
     July 12-16, 2011



 •   IEEE CIG-2011, Seoul (South Korea)
     August 31 September 3, 2011




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Motivations                                           4



 •   Proposing a relevant game-based competition
       more representative of commercial games AI
       more similar to a real-world problem
 •   Proposing a funny and exciting competition
       you can watch or play with the entries of the
        competition
       human players can interact with AI
       a lot of programmed AI available for comparison
 •   Proposing a challenging competition
       computationally expensive
       real-time
       on-line learning
       noisy sensors
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
The Open Racing Car Simulator                                 5
 & the Competition Software




        TORCS                                             TORCS
                                                       PATCH

     BOT     BOT        BOT                            SBOT    SBOT   SBOT


 •   The competition server
      Separates the bots from TORCS
                                     UDP                       UDP      UDP


      Defines a sensor model
      Works in real-time
                                     BOT                       BOT      BOT



IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Sensors and actuators                                 6



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




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
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

IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
The Competitors                                       8



 •   Four entries in the first leg
       Mr. Racer, TU Dortmund
       Mariscal & Fernández, Málaga University
       Ready2Win, Slovak University of Technology - FIIT
       Powaah, Blekinge Institute of Technology
 •   Two more entries in the second leg
       Ho Duc Thang, University of Nottingham
       CRABCAR, Norwegian University of Science and Technology
        (NTNU)
 •   One entry in the third leg
       BFB3 - Sejong Univ, Korea
 •   Three reference entries from the past championship:
       AUTOPIA, Madrid and Granada
       COBOSTAR (Lönneker & Butz, University of Würzburg)
       POLIMI (Cardamone, Politecnico di Milano)
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Mr Racer




Jan Quadflieg, Tim Delbruegger and Mike Preuss
TU Dortmund


   IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Mr. Racer 2011                                        10



 •   13 Variables learned offline with the CMA-ES
 •   Warmup used to learn a model
     of the track
 •   Noise Handling:
        Low pass filter on sensor values
        2 Regression polynoms are fitted to each side
        Resample the polygons
 •   Overtaking
        Computes on the fly a recommended
         speed and an overtaking line
        Recommendation are provided to a planing module


IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Mariscal & Fernández                                  12



 •   Expert system improved by multi-objectives evolution
      Maximize distance.
      Minimize damage

 •   Steering based on a simple rule
     follow the track sensor returning
     the biggest distance

 •   Overtaking based on simple rules and expert systems




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Ready2Win                                             14



 •   Modular architecture:
       The driving module compute speed
        using the maximum braking distance
       Overtaking module
       Recovery module
       ABS module
 •   Track learning during the warm-up:
       First lap, driven slow, to identify turns (start, end, entry
        position, curvature) and learn the track model
       In the other laps, adapt speed: increase it according to
        lateral speed, reduce it when the car goes off-road



IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Powaah

Tim Uusitalo
Blekinge Institute of Technology
Supervisor: Stefan Johanson
 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Powaah                                                     16



 •   Based on Artificial Potential Field

 •   Every sensor in the span (-40, +40) has a charge

 •   The charge is based on how far the sensor measures the
     track

 •   Coulomb’s law is used to calculate potentials in the field

                                    Pot = (C1 * C2 ) / d2

 •   The sensor with the highest potential is used for
     computing how much steering is needed
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Ho Duc Thang
University of Nottingham




 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Ho Duc Thang                                          18



 •   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.

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

 •   No opponent handling




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
CRABCAR
                                                         By Snorre Corneliussen
                                                       and Magnus Westergaard,
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea                      NTNU
CRABCAR                                               20



 •   Turns classification based
     on sensors during warmup
     and saved in the track
     model
 •   Different evolved strategies
     to go through the turns
 •   Strategies are re-evaluated
     during stages, adjusted
     and save in the track
     model
 •   Simple opponent
     avoidance based on
     keeping safe distance

IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
BFB3




Kyung-Joong Kim
Jun-ho Seo
Tae-seong Kim
Sejong Univ, –Korea - Seoul, Korea
 IEEE CIG-2011 August 31 September 3
BFB3                                                  22



 •   Scripted approach for steering and accelerating

 •   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

 •   Opponent avoidance:
      Just brake if the opponent is approached on a straight
      Modify the normal steering when the opponent is
       approached in a bend


IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
AUTOPIA




Industrial Computer Science Department.
Centro de Automática y Robótica
Consejo Superior de Investigaciones Científicas
Madrid, Spain
Contact:E.August 31 – September 3 - Seoul, Korea
  IEEE CIG-2011
                Onieva (enrique.onieva@car.upm-csic.es)
AUTOPIA                                               24



 •   Fuzzy Architecture based on three basic modules for
     gear, steering and speed control optimized by a genetic
     algorithm
 •   Learning in the warm-up stage:
       Keep a real vector with as many values as track length
       Vector initialized to 1.0
       If the vehicle goes out of the track or suffers damage
        then multiply vector positions from 250 meters before
        the current position by 0.95.
 •   During the race the vector is multiplied by F to make the
     driver more cautious in function of the damage:

                        F=1-0.02*round(damage/1000)

IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
COBOSTAR




  Thies Lönneker and Martin V. Butz
  University of Würzburg

  http://www.coboslab.psychologie.uni-wuerzburg.de
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
COBOSTAR                                              26



 •   One of the best controller of the 2009 Championship



 •   Parameterized controller optimized with CMA-ES



 •   Dynamically saves crash points




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Cardamone




                                                           Luigi Cardamone
                                                       Politecnico di Milano



IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Luigi Cardamone                                       28



 •   Winner of the CIG-2008 Car Simulated Competition



 •   Controller based on a neural network evolved with NEAT



 •   Very simple policy for overtaking




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Warm-up & Qualifying                                  29



 •   Scoring using three tracks: Promontory, Ushite, Ustka

 •   The tracks are not distributed with TORCS
      Generated through interactive evolutionary
       computation
       http://trackgen.pierlucalanzi.net
      Competitors do not (cannot) know the tracks

 •   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


IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Promontory
 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Qualifying: Promontory                                               32



  Cardamone                                                           8450,33

   CRABCAR                                                            8531,64

       BFB3                                                              8929,26

  Mariscal &
                                                                         8981,15
  Fernandez

  COBOSTAR                                                                  9165,19

  Ready2Win                                                                     9643,02

Ho Duc Thang                                                                    9691

    AUTOPIA                                                                         10094,8

     Powaah                                                                             10153,9

   Mr. Racer                                                                              10432,3

               0            2000           4000         6000   8000             10000               12000




 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Ushite
 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Qualifying: Ushite                                                            34



   CRABCAR                                                     5777,27

  COBOSTAR                                                                  7047,51

  Cardamone                                                                     7287,92

       BFB3                                                                          7696,45

   Mr. Racer                                                                          7853,64

  Ready2Win                                                                                 8108,77
  Mariscal &
                                                                                            8184,33
  Fernandez
     Powaah                                                                                      8731,71

    AUTOPIA                                                                                      8759,29

Ho Duc Thang                                                                                     8765,7

               0      1000     2000     3000     4000   5000   6000      7000        8000        9000      10000




 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Ustka
 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Qualifying: Ustka                                                      36



   CRABCAR                                                     7455,05

       BFB3                                                              8597,26

  Cardamone                                                               8737,08

  COBOSTAR                                                                     9481,45

  Ready2Win                                                                    9516,83
  Mariscal &
                                                                                    9719,26
  Fernandez

Ho Duc Thang                                                                               10150,99707

     Powaah                                                                                10179,2

   Mr. Racer                                                                               10203

    AUTOPIA                                                                                 10302,1

               0            2000           4000         6000    8000               10000              12000




 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Summary of Qualifying                                                  37




            Driver             Promontory              Ushite   Ustka        Total
          AUTOPIA                     6                  8       10           24
          Mr. Racer                  10                  3       8            21
           Powaah                     8                  6       6            20
       Ho Duc Thang                   5                 10       5            20
        Ready2Win                     4                  4       3            11
         Mariscal &
                                      2                  5       4            11
         Fernandez
        COBOSTAR                      3                  0       2            5
            BFB3                      1                  2       0            3
        Cardamone                     0                  1       1            2
         CRABCAR                      0                  0       0            0




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Three Tracks

                      For each track we run 8 races
                       with random 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

IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
May I have the envelope?




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Race Results                                                        40



       Competitor             Promontory           Ushite    Ustka        Total
          Autopia                   10                 11     11           32
        Mr. Racer                  7,5                 4      7           18,5
         Powahh                      4                 7      6            17
       Ready2Win                     6                 5,5    5           16,5
 Mariscal&Fernandez                  3                 3      5            11
           BFB3                    3,5                 4,5    2,5         10,5
      COBOSTAR                     4,5                 3      2,5          10
             Ho                      3                 2,5    2,5          8


                                     Mr. Racer
                         Winner of the CIG-2011 Simulated
                             Car Racing Competition
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Lesson Learned from the Race
                      Results

                          Race Start is crucial

          AUTOPIA still the best controller
               (after two years)

  Qualifying and final results very similar
           (with few exceptions)
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
And the winner is…




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
2011 Championship Standings                                          43


        Competitor                 EVO*                GECCO   CIG         Total
          Autopia                    34                 34     32          100
         Mr. Racer                   22                 21     18.5        61.5
        Ready2Win                    10                 19     16.5        45.5
  Mariscal&Fernandez                 20                 14.5   11          45.5
       COBOSTAR                      17                 10.5   10          37.5
          Powahh                     10                 5.5    17          32.5
              Ho                      -                 14      8           22
        Cardamone                    12                  -      -           12
            BFB3                      -                  -     10.5        10.5
          Crabcar                     -                  7      -           7

                                     Mr. Racer
                         Winner of the CIG-2011 Simulated
                            Car Racing Championship
IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
Need a Track?
           http://trackgen.pierlucalanzi.net




IEEE CIG-2011 August 31 – September 3 - Seoul, Korea

More Related Content

Similar to The 2011 Simulated Car Racing Championship @ CIG-2011

Project Presentation interim1.pptx
Project Presentation interim1.pptxProject Presentation interim1.pptx
Project Presentation interim1.pptx
chrisee2024
 
Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...
Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...
Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...
iosrjce
 
L012648389
L012648389L012648389
L012648389
IOSR Journals
 
L012648389
L012648389L012648389
L012648389
IOSR Journals
 
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
 
Vibration analysis applied to conveyor belt.
Vibration analysis applied to conveyor belt.Vibration analysis applied to conveyor belt.
Vibration analysis applied to conveyor belt.
IRJET Journal
 
CPP Robosub 2014 - White Paper
CPP Robosub 2014 - White PaperCPP Robosub 2014 - White Paper
CPP Robosub 2014 - White Paper
Josh Chrisler
 
IRJET- Design and Analysis of Electric Bike Chassis
IRJET-  	  Design and Analysis of Electric Bike ChassisIRJET-  	  Design and Analysis of Electric Bike Chassis
IRJET- Design and Analysis of Electric Bike Chassis
IRJET Journal
 
Manoj Profile
Manoj ProfileManoj Profile
Manoj Profile
Kongari Manoj
 
IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...
IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...
IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...
IRJET Journal
 
iii cell ecb.pptx
iii cell ecb.pptxiii cell ecb.pptx
iii cell ecb.pptx
DineshKumar522328
 
ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS
ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS
ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS
ASHOK KUMAR RAJENDRAN
 
Session 27 Bo Östlund
Session 27 Bo ÖstlundSession 27 Bo Östlund
Session 27 Bo Östlund
Transportforum (VTI)
 
Self Balancing Robot
Self Balancing RobotSelf Balancing Robot
Self Balancing Robot
Dhaval Solanki
 
Cal Poly Overview
Cal Poly OverviewCal Poly Overview
Cal Poly Overview
Franklin J. Wiggins
 
2010 Simulated Car Racing Championship @ CIG-2010
2010 Simulated Car Racing Championship @ CIG-20102010 Simulated Car Racing Championship @ CIG-2010
2010 Simulated Car Racing Championship @ CIG-2010
Daniele Loiacono
 
ATM121-Automotive-Electronics.docx
ATM121-Automotive-Electronics.docxATM121-Automotive-Electronics.docx
ATM121-Automotive-Electronics.docx
1992jef
 
SAFTY CONSIDERATIONS IN AUTOMOBILES USING MULTIPLE SENSORS
SAFTY CONSIDERATIONS IN  AUTOMOBILES USING MULTIPLE  SENSORSSAFTY CONSIDERATIONS IN  AUTOMOBILES USING MULTIPLE  SENSORS
SAFTY CONSIDERATIONS IN AUTOMOBILES USING MULTIPLE SENSORS
AJAL A J
 
auto.pptx
auto.pptxauto.pptx
19-AE-M-N-Nasim.pptx
19-AE-M-N-Nasim.pptx19-AE-M-N-Nasim.pptx
19-AE-M-N-Nasim.pptx
tesfa36
 

Similar to The 2011 Simulated Car Racing Championship @ CIG-2011 (20)

Project Presentation interim1.pptx
Project Presentation interim1.pptxProject Presentation interim1.pptx
Project Presentation interim1.pptx
 
Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...
Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...
Experimental and Numerical Study of a Steel Bridge Model through Vibration Te...
 
L012648389
L012648389L012648389
L012648389
 
L012648389
L012648389L012648389
L012648389
 
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
 
Vibration analysis applied to conveyor belt.
Vibration analysis applied to conveyor belt.Vibration analysis applied to conveyor belt.
Vibration analysis applied to conveyor belt.
 
CPP Robosub 2014 - White Paper
CPP Robosub 2014 - White PaperCPP Robosub 2014 - White Paper
CPP Robosub 2014 - White Paper
 
IRJET- Design and Analysis of Electric Bike Chassis
IRJET-  	  Design and Analysis of Electric Bike ChassisIRJET-  	  Design and Analysis of Electric Bike Chassis
IRJET- Design and Analysis of Electric Bike Chassis
 
Manoj Profile
Manoj ProfileManoj Profile
Manoj Profile
 
IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...
IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...
IRJET- A Research on Vibration Analysis & Optimization of Housing for ECU in ...
 
iii cell ecb.pptx
iii cell ecb.pptxiii cell ecb.pptx
iii cell ecb.pptx
 
ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS
ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS
ME6601 DESIGN OF TRANSMISSION SYSTEMS TWO MARK QUESTION & ANSWERS
 
Session 27 Bo Östlund
Session 27 Bo ÖstlundSession 27 Bo Östlund
Session 27 Bo Östlund
 
Self Balancing Robot
Self Balancing RobotSelf Balancing Robot
Self Balancing Robot
 
Cal Poly Overview
Cal Poly OverviewCal Poly Overview
Cal Poly Overview
 
2010 Simulated Car Racing Championship @ CIG-2010
2010 Simulated Car Racing Championship @ CIG-20102010 Simulated Car Racing Championship @ CIG-2010
2010 Simulated Car Racing Championship @ CIG-2010
 
ATM121-Automotive-Electronics.docx
ATM121-Automotive-Electronics.docxATM121-Automotive-Electronics.docx
ATM121-Automotive-Electronics.docx
 
SAFTY CONSIDERATIONS IN AUTOMOBILES USING MULTIPLE SENSORS
SAFTY CONSIDERATIONS IN  AUTOMOBILES USING MULTIPLE  SENSORSSAFTY CONSIDERATIONS IN  AUTOMOBILES USING MULTIPLE  SENSORS
SAFTY CONSIDERATIONS IN AUTOMOBILES USING MULTIPLE SENSORS
 
auto.pptx
auto.pptxauto.pptx
auto.pptx
 
19-AE-M-N-Nasim.pptx
19-AE-M-N-Nasim.pptx19-AE-M-N-Nasim.pptx
19-AE-M-N-Nasim.pptx
 

Recently uploaded

Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Tatiana Kojar
 
Recommendation System using RAG Architecture
Recommendation System using RAG ArchitectureRecommendation System using RAG Architecture
Recommendation System using RAG Architecture
fredae14
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
saastr
 
Azure API Management to expose backend services securely
Azure API Management to expose backend services securelyAzure API Management to expose backend services securely
Azure API Management to expose backend services securely
Dinusha Kumarasiri
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
akankshawande
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
Ivanti
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
Jason Packer
 
Generating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and MilvusGenerating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and Milvus
Zilliz
 
WeTestAthens: Postman's AI & Automation Techniques
WeTestAthens: Postman's AI & Automation TechniquesWeTestAthens: Postman's AI & Automation Techniques
WeTestAthens: Postman's AI & Automation Techniques
Postman
 
System Design Case Study: Building a Scalable E-Commerce Platform - Hiike
System Design Case Study: Building a Scalable E-Commerce Platform - HiikeSystem Design Case Study: Building a Scalable E-Commerce Platform - Hiike
System Design Case Study: Building a Scalable E-Commerce Platform - Hiike
Hiike
 
Operating System Used by Users in day-to-day life.pptx
Operating System Used by Users in day-to-day life.pptxOperating System Used by Users in day-to-day life.pptx
Operating System Used by Users in day-to-day life.pptx
Pravash Chandra Das
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
Chart Kalyan
 
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStrDeep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
saastr
 
Building Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and MilvusBuilding Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and Milvus
Zilliz
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
ssuserfac0301
 
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdfNunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
flufftailshop
 
dbms calicut university B. sc Cs 4th sem.pdf
dbms  calicut university B. sc Cs 4th sem.pdfdbms  calicut university B. sc Cs 4th sem.pdf
dbms calicut university B. sc Cs 4th sem.pdf
Shinana2
 
Trusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process MiningTrusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process Mining
LucaBarbaro3
 
Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
MichaelKnudsen27
 
A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024
Intelisync
 

Recently uploaded (20)

Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
 
Recommendation System using RAG Architecture
Recommendation System using RAG ArchitectureRecommendation System using RAG Architecture
Recommendation System using RAG Architecture
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
 
Azure API Management to expose backend services securely
Azure API Management to expose backend services securelyAzure API Management to expose backend services securely
Azure API Management to expose backend services securely
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
 
Generating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and MilvusGenerating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and Milvus
 
WeTestAthens: Postman's AI & Automation Techniques
WeTestAthens: Postman's AI & Automation TechniquesWeTestAthens: Postman's AI & Automation Techniques
WeTestAthens: Postman's AI & Automation Techniques
 
System Design Case Study: Building a Scalable E-Commerce Platform - Hiike
System Design Case Study: Building a Scalable E-Commerce Platform - HiikeSystem Design Case Study: Building a Scalable E-Commerce Platform - Hiike
System Design Case Study: Building a Scalable E-Commerce Platform - Hiike
 
Operating System Used by Users in day-to-day life.pptx
Operating System Used by Users in day-to-day life.pptxOperating System Used by Users in day-to-day life.pptx
Operating System Used by Users in day-to-day life.pptx
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
 
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStrDeep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
 
Building Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and MilvusBuilding Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and Milvus
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
 
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdfNunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
 
dbms calicut university B. sc Cs 4th sem.pdf
dbms  calicut university B. sc Cs 4th sem.pdfdbms  calicut university B. sc Cs 4th sem.pdf
dbms calicut university B. sc Cs 4th sem.pdf
 
Trusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process MiningTrusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process Mining
 
Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
 
A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024
 

The 2011 Simulated Car Racing Championship @ CIG-2011

  • 1. The 2011 Simulated Car Racing Championship @ CIG-2011 Daniele Loiacono, Luigi Cardamone, Martin V. Butz, and Pier Luca Lanzi IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 2. 2011 Simulated Car Racing Championship 9 races during 3 conferences Develop a driver for TORCS (hand-coded, learned, evolved, …) Drivers are awarded based on their score in each conference competition At the end, the team with highest overall score wins the championship IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 3. Roadmap of the 2011 Championship 3 • EVO*-2011, Torino (Italy) April 27-29, 2011 • ACM GECCO-2011, Dublin (Ireland) July 12-16, 2011 • IEEE CIG-2011, Seoul (South Korea) August 31 September 3, 2011 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 4. Motivations 4 • Proposing a relevant game-based competition  more representative of commercial games AI  more similar to a real-world problem • Proposing a funny and exciting competition  you can watch or play with the entries of the competition  human players can interact with AI  a lot of programmed AI available for comparison • Proposing a challenging competition  computationally expensive  real-time  on-line learning  noisy sensors IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 5. The Open Racing Car Simulator 5 & the Competition Software TORCS TORCS PATCH BOT BOT BOT SBOT SBOT SBOT • The competition server Separates the bots from TORCS UDP UDP UDP Defines a sensor model Works in real-time BOT BOT BOT IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 6. Sensors and actuators 6 • Rangefinders for edges on the track and opponents (with Gaussian noise) • Speed, RPM, fuel, damage, angle with track, distance race, position on track, etc. IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 7. 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 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 8. The Competitors 8 • Four entries in the first leg  Mr. Racer, TU Dortmund  Mariscal & Fernández, Málaga University  Ready2Win, Slovak University of Technology - FIIT  Powaah, Blekinge Institute of Technology • Two more entries in the second leg  Ho Duc Thang, University of Nottingham  CRABCAR, Norwegian University of Science and Technology (NTNU) • One entry in the third leg  BFB3 - Sejong Univ, Korea • Three reference entries from the past championship:  AUTOPIA, Madrid and Granada  COBOSTAR (Lönneker & Butz, University of Würzburg)  POLIMI (Cardamone, Politecnico di Milano) IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 9. Mr Racer Jan Quadflieg, Tim Delbruegger and Mike Preuss TU Dortmund IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 10. Mr. Racer 2011 10 • 13 Variables learned offline with the CMA-ES • Warmup used to learn a model of the track • Noise Handling:  Low pass filter on sensor values  2 Regression polynoms are fitted to each side  Resample the polygons • Overtaking  Computes on the fly a recommended speed and an overtaking line  Recommendation are provided to a planing module IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 11. IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 12. Mariscal & Fernández 12 • Expert system improved by multi-objectives evolution Maximize distance. Minimize damage • Steering based on a simple rule follow the track sensor returning the biggest distance • Overtaking based on simple rules and expert systems IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 13. IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 14. Ready2Win 14 • Modular architecture:  The driving module compute speed using the maximum braking distance  Overtaking module  Recovery module  ABS module • Track learning during the warm-up:  First lap, driven slow, to identify turns (start, end, entry position, curvature) and learn the track model  In the other laps, adapt speed: increase it according to lateral speed, reduce it when the car goes off-road IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 15. Powaah Tim Uusitalo Blekinge Institute of Technology Supervisor: Stefan Johanson IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 16. Powaah 16 • Based on Artificial Potential Field • Every sensor in the span (-40, +40) has a charge • The charge is based on how far the sensor measures the track • Coulomb’s law is used to calculate potentials in the field Pot = (C1 * C2 ) / d2 • The sensor with the highest potential is used for computing how much steering is needed IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 17. Ho Duc Thang University of Nottingham IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 18. Ho Duc Thang 18 • 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. • All the modelling, planning and driving are done during the race, the warm-up stage is not exploited • No opponent handling IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 19. CRABCAR By Snorre Corneliussen and Magnus Westergaard, IEEE CIG-2011 August 31 – September 3 - Seoul, Korea NTNU
  • 20. CRABCAR 20 • Turns classification based on sensors during warmup and saved in the track model • Different evolved strategies to go through the turns • Strategies are re-evaluated during stages, adjusted and save in the track model • Simple opponent avoidance based on keeping safe distance IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 21. BFB3 Kyung-Joong Kim Jun-ho Seo Tae-seong Kim Sejong Univ, –Korea - Seoul, Korea IEEE CIG-2011 August 31 September 3
  • 22. BFB3 22 • Scripted approach for steering and accelerating • 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 • Opponent avoidance: Just brake if the opponent is approached on a straight Modify the normal steering when the opponent is approached in a bend IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 23. AUTOPIA Industrial Computer Science Department. Centro de Automática y Robótica Consejo Superior de Investigaciones Científicas Madrid, Spain Contact:E.August 31 – September 3 - Seoul, Korea IEEE CIG-2011 Onieva (enrique.onieva@car.upm-csic.es)
  • 24. AUTOPIA 24 • Fuzzy Architecture based on three basic modules for gear, steering and speed control optimized by a genetic algorithm • Learning in the warm-up stage:  Keep a real vector with as many values as track length  Vector initialized to 1.0  If the vehicle goes out of the track or suffers damage then multiply vector positions from 250 meters before the current position by 0.95. • During the race the vector is multiplied by F to make the driver more cautious in function of the damage: F=1-0.02*round(damage/1000) IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 25. COBOSTAR Thies Lönneker and Martin V. Butz University of Würzburg http://www.coboslab.psychologie.uni-wuerzburg.de IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 26. COBOSTAR 26 • One of the best controller of the 2009 Championship • Parameterized controller optimized with CMA-ES • Dynamically saves crash points IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 27. Cardamone Luigi Cardamone Politecnico di Milano IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 28. Luigi Cardamone 28 • Winner of the CIG-2008 Car Simulated Competition • Controller based on a neural network evolved with NEAT • Very simple policy for overtaking IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 29. Warm-up & Qualifying 29 • Scoring using three tracks: Promontory, Ushite, Ustka • The tracks are not distributed with TORCS Generated through interactive evolutionary computation http://trackgen.pierlucalanzi.net Competitors do not (cannot) know the tracks • 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 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 30. IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 31. Promontory IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 32. Qualifying: Promontory 32 Cardamone 8450,33 CRABCAR 8531,64 BFB3 8929,26 Mariscal & 8981,15 Fernandez COBOSTAR 9165,19 Ready2Win 9643,02 Ho Duc Thang 9691 AUTOPIA 10094,8 Powaah 10153,9 Mr. Racer 10432,3 0 2000 4000 6000 8000 10000 12000 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 33. Ushite IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 34. Qualifying: Ushite 34 CRABCAR 5777,27 COBOSTAR 7047,51 Cardamone 7287,92 BFB3 7696,45 Mr. Racer 7853,64 Ready2Win 8108,77 Mariscal & 8184,33 Fernandez Powaah 8731,71 AUTOPIA 8759,29 Ho Duc Thang 8765,7 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 35. Ustka IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 36. Qualifying: Ustka 36 CRABCAR 7455,05 BFB3 8597,26 Cardamone 8737,08 COBOSTAR 9481,45 Ready2Win 9516,83 Mariscal & 9719,26 Fernandez Ho Duc Thang 10150,99707 Powaah 10179,2 Mr. Racer 10203 AUTOPIA 10302,1 0 2000 4000 6000 8000 10000 12000 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 37. Summary of Qualifying 37 Driver Promontory Ushite Ustka Total AUTOPIA 6 8 10 24 Mr. Racer 10 3 8 21 Powaah 8 6 6 20 Ho Duc Thang 5 10 5 20 Ready2Win 4 4 3 11 Mariscal & 2 5 4 11 Fernandez COBOSTAR 3 0 2 5 BFB3 1 2 0 3 Cardamone 0 1 1 2 CRABCAR 0 0 0 0 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 38. Three Tracks For each track we run 8 races with random 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 IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 39. May I have the envelope? IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 40. Race Results 40 Competitor Promontory Ushite Ustka Total Autopia 10 11 11 32 Mr. Racer 7,5 4 7 18,5 Powahh 4 7 6 17 Ready2Win 6 5,5 5 16,5 Mariscal&Fernandez 3 3 5 11 BFB3 3,5 4,5 2,5 10,5 COBOSTAR 4,5 3 2,5 10 Ho 3 2,5 2,5 8 Mr. Racer Winner of the CIG-2011 Simulated Car Racing Competition IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 41. Lesson Learned from the Race Results Race Start is crucial AUTOPIA still the best controller (after two years) Qualifying and final results very similar (with few exceptions) IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 42. And the winner is… IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 43. 2011 Championship Standings 43 Competitor EVO* GECCO CIG Total Autopia 34 34 32 100 Mr. Racer 22 21 18.5 61.5 Ready2Win 10 19 16.5 45.5 Mariscal&Fernandez 20 14.5 11 45.5 COBOSTAR 17 10.5 10 37.5 Powahh 10 5.5 17 32.5 Ho - 14 8 22 Cardamone 12 - - 12 BFB3 - - 10.5 10.5 Crabcar - 7 - 7 Mr. Racer Winner of the CIG-2011 Simulated Car Racing Championship IEEE CIG-2011 August 31 – September 3 - Seoul, Korea
  • 44. Need a Track? http://trackgen.pierlucalanzi.net IEEE CIG-2011 August 31 – September 3 - Seoul, Korea