robocup introduction

40
ROBOC UP ATESTING ENVIRONMENT FOR MULTI AGENT SYSTEMS Hannes Schulz University of Osnabrück, Department of Cognitive Science December 13 th 2005

Upload: cijat

Post on 11-May-2015

2.621 views

Category:

Technology


3 download

DESCRIPTION

Short Introduction to RoboCup and its leagues, with focus on 2D and midsize. The teams from Osnabrück, Germany are introduced.

TRANSCRIPT

Page 1: RoboCup Introduction

ROBOCUP

A TESTING ENVIRONMENT FOR MULTI AGENT SYSTEMS

Hannes Schulz

University of Osnabrück, Department of Cognitive Science

December 13th 2005

Page 2: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 3: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 4: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

50-YEAR-CHALLENGES I

50 years from Wright Brother’s 1st aircraft toApollo mission sending man to moon

Hannes Schulz RoboCup

Page 5: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

50-YEAR-CHALLENGES II

50 years from invention of digital computer to Deep Blue

Hannes Schulz RoboCup

Page 6: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

50-YEAR-CHALLENGES III?

Hannes Schulz RoboCup

Page 7: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

SOCCER– A NEW TOY PROBLEM FORAI

Chess Soccer

Environment static dynamic

Available Infos complete incomplete

Sensor Readings symbolic non-symbolic

Control central distributed

Physical Agent no yes

Time Critical not really yes

Hannes Schulz RoboCup

Page 8: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 9: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

ROBOCUP FOUNDATION

International joint project for AI/related fields

Fosters research by providing standard problem

Aims at innovations to be “applied to socially significantproblems and industries”

Hannes Schulz RoboCup

Page 10: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

THE V ISION

By 2050, develop a team of fully autonomoushumanoid robots that can win against the humanworld champion team in soccer.

Hannes Schulz RoboCup

Page 11: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

THREE AREAS

RoboCup Soccer(Challenge)

Simulation (2D+3D)

Small Size

Middle Size

Sony Aibo

Humanoid

RoboCup Rescue(Application)

Rescue Simulation

Rescue Robot

RoboCup Junior(Education)

Soccer Challenge

Dance Challenge

Rescue Challenge

Hannes Schulz RoboCup

Page 12: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

THREE AREAS

RoboCup Soccer(Challenge)

Simulation (2D+3D)

Small Size

Middle Size

Sony Aibo

Humanoid

RoboCup Rescue(Application)

Rescue Simulation

Rescue Robot

RoboCup Junior(Education)

Soccer Challenge

Dance Challenge

Rescue Challenge

Hannes Schulz RoboCup

Page 13: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

THREE AREAS

RoboCup Soccer(Challenge)

Simulation (2D+3D)

Small Size

Middle Size

Sony Aibo

Humanoid

RoboCup Rescue(Application)

Rescue Simulation

Rescue Robot

RoboCup Junior(Education)

Soccer Challenge

Dance Challenge

Rescue Challenge

Hannes Schulz RoboCup

Page 14: RoboCup Introduction

What is RoboCup? Selected Leagues Soccer as a Research Field? The RoboCup Foundation

THREE AREAS

RoboCup Soccer(Challenge)

Simulation (2D+3D)

Small Size

Middle Size

Sony Aibo

Humanoid

RoboCup Rescue(Application)

Rescue Simulation

Rescue Robot

RoboCup Junior(Education)

Soccer Challenge

Dance Challenge

Rescue Challenge

Hannes Schulz RoboCup

Page 15: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 16: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

A PLAYER DESCRIPTION

Kick RadiusPlayer RadiusBody AngleNeck Angle Players vary in:

Speed inc

Kick radius

Kick randomization

Stamina recoverytime

. . .

Hannes Schulz RoboCup

Page 17: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

POSSIBLEACTIONS IN A CYCLE

(Neck Turn)

Turn

Dash

Kick

Tackle

Hannes Schulz RoboCup

Page 18: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

“PHYSICS” OF DASHING

pos before dash

dash

velocity

resulting pos

Additionaly:

Dash command is exposedto noise

Player stamina isdecreased

Stamina recovers slowly, iftoo low:

permanent player damage

Hannes Schulz RoboCup

Page 19: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

THE V IEW MODEL

α

See updates every 150 ms.Fewer see updates for:

high quality view

wide view angle

With distance

Player numbers blur

Player team affiliations blur

Player positions blur(logarithmically)

Hannes Schulz RoboCup

Page 20: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

THE SOCCER FIELDGEOMETRY AND FLAGS

(52,34)

(-52,-34)

(0,0)

2x11 agents play for 2x5 minutes on real sized soccer field

Hannes Schulz RoboCup

Page 21: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

THE BRAINSTORMERSAGENTE

nviro

nmen

t

World

Module

Module

Model

Decision Module

TacticsSkills Module

Kick Move

Intercept Move

Dribble Move

Hannes Schulz RoboCup

Page 22: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 23: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

THE 3D AGENTA SNAPSHOT OF THEEARLY YEAR 2005

Spherical agent

Omnivision

Kicks only away from body

Can drive in any direction

Battery discharges duringdashing/kicking

Physics simulation involvescollision, acceleration,. . .

◮ It’s like today’s robots!

Hannes Schulz RoboCup

Page 24: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

MORE RULES?

Similar to 2D:

2x5 minutes

2x11 agents

real sized soccer field

. . . but. . .

Relaxed rules in 3D league:

No offside

No jumping (→ low goals)

Battery very powerful

Kick in all directionspossible

◮ Room for yearly improvement

Hannes Schulz RoboCup

Page 25: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

MORE RULES?

Similar to 2D:

2x5 minutes

2x11 agents

real sized soccer field

. . . but. . .

Relaxed rules in 3D league:

No offside

No jumping (→ low goals)

Battery very powerful

Kick in all directionspossible

◮ Room for yearly improvement

Hannes Schulz RoboCup

Page 26: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

MORE RULES?

Similar to 2D:

2x5 minutes

2x11 agents

real sized soccer field

. . . but. . .

Relaxed rules in 3D league:

No offside

No jumping (→ low goals)

Battery very powerful

Kick in all directionspossible

◮ Room for yearly improvement

Hannes Schulz RoboCup

Page 27: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

GAME SCREENSHOT

Hannes Schulz RoboCup

Page 28: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 29: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

RULES

Field Size 6x12m, varying

Agents: ground surface area/weight restrictions

4-6 Agents/Team

WLAN, but no remote control except for referee commands

2x10 min per game

◮ Lots of rules about colors, which player can go to the ballwhen. . . (“Discussion League”)

Hannes Schulz RoboCup

Page 30: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

BRAINSTORMERS– FRONT V IEW

Hannes Schulz RoboCup

Page 31: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

WHEELS AND BASE

Hannes Schulz RoboCup

Page 32: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

CONTROL STRUCTURE

Control Loop

User Interface Communication

Robot Access Player Behavior Image Processing

World Model

Con

trol

Laye

rC

ompo

nent

Laye

r

Data Layer

Library Layer

data structs for info exchange

general algorithms (i.e. geometric)

Hannes Schulz RoboCup

Page 33: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

TIME C(O)URSE

Hannes Schulz RoboCup

Page 34: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

SELF LOCALIZATION I

Hannes Schulz RoboCup

Page 35: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

SELF LOCALIZATION II

Hannes Schulz RoboCup

Page 36: RoboCup Introduction

OUTLINE

1 WHAT IS ROBOCUP?

Soccer as a Research Field?

The RoboCup Foundation

2 SELECTED LEAGUES

2D Simulation League

3D Simulation League

Midsize League

Various others

Page 37: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

SMALL SIZE LEAGUE

Overview

Hannes Schulz RoboCup

Page 38: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

HUMANOID LEAGUE

Overview

Hannes Schulz RoboCup

Page 39: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

SONY A IBO (“FOUR-LEGGED”) L EAGUE

Overview

Hannes Schulz RoboCup

Page 40: RoboCup Introduction

What is RoboCup? Selected Leagues 2D Simulation League 3D Simulation League Midsize League

SUMMARY

RoboCup provides toy problem for robotics/AI

RoboCup facilitates research by competition

Different Leagues approach vision of robotic soccer teamfrom different view points

Hannes Schulz RoboCup