OCCRA
Go to Post Perfection is less about effort or skill than it is about having a clear and limited goals. - SoftwareBug2.0 [more]
Home
Go Back   Chief Delphi > FIRST > General Forum
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
Reply
Thread Tools Rate Thread Display Modes
  #1   Spotlight this post!  
Unread 10-05-2017, 12:06 PM
Eugene Fang's Avatar
Eugene Fang Eugene Fang is offline
The Blue Alliance
no team
Team Role: Alumni
 
Join Date: Jan 2007
Rookie Year: 2000
Location: Bay Area, CA -> Pittsburgh, PA
Posts: 925
Eugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond repute
[TBA Blog] The Math Behind OPR - An Introduction

The Math Behind OPR - An Introduction

OPR, or Offensive Power Rating, is a stat that's often used in the FIRST community to compare the performance of teams on the field. It's also common to hear things like "this game is a bad game for OPR" or "OPR is a pretty accurate indicator of performance this year." In order to understand OPR's strengths and limitations, learning the math behind it is key. This blog post will provide an introduction to the math behind OPR, and a future post will delve into how game design affects OPR's usefulness as a statistic.

Check out the rest of the article here: https://blog.thebluealliance.com/201...-introduction/
__________________
Eugene Fang
2010 Silicon Valley Regional Dean's List Finalist

Various FLL Teams - Student (2000-2006), Mentor (2007-2010)
FRC Team 604 - Student (2007-2010), Mentor/Remote Advisor (2011-Present)
FRC Team 1323 - Mentor/Remote Advisor (2011-2014)

The Blue Alliance | TBA GameDay | TBA Android App | TBA Blog
Reply With Quote
  #2   Spotlight this post!  
Unread 10-05-2017, 12:41 PM
pkrishna3082's Avatar
pkrishna3082 pkrishna3082 is offline
love/hate relationship with swerve
AKA: Parthiv Krishna
FRC #3082 (Chicken Bot Pie) and FTC #13471 Mentor (Minnetonka)
Team Role: Programmer
 
Join Date: Mar 2017
Rookie Year: 2016
Location: Minnetonka, MN, USA
Posts: 231
pkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond reputepkrishna3082 has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Great post. I'm always interested in seeing applications of math in FRC. Looking forward to the next one!
__________________
My posts constitute my opinions, and mine alone, and are not representative of the views held by my team.
2010-2011: FLL 11083, 13873 (Minnetonka Silver) - Programmer
2016-: FRC 3082 (Chicken Bot Pie) - Captain, Programming Lead, Driver, 2017 Dean's List Finalist
2017-: FTC 13471 (Minnetonka/Tater Bot Hot Dish) - Mentor
2017-: FIRST Volunteer - 2017 North Champs Student Ambassador
Reply With Quote
  #3   Spotlight this post!  
Unread 10-05-2017, 12:59 PM
Brian Maher's Avatar
Brian Maher Brian Maher is offline
FF: Questionable Decisionmakers
FRC #2791 (Shaker Robotics)
Team Role: College Student
 
Join Date: Apr 2014
Rookie Year: 2012
Location: Troy, NY; NJ
Posts: 792
Brian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond reputeBrian Maher has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Having taken a decent few math classes in college, I think this write up does a great job of explaining the math at a high school level without sacrificing on accuracy or rigor. This will definitely be recommended reading for the Shaker Robotics scouting team.
__________________
2016-present, College Mentor, FRC 2791 - Shaker Robotics
2018: Excited for Central New York and Tech Valley!
2017: Tech Valley Winner (333, 2791, 5952) and Ind. Design, NYC SF (2791, 2383, 1880) and Ind. Design, Curie Division QF (2481, 2791, 203, 1807), IRI Invite, Robot Rumble Winner (2791, 5881, 1880)
2016: Tech Valley SF (5236, 2791, 3624) and Quality, Finger Lakes SF (5254, 2791, 2383), Battlecry Winner (195, 2791, 501), Robot Rumble Winner (2791, 195, 6463)

2012-2015, Student, FRC 1257 - Parallel Universe
2015: Mount Olive QF (1257, 1923, 1811) and Safety Award, North Brunswick Finalist (11, 193, 1257) and Team Spirit and Safety Awards
2014: Clifton Winner (1626, 869, 1257), MAR CMP QF (1257, 293, 303)
2013: TCNJ Safety Award
2012: Mount Olive QF (204, 303, 1257)

FF - Questionable Decisionmakers: 2017 SLFF Regular Season Champions (Elgin Clock Award), SLFF Championship Winners, and Fantasy FIM Finalists
Reply With Quote
  #4   Spotlight this post!  
Unread 10-05-2017, 02:00 PM
Unsung FIRST Hero
Karthik Karthik is offline
Registered User
no team
Team Role: Mentor
 
Join Date: Apr 2002
Rookie Year: 1998
Location: Toronto, Ontario, Canada
Posts: 2,480
Karthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond reputeKarthik has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Another great post by the folks at The Blue Alliance. Next time someone asks for an overview of OPR, send them to this page.
__________________
:: Karthik Kanagasabapathy ::
"Enthusiasm is one of the most powerful engines of success. When you do a thing, do it with all your might. Put your whole soul into it. Stamp it with your own personality. Be active, be energetic, be enthusiastic and faithful and you will accomplish your object. Nothing great was ever achieved without enthusiasm" -- R.W. Emerson
My TEDx Talk - The Subtle Secrets of Success
Reply With Quote
  #5   Spotlight this post!  
Unread 10-05-2017, 02:55 PM
aciarniello's Avatar
aciarniello aciarniello is offline
Registered User
AKA: Andy
FRC #4028 (The Beak Squad)
Team Role: Coach
 
Join Date: Apr 2013
Rookie Year: 2011
Location: Cincinnati, OH
Posts: 59
aciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud ofaciarniello has much to be proud of
Re: [TBA Blog] The Math Behind OPR - An Introduction

This is a great post!

I find myself very jealous of all these FRC kids who are heading into college with a super concrete application of Linear Algebra in their heads. I struggled mightily with LA because I didn't really perceive the value in it and didn't put in the necessary work to come to a complete understanding. I might even find a MOOC course and take another stab at learning it...if I can find some free time.

#TBAIMFD
__________________
Andy Ciarniello
Head Coach - FRC 4028 The Beak Squad
Reply With Quote
  #6   Spotlight this post!  
Unread 10-05-2017, 07:59 PM
Caleb Sykes's Avatar
Caleb Sykes Caleb Sykes is online now
Registered User
AKA: inkling16
no team
 
Join Date: Feb 2011
Rookie Year: 2009
Location: Minneapolis, Minnesota
Posts: 1,339
Caleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond reputeCaleb Sykes has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Quote:
Originally Posted by Karthik View Post
Another great post by the folks at The Blue Alliance. Next time someone asks for an overview of OPR, send them to this page.
+1
Reply With Quote
  #7   Spotlight this post!  
Unread 10-05-2017, 10:17 PM
Adithya Balaji's Avatar
Adithya Balaji Adithya Balaji is offline
catkin_maker (wiki.ros.org)
no team
Team Role: College Student
 
Join Date: Sep 2015
Rookie Year: 2013
Location: North Carolina
Posts: 40
Adithya Balaji has much to be proud ofAdithya Balaji has much to be proud ofAdithya Balaji has much to be proud ofAdithya Balaji has much to be proud ofAdithya Balaji has much to be proud ofAdithya Balaji has much to be proud ofAdithya Balaji has much to be proud ofAdithya Balaji has much to be proud of
Re: [TBA Blog] The Math Behind OPR - An Introduction

After scouring through tactics resources over the years, I think this is probably the best explanation of OPR I have seen. +1
__________________

2017 - 900 - Newton Quarterfinalist, District Championship Winner, Excellence in Engineering (NC District Championship)
2016 - 900 - Excellence in Engineering (NC District Championship)
2015 - 4828 - Spirit Award (NC Regional)
2014 - 4828 - 8th Alliance Captain (NC Regional)
Reply With Quote
  #8   Spotlight this post!  
Unread 10-07-2017, 09:34 PM
Michael Hill's Avatar
Michael Hill Michael Hill is offline
Registered User
FRC #3138 (Innovators Robotics)
Team Role: Mentor
 
Join Date: Jul 2004
Rookie Year: 2003
Location: Dayton, OH
Posts: 1,775
Michael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond reputeMichael Hill has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

I never thought about self multiplying the robot match matrix by its on transpose to get the A matrix. I had always just kept a running sum of match occurrences of an N x N matrix (where N is the number of robots). I like the transpose method better.
Reply With Quote
  #9   Spotlight this post!  
Unread 10-07-2017, 11:22 PM
Jared Russell's Avatar
Jared Russell Jared Russell is offline
in hibernation
FRC #0254 (The Cheesy Poofs), FRC #0341 (Miss Daisy)
Team Role: Engineer
 
Join Date: Nov 2002
Rookie Year: 2001
Location: San Francisco, CA
Posts: 3,327
Jared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond reputeJared Russell has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Quote:
Originally Posted by aciarniello View Post
This is a great post!

I find myself very jealous of all these FRC kids who are heading into college with a super concrete application of Linear Algebra in their heads. I struggled mightily with LA because I didn't really perceive the value in it and didn't put in the necessary work to come to a complete understanding. I might even find a MOOC course and take another stab at learning it...if I can find some free time.

#TBAIMFD
+1

When I was first taught linear algebra, I had no idea how ubiquitous it would be in real-world engineering applications. As a result, I had to re-teach it to myself years later once I fully understood its value.
Reply With Quote
  #10   Spotlight this post!  
Unread 10-07-2017, 11:28 PM
Ian Curtis Ian Curtis is offline
Best Available Data
FRC #1778 (Chill Out!)
Team Role: Engineer
 
Join Date: Feb 2005
Rookie Year: 2004
Location: Snohomish
Posts: 2,561
Ian Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond reputeIan Curtis has a reputation beyond repute
Thumbs up Re: [TBA Blog] The Math Behind OPR - An Introduction

Quote:
Originally Posted by Jared Russell View Post
+1

When I was first taught linear algebra, I had no idea how ubiquitous it would be in real-world engineering applications. As a result, I had to re-teach it to myself years later once I fully understood its value.
I remember when I found out that that after Calculus you took Linear Algebra. I thought, "I already took Linear Algebra in 9th grade, how hard could it be?!"
__________________
CHILL OUT! | Aero Stability & Control Engineer
Adam Savage's Obsessions (TED Talk) (Part 2)
It is much easier to call someone else a genius than admit to yourself that you are lazy. - Dave Gingery
Reply With Quote
  #11   Spotlight this post!  
Unread 10-08-2017, 08:33 AM
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,724
Ether has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Quote:
Originally Posted by Michael Hill View Post
I never thought about self multiplying the robot match matrix by its on transpose to get the A matrix.
The "robot match matrix" mentioned above is known as the design matrix (of the overdetermined system of equations). Most texts use [A] to represent the design matrix. For FRC OPR, it is a dichotomous (binary) matrix (all ones and zeros).

For M matches involving T teams, the overdetermined system in matrix form is

[A][x] ~ [b]

Where [A] is the 2M-by-T design matrix, [x] is the T-by-1 column vector of team OPRs, and [b] is the 2M-by-1 column vector of alliance scores.

When you multiply the above by the transpose of [A], the result is known as the Normal Equation:

[A]'[A] = [A]'[b]

I personally use [N] to represent [A]'[A], since it is the matrix of the Normal Equation:

[N][x] = [d],

where [d] = [A]'[b]

Notice that the system [N][x]=[d] is not overdetermined; it is a system of T equations in T variables (where T is the number of teams in the dataset).

The solution of the Normal Equation is the least-squares approximate solution to the original overdetermined system.

Quote:
I had always just kept a running sum of match occurrences of an N x N matrix (where N is the number of robots). I like the transpose method better.
For very large datasets, like for example 2017 FRC "World" OPR, which has 25362 equations in 3331 unknowns, creating the design matrix (instead of the Normal matrix) from the raw data is superior because it facilitates the use of sparse matrix technology which can vastly speed up computation time.

Also, you will need the design matrix if you want to explore options other than OPR, as discussed in this thread and this paper.




Reply With Quote
  #12   Spotlight this post!  
Unread 10-09-2017, 11:30 PM
Jaci's Avatar
Jaci Jaci is offline
http://imjac.in/ta/name
AKA: Jaci R Brunning
FRC #5333 (Can't C#) #5663 (Ground Control) | (OpenRIO, FRC West Aus)
Team Role: Mentor
 
Join Date: Jan 2015
Rookie Year: 2015
Location: Perth, Western Australia
Posts: 452
Jaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond reputeJaci has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

I've posted a quick followup on more of the Linear Algebra that makes this tick. http://imjac.in/ta/post/2017/10/08/o...r-algebra.html

Thanks to Ether for the help, and thanks to Eugene for another great TBA Blog post
__________________
Jacinta R

Curtin FRC (5333+5663) : Senior Mentor
OpenRIO : Owner

Website | Github
jaci.brunning@gmail.com
Reply With Quote
  #13   Spotlight this post!  
Unread 10-09-2017, 11:55 PM
Eugene Fang's Avatar
Eugene Fang Eugene Fang is offline
The Blue Alliance
no team
Team Role: Alumni
 
Join Date: Jan 2007
Rookie Year: 2000
Location: Bay Area, CA -> Pittsburgh, PA
Posts: 925
Eugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond reputeEugene Fang has a reputation beyond repute
Re: [TBA Blog] The Math Behind OPR - An Introduction

Quote:
Originally Posted by Jaci View Post
I've posted a quick followup on more of the Linear Algebra that makes this tick. http://imjac.in/ta/post/2017/10/08/o...r-algebra.html

Thanks to Ether for the help, and thanks to Eugene for another great TBA Blog post
Awesome! I linked to it at the end of the post.
__________________
Eugene Fang
2010 Silicon Valley Regional Dean's List Finalist

Various FLL Teams - Student (2000-2006), Mentor (2007-2010)
FRC Team 604 - Student (2007-2010), Mentor/Remote Advisor (2011-Present)
FRC Team 1323 - Mentor/Remote Advisor (2011-2014)

The Blue Alliance | TBA GameDay | TBA Android App | TBA Blog
Reply With Quote
Reply


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 06:28 PM.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi