Football analysis leads to advance in artificial intelligence

Aug 18, 2011
As a computer tries to analyze this football play, the superimposed boxes show where the computer thinks the players are at the moment - and usually it’s right. This type of analysis is helping to develop artificial intelligence systems that can see, learn from and eventually improve complex operations. (Graphic courtesy of Oregon State University)

Computer scientists in the field of artificial intelligence have made an important advance that blends computer vision, machine learning and automated planning, and created a new system that may improve everything from factory efficiency to airport operation or nursing care.

And it's based on watching the Oregon State University Beavers play .

The idea is for a computer to observe a complex operation, learn how to do it, and then optimize those operations or accomplish other related tasks. In this project, the goal is for the computer to watch video of football plays, learn from them, and then design plays and control players in a football simulation or .

As it turns out, football is very complex, and computers struggle to see and understand plays a coach or even an average fan would find routine.

The findings of the new study were just published in AI Magazine, a professional journal of the Association for the Advancement of Artificial Intelligence.

"This is one of the first attempts to put several systems together and let a computer see something in the visual world, study it and then learn how to control it," said Alan Fern, an associate professor of at OSU.

"Football actually makes a pretty good , because it's much more complicated that you might think both visually and strategically, but also takes place in a structured setting," he said. "This makes it quite analogous to other potential applications."

Even everyday tasks that are simple for a human, Fern said, are a lot more complicated than they seem.

The complexities of a successful pass in football - such as this reception by Oregon State University receiver Jordan Bishop - are very difficult for computer systems to "see" and understand. (Photo by Erik Dresser, courtesy of Oregon State University)

Consider driving home in your car, he said. What you actually have to do is walk to the parking lot, check for other traffic as you cross the street, select the correct key to put in the ignition, back it up, consider the anticipated traffic to plan a route home, slow down and move a little out of your lane to avoid the child wobbling down the street on a bicycle, make sure you have enough gas. And so on.

Then consider designing an OSU Beavers passing play, which is very fast-paced, designed to confuse the opponent, and based on complex rules; the ball could be thrown to any of several receivers and it still only works about half the time. For a computer that initially has no concept of pass routes and blocking, that's difficult.

"Using football, we created learning algorithms that allow the computer to see the plays, analyze them and learn from them," Fern said. "Ultimately these systems should be able to see what is happening, understand it and maybe even improve upon it."

The work could have multiple applications. Control and logistics planning is hugely important in industry, and even small improvements in efficiency could save billions of dollars. and controls might be useful in hospitals or nursing homes to help monitor patients and see who needs care. Large operations such as an airport offer multiple control challenges, or the military could use such approaches to improve supply chains for troops in the field.

The research has been supported by the National Science Foundation and the Defense Advanced Research Projects Agency of the U.S. Department of Defense. It is a collaboration of OSU and the Institute for the Study of Learning and Expertise in Palo Alto, Calif.

The research is still at a basic stage, the scientists said, but could have commercial applications within a few years. The new study outlines a clear "proof of concept" in action recognition, transferring that recognition into procedural knowledge, and adapting those procedures to new tasks, the scientists said in their conclusion.

"One thing I'd also like to do is return the favor to the football team," Fern said.

"The study of these football plays is helping us to create intelligent computer systems," he said. "When this is more fully developed, we should be able to actually apply it to football, maybe help coaches analyze an upcoming opponent, let the computer determine what they are doing and suggest a strategic nugget to the coach."

Explore further: Grammatical habits in written English reveal linguistic features of non-native speakers' languages

Related Stories

'Cyber footballers' cloned

Feb 20, 2009

A team of IT scientists from the Carlos III University in Madrid (UC3M) has managed to programme clones that imitate the actions of humans playing football on a computer, according to the online version of ...

Artificial intelligence -- child’s play!

Feb 02, 2009

Scientists have developed a computer game called “Gorge” - designed to help children understand artificial intelligence through play, and even to change it. It can also improve the children’s social interaction skills. ...

Recommended for you

Designing exascale computers

8 hours ago

"Imagine a heart surgeon operating to repair a blocked coronary artery. Someday soon, the surgeon might run a detailed computer simulation of blood flowing through the patient's arteries, showing how millions ...

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

Nanobanano
1 / 5 (2) Aug 18, 2011
Football is pathetically simple.

"You should stick to football" is a put-down/joke regularly seen in Starcraft public games whenever you've done annihilating a noob.

Got a while to go before you make an RTS ai beats a human without a money cheat, such as the insane a.i. in starcraft.

Admittedly, in pure processing power it easily dwarfs humans already, but in "understanding" they are nearly useless.

One of the things you will find in Football is that because the game is so simple, execution trumps strategy most of the time. Your computer isn't going to find some "free win" strategy, except maybe against a team that sucks anyway.

You can't strategize away raw power and execution vs someone like Mark Ingraham or Tim Tebow or Cam Newton in college.

Your computer isn't going to give you a solution to a quarterback who's a "good" or even "half decent" passer, and can just flat run right over your linebacker too for 10yds.