Go to Post Is any robot ever actually done? - BlondeNerd [more]
Home
Go Back   Chief Delphi > FIRST > General Forum
CD-Events   CD-Media   CD-Spy   FRC-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 03-25-2011, 08:45 PM
James Tonthat's Avatar
James Tonthat James Tonthat is offline
Lead Design Mentor
FRC #1477 (Texas Torque)
Team Role: Mentor
 
Join Date: Feb 2008
Rookie Year: 2008
Location: Greenville, TX
Posts: 296
James Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond repute
Send a message via AIM to James Tonthat
Match Scheduler Issues

So I was watching Waterloo Regional and I was noticing a couple interesting matches. 1114 had played 2056 three times today, two of those matches were next to each other. Last week at Lone Star Regional, we had played 624 two times with two of those matches being next to each other.

I've talk to some of my friends on other teams and one of the reasonings is "small regional" but LSR was a 55 team regional, and it seems pretty interesting for 2056 to play 1114 three times despite it being a small regional. Are we seeing another 2007?

Am I crazy or is there something going on? Share some of your interesting experiences.
__________________
James Tonthat

Mechanical Engineer, Rack Solutions, a subsidiary of Innovation First International

Lead Design/Mechanical Mentor - Texas Torque - 2009-Current

james@texastorque.org

HashtagTeamCopioli

Last edited by James Tonthat : 03-25-2011 at 09:31 PM. Reason: Need some PC
Reply With Quote
  #2   Spotlight this post!  
Unread 03-25-2011, 08:50 PM
JackS's Avatar
JackS JackS is offline
We're not in Kansas anymore
FRC #2791 (Shaker Robotics) (EWCP)
Team Role: College Student
 
Join Date: Oct 2010
Rookie Year: 2008
Location: Loudonville, NY
Posts: 146
JackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond repute
Re: Match Scheduler Issues

We had 4 matches against the top 3 teams at the regional. We played 40 back to back at WPI. We also played 195 and 177. Both of those teams were finalists or champions of the event. It was an extremely difficult schedule.

At the same time, 358 only played 40 once with the help of 177, and 195 once.

Just the luck of the draw I guess...
__________________
[2009-20xx] FRC Team 2791- Shaker Robotics
2014 TVR
2014 FLR
Colgate University '16
Reply With Quote
  #3   Spotlight this post!  
Unread 03-25-2011, 09:12 PM
Andrew Schreiber's Avatar
Andrew Schreiber Andrew Schreiber is online now
6 events this season?
FRC #0125 (EWCP)
Team Role: Mentor
 
Join Date: Jan 2005
Rookie Year: 2000
Location: Misplaced Michigander
Posts: 2,934
Andrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond reputeAndrew Schreiber has a reputation beyond repute
Re: Match Scheduler Issues

http://forums.usfirst.org/showthread.php?t=7805 May shed some light on your questions if you have the time/desire to read through it. It details the 2008 scheduling algorithm. To my knowledge nothing major has changed (ie no return to the 2007 algorithm) . http://www.idleloop.com/matchmaker/download.php may also provide some information if you are willing to dig.

James, as I mentioned to you, after finals I'll poke around a little more if no one else has by then. (Only 2 more papers to write... and some hw)

Edit: Criteria from Game Manual

Quote:
5.3.2 Match Assignment
The Field Management System (FMS) will assign each TEAM two ALLIANCE partners for each
qualifying match played using a predefined algorithm. The algorithm employs the following criteria:
A. Maximum time (in number of matches) between each match played for all TEAMS
B. Minimum possible number of times a TEAM plays opposite any TEAM
C. Minimum possible number of times a TEAM is allied with any TEAM
D. Minimize the use of SURROGATESs.
E. Even distribution of matches played on Blue and Red ALLIANCE (without sacrificing A,
B, C and D)
All TEAMS will play the same number of qualification matches except if the number of TEAM
appearances (number of TEAMS multiplied by number of rounds) is not divisible by six; in that case
the FMS will randomly select some TEAMS to play an extra MATCH. For purposes of seeding
calculations, those TEAMS will be designated as SURROGATES for the extra MATCH. If TEAMS
play a MATCH as a SURROGATE, it will be indicated on the match schedule, and it will always be
their third match
__________________

Planning to top a 4 banner year...

Last edited by Andrew Schreiber : 03-25-2011 at 09:17 PM.
Reply With Quote
  #4   Spotlight this post!  
Unread 03-25-2011, 09:26 PM
flippy147852's Avatar
flippy147852 flippy147852 is offline
respect the hat
AKA: Felipe Agurto
FRC #1918 (NC GEARS)
Team Role: Alumni
 
Join Date: Feb 2009
Rookie Year: 2009
Location: Robolab (Fremont, MI)
Posts: 163
flippy147852 is an unknown quantity at this point
Send a message via Skype™ to flippy147852
Re: Match Scheduler Issues

I remember 74 had to play a very strong 67 three times whereas 2054 (#1 seed) had a relatively weak schedule.
__________________
NC GEARS = Newaygo County Geeks Engineering Awesome Robotics Solutions

2009: 5 Events, 60-25-2. 1 District Win, 3 Finalists
2010: 4 Events, 51-13-6. 1 District Win, 1 Regional Win, 1 Finalist
2011: 4 Events, 58-18-4. 2 District Wins
2012: 4 Events, 46-25-0. 1 District Win, 1 Finalist
Total: 17 Events, 215-81-12. 308 matches in 4 years

Scouting it all: Priceless
Reply With Quote
  #5   Spotlight this post!  
Unread 03-25-2011, 09:26 PM
James Tonthat's Avatar
James Tonthat James Tonthat is offline
Lead Design Mentor
FRC #1477 (Texas Torque)
Team Role: Mentor
 
Join Date: Feb 2008
Rookie Year: 2008
Location: Greenville, TX
Posts: 296
James Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond repute
Send a message via AIM to James Tonthat
Re: Match Scheduler Issues

I looked at our Lone Star schedule, this is what I found.

Match Breakdown - 1477 - Lone Star Regional

Team # W = Played with, A = Played against

57
118 A
231 A
434
441 W
624 A A
653 W
1255 W
1429 A
1477
1480 W
1484 A
1513 W
1801 A
1817
1865
1898 W
2072 A
2276 W
2582 W A
2583
2585 A W
2587 A
2613 A
2737 A
2833
2881 A
2882 W
2936 A
2956 W
2969 W
2979
3012 A
3016 W A
3080
3103
3320 A
3335 A W
3353 A W
3363
3526 W
3696 A W
3713
3726 A
3727 A
3728 W A
3731
3735 W
3741 A
3758 A
3762 A
3823 A
3833 A
3834 A
3847 A

13 Teams - We never see on the field
8 Teams - We see on the field twice
1 Team - We play against twice
__________________
James Tonthat

Mechanical Engineer, Rack Solutions, a subsidiary of Innovation First International

Lead Design/Mechanical Mentor - Texas Torque - 2009-Current

james@texastorque.org

HashtagTeamCopioli

Last edited by James Tonthat : 03-25-2011 at 09:31 PM.
Reply With Quote
  #6   Spotlight this post!  
Unread 03-25-2011, 09:27 PM
jcatt's Avatar
jcatt jcatt is offline
Registered User
AKA: Jonathan Catt
FRC #1902 (Exploading Bacon and FRC #1251 TechTigers)
Team Role: College Student
 
Join Date: Jan 2005
Rookie Year: 2004
Location: Tampa,FL
Posts: 43
jcatt is a glorious beacon of lightjcatt is a glorious beacon of lightjcatt is a glorious beacon of lightjcatt is a glorious beacon of lightjcatt is a glorious beacon of lightjcatt is a glorious beacon of light
Re: Match Scheduler Issues

As far as I know First has used the same match scheduling algorithm since 2008. The software is simply called MatchMaker and was produced by Idle Loop Software. It was first used I think (correct me if I'm wrong) in 2007, and was later modified in 2008 after the scheduling issues discovered at the 2007 regionals. Since 2008 I don't believe it has changed at all, so what you are seeing are just flukes in the software, when it tries to balance the alliances Red/Blue.

You can find more detailed information on how the algorithm works here (http://www.idleloop.com/matchmaker/ ). I know from experience that the algorithm generally creates generally fair matches, but don't forget that the software receives no information about the team other that the team number. It does not know the record of any team, or if they have a "good" robot this year. (Or any year)

Edit: Looks like someone beat me to it... What also might be happening, is the large increase in rookie and #3000+ teams, and that is messing with the "balancing" of alliances. Thoughts?
__________________
Jonathan Catt

Co-Sponsor of The RoboShow: Orlando
FRC 1251 Alumni
FRC 1902 Mentor

Last edited by jcatt : 03-25-2011 at 09:31 PM.
Reply With Quote
  #7   Spotlight this post!  
Unread 03-25-2011, 09:43 PM
James Tonthat's Avatar
James Tonthat James Tonthat is offline
Lead Design Mentor
FRC #1477 (Texas Torque)
Team Role: Mentor
 
Join Date: Feb 2008
Rookie Year: 2008
Location: Greenville, TX
Posts: 296
James Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond reputeJames Tonthat has a reputation beyond repute
Send a message via AIM to James Tonthat
Re: Match Scheduler Issues

Actually, my guess would be the 'match separation' time. That usually takes priority over 'pairiing uniformity'. While I can't say I'm an expert on this but I remember scheduling for a couple FLL tournaments and the separation time affects the variety a lot. I also noticed we had really large separation time this year so maybe that allows for less variety in teams that you see on the field.

Thanks for the input all, I might just be getting a bit bored that our regionals are over and we're waiting for champs, something to keep my mind occupied.
__________________
James Tonthat

Mechanical Engineer, Rack Solutions, a subsidiary of Innovation First International

Lead Design/Mechanical Mentor - Texas Torque - 2009-Current

james@texastorque.org

HashtagTeamCopioli
Reply With Quote
  #8   Spotlight this post!  
Unread 03-25-2011, 09:58 PM
PayneTrain's Avatar
PayneTrain PayneTrain is offline
DAE Archimedes weekist evur??
AKA: Wil Payne (@Wil_Payne)
FRC #0422 (Mech Tech Dragons)
Team Role: Coach
 
Join Date: Mar 2010
Rookie Year: 2008
Location: RVA
Posts: 1,036
PayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond reputePayneTrain has a reputation beyond repute
Send a message via Skype™ to PayneTrain
Re: Match Scheduler Issues

At Chesapeake, we played with 88, then against 88 and 1895, then with 1895.

Why can't someone scan through that list and see enough near-identical match pairings to pull the hypothetical scheduling lever? I know we're talking about 5400 different numbers and all, but regardless of the team, I wouldn't want to play with/against them more than once in qualifiers.

I'd like to face as much of the field in qualifiers as I can.
__________________
My posts reflect the views of me and everyone else in FRC, now and forever beyond the end of time.
Reply With Quote
  #9   Spotlight this post!  
Unread 03-25-2011, 10:00 PM
JackS's Avatar
JackS JackS is offline
We're not in Kansas anymore
FRC #2791 (Shaker Robotics) (EWCP)
Team Role: College Student
 
Join Date: Oct 2010
Rookie Year: 2008
Location: Loudonville, NY
Posts: 146
JackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond reputeJackS has a reputation beyond repute
Re: Match Scheduler Issues

James and I were discussing this, and I too did a breakdown of our matches at WPI.

Match Breakdown - 2791- WPI

40 3
121 1
177 1
190 1
195 1
228 1
230 1
236 1
358 1
467 3
571 1
839 1
1100 2
1665 1
1687 1
1735 2
1772 2
1884 2
1991 2
2067 2
2104 1
2168 1
2370 1
2437 1
2648 2
2876 1
2877 2
3044 1
3125 2
3205 2
3273 2
3280 1
3499 2
3780 1
__________________
[2009-20xx] FRC Team 2791- Shaker Robotics
2014 TVR
2014 FLR
Colgate University '16
Reply With Quote
  #10   Spotlight this post!  
Unread 03-25-2011, 10:08 PM
EricH's Avatar
EricH EricH is offline
New year, new team
FRC #1197 (Torbots)
Team Role: Engineer
 
Join Date: Jan 2005
Rookie Year: 2003
Location: SoCal
Posts: 15,254
EricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond reputeEricH has a reputation beyond repute
Send a message via Skype™ to EricH
Re: Match Scheduler Issues

Quote:
Originally Posted by PayneTrain View Post
Why can't someone scan through that list and see enough near-identical match pairings to pull the hypothetical scheduling lever? I know we're talking about 5400 different numbers and all, but regardless of the team, I wouldn't want to play with/against them more than once in qualifiers.
They can, and often do. However, they can't get everything, and may not have enough time to run it again if they do spot something like that.
__________________
Past teams:
2003-2007: FRC0330 BeachBots
2008: FRC1135 Shmoebotics
2012: FRC4046 Schroedinger's Dragons

Read the rules and make a picklist before thinking about winning a competition.
Reply With Quote
  #11   Spotlight this post!  
Unread 03-25-2011, 10:13 PM
TEE's Avatar
TEE TEE is offline
Registered User
FRC #0201
 
Join Date: Apr 2010
Location: Michigan
Posts: 94
TEE has a spectacular aura aboutTEE has a spectacular aura aboutTEE has a spectacular aura about
Re: Match Scheduler Issues

lol, at the Detroit District Event there were so many odd qualification matches where two powerhouse robots would end up on an alliance against three average/less than average robots

also, we (201) played with 217 once and against 217 twice (they were beastly when they played against us, but did almost nothing when they played with us... if I remember correctly, it was due to a mechanical failure of some sort )

and we had to replay the same match (Match 60) 3 times in a row due to a field fault
Reply With Quote
  #12   Spotlight this post!  
Unread 03-26-2011, 05:29 AM
Mr. Lim Mr. Lim is offline
i.am.INSPIRED!
AKA: Mr. Lim
FRC #0610 (Crescent Robotics)
Team Role: Engineer
 
Join Date: Jan 2004
Rookie Year: 1998
Location: Toronto, Ontario
Posts: 1,006
Mr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond reputeMr. Lim has a reputation beyond repute
Re: Match Scheduler Issues

Some years you get an easy schedule, some years we get a tough one.

This year at Waterloo was probably the most difficult schedule I've encountered in all my FRC years:

Match 1: Against 2056
Match 2: Against 1114
Match 4: Against 1114
Match 6: Against 1114

610, 1114 and 2056 did get a chance to see a lot of each other on Friday.

Although there are plenty of years where I've benefitted from an easy schedule.
__________________
610's Robot Design Guide

In life, what you give, you keep. What you fail to give, you lose forever...
Reply With Quote
  #13   Spotlight this post!  
Unread 03-26-2011, 06:59 AM
Allison K's Avatar
Allison K Allison K is offline
Registered User
AKA: Allison Kneisler
FRC #3538 (Avondale RoboJackets)
Team Role: Mentor
 
Join Date: Sep 2003
Rookie Year: 2003
Location: Troy, MI
Posts: 466
Allison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond repute
Send a message via Skype™ to Allison K
Re: Match Scheduler Issues

I think it should be noted that getting a "bad" schedule is not the same thing as getting a "hard" schedule. A team may have the misfortune of playing against every powerhouse robot at the competition, which would be a hard schedule, but since the match scheduler was still outputting a variety of opponents it's not a bad schedule. I think a bad schedule indicates a situation in which the match scheduler broke - it didn't generate a schedule that fulfilled the necessary requirements. Playing with or against the same team repeatedly would indicate a bad schedule, regardless of how well that other team performed.

I have nothing more than anecdotes but it seems that the scheduler has been doing it's job the past few years. The only anomaly that I noticed was that 67 and 74 played against each other three or four times at West Michigan, but considering the size of the event and all of the other constraints I don't think that's considered a failure.

I'll admit that my team's match schedule at Waterford did make me groan a little bit, but that wasn't the scheduler's fault
__________________
FRC226: 2003-2013
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 02:05 PM.

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


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