SlideShare una empresa de Scribd logo
1 de 39
Descargar para leer sin conexión
GECCO 2013 Simulated Car Racing Competition
GECCO 2013
Simulated Car Racing Competition
Daniele Loiacono and Pier Luca Lanzi
GECCO 2013 Simulated Car Racing Competition
SCR in a nutshell
q  Develop a driver for TORCS
" hand-coded,
" learned,
" evolved,
" …
q  Three races on three unknown tracks
q  Each race has the following structure:
" Warm-up: each driver can explore the track and learn
something useful
" Qualifiers: each driver races alone against the clock (the
best 8 drivers move to the race)
" Actual race: all the drivers race together
q  Drivers are scored based on their final position in the races,
best lap-time, receiving the least amount of damages.
Competition Framework
GECCO 2013 Simulated Car Racing Competition
The Open Racing Car Simulator
& the Competition Software
TORCS
BOT BOT BOT
TORCS
PATCH
SBOT SBOT SBOT
BOT BOTBOT
UDP UDPUDP
q  The competition server
q  Separates the bots from TORCS
q  Build a well-defined sensor model
q  Works in real-time
GECCO 2013 Simulated Car Racing Competition
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
Competitors
GECCO 2013 Simulated Car Racing Competition
SCR 2013 Entrants
q  State of the art: AUTOPIA, Madrid and Granada, Spain
q  Entries
" EVOR, University of Adelaide, Australia
" Ahoora, University of Adelaide, Australia
" GAZZELLE, Indiana University South Bend, USA
" GRN Driver, University of Toulouse, France
" ICER-IDDFS, Ritsumeikan University, Japan
" Mr.Racer, TU Dortmund, Germany
" Presto AI, Uwe Kadritzke, Germany
" SnakeOil, Chris X Edwards, Switzerland
GECCO 2013 Simulated Car Racing Competition
Industrial Computer Science Department.
Centro de Automática y Robótica
Consejo Superior de Investigaciones Científicas
Madrid, Spain
Contact:E. Onieva (enrique.onieva@car.upm-csic.es)
AUTOPIA
GECCO 2013 Simulated Car Racing Competition
AUTOPIA
q  Fuzzy Architecture based on three basic modules for gear,
steering and speed control
" optimized with a genetic algorithm
q  Learning in the warm-up stage:
" Maintain a vector with as many real values as tracklength
in meters.
" 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.
q  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)
GECCO 2013 Simulated Car Racing Competition
EVOR (Evolutionary Racer)
Samadhi Nallaperuma, Frank Naumann (supervisor)
University of Adelaide, Austrailia
GECCO 2013 Simulated Car Racing Competition
EVOR (Evolutionary Racer)
q  Build a track model during the Warm-up stage
q  A (1+1)EA is used to evolve a controller, optimizing control
values
q  Fitness is based on the evaluation of the racing line with
respect to the track model
GECCO 2013 Simulated Car Racing Competition
Ahoora Driver
Mohammad reza Bonyadi, Samadhi Nallaperuma,
Zbigniew Michalewicz, and Frank Neumann
University of Adelaide, Australia
GECCO 2013 Simulated Car Racing Competition
Ahoora Driver
q  Four main parameterized modules:
" Steer controller
" Speed controller
" Opponent manager
" Stuck manager
q  Parameters have been set using an evolutionary algorithm (a
continuous space evolutionary method) for several tracks
with known friction
q  During competition, parameters are adapted based on
" The estimated friction
" Trial and error (adaptively based on number of failures,
e.g. out of the track)
q  Additional features: jump detection and management (in
steer and speed modules)
GECCO 2013 Simulated Car Racing Competition
THE GAZELLE - Adaptive Car Pilot
Dana Vrajitoru and Kholah Albelihi
Indiana University South Bend
GECCO 2013 Simulated Car Racing Competition
The GAZELLE Adaptive Car Pilot
q  Mainly based on programmed heuristics
q  Four modules:
" Target direction
" Target speed
" Opponent detection
" Trouble spots handling
q  Depending on the current state, the opponent detection
module might rise some flag to change the behaviors of
other modules
GECCO 2013 Simulated Car Racing Competition
GRN Driver
Stéphane Sanchez & Sylvain Cussat-Blanc
University of Toulouse
FRANCE
GECCO 2013 Simulated Car Racing Competition
GRN Driver
q  A Gene Regulatory Network (GRN) regulates the car steering and
throttle
" Proteins are encoded in a genome and are evolved by a
standard GA (optimization on 3 tracks, normal+mirrored for
longest distance)
" This approach is naturally adaptative and resistant to noise (no
noise filter implemented)
q  Scripted recovery behavior and driving assistance (traction control
and ABS)
q  Modification of the GRN perception to learn braking zones of the
track during warm up and to handle opponents during the race
Track	
  sensor	
  3	
  
Track	
  sensor	
  5	
  
Track	
  sensor	
  7	
  
Track	
  sensor	
  8	
  
Track	
  sensor	
  9	
  
Track	
  sensor	
  10	
  
Track	
  sensor	
  11	
  
Track	
  sensor	
  13	
  
Track	
  sensor	
  15	
  
Speed	
  X	
  
Speed	
  Y	
  
GRN	
  
Le;	
  steer	
  
Right	
  steer	
  
Accelerator	
  
Brake	
  
Steer=(le;-­‐right)/(le;+right)	
  
accelbrake=(accel-­‐brake)/(accel+brake)	
  
Normalized	
  in	
  [0,1]	
  
GECCO 2013 Simulated Car Racing Competition
Tetsuo Shirakawa, Show Nakamura, and Ruck Thawonmas
Intelligent Computer Entertainment Laboratory
Ritsumeikan University
ICER-IDDFS
GECCO 2013 Simulated Car Racing Competition
q  Based on iterative deepening depth-first search for path finder
and accelerator control
" Select the path having the
highest evaluation points
" If such a path cannot be found,
use a default module implemented
according to our understanding (J)
of Autopia’s one
q  Warm-up
" Slow at the first loop to learn the track
" Then, try both dirt and road parameters
and select the better one
" Slow the speed down at every past
accident location, if any
q  Use simple rules to avoid a crash
with another car
q  Implement a rule to regain the car’s
balance when losing it
IDDFS
GECCO 2013 Simulated Car Racing Competition
Jan Quadflieg, Tim Delbruegger, Kai Verlage and Mike Preuss
TU Dortmund
Mr. Racer
GECCO 2013 Simulated Car Racing Competition
Mr. Racer 2013
q  Main features
" 2 * 28 Parameters learned offline with the CMA-ES
" Noise handling with low pass filtering and regression
" One parameter set for tarmac tracks, one for dirt tracks
" Completely new opponent handling (based on bachelor thesis of
Kai Verlage)
q  On-line learning during the warm-up
" Track model
" Choice of parameters set
" Tuning of target speed for all corners
q  Opponent handiling
" A module recommends overtaking lines, blocking lines or target
speeds depending on the current situation
" Recommendations become more defensive depending on
damage
" Planning module incorporates recommended target speed and
racing line into the plan
Presto AI
SCR Competition Entry 2013
Uwe Kadritzke
Presto AI
l  Pure Heuristics
l  Use of Physical Laws, e.g. Centripetal Force
l  Inspired by Bernhard Wymann (BT Driver)
l  Unfinished, buggy
Main Areas of Attention
l  Steering
l  Speed Control
l  Dealing with Noise
GECCO 2013 Simulated Car Racing Competition
SnakeOil
Chris X Edwards
GECCO 2013 Simulated Car Racing Competition
SnakeOil
q  Main goal was to develop a library to encourage Python
programmers to enter the SCR. It's quite easy to use to
develop your own bot.
q  Mapped a complete turn by turn track description.
q  Created a route plan for where to be at every point on the
track... but that didn't work and probably can't without a
heroic effort. It's harder than it first seems.
q  Used the track feature map to mark trouble spots and show
more caution there while racing.
q  Ready to be optimized with evolutionary algorithms
Qualifying
GECCO 2013 Simulated Car Racing Competition
Scoring process: Warm-up & Qualifying
q  Scoring process involves three tracks:
" Alsoujlak (hill track)
" Arraias (desert track)
" Sancassa (city 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
Alsoujlak
GECCO 2013 Simulated Car Racing Competition
Qualifying: Alsoujlak
0.00	
   2000.00	
   4000.00	
   6000.00	
   8000.00	
   10000.00	
   12000.00	
  
MrRacer	
  
ICER-­‐IDDFS	
  
AUTOPIA	
  
GRNDriver	
  
Presto	
  AI	
  
SnakeOil	
  
EVOR	
  
GAZELLE	
  
Ahoora	
  
Arraias
GECCO 2013 Simulated Car Racing Competition
Qualifying: Arraias
0	
   1000	
   2000	
   3000	
   4000	
   5000	
   6000	
   7000	
   8000	
   9000	
   10000	
  
MrRacer	
  
ICER-­‐IDDFS	
  
AUTOPIA	
  
GRNDriver	
  
Presto	
  AI	
  
SnakeOil	
  
EVOR	
  
GAZELLE	
  
Ahoora	
  
Sancassa
GECCO 2013 Simulated Car Racing Competition
Qualifying: Sancassa
0	
   2000	
   4000	
   6000	
   8000	
   10000	
   12000	
  
MrRacer	
  
ICER-­‐IDDFS	
  
AUTOPIA	
  
GRNDriver	
  
Presto	
  AI	
  
SnakeOil	
  
EVOR	
  
GAZELLE	
  
Ahoora	
  
GECCO 2013 Simulated Car Racing Competition
Qualifying summary (scores with noise)
Competitor Alsoujlak Arraias Sancassa Total
AUTOPIA 6 10 10 26
MrRacer 10 5 6 21
ICER-IDDFS 8 4 8 20
GRNDriver 5 8 4 17
SnakeOil 3 6 3 12
Presto AI 4 0 5 9
EVOR 2 2 2 6
GAZELLE 1 3 1 5
Ahoora 0 1 0 1
Evolutionary Approaches
GECCO 2013 Simulated Car Racing Competition
Qualifying summary (scores with noise)
Competitor Alsoujlak Arraias Sancassa Total
AUTOPIA 6 10 10 26
MrRacer 10 5 6 21
ICER-IDDFS 8 4 8 20
GRNDriver 5 8 4 17
SnakeOil 3 6 3 12
Presto AI 4 0 5 9
EVOR 2 2 2 6
GAZELLE 1 3 1 5
Ahoora 0 1 0 1
Removed from the race
Races
GECCO 2013 Simulated Car Racing Competition
Three Tracks
For each track we run 8 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
GECCO 2013 Simulated Car Racing Competition
Competitor Alsoujlak Arraias Sancassa Total
AUTOPIA 12 13 13 38
MrRacer 9 5.5 6 20.5
ICER-IDDFS 6 5 8 19
GRNDriver 5 5.5 4 14.5
SnakeOil 3 7 3.5 13.5
Presto AI 3 1 5 9
EVOR 3 4 1 8
GAZELLE 1.5 3 2 6.5
Final Results
Mr. Racer is the winner of GECCO-2013 SCR
Thank you!
SCR Contacts
Official Webpage
http://scr.geccocompetitions.com
Email
scr@geccocompetitions.com
Google Group
http://groups.google.com/group/racingcompetition

Más contenido relacionado

La actualidad más candente

Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligencelordmwesh
 
Travelling salesman dynamic programming
Travelling salesman dynamic programmingTravelling salesman dynamic programming
Travelling salesman dynamic programmingmaharajdey
 
Agents and environments
Agents and environmentsAgents and environments
Agents and environmentsMegha Sharma
 
Traveling salesman problem(tsp)
Traveling salesman problem(tsp)Traveling salesman problem(tsp)
Traveling salesman problem(tsp)Viraj Patil
 
5.3 dynamic programming
5.3 dynamic programming5.3 dynamic programming
5.3 dynamic programmingKrish_ver2
 
Online Crime Reporting ppt
Online Crime Reporting pptOnline Crime Reporting ppt
Online Crime Reporting pptShirinAkhtar5
 
sum of subset problem using Backtracking
sum of subset problem using Backtrackingsum of subset problem using Backtracking
sum of subset problem using BacktrackingAbhishek Singh
 
Bayesian networks in AI
Bayesian networks in AIBayesian networks in AI
Bayesian networks in AIByoung-Hee Kim
 
Types of environment in Artificial Intelligence
Types of environment in Artificial IntelligenceTypes of environment in Artificial Intelligence
Types of environment in Artificial IntelligenceNoman Ullah Khan
 
P, NP, NP-Complete, and NP-Hard
P, NP, NP-Complete, and NP-HardP, NP, NP-Complete, and NP-Hard
P, NP, NP-Complete, and NP-HardAnimesh Chaturvedi
 

La actualidad más candente (20)

Backtracking
BacktrackingBacktracking
Backtracking
 
Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligence
 
Travelling salesman dynamic programming
Travelling salesman dynamic programmingTravelling salesman dynamic programming
Travelling salesman dynamic programming
 
Agents and environments
Agents and environmentsAgents and environments
Agents and environments
 
Traveling salesman problem(tsp)
Traveling salesman problem(tsp)Traveling salesman problem(tsp)
Traveling salesman problem(tsp)
 
Online Bus Reservation System
Online Bus Reservation SystemOnline Bus Reservation System
Online Bus Reservation System
 
5.3 dynamic programming
5.3 dynamic programming5.3 dynamic programming
5.3 dynamic programming
 
Online Crime Reporting ppt
Online Crime Reporting pptOnline Crime Reporting ppt
Online Crime Reporting ppt
 
Agent architectures
Agent architecturesAgent architectures
Agent architectures
 
sum of subset problem using Backtracking
sum of subset problem using Backtrackingsum of subset problem using Backtracking
sum of subset problem using Backtracking
 
Bayesian networks in AI
Bayesian networks in AIBayesian networks in AI
Bayesian networks in AI
 
Types of environment in Artificial Intelligence
Types of environment in Artificial IntelligenceTypes of environment in Artificial Intelligence
Types of environment in Artificial Intelligence
 
Divide and Conquer
Divide and ConquerDivide and Conquer
Divide and Conquer
 
Unit2: Agents and Environment
Unit2: Agents and EnvironmentUnit2: Agents and Environment
Unit2: Agents and Environment
 
Backtracking
Backtracking  Backtracking
Backtracking
 
P, NP, NP-Complete, and NP-Hard
P, NP, NP-Complete, and NP-HardP, NP, NP-Complete, and NP-Hard
P, NP, NP-Complete, and NP-Hard
 
Intelligent agents
Intelligent agentsIntelligent agents
Intelligent agents
 
Presentation on risc pipeline
Presentation on risc pipelinePresentation on risc pipeline
Presentation on risc pipeline
 
tic-tac-toe: Game playing
 tic-tac-toe: Game playing tic-tac-toe: Game playing
tic-tac-toe: Game playing
 
Adversarial search
Adversarial search Adversarial search
Adversarial search
 

Similar a GECCO 2013 Simulated Car Racing Competition Qualifying Results

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-2012Daniele 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-2011Daniele Loiacono
 
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
 
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
 
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-2010Daniele 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-2012Daniele Loiacono
 
Final Year Paper-Designing the 2016 RMIT Aero Package - Hashan Mendis
Final Year Paper-Designing the 2016 RMIT Aero Package - Hashan MendisFinal Year Paper-Designing the 2016 RMIT Aero Package - Hashan Mendis
Final Year Paper-Designing the 2016 RMIT Aero Package - Hashan MendisHashan Mendis
 
Present car racing_setup
Present car racing_setupPresent car racing_setup
Present car racing_setupkeldon_spain
 
Anti lock braking (ABS) Model based Design in MATLAB-Simulink
Anti lock braking (ABS) Model based Design in MATLAB-SimulinkAnti lock braking (ABS) Model based Design in MATLAB-Simulink
Anti lock braking (ABS) Model based Design in MATLAB-SimulinkOmkar Rane
 
Cruise contro in car
Cruise contro in carCruise contro in car
Cruise contro in carkmlthakur
 
Safe Driving Advisor and Evaluator.pptx
Safe Driving Advisor and Evaluator.pptxSafe Driving Advisor and Evaluator.pptx
Safe Driving Advisor and Evaluator.pptxHazem Fahmy
 
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*-2012Daniele Loiacono
 
DESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKING
DESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKINGDESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKING
DESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKINGabdul mohammad
 
Design report eco _kart 2015
Design report eco _kart 2015Design report eco _kart 2015
Design report eco _kart 2015Upender Rawat
 
AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)
AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)
AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)Javier Campos Berga
 
Road traffic rules synthesis using ge
Road traffic rules synthesis using geRoad traffic rules synthesis using ge
Road traffic rules synthesis using geJacopo Talamini
 

Similar a GECCO 2013 Simulated Car Racing Competition Qualifying Results (20)

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
 
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
 
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
 
Adaptive cruise control
Adaptive   cruise  control Adaptive   cruise  control
Adaptive cruise control
 
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
 
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
 
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
 
Final Year Paper-Designing the 2016 RMIT Aero Package - Hashan Mendis
Final Year Paper-Designing the 2016 RMIT Aero Package - Hashan MendisFinal Year Paper-Designing the 2016 RMIT Aero Package - Hashan Mendis
Final Year Paper-Designing the 2016 RMIT Aero Package - Hashan Mendis
 
Present car racing_setup
Present car racing_setupPresent car racing_setup
Present car racing_setup
 
IPMU TORCS
IPMU TORCSIPMU TORCS
IPMU TORCS
 
Anti lock braking (ABS) Model based Design in MATLAB-Simulink
Anti lock braking (ABS) Model based Design in MATLAB-SimulinkAnti lock braking (ABS) Model based Design in MATLAB-Simulink
Anti lock braking (ABS) Model based Design in MATLAB-Simulink
 
Cruise contro in car
Cruise contro in carCruise contro in car
Cruise contro in car
 
Safe Driving Advisor and Evaluator.pptx
Safe Driving Advisor and Evaluator.pptxSafe Driving Advisor and Evaluator.pptx
Safe Driving Advisor and Evaluator.pptx
 
Thesis_PPT
Thesis_PPTThesis_PPT
Thesis_PPT
 
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
 
DESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKING
DESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKINGDESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKING
DESIGN AND FABRICATION OF SINGLE REDUCTION GEARBOX WITH INBOARD BRAKING
 
Sensores en el auto
Sensores en el autoSensores en el auto
Sensores en el auto
 
Design report eco _kart 2015
Design report eco _kart 2015Design report eco _kart 2015
Design report eco _kart 2015
 
AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)
AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)
AWS DeepRacer desde cero - Meetup de awsvalencia (2021/08/12)
 
Road traffic rules synthesis using ge
Road traffic rules synthesis using geRoad traffic rules synthesis using ge
Road traffic rules synthesis using ge
 

Más 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
 
EvoRobocode Competition @ GECCO-2013
EvoRobocode Competition @ GECCO-2013EvoRobocode Competition @ GECCO-2013
EvoRobocode 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
 
2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship2009 Simulate Car Racing Championship
2009 Simulate Car Racing ChampionshipDaniele 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 - 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
 

Más 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
 
EvoRobocode Competition @ GECCO-2013
EvoRobocode Competition @ GECCO-2013EvoRobocode Competition @ GECCO-2013
EvoRobocode 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
 
2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship2009 Simulate Car Racing Championship
2009 Simulate Car Racing Championship
 
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
 
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
 

Último

SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsEnterprise Knowledge
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...HostedbyConfluent
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersThousandEyes
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...shyamraj55
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
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
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 3652toLead Limited
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesSinan KOZAK
 
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
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationRidwan Fadjar
 
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
 

Último (20)

SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
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
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
 
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
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
 
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
 

GECCO 2013 Simulated Car Racing Competition Qualifying Results

  • 1. GECCO 2013 Simulated Car Racing Competition GECCO 2013 Simulated Car Racing Competition Daniele Loiacono and Pier Luca Lanzi
  • 2. GECCO 2013 Simulated Car Racing Competition SCR in a nutshell q  Develop a driver for TORCS " hand-coded, " learned, " evolved, " … q  Three races on three unknown tracks q  Each race has the following structure: " Warm-up: each driver can explore the track and learn something useful " Qualifiers: each driver races alone against the clock (the best 8 drivers move to the race) " Actual race: all the drivers race together q  Drivers are scored based on their final position in the races, best lap-time, receiving the least amount of damages.
  • 4. GECCO 2013 Simulated Car Racing Competition The Open Racing Car Simulator & the Competition Software TORCS BOT BOT BOT TORCS PATCH SBOT SBOT SBOT BOT BOTBOT UDP UDPUDP q  The competition server q  Separates the bots from TORCS q  Build a well-defined sensor model q  Works in real-time
  • 5. GECCO 2013 Simulated Car Racing Competition 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
  • 7. GECCO 2013 Simulated Car Racing Competition SCR 2013 Entrants q  State of the art: AUTOPIA, Madrid and Granada, Spain q  Entries " EVOR, University of Adelaide, Australia " Ahoora, University of Adelaide, Australia " GAZZELLE, Indiana University South Bend, USA " GRN Driver, University of Toulouse, France " ICER-IDDFS, Ritsumeikan University, Japan " Mr.Racer, TU Dortmund, Germany " Presto AI, Uwe Kadritzke, Germany " SnakeOil, Chris X Edwards, Switzerland
  • 8. GECCO 2013 Simulated Car Racing Competition Industrial Computer Science Department. Centro de Automática y Robótica Consejo Superior de Investigaciones Científicas Madrid, Spain Contact:E. Onieva (enrique.onieva@car.upm-csic.es) AUTOPIA
  • 9. GECCO 2013 Simulated Car Racing Competition AUTOPIA q  Fuzzy Architecture based on three basic modules for gear, steering and speed control " optimized with a genetic algorithm q  Learning in the warm-up stage: " Maintain a vector with as many real values as tracklength in meters. " 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. q  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)
  • 10. GECCO 2013 Simulated Car Racing Competition EVOR (Evolutionary Racer) Samadhi Nallaperuma, Frank Naumann (supervisor) University of Adelaide, Austrailia
  • 11. GECCO 2013 Simulated Car Racing Competition EVOR (Evolutionary Racer) q  Build a track model during the Warm-up stage q  A (1+1)EA is used to evolve a controller, optimizing control values q  Fitness is based on the evaluation of the racing line with respect to the track model
  • 12. GECCO 2013 Simulated Car Racing Competition Ahoora Driver Mohammad reza Bonyadi, Samadhi Nallaperuma, Zbigniew Michalewicz, and Frank Neumann University of Adelaide, Australia
  • 13. GECCO 2013 Simulated Car Racing Competition Ahoora Driver q  Four main parameterized modules: " Steer controller " Speed controller " Opponent manager " Stuck manager q  Parameters have been set using an evolutionary algorithm (a continuous space evolutionary method) for several tracks with known friction q  During competition, parameters are adapted based on " The estimated friction " Trial and error (adaptively based on number of failures, e.g. out of the track) q  Additional features: jump detection and management (in steer and speed modules)
  • 14. GECCO 2013 Simulated Car Racing Competition THE GAZELLE - Adaptive Car Pilot Dana Vrajitoru and Kholah Albelihi Indiana University South Bend
  • 15. GECCO 2013 Simulated Car Racing Competition The GAZELLE Adaptive Car Pilot q  Mainly based on programmed heuristics q  Four modules: " Target direction " Target speed " Opponent detection " Trouble spots handling q  Depending on the current state, the opponent detection module might rise some flag to change the behaviors of other modules
  • 16. GECCO 2013 Simulated Car Racing Competition GRN Driver Stéphane Sanchez & Sylvain Cussat-Blanc University of Toulouse FRANCE
  • 17. GECCO 2013 Simulated Car Racing Competition GRN Driver q  A Gene Regulatory Network (GRN) regulates the car steering and throttle " Proteins are encoded in a genome and are evolved by a standard GA (optimization on 3 tracks, normal+mirrored for longest distance) " This approach is naturally adaptative and resistant to noise (no noise filter implemented) q  Scripted recovery behavior and driving assistance (traction control and ABS) q  Modification of the GRN perception to learn braking zones of the track during warm up and to handle opponents during the race Track  sensor  3   Track  sensor  5   Track  sensor  7   Track  sensor  8   Track  sensor  9   Track  sensor  10   Track  sensor  11   Track  sensor  13   Track  sensor  15   Speed  X   Speed  Y   GRN   Le;  steer   Right  steer   Accelerator   Brake   Steer=(le;-­‐right)/(le;+right)   accelbrake=(accel-­‐brake)/(accel+brake)   Normalized  in  [0,1]  
  • 18. GECCO 2013 Simulated Car Racing Competition Tetsuo Shirakawa, Show Nakamura, and Ruck Thawonmas Intelligent Computer Entertainment Laboratory Ritsumeikan University ICER-IDDFS
  • 19. GECCO 2013 Simulated Car Racing Competition q  Based on iterative deepening depth-first search for path finder and accelerator control " Select the path having the highest evaluation points " If such a path cannot be found, use a default module implemented according to our understanding (J) of Autopia’s one q  Warm-up " Slow at the first loop to learn the track " Then, try both dirt and road parameters and select the better one " Slow the speed down at every past accident location, if any q  Use simple rules to avoid a crash with another car q  Implement a rule to regain the car’s balance when losing it IDDFS
  • 20. GECCO 2013 Simulated Car Racing Competition Jan Quadflieg, Tim Delbruegger, Kai Verlage and Mike Preuss TU Dortmund Mr. Racer
  • 21. GECCO 2013 Simulated Car Racing Competition Mr. Racer 2013 q  Main features " 2 * 28 Parameters learned offline with the CMA-ES " Noise handling with low pass filtering and regression " One parameter set for tarmac tracks, one for dirt tracks " Completely new opponent handling (based on bachelor thesis of Kai Verlage) q  On-line learning during the warm-up " Track model " Choice of parameters set " Tuning of target speed for all corners q  Opponent handiling " A module recommends overtaking lines, blocking lines or target speeds depending on the current situation " Recommendations become more defensive depending on damage " Planning module incorporates recommended target speed and racing line into the plan
  • 22. Presto AI SCR Competition Entry 2013 Uwe Kadritzke
  • 23. Presto AI l  Pure Heuristics l  Use of Physical Laws, e.g. Centripetal Force l  Inspired by Bernhard Wymann (BT Driver) l  Unfinished, buggy Main Areas of Attention l  Steering l  Speed Control l  Dealing with Noise
  • 24. GECCO 2013 Simulated Car Racing Competition SnakeOil Chris X Edwards
  • 25. GECCO 2013 Simulated Car Racing Competition SnakeOil q  Main goal was to develop a library to encourage Python programmers to enter the SCR. It's quite easy to use to develop your own bot. q  Mapped a complete turn by turn track description. q  Created a route plan for where to be at every point on the track... but that didn't work and probably can't without a heroic effort. It's harder than it first seems. q  Used the track feature map to mark trouble spots and show more caution there while racing. q  Ready to be optimized with evolutionary algorithms
  • 27. GECCO 2013 Simulated Car Racing Competition Scoring process: Warm-up & Qualifying q  Scoring process involves three tracks: " Alsoujlak (hill track) " Arraias (desert track) " Sancassa (city 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
  • 29. GECCO 2013 Simulated Car Racing Competition Qualifying: Alsoujlak 0.00   2000.00   4000.00   6000.00   8000.00   10000.00   12000.00   MrRacer   ICER-­‐IDDFS   AUTOPIA   GRNDriver   Presto  AI   SnakeOil   EVOR   GAZELLE   Ahoora  
  • 31. GECCO 2013 Simulated Car Racing Competition Qualifying: Arraias 0   1000   2000   3000   4000   5000   6000   7000   8000   9000   10000   MrRacer   ICER-­‐IDDFS   AUTOPIA   GRNDriver   Presto  AI   SnakeOil   EVOR   GAZELLE   Ahoora  
  • 33. GECCO 2013 Simulated Car Racing Competition Qualifying: Sancassa 0   2000   4000   6000   8000   10000   12000   MrRacer   ICER-­‐IDDFS   AUTOPIA   GRNDriver   Presto  AI   SnakeOil   EVOR   GAZELLE   Ahoora  
  • 34. GECCO 2013 Simulated Car Racing Competition Qualifying summary (scores with noise) Competitor Alsoujlak Arraias Sancassa Total AUTOPIA 6 10 10 26 MrRacer 10 5 6 21 ICER-IDDFS 8 4 8 20 GRNDriver 5 8 4 17 SnakeOil 3 6 3 12 Presto AI 4 0 5 9 EVOR 2 2 2 6 GAZELLE 1 3 1 5 Ahoora 0 1 0 1 Evolutionary Approaches
  • 35. GECCO 2013 Simulated Car Racing Competition Qualifying summary (scores with noise) Competitor Alsoujlak Arraias Sancassa Total AUTOPIA 6 10 10 26 MrRacer 10 5 6 21 ICER-IDDFS 8 4 8 20 GRNDriver 5 8 4 17 SnakeOil 3 6 3 12 Presto AI 4 0 5 9 EVOR 2 2 2 6 GAZELLE 1 3 1 5 Ahoora 0 1 0 1 Removed from the race
  • 36. Races
  • 37. GECCO 2013 Simulated Car Racing Competition Three Tracks For each track we run 8 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
  • 38. GECCO 2013 Simulated Car Racing Competition Competitor Alsoujlak Arraias Sancassa Total AUTOPIA 12 13 13 38 MrRacer 9 5.5 6 20.5 ICER-IDDFS 6 5 8 19 GRNDriver 5 5.5 4 14.5 SnakeOil 3 7 3.5 13.5 Presto AI 3 1 5 9 EVOR 3 4 1 8 GAZELLE 1.5 3 2 6.5 Final Results Mr. Racer is the winner of GECCO-2013 SCR
  • 39. Thank you! SCR Contacts Official Webpage http://scr.geccocompetitions.com Email scr@geccocompetitions.com Google Group http://groups.google.com/group/racingcompetition