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