The purpose of this lab is as follows:
- Tie together many of the ideas learned in this class.
- Give you a big enough project to make the class worthwhile.
- Create a team of multiple, cooperating agents capable of interacting with a complex world.
- Play games on the computer while under the guise of education.
When you have completed this project, you will have programmed a team of five intentional agents. You will have learned how to handle partial information (an inaccessible environment), noise (a nondeterministic environment), surprises (a dynamic and non-episodic environment), and agent motion (an approximately continuous environment). You will also have learned how to compete with opposition from other intentional agents.
You will create a team of five robots, with the goal of capturing your opponent’s flag while successfully defending your own. To do this, you will need to do the following:
- Defend your flag from opponents.
- Attack your opponent’s flag with the goal of returning it to your base.
- Control your team of intelligent agents using potential fields, search algorithms, internal states, Grid Filters, Kalman filters, motion planning, and whatever else you choose.
Do not assume your team will spawn first. Remember, you will be playing against other students’ agents, and you cannot be guaranteed to start first.
Because this is the last lab of the semester, there will be no late days. No work will be accepted after the last day of the semester.
- Email a single file containing all your agent code to cs470ta@cs.byu.edu
- Beat the TA team, LameAgent, in level 1 on five_boxes (25%)
- Beat the TA team, LessLameAgent, in level 2 on five_boxes.bzw and also on random_pyramids.bzw (a more complex map) (35%)
- Submit an intelligent, well-written, formatted (e.g. title, section headings, etc.) write-up in PDF or other well-known format to cs470ta@cs.byu.edu (do not include write-up in message body). Please make the write-up longer than a couple of paragraphs. Dr. Goodrich will be grading this write-up. The write-up must include the following (20%):
- Declaration of time spent by each partner
- Description of your strategy
- Discussion of what 470 algorithms and tools you used
- Brief analysis on the complexity of the algorithms you used
- Tournament will count as 20% of your lab grade
- TA Agents: LameAgent, LessLameAgent,
- BZFS Server Load Script sslab6.sh
- Run the TA team with redteam6.sh
- Run your team with greenteam6.sh
- Pass off Sheet