algorithms for use with foosbot by: michael meadows assisted by: james heard
TRANSCRIPT
Algorithms for use with Foosbot
By: Michael Meadows
Assisted By: James Heard
Goals
• Creation of distinct evolutionary solutions to AI for offense and defense on the table
• Established method to maximize the tracking efficiency
Previous Functional Foosbots
• German Made Kickstar (20,000 Euro)
• -Used tracking from various angles
• University of Illinois
• -Non evolutionary fixed algorithms
• -Same Webcam (MS Life Cam)
Original Scope and Definition of Success
• Basic success if the casual player and be beaten more than 10% of the time. Full success at 40%
• Secondary success if after primary objective there is still a trend of improvement
Current Scope
Able to track ball to within ½ diameter with less than .5 second delay.
Design Success Criteria
• Can track game in real time and maintain ball position
• Can track with resolution at least ½ of ball diameter or better
• Can predict next location with 80% accuracy
Expected Results
• Early results:– Map of balls known paths– Basic reel movement
Later results:
Capacity to move into balls path
Consistent reactions
Timeline
• 2nd Quarter• Functional camera tracking• Path memory• 3rd Quarter• Basic defense• 4th Quarter• Testing and expansion
Languages
• Processing for interpretation of Video input
• Java for managing the other relevant algorithms
• C for additional integration
• int searchColor1 = color( 128, 255, 0 );
• int searchColor2 = color( 255, 0, 0 );
Tracking Tweaks
• Customized the resolution
• Limited the search
• High contrast colors, larger accepted color range.
Defense Overview
• Recorded path history (Map)
• Averaging of risk and likelihood
• Tweaks – Fake outs
Limitations
• Ball tracking has some delay
• Reel control has imperfections
• Inability to improvise makes offensive dribbling likely unachievable
Testing and Evaluation
• The first stage will be judged by viewing the created and printed Map
• Will also be evaluated based on speed and accuracy of the ball being tracked.
Results
• Research confirms practicality of project
• Largest limitations in tracking speed
• Strong difficulty with offense AI confirmed
Changes to Plan
• Offense will not be developed as originally planned.
• Physical integration testing will not be feasible due to funding cuts.
Conclusions
Major physical limitations
Delays in reading writing to the map