Download presentation
Presentation is loading. Please wait.
1
Robot Maze Solving EGR106 Project Overview Spring 2004
2
Project Goal Computer control of a line following robot to: 1. Explore a rectangular maze one step at a time 2. Solve for a short path through the maze 3. Run the robot along that short route Robot can: 1. Move forward one cell 2. Turn left or right by 90 o 3. Look locally for available paths
3
Our Robot Lego Mindstorm hardware: Software simulator:
4
Demonstration Simulated maze exploring: robot_demo.p robot_run.p On the website for your testing and enjoyment Maze intersections Robot
5
Maze Assumptions Only two ‘dead ends’: – bottom left (start) and top right (end) Multiple paths from start to end
6
Competitive Scoring Search: – can spend as much time as you want – cost is 1 point per forward move Analysis and run: – the robot must traverse from start to end – cost is 4 points per forward move Run-offs on May 4 (final class day)
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.