Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner,...

17
Design of a Chess Design of a Chess Playing Machine Playing Machine BAM Applications BAM Applications Shawn Domer, Rachel Shawn Domer, Rachel Kurschat, Jacqui Wagner, Kurschat, Jacqui Wagner, Robert Withrow, Kurt Robert Withrow, Kurt Witkowski Witkowski

Transcript of Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner,...

Page 1: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Design of a Chess Design of a Chess Playing MachinePlaying Machine

BAM ApplicationsBAM Applications

Shawn Domer, Rachel Kurschat, Shawn Domer, Rachel Kurschat, Jacqui Wagner, Jacqui Wagner,

Robert Withrow, Kurt Witkowski Robert Withrow, Kurt Witkowski

Page 2: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

IntroductionIntroduction

HistoryHistory

Project ChloeProject Chloe

SignificanceSignificance

ComponentsComponents

Project PlanningProject Planning

Page 3: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Problem StatementProblem Statement

The purpose of this project is to design The purpose of this project is to design and implement an automated chess and implement an automated chess playing machine playing machine

To be used as an educational or To be used as an educational or instructional tool to learn about image instructional tool to learn about image processing, robotic control, and chess processing, robotic control, and chess algorithmsalgorithms

Page 4: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Relevant HistoryRelevant History

Boise State UniversityBoise State University Demultiplexor for recognitionDemultiplexor for recognition Motorized electromagnetic movementMotorized electromagnetic movement

Taylor UniversityTaylor University Similar to our proposed designSimilar to our proposed design

Page 5: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Project ChloeProject Chloe

Control systemControl system Interface all sub-systemsInterface all sub-systems

Vision systemVision system Recognize piece movementRecognize piece movement

Robotic armRobotic arm Move chess piecesMove chess pieces

Chess algorithmChess algorithm Interpret movementInterpret movement

Page 6: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Block DiagramBlock Diagram

Control System

Camera Vision System

Chess Algorithm Robot Arm

Page 7: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

SignificanceSignificance

Educational and instructional toolEducational and instructional tool Image processingImage processing Robotic armRobotic arm Chess algorithmsChess algorithms

Page 8: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

ConstraintsConstraints

SustainabilitySustainability

ManufacturabilityManufacturability

EconomicsEconomics

Health and SafetyHealth and Safety

Environmental, Social, Political and EthicalEnvironmental, Social, Political and Ethical

Page 9: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Control SystemControl System

Operating systemOperating system Initialize sub-systemsInitialize sub-systems Receive input from other componentsReceive input from other components History of past movesHistory of past moves

Page 10: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Vision SystemVision System

Repeatedly take picturesRepeatedly take pictures

Processes the imagesProcesses the images

Determine when moves are madeDetermine when moves are made

Send move data to control systemSend move data to control system

Page 11: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Robotic ArmRobotic Arm

Receives data about the next move from Receives data about the next move from the control systemthe control system

Moves chess pieces on the board to the Moves chess pieces on the board to the desired locationsdesired locations

Tells control system when move has been Tells control system when move has been completedcompleted

Page 12: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Chess AlgorithmChess Algorithm

Receives move information from control Receives move information from control systemsystem

Calculates next computerized moveCalculates next computerized move

Provides control system with data for the Provides control system with data for the next movenext move

Page 13: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

BudgetBudget

Vision SystemVision System $1620.00$1620.00

Robotic ArmRobotic Arm $3500.00$3500.00

Chess AlgorithmChess Algorithm sharewareshareware

Page 14: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Project PlanProject Plan

Fall QuarterFall Quarter Research and initial designResearch and initial design

Winter QuarterWinter Quarter Design and implementationDesign and implementation

Page 15: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Gantt ChartGantt Chart

Page 16: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

ConclusionConclusion

HistoryHistory

Project ChloeProject Chloe

SignificanceSignificance

ComponentsComponents

Project PlanningProject Planning

Page 17: Design of a Chess Playing Machine BAM Applications Shawn Domer, Rachel Kurschat, Jacqui Wagner, Robert Withrow, Kurt Witkowski.

Questions?Questions?