soccer impa - USPjb/lectures/soccer/soccer_impa.pdf · 2006. 3. 1. · Title: Microsoft PowerPoint...
Transcript of soccer impa - USPjb/lectures/soccer/soccer_impa.pdf · 2006. 3. 1. · Title: Microsoft PowerPoint...
-
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