This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS221 Challenge Problem: Robot Dog 1 CS 221, Autumn 2009 Robot Dog You may work in teams of up to 3 students for this project. Some important dates: • You must form a team by Friday, October 9 , 11:59pm. Send us an email with your team details, as described in Section 3. If you want to define your own project, the project proposal is also due on this date, but you should contact us well in advance to make sure what you have in mind meets the proposal requirements. • The deadline for the milestone is Tuesday, October 20 , 11:59pm. • The final program submission deadline is Thursday, December 10 at 12:15pm (no late days). • The final project competition will be on Friday, December 11 from 12:15-3:15pm. • The written report is due on Friday, December 11 , 11:59pm. (no late days) You may use late days on the milestone, 1 but not the program submission or the writeup sub- mission, to allow us to run the competition and complete grading in time. 1 General Description This handout describes one of the two challenge problems for this course. These challenge problems have been picked to be quite open-ended and you are encouraged to experiment with different ideas, algorithms, functions, and so forth. Indeed, those teams that do explore will most probably do better in the competition. Honor Code: You may consult any papers, books, or online references for ideas that you may want to incorporate into your strategy or learning algorithm, so long as you clearly cite your sources in your code and your paper. However, under no circumstances may you look at another student’s code or incorporate their code (either from this year or a previous year) into your project. 2 Challenge problem 1: Robot dog In this challenge problem, you will implement an algorithm to walk a robotic dog across topo- logically different terrains. The program should be able to determine a sequence of actions for the robot to take in order to go from the start position to the goal position (which is 2.75 meters in front of it). You will be given the code to simulate the robot and to create terrain of varying difficulty. During the final competition, your program will be evaluated on a fixed set of random terrains, as described in Section 6. 1 Please note that late days taken by your team will count against each team member’s supply of late days; for example, if you take 2 late days then each member of your team will be charged 2 late days. CS221 Challenge Problem: Robot Dog 2 Table 1: The LittleDog Simulator. 3 How to Start Don’t worry if, at the moment, you don’t understand all of the concepts mentioned in this handout. The new topics will be covered in class. • Review this document and the associated code. The code is in directory /afs/ir/class/cs221/LittleDog/ • Make sure you can access and use the software supplied to you....
View Full Document
- Artificial Intelligence, Distance, A* search algorithm, Admissible heuristic, Consistent heuristic, CS221 Challenge Problem