24.01.2015 Views

Soccer - Vision at IME-USP

Soccer - Vision at IME-USP

Soccer - Vision at IME-USP

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Soccer</strong><br />

Game intelligence<br />

Junior Barrera<br />

<strong>IME</strong>-<strong>USP</strong><br />

1


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

2


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

3


Rodrigo<br />

4


2,40<br />

7,20<br />

7


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

8


The problem<br />

Avoid th<strong>at</strong> the ball crosses the goal line<br />

Solution<br />

- Defending <strong>at</strong>tacks<br />

- Avoiding <strong>at</strong>tacks<br />

- defensive actions<br />

- offensive actions<br />

9


The proposed technique<br />

- Dictionary of actions<br />

- Taxonomy of keeper action sequences<br />

- Prediction and decision rules<br />

10


Goal keeper<br />

- Dictionary of actions<br />

- Taxonomy of keeper action sequences<br />

- Prediction and decision rules<br />

11


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

12


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

13


Low ready position<br />

Facilit<strong>at</strong>e l<strong>at</strong>eral jumps<br />

14


High ready position<br />

Facilit<strong>at</strong>e vertical jumps<br />

15


High ready: crosses<br />

16


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

17


L<strong>at</strong>eral walk<br />

18


Ahead walk<br />

19


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

20


Low slow c<strong>at</strong>ch<br />

21


Low fast c<strong>at</strong>ch<br />

22


Low fast c<strong>at</strong>ch<br />

23


Low meddle c<strong>at</strong>ch<br />

24


High meddle c<strong>at</strong>ch<br />

25


High c<strong>at</strong>ch<br />

26


Low l<strong>at</strong>eral<br />

c<strong>at</strong>ch<br />

27


High l<strong>at</strong>eral<br />

c<strong>at</strong>ch<br />

28


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

29


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

32


Ahead walk<br />

33


Close: stay in front of the player th<strong>at</strong> has the ball<br />

34


Lose balls on the grass<br />

35


Lose balls on the grass<br />

36


Dictionary of actions<br />

• Ready<br />

• Motion<br />

• C<strong>at</strong>ch<br />

• Cut<br />

• Close and break<br />

• Ball pass<br />

37


•.<br />

40


Goal keeper<br />

- Dictionary of actions<br />

- Taxonomy of keeper action sequences<br />

- Prediction and decision rules<br />

43


Taxonomy of action sequences<br />

• Goal shots<br />

• Covering<br />

• Close and break<br />

• Defense organiz<strong>at</strong>ion<br />

• Ball repositions<br />

44


Taxonomy of actions sequence<br />

• Goal shots<br />

• Covering<br />

• Close and break<br />

• Defense organiz<strong>at</strong>ion<br />

• Ball repositions<br />

45


Straight line shots<br />

46


A straight line shot<br />

47


Meddle line<br />

Goal reduction<br />

48


Goal reduction<br />

49


Diagonal shot<br />

Diagonal meddle line<br />

Center correction<br />

50


Straight line kicking shots<br />

51


Foot does not make an up movement<br />

52


Parabolic shots<br />

55


Parabolic kicking shot<br />

Foot makes an up movement<br />

56


Curve shots<br />

59


Faults<br />

Defenders line<br />

62


Frontal faults<br />

Defenders line<br />

63


Defenders line<br />

Diagonal faults<br />

Center correction<br />

64


Analysis, prediction and<br />

decision rules<br />

• Goal shots<br />

• Covering<br />

• Close and break<br />

• Defense organiz<strong>at</strong>ion<br />

• Ball repositions<br />

65


Covering the defense<br />

means<br />

arriving to the ball before any other player<br />

- Protecting balls th<strong>at</strong> will go out<br />

- “breaking” lose balls on the grass<br />

- C<strong>at</strong>ching or socking high balls<br />

- Footing balls (in limit situ<strong>at</strong>ions)<br />

66


Slow balls<br />

or<br />

dead zone balls<br />

67


Center correction<br />

1.A<br />

68


Center correction<br />

1.B<br />

69


Center correction<br />

1.C<br />

70


Defending back <strong>at</strong>tacks<br />

71


Keeper<br />

Defense<br />

Attack<br />

Ball<br />

1A<br />

72


1B<br />

73


1C<br />

74


1D<br />

75


1E<br />

76


Crosses<br />

77


Corner<br />

78


Short Cross: interception<br />

79


Analysis, prediction and<br />

decision rules<br />

• Goal shots<br />

• Covering<br />

• Close and break<br />

• Defense organiz<strong>at</strong>ion<br />

• Ball repositions<br />

80


2A<br />

81


Analysis, prediction and<br />

decision rules<br />

• Goal shots<br />

• Covering<br />

• Close and break<br />

• Defense organiz<strong>at</strong>ion<br />

• Ball repositions<br />

82


Analysis, prediction and<br />

decision rules<br />

• Goal shots<br />

• Covering<br />

• Close and break<br />

• Defense organiz<strong>at</strong>ion<br />

• Ball repositions<br />

84


1.A<br />

85


1.B<br />

86


1.C<br />

87


Goal keeper<br />

- Dictionary of actions<br />

- Taxonomy of keeper action sequences<br />

- Prediction and decision rules<br />

88


Prediction and decision rules<br />

- Predict the next game movements<br />

- Choose a sequence of dictionary<br />

actions based on his prediction<br />

89


Shot positions<br />

90


Base point<br />

Base line<br />

91


Low advanced points<br />

Law l<strong>at</strong>eral points<br />

92


Advanced points<br />

L<strong>at</strong>eral points<br />

93


Positioning<br />

Always move to the right position before a shot<br />

94


L<strong>at</strong>eral walk<br />

1.A<br />

95


L<strong>at</strong>eral walk<br />

Keeper<br />

Defense<br />

Attack<br />

Ball<br />

1.B<br />

96


L<strong>at</strong>eral walk<br />

Keeper<br />

Defense<br />

Attack<br />

Ball<br />

1.C<br />

97


Radial walk<br />

1.A<br />

98


Radial walk<br />

1.B<br />

99


Non Radial<br />

walk<br />

1.A<br />

100


Non Radial<br />

walk<br />

1.B<br />

101


Non Radial<br />

walk<br />

Faster, but less precise<br />

than the radial walh<br />

1.B<br />

102


Approxim<strong>at</strong>e position<br />

103


Non radial walk:<br />

occlusion<br />

2A<br />

104


Non radial walk:<br />

occlusion<br />

2B<br />

105


Wh<strong>at</strong> is the right keeper<br />

position to defend a shot<br />

106


Depends on shot type<br />

• Straight line<br />

- advance on the meddle line or diagonal meddle line<br />

• Parabolic<br />

- stay on the meddle line near the meddle position<br />

• Curve<br />

- stay on the meddle line near the meddle position<br />

107


How to predict a straight line,<br />

a parabolic, or a curve shot<br />

108


Straight Line Shots<br />

• Balls on the grass<br />

- when the player is pressed<br />

- most common, because it requires less ability<br />

- in case of doubt, it should be your choice<br />

• Kicking balls<br />

- when the foot does not make an up movement<br />

109


Parabolic Shots<br />

• Balls on the grass<br />

- when the player is not pressed<br />

- it requires some ability<br />

- knowledge about the player would help<br />

• Kicking balls<br />

- when foot makes an up movement<br />

- the most common shot<br />

110


Curve Shots<br />

• Balls on the grass<br />

- when the player is not pressed<br />

- requires a lot of ability<br />

- knowledge about the player would help<br />

• Kicking balls<br />

- only in occasional shots<br />

111


Faults<br />

112


1<br />

2<br />

3<br />

4<br />

5<br />

0<br />

4<br />

3<br />

1<br />

2<br />

Men in the defenders line and shot angle<br />

113


Diagonal Faults<br />

• Balls above defenders line<br />

- left l<strong>at</strong>eral movement<br />

• Parabolic balls beside defenders line<br />

- right l<strong>at</strong>eral movement<br />

• Straight line balls beside defenders line<br />

- diagonal movement<br />

114


Defending back <strong>at</strong>tacks<br />

115


Basic cover position<br />

116


Crosses<br />

117


Corner: closed cross<br />

118


Corner: opened cross<br />

119


Long Cross<br />

Same position and movement of corners<br />

120


Corner<br />

121


Short Cross<br />

122


Short Cross: interception<br />

123


Close and break<br />

124


Unconditional<br />

close zone<br />

125


Conditional<br />

close zone<br />

126


Close<br />

• Player in the unconditional close zone<br />

- always make a close<br />

• Player in the conditional close zone<br />

- close just if there is a single adversary<br />

- pay <strong>at</strong>tention with kicking balls<br />

127


Break<br />

When ball is a bit far from the player make<br />

a break instead of a close<br />

128


Defense organiz<strong>at</strong>ion<br />

129


Preventing back <strong>at</strong>tacks<br />

130


Wrong<br />

131


Wrong<br />

132


Right<br />

133


Repositioning<br />

134


Wrong<br />

135


Right<br />

136


Corners<br />

137


Corner defense position<br />

Ball men<br />

138


Corner defense position<br />

Players men<br />

139


Open corner position<br />

140


Closed corner position<br />

141


Crosses<br />

142


Keeper action zone<br />

143


Keeper action zone<br />

144


Off side<br />

145


1.A<br />

146


1.B<br />

147


OUT<br />

1.C<br />

148


OUT<br />

1.D<br />

149


OUT<br />

1.E<br />

150


Keeper action zone 2.A<br />

151


OUT<br />

Keeper action zone<br />

2.B<br />

152


Keeper action zone 2.C<br />

153


Keeper action zone 2.D<br />

154


Ball reposition<br />

155


156


1.A<br />

157


1.B<br />

158


1.C<br />

159


160


2 A<br />

161


2 B<br />

162


2.C<br />

163


•.<br />

164


3.A<br />

165


3.B<br />

166


3.C<br />

167


168


4.A<br />

169


4.A<br />

170


4.A<br />

171


4.A<br />

172


4.A<br />

173


174


5.A<br />

175


5.A<br />

176


5.A<br />

177


Applic<strong>at</strong>ion of the rules<br />

178


Ball on the grass and<br />

player running alone,<br />

break<br />

Ball kicking, be careful.<br />

1.A<br />

179


Ball on the grass and<br />

player running alone,<br />

break<br />

Ball kicking, be careful.<br />

1.B<br />

180


Ball on the grass and<br />

player running alone,<br />

break<br />

Ball kicking, be careful.<br />

1.C<br />

181


Ball on the grass and<br />

player running alone,<br />

break<br />

Ball kicking, be careful.<br />

1.D<br />

182


Ball on the grass and<br />

player running alone,<br />

break<br />

Ball kicking, be careful.<br />

1.E<br />

183


Ball on the grass and<br />

player low pressed,<br />

break<br />

Ball kicking, stay a bit<br />

more on the base line<br />

2.A<br />

184


Ball on the grass and<br />

player low pressed,<br />

break<br />

Ball kicking, stay a bit<br />

more on the base line<br />

2.B<br />

185


Ball on the grass and<br />

player low pressed,<br />

break<br />

Ball kicking, stay a bit<br />

more on the base line<br />

2.C<br />

186


Defender recovered,<br />

comeback to the base line<br />

Ball kicking, stay on the<br />

base line<br />

3A<br />

187


Defender recovered,<br />

comeback to the base line<br />

Ball kicking, stay on the<br />

base line<br />

3.B<br />

188


Defender recovered,<br />

comeback to the base line<br />

Ball kicking, stay on the<br />

base line<br />

3.C<br />

189


Defender recovered,<br />

comeback to the base line<br />

Ball kicking, stay on the<br />

base line<br />

3.D<br />

190


Defender recovered,<br />

comeback to the base line<br />

Ball kicking, stay on the<br />

base line<br />

3.E<br />

191


Ball on the grass and<br />

player not pressed<br />

Ball kicking, stay on the<br />

base line<br />

4.A<br />

192


Ball on the grass and<br />

player not pressed<br />

Ball kicking, stay on the<br />

base line<br />

4.B<br />

193


Ball on the grass and<br />

player not pressed<br />

If the player look,<br />

comeback<br />

Ball kicking, stay on the<br />

base line<br />

5 C<br />

194


Ball on the grass and<br />

player not pressed<br />

If the player look,<br />

comeback<br />

Ball kicking, stay on the<br />

base line<br />

4.D<br />

195


Ball on the grass and<br />

player not pressed<br />

If the player run,<br />

close or break<br />

Ball kicking, stay on the<br />

base line<br />

4.E<br />

196


Ball on the grass and<br />

player not pressed<br />

If the player run,<br />

close or break<br />

Ball kicking, stay on the<br />

base line<br />

4.F<br />

197


Ball on the grass and<br />

player not pressed<br />

Ball kicking, stay on the<br />

base line<br />

5.A<br />

198


Ball on the grass and<br />

player not pressed<br />

Ball kicking, stay on the<br />

base line<br />

5 B<br />

199


Ball on the grass and<br />

player not pressed<br />

Ball kicking, stay on the<br />

base line<br />

5.C<br />

200


Ball on the grass and<br />

player not pressed<br />

Ball kicking, stay on the<br />

base line<br />

5.D<br />

201


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

202


A sequence of Continuous Stochastic Dynamical<br />

Systems<br />

St<strong>at</strong>e <strong>at</strong> t: 3D position of players and ball on<br />

the field <strong>at</strong> time t.<br />

Interruption: referee break.<br />

output: score<br />

After each interruption the score is upd<strong>at</strong>ed,<br />

the initial conditions are reset, and the system<br />

may be modified.<br />

203


System Dynamics<br />

• Player is an autonomous system<br />

• Team is a set of players<br />

• Game: one team plays against other<br />

• Team objective in a game: make goals<br />

and avoid adversary goals<br />

204


System characteriz<strong>at</strong>ion<br />

• Player ability: dictionary of actions and<br />

capability of executing it<br />

• Player str<strong>at</strong>egy: prediction of next events<br />

and planning of corresponding action<br />

sequences<br />

205


System modeling<br />

• Dictionary action: stochastic dynamical systems<br />

(Markov chains) – discrete or hybrid<br />

• Player str<strong>at</strong>egy<br />

- prediction: conditional distribution,<br />

P(fact | system st<strong>at</strong>e)<br />

- planning: mapping of a fact in a sequence of<br />

dictionary actions<br />

206


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

207


Goal keeper<br />

str<strong>at</strong>egy<br />

Prediction<br />

Planning<br />

Positioning<br />

Ready C<strong>at</strong>ch Close<br />

Break Talk Ball pass<br />

208


Goal keeper str<strong>at</strong>egy<br />

Dynamical simul<strong>at</strong>ion<br />

Shot defense<br />

Prediction<br />

Planning<br />

Positioning<br />

Ready C<strong>at</strong>ch Close<br />

Break Talk Ball pass<br />

209


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

210


• Game tactics <strong>at</strong>tractors of the stochastic<br />

dynamical system th<strong>at</strong> represents the<br />

game<br />

• Team tactics <strong>at</strong>tractors of the stochastic<br />

dynamical subsystem th<strong>at</strong> represents the<br />

team<br />

211


Example<br />

3-5-2 4-3-3<br />

5<br />

9<br />

7<br />

4<br />

3<br />

7<br />

8<br />

2<br />

2<br />

10<br />

9<br />

10<br />

4<br />

8<br />

5<br />

3<br />

6<br />

11<br />

11<br />

6<br />

212


3-5-2 Dynamical Tactics<br />

213


5<br />

9<br />

3<br />

7<br />

2<br />

10<br />

4<br />

8<br />

6<br />

11<br />

214


9<br />

5<br />

7<br />

7<br />

10<br />

2<br />

3<br />

9<br />

11<br />

4<br />

10<br />

8<br />

6<br />

11<br />

215


5<br />

7<br />

7<br />

2<br />

3<br />

9<br />

4<br />

10<br />

10<br />

9<br />

8<br />

6<br />

11<br />

11<br />

216


5<br />

7<br />

7<br />

9<br />

8<br />

3<br />

9<br />

2<br />

4<br />

8<br />

10<br />

10<br />

11<br />

5<br />

6<br />

11<br />

217


7 9<br />

3<br />

5<br />

9<br />

2<br />

7<br />

4<br />

8<br />

10<br />

6<br />

11<br />

218


9<br />

5<br />

10<br />

3<br />

7<br />

8<br />

2<br />

4<br />

6<br />

7 9<br />

11<br />

219


• Game evalu<strong>at</strong>ion build the dynamical<br />

tactics from game observ<strong>at</strong>ion (real<br />

images or simul<strong>at</strong>ion)<br />

• Game design change team players<br />

str<strong>at</strong>egy and build the dynamical tactics<br />

inter<strong>at</strong>ively<br />

220


Layout<br />

• Introduction<br />

• Goal keeper<br />

• <strong>Soccer</strong> game model<br />

• Example<br />

• Game evalu<strong>at</strong>ion and design<br />

• Future works<br />

221


• Estim<strong>at</strong>e the rel<strong>at</strong>ive impact of ability and<br />

str<strong>at</strong>egy in goal keeper results<br />

• Formalize a goal keeper str<strong>at</strong>egy and valid<strong>at</strong>e it<br />

st<strong>at</strong>istically<br />

• Develop methodologies for training the goal<br />

keeper str<strong>at</strong>egy: d<strong>at</strong>a base of tapes (keeper<br />

actions, adversary players abilities), simul<strong>at</strong>ors,<br />

field techniques<br />

• Model player ability and str<strong>at</strong>egies<br />

• Develop tools to simul<strong>at</strong>e soccer games; to<br />

design dynamical tactics; and to extract<br />

dynamical tactics autom<strong>at</strong>ically from game tapes<br />

222

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!