Go to Post shhhh...our robot is in a bag now, it won't hurt anyone till the milwaukee wisconsin regional. hopefully it won't be fiesty. don't wake it. - Toatekua [more]
Home
Go Back   Chief Delphi > Technical > Programming
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
Closed Thread
Thread Tools Rate Thread Display Modes
  #1   Spotlight this post!  
Unread 06-03-2012, 16:38
DavisC DavisC is offline
Registered User
FRC #0539 (Titans)
Team Role: College Student
 
Join Date: Jul 2011
Rookie Year: 2010
Location: Virginia
Posts: 200
DavisC is just really niceDavisC is just really niceDavisC is just really niceDavisC is just really nice
Twitter decoding program

Well, while it is easy to read the twitter results from the FMS (after getting used to it). I was wondering about if someone has already made a program that will use the Twitter feed and organize it into a more orderly fashion?

The Twitter I am talking about is the one that is done by the FMS at the regionals.
http://twitter.com/#!/frcfms
__________________
FRC Team 539
Student Member: 2010 Breakaway - 2014 Aerial Assist
Mentor: 2015 Recycle Rush - present
  #2   Spotlight this post!  
Unread 06-03-2012, 17:18
Tom Bottiglieri Tom Bottiglieri is offline
Registered User
FRC #0254 (The Cheesy Poofs)
Team Role: Engineer
 
Join Date: Jan 2004
Rookie Year: 2003
Location: San Francisco, CA
Posts: 3,186
Tom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond repute
Re: Twitter decoding program

Quote:
Originally Posted by DavisC View Post
Well, while it is easy to read the twitter results from the FMS (after getting used to it). I was wondering about if someone has already made a program that will use the Twitter feed and organize it into a more orderly fashion?

The Twitter I am talking about is the one that is done by the FMS at the regionals.
http://twitter.com/#!/frcfms
I have some Python code that will do this.

http://www.github.com/tombot/FmsGrabber
  #3   Spotlight this post!  
Unread 06-03-2012, 17:51
Joe Ross's Avatar Unsung FIRST Hero
Joe Ross Joe Ross is offline
Registered User
FRC #0330 (Beachbots)
Team Role: Engineer
 
Join Date: Jun 2001
Rookie Year: 1997
Location: Los Angeles, CA
Posts: 8,569
Joe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond repute
Re: Twitter decoding program

http://www.chiefdelphi.com/forums/frcspy.php?
http://www.chiefdelphi.com/forums/sh...d.php?t=104057
http://www.chiefdelphi.com/forums/sh...15&postcount=4
  #4   Spotlight this post!  
Unread 11-03-2012, 11:44
Lalaland1125 Lalaland1125 is offline
Registered User
AKA: Ethan Steinberg
FRC #2429
Team Role: Programmer
 
Join Date: Jan 2012
Rookie Year: 2011
Location: La Canada
Posts: 29
Lalaland1125 is an unknown quantity at this point
Re: Twitter decoding program

Decided to make my own twitter decoding program that tries to gather the average points for the teams.

It outputs a csv file with the teams in one column, and the average fouls, score, etc points for each match that team was in.
Attached Files
File Type: cpp main.cpp (5.3 KB, 33 views)
File Type: cpp twittercurl.cpp (1.4 KB, 24 views)
File Type: h twittercurl.h (459 Bytes, 13 views)
File Type: xls exampleResults.xls (22.0 KB, 27 views)

Last edited by Lalaland1125 : 11-03-2012 at 11:50.
  #5   Spotlight this post!  
Unread 11-03-2012, 15:57
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,086
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: Twitter decoding program

Quote:
Originally Posted by Lalaland1125 View Post
Decided to make my own twitter decoding program
Does anyone know:

1) why there was (and is) no Twitter data for Traverse City, and

2) is this data lost forever ?


  #6   Spotlight this post!  
Unread 11-03-2012, 16:06
Kpchem Kpchem is offline
FTA, CSA, and all things technical
AKA: Kevin Emery
no team
 
Join Date: Jan 2010
Rookie Year: 2008
Location: Seattle, WA
Posts: 215
Kpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to behold
Re: Twitter decoding program

Quote:
Originally Posted by Ether View Post
Does anyone know:

1) why there was (and is) no Twitter data for Traverse City, and

2) is this data lost forever ?


It seems this also holds true for the Oregon regional...
__________________
FRC 360: 2008-2011
Full-time Volunteer: 2012 - forever
  #7   Spotlight this post!  
Unread 11-03-2012, 23:57
quinxorin quinxorin is offline
Mentor now :(
AKA: Ian Pudney
FRC #0862 (Lightning Robotics)
Team Role: Mentor
 
Join Date: Jan 2009
Rookie Year: 2009
Location: Lightning Robotics
Posts: 148
quinxorin will become famous soon enough
Re: Twitter decoding program

The twitter feed isn't the only source of data about match results. Here is the traverse city data, and here is the Oregon regional data.
__________________
"Sed res docuit id verum esse, quod in carminibus Appius ait, fabrum esse suae quemque fortunae."
- Every man is the architect of his own fortune.
  #8   Spotlight this post!  
Unread 12-03-2012, 01:07
Kpchem Kpchem is offline
FTA, CSA, and all things technical
AKA: Kevin Emery
no team
 
Join Date: Jan 2010
Rookie Year: 2008
Location: Seattle, WA
Posts: 215
Kpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to beholdKpchem is a splendid one to behold
Re: Twitter decoding program

Quote:
Originally Posted by quinxorin View Post
The twitter feed isn't the only source of data about match results. Here is the traverse city data, and here is the Oregon regional data.
While those sites provide the match results, the twitter feed provides this as well as a break down of how the points were scored by each alliance (IIRC, bridge points, foul points, hybrid points, and tele-operated points). I have yet to find another source for this kind of data.
__________________
FRC 360: 2008-2011
Full-time Volunteer: 2012 - forever
  #9   Spotlight this post!  
Unread 12-03-2012, 14:44
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,086
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: Twitter decoding program

Quote:
Originally Posted by Kpchem
Quote:
Originally Posted by quinxorin
The twitter feed isn't the only source of data about match results. Here is the traverse city data, and here is the Oregon regional data.
While those sites provide the match results, the twitter feed provides this as well as a break down of how the points were scored by each alliance (IIRC, bridge points, foul points, hybrid points, and tele-operated points).
Correct.

Also, see attachment. Does anyone know how the 205 TeleOp points number was computed for Team 67 at Waterford? Unlike the Hybrid and Bridge points, it does not seem to be equal to the total of the alliance TeleOp points scored in the 12 qual matches by the alliance in which Team 67 was a member.


Attached Thumbnails
Click image for larger version

Name:	TeleOp_points.png
Views:	67
Size:	37.1 KB
ID:	12289  
  #10   Spotlight this post!  
Unread 12-03-2012, 15:40
Joe Ross's Avatar Unsung FIRST Hero
Joe Ross Joe Ross is offline
Registered User
FRC #0330 (Beachbots)
Team Role: Engineer
 
Join Date: Jun 2001
Rookie Year: 1997
Location: Los Angeles, CA
Posts: 8,569
Joe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond repute
Re: Twitter decoding program

Quote:
Originally Posted by Ether View Post

Also, see attachment. Does anyone know how the 205 TeleOp points number was computed for Team 67 at Waterford? Unlike the Hybrid and Bridge points, it does not seem to be equal to the total of the alliance TeleOp points scored in the 12 qual matches by the alliance in which Team 67 was a member.
It appears to be the sum of the twitter Teleop points and foul points. This raises the question as to whether the FMS is using the correct tiebreaker for ranking (teleop hoop points).

It would be great if someone with a working twitter parser could compare the ranking results when QS, hybrid, and bridge scores are all tied, to see which is being used as the tiebreaker. Looking at the Alamo regional, there were 2 cases of this 2721 tied with 4162 and 2583 tied with 2969. Unfortunately, the magnitude of difference between then team's TP were large enough that including foul points would be unlikely to change the ranking. I did not see any such ties at Kansas City, BAE, or Smokey Mountain, but there's still a lot of events I didn't look at.

I did ask about this on Q/A.
  #11   Spotlight this post!  
Unread 15-03-2012, 00:48
Lalaland1125 Lalaland1125 is offline
Registered User
AKA: Ethan Steinberg
FRC #2429
Team Role: Programmer
 
Join Date: Jan 2012
Rookie Year: 2011
Location: La Canada
Posts: 29
Lalaland1125 is an unknown quantity at this point
Re: Twitter decoding program

I have now added least squares solving in order to better find the "impact" each team had on the score. The results are now much more accurate, and better predict the results in the final match( the total of the average scores from each team member is around +- 5 from the total score for that team(excluding outliers like team 93)).

( I am only using data from the qualifying matches to predict the final rounds)

While of course hand recording the individual scores of each team would be more accurate, this should be a great help in determining which teams provide the most "positive" points to help in the finals.
Attached Files
File Type: xls exampleResults.xls (24.0 KB, 17 views)
File Type: cpp main.cpp (7.1 KB, 11 views)

Last edited by Lalaland1125 : 16-03-2012 at 00:11.
  #12   Spotlight this post!  
Unread 15-03-2012, 20:15
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,086
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: Twitter decoding program

Quote:
Originally Posted by Lalaland1125 View Post
I have now added least squares solving in order to better find the "impact" each team had on the score. The results are now much more accurate...
Just a heads-up: the Twitter data has completeness issues:

http://www.chiefdelphi.com/forums/sh....php?p=1144595

http://www.chiefdelphi.com/forums/sh....php?p=1144727


Oh, and a couple questions: What linear algebra library are you using, and is there a reason you are using SVD?


  #13   Spotlight this post!  
Unread 16-03-2012, 00:12
Lalaland1125 Lalaland1125 is offline
Registered User
AKA: Ethan Steinberg
FRC #2429
Team Role: Programmer
 
Join Date: Jan 2012
Rookie Year: 2011
Location: La Canada
Posts: 29
Lalaland1125 is an unknown quantity at this point
Re: Twitter decoding program

The math library is Eigen.

The reason why I am using SVD is because that is how Eigen's tutorials describe how to perform a least squares operation(http://eigen.tuxfamily.org/api/Tutor...Leastsqua res)

I don't think missing scores is going to be that bad. As long as most of the scores are posted, there should be enough data to get a reasonably accurate result. If anything, the main problem with my model is that it is very limited, not counting defense, autonomous, etc

Last edited by Lalaland1125 : 16-03-2012 at 00:15.
  #14   Spotlight this post!  
Unread 16-03-2012, 16:52
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,086
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: Twitter decoding program

Quote:
Originally Posted by Lalaland1125 View Post
The reason why I am using SVD is because that is how Eigen's tutorials describe how to perform a least squares operation(http://eigen.tuxfamily.org/api/Tutor...Leastsqua res)
SVD is just one (of many) ways to compute least squares. The choice of the "best" method to use (like choosing the right tool for a job) depends on the problem domain.

For this application, LDLT would be far faster* and plenty accurate.


Quote:
I don't think missing scores is going to be that bad. As long as most of the scores are posted, there should be enough data to get a reasonably accurate result.
Be aware: There are already two events (Oregon and Traverse City) for which data is missing for the entire event. No guarantee that won't happen for more events as the season rolls on. Not counting these two events, over 12% of the data is missing for the other events.



* For computing least squares for single events, the matrix is small enough that the time difference is probably not even noticeable. But if you ever intend to expand the functionality to compute least squares for a matrix containing all the data from an entire year's worth of events, I believe there would be a very noticeable difference in speed. If you have the time and are so inclined, it would be interesting if you would try SVD with 2011's data and see what the computation time is. For reference, LDLT takes 12 seconds on my 8-year-old PC to do least squares on a matrix populated with all the qual data from all the events in 2011
Attached Thumbnails
Click image for larger version

Name:	choose LDLT for symmetric semi-definite.png
Views:	37
Size:	36.7 KB
ID:	12331  

Last edited by Ether : 16-03-2012 at 17:42.
  #15   Spotlight this post!  
Unread 21-03-2012, 18:08
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,086
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: Twitter decoding program

Quote:
Originally Posted by Ether View Post
Be aware: There are already two events (Oregon and Traverse City) for which data is missing for the entire event. No guarantee that won't happen for more events as the season rolls on. Not counting these two events, over 12% of the data is missing for the other events.
Twitter data is missing entirely for the San Diego, Oregon, Traverse City, Sacramento, and Utah events.



Quote:
For this application, LDLT would be far faster* and plenty accurate.
The alliance selection algorithm in the qualification match scheduling software used for FRC events pretty much guarantees that the design matrix A (i.e. Ax≈b) will be full rank and well-conditioned. This means that forming the normal equations (Px=ATAx=ATb=S) and solving with Cholesky decomposition (LLT or LDLT) will give excellent numerical stability and accuracy and be far faster than other methods (and require much less memory). Furthermore, the normal equations can be formed directly in one pass (without the need to form the design matrix and multiply it by its transpose) when the raw data is read and parsed.



Last edited by Ether : 22-03-2012 at 14:03.
Closed Thread


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 20:35.

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