1. Unmanned Maze Solver Using aerial image processing and wireless connectivity to direct a robot through a maze. Nicholas Hoover Matthew Mitrik Edward Waxler

2. Overview Aerial camera views terrain below (maze) Converts image into symbolic form Finds path through the terrain (maze) Communicates path wirelessly to unmanned vehicle (robot) Vehicle follows given path

3. Major System Components Maze Base Station (camera, PC, wireless node) Robot

4. Maze Tile Templates Tile templates can be used to reconfigure a maze on the fly

5. Image Capturing Sony EVI-D100 Osprey-210 Analog Capture Card Up to 30 frames/sec

6. Image Processing Intel OpenCV Image Filtering Template Matching

7. Maze Before & After Extraction Dijkstra’s shortest path algorithm will be used to solve the maze

8. Graphical User Interface

9. Communication Network Two nodes Base station Robot Mica2 Motes Two-way reliable communication

10. Mica2 Motes Compact Low-power Integrated solution

11. Packet Format Description Preamble (1 Byte)Indicates the beginning of a packet. Packet Number (1 Byte)Number of payload bytes in the packet. Payload (12 Bytes Max)Contains up to 12 bytes of control, recipe, or override commands. Each command will follow the message format described previously. Checksum (1 Byte)One byte checksum to ensure the payload was transmitted correctly.

12. Robot

13. Robot Block Diagram

14. Messaging Protocol ControlRecipe CommandsOverrides Heartbea t Distress ACK Start DONE Forward Left Turn Right Turn EndR Forward Step Backward Step CCW Step CW Step Pause Resume Reset

15. Project Milestones Final project proposal and design review, sample maze tiles12/1/2005 Basic mote messaging, maze solving algorithm12/8/2005 Website started12/13/2005 Image recognition of robot, basic robot movement, overrides and robot UI12/15/2005 Final maze construction, wireless protocol implementation, sensors working 1/5/2006 Image recognition of maze tiles and robot, robot-mote communication1/12/2006 Symbolic graph extraction of maze, full wireless communication1/19/2006 Base station GUI, begin integration1/26/2006 Integration and reliability testing2/2/2006 Poster, presentation, final report2/9/2006 Project write-up, website, and demonstration (Instructor)2/14/2006 Public demonstration2/16/2006 Team Assessments2/22/2006

16. Bill of Materials ComponentPriceQuantity Camera$959.001 Maze & Fixture$50.001 Mica2 Mote$125.002 Mica Interface Board$95.001 PIC18F4320 uController$8.171 UC3770 Motor Controller$5.564 Tires$5.992

17. Bill of Materials II ComponentPriceQuantity Stepper Motors$6.492 9.6V Rechargeable Battery$8.991 Battery Charger$26.991 Acrylite FF Sheets$9.991 Ball Bearings$9.991 LEDs, Switches, Misc.$10.001 QRB1113 Optoreflectors$1.508

18. Questions? ???