222
1 Soccer Game intelligence Junior Barrera IME-USP

soccer impa - USPjb/lectures/soccer/soccer_impa.pdf · 2006. 3. 1. · Title: Microsoft PowerPoint - soccer_impa.ppt Author: jb Created Date: 3/1/2006 2:33:33 PM

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

  • 1

    Soccer

    Game intelligence

    Junior Barrera

    IME-USP

  • 2

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 3

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 4

    Rodrigo

  • 5

  • 6

  • 7

    7,20

    2,40

  • 8

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 9

    Solution

    - Defending attacks

    - Avoiding attacks

    - defensive actions

    - offensive actions

    The problem

    Avoid that the ball crosses the goal line

  • 10

    The proposed technique

    - Dictionary of actions

    - Taxonomy of keeper action sequences

    - Prediction and decision rules

  • 11

    Goal keeper

    - Dictionary of actions

    - Taxonomy of keeper action sequences

    - Prediction and decision rules

  • 12

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 13

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 14

    Low ready position

    Facilitate lateral jumps

  • 15

    High ready position

    Facilitate vertical jumps

  • 16High ready: crosses

  • 17

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 18

    Lateral walk

  • 19Ahead walk

  • 20

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 21

    Low slow catch

  • 22

    Low fast catch

  • 23

    Low fast catch

  • 24

    Low meddle catch

  • 25

    High meddle catch

  • 26

    High catch

  • 27

    Low lateral

    catch

  • 28

    High lateral

    catch

  • 29

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 30

  • 31

  • 32

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 33Ahead walk

  • 34Close: stay in front of the player that has the ball

  • 35Lose balls on the grass

  • 36

    Lose balls on the grass

  • 37

    Dictionary of actions

    • Ready

    • Motion

    • Catch

    • Cut

    • Close and break

    • Ball pass

  • 38

  • 39

  • 40

    •.

  • 41

  • 42

  • 43

    Goal keeper

    - Dictionary of actions

    - Taxonomy of keeper action sequences

    - Prediction and decision rules

  • 44

    Taxonomy of action sequences

    • Goal shots

    • Covering

    • Close and break

    • Defense organization

    • Ball repositions

  • 45

    Taxonomy of actions sequence

    • Goal shots

    • Covering

    • Close and break

    • Defense organization

    • Ball repositions

  • 46

    Straight line shots

  • 47

    A straight line shot

  • 48

    Goal reduction

    Meddle line

  • 49

    Goal reduction

  • 50Center correction

    Diagonal meddle line

    Diagonal shot

  • 51

    Straight line kicking shots

  • 52Foot does not make an up movement

  • 53

  • 54

  • 55

    Parabolic shots

  • 56

    Parabolic kicking shot

    Foot makes an up movement

  • 57

  • 58

  • 59

    Curve shots

  • 60

  • 61

  • 62

    Defenders line

    Faults

  • 63

    Defenders line

    Frontal faults

  • 64Center correction

    Defenders line Diagonal faults

  • 65

    Analysis, prediction and

    decision rules

    • Goal shots

    • Covering

    • Close and break

    • Defense organization

    • Ball repositions

  • 66

    Covering the defense

    means

    arriving to the ball before any other player

    - Protecting balls that will go out

    - “breaking” lose balls on the grass

    - Catching or socking high balls

    - Footing balls (in limit situations)

  • 67

    Slow balls

    or

    dead zone balls

  • 68Center correction

    1.A

  • 69Center correction

    1.B

  • 70Center correction

    1.C

  • 71

    Defending back attacks

  • 72

    1A

    Keeper

    Defense

    Attack

    Ball

  • 73

    1B

  • 74

    1C

  • 75

    1D

  • 76

    1E

  • 77

    Crosses

  • 78

    Corner

  • 79

    Short Cross: interception

  • 80

    Analysis, prediction and

    decision rules

    • Goal shots

    • Covering

    • Close and break

    • Defense organization

    • Ball repositions

  • 81

    2A

  • 82

    Analysis, prediction and

    decision rules

    • Goal shots

    • Covering

    • Close and break

    • Defense organization

    • Ball repositions

  • 83

  • 84

    Analysis, prediction and

    decision rules

    • Goal shots

    • Covering

    • Close and break

    • Defense organization

    • Ball repositions

  • 851.A

  • 861.B

  • 871.C

  • 88

    Goal keeper

    - Dictionary of actions

    - Taxonomy of keeper action sequences

    - Prediction and decision rules

  • 89

    - Predict the next game movements

    - Choose a sequence of dictionary

    actions based on his prediction

    Prediction and decision rules

  • 90

    Shot positions

  • 91

    Base line

    Base point

  • 92

    Low advanced points

    Law lateral points

  • 93

    Advanced points

    Lateral points

  • 94

    Positioning

    Always move to the right position before a shot

  • 95

    1.A

    Lateral walk

  • 96

    Keeper

    Defense

    Attack

    Ball

    1.B

    Lateral walk

  • 97

    Keeper

    Defense

    Attack

    Ball

    1.C

    Lateral walk

  • 98

    Radial walk

    1.A

  • 99

    1.B

    Radial walk

  • 100

    Non Radial

    walk

    1.A

  • 101

    1.B

    Non Radial

    walk

  • 102

    1.B

    Non Radial

    walk

    Faster, but less precise than the radial walh

  • 103

    Approximate position

  • 104

    2A

    Non radial walk:

    occlusion

  • 105

    2B

    Non radial walk:

    occlusion

  • 106

    What is the right keeper

    position to defend a shot?

  • 107

    Depends on shot type

    • Straight line

    - advance on the meddle line or diagonal meddle line

    • Parabolic

    - stay on the meddle line near the meddle position

    • Curve

    - stay on the meddle line near the meddle position

  • 108

    How to predict a straight line,

    a parabolic, or a curve shot?

  • 109

    Straight Line Shots

    • Balls on the grass

    - when the player is pressed- most common, because it requires less ability

    - in case of doubt, it should be your choice

    • Kicking balls

    - when the foot does not make an up movement

  • 110

    Parabolic Shots

    • Balls on the grass

    - when the player is not pressed- it requires some ability

    - knowledge about the player would help

    • Kicking balls

    - when foot makes an up movement

    - the most common shot

  • 111

    Curve Shots

    • Balls on the grass

    - when the player is not pressed- requires a lot of ability

    - knowledge about the player would help

    • Kicking balls

    - only in occasional shots

  • 112

    Faults

  • 113Men in the defenders line and shot angle

    0

    1

    1

    2

    2

    3

    3

    4

    4

    5

  • 114

    Diagonal Faults

    • Balls above defenders line

    - left lateral movement

    • Parabolic balls beside defenders line

    - right lateral movement

    • Straight line balls beside defenders line

    - diagonal movement

  • 115

    Defending back attacks

  • 116Basic cover position

  • 117

    Crosses

  • 118

    Corner: closed cross

  • 119

    Corner: opened cross

  • 120Same position and movement of corners

    Long Cross

  • 121

    Corner

  • 122

    Short Cross

  • 123

    Short Cross: interception

  • 124

    Close and break

  • 125

    Unconditional

    close zone

  • 126

    Conditional close zone

  • 127

    Close

    • Player in the unconditional close zone

    - always make a close

    • Player in the conditional close zone

    - close just if there is a single adversary

    - pay attention with kicking balls

  • 128

    Break

    When ball is a bit far from the player make

    a break instead of a close

  • 129

    Defense organization

  • 130

    Preventing back attacks

  • 131

    Wrong

  • 132

    Wrong

  • 133

    Right

  • 134

    Repositioning

  • 135

    Wrong

  • 136

    Right

  • 137

    Corners

  • 138

    Corner defense position

    Ball men

  • 139

    Corner defense position

    Players men

  • 140

    Open corner position

  • 141

    Closed corner position

  • 142

    Crosses

  • 143Keeper action zone

  • 144Keeper action zone

  • 145

    Off side

  • 1461.A

  • 1471.B

  • 1481.C

    OUT

  • 1491.D

    OUT

  • 1501.E

    OUT

  • 151Keeper action zone 2.A

  • 152Keeper action zone

    OUT

    2.B

  • 153Keeper action zone 2.C

  • 154Keeper action zone 2.D

  • 155

    Ball reposition

  • 156

  • 1571.A

  • 1581.B

  • 1591.C

  • 160

  • 1612 A

  • 1622 B

  • 1632.C

  • 164

    •.

  • 1653.A

  • 1663.B

  • 1673.C

  • 168

  • 1694.A

  • 1704.A

  • 1714.A

  • 1724.A

  • 1734.A

  • 174

  • 1755.A

  • 1765.A

  • 1775.A

  • 178

    Application of the rules

  • 179

    Ball on the grass and

    player running alone,

    break

    Ball kicking, be careful.

    1.A

  • 180

    Ball on the grass and

    player running alone,

    break

    Ball kicking, be careful.

    1.B

  • 181

    Ball on the grass and

    player running alone,

    break

    Ball kicking, be careful.

    1.C

  • 182

    Ball on the grass and

    player running alone,

    break

    Ball kicking, be careful.

    1.D

  • 183

    Ball on the grass and

    player running alone,

    break

    Ball kicking, be careful.

    1.E

  • 184

    Ball on the grass and

    player low pressed,

    break

    Ball kicking, stay a bit more on the base line

    2.A

  • 185

    Ball on the grass and

    player low pressed,

    break

    Ball kicking, stay a bit more on the base line

    2.B

  • 186

    Ball on the grass and

    player low pressed,

    break

    Ball kicking, stay a bit more on the base line

    2.C

  • 187

    Defender recovered,comeback to the base line

    3A

    Ball kicking, stay on the

    base line

  • 188

    Defender recovered,comeback to the base line

    3.B

    Ball kicking, stay on the

    base line

  • 189

    Defender recovered,comeback to the base line

    3.C

    Ball kicking, stay on the

    base line

  • 190

    Defender recovered,comeback to the base line

    3.D

    Ball kicking, stay on the

    base line

  • 191

    Defender recovered,comeback to the base line

    3.E

    Ball kicking, stay on the

    base line

  • 192

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    4.A

  • 193

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    4.B

  • 194

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    5 C

    If the player look,

    comeback

  • 195

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    4.D

    If the player look,

    comeback

  • 196

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    4.E

    If the player run,

    close or break

  • 197

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    4.F

    If the player run,

    close or break

  • 198

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    5.A

  • 199

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    5 B

  • 200

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    5.C

  • 201

    Ball on the grass and

    player not pressed

    Ball kicking, stay on the

    base line

    5.D

  • 202

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 203

    State at t: 3D position of players and ball on

    the field at time t.

    A sequence of Continuous Stochastic Dynamical

    Systems

    Interruption: referee break.

    After each interruption the score is updated,

    the initial conditions are reset, and the system may be modified.

    output: score

  • 204

    System Dynamics

    • Player is an autonomous system

    • Team is a set of players

    • Game: one team plays against other

    • Team objective in a game: make goals and avoid adversary goals

  • 205

    System characterization

    • Player ability: dictionary of actions and capability of executing it

    • Player strategy: prediction of next events and planning of corresponding action sequences

  • 206

    System modeling

    • Dictionary action: stochastic dynamical systems

    (Markov chains) – discrete or hybrid

    • Player strategy

    - prediction: conditional distribution,

    P(fact | system state)

    - planning: mapping of a fact in a sequence of

    dictionary actions

  • 207

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 208

    Planning Positioning

    Ready Catch Close

    Break Talk Ball pass

    Goal keeper strategy

    Prediction

  • 209

    Goal keeper strategy

    Dynamical simulation

    Planning Positioning

    Ready Catch Close

    Break Talk Ball pass

    Prediction

    Shot defense

  • 210

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 211

    • Game tactics attractors of the stochastic dynamical system that represents the game

    • Team tactics attractors of the stochastic dynamical subsystem that represents the team

  • 212

    3

    2

    4

    5

    6

    7

    8

    10

    9

    11

    4

    2

    3

    6

    5

    8

    10

    7

    9

    11

    3-5-2 4-3-3

    Example

  • 213

    3-5-2 Dynamical Tactics

  • 214

    3

    2

    4

    5

    6

    7

    8

    10

    9

    11

  • 215

    32

    4

    5

    6

    7

    8

    10

    9

    11

    10

    7

    9

    11

  • 216

    32

    4

    5

    6

    7

    8

    109

    11

    10

    7

    9

    11

  • 217

    3

    2

    4

    5

    6

    7

    8

    10

    9

    11

    10

    7

    9

    11

    8

    5

  • 218

    3

    2

    4

    5

    6

    7

    810

    9

    11

    7 9

  • 219

    3

    2

    4

    5

    6

    7

    8

    10

    9

    11

    7 9

  • 220

    • Game evaluation build the dynamical tactics from game observation (real images or simulation)

    • Game design change team players strategy and build the dynamical tactics interatively

  • 221

    Layout

    • Introduction

    • Goal keeper

    • Soccer game model

    • Example

    • Game evaluation and design

    • Future works

  • 222

    • Estimate the relative impact of ability and

    strategy in goal keeper results

    • Formalize a goal keeper strategy and validate it

    statistically

    • Develop methodologies for training the goal

    keeper strategy: data base of tapes (keeper

    actions, adversary players abilities), simulators,

    field techniques

    • Model player ability and strategies

    • Develop tools to simulate soccer games; to

    design dynamical tactics; and to extract

    dynamical tactics automatically from game tapes