Lab #3

CSE4308/5360 Artificial Intelligence

Fall 2003

17 Nov 2003

Due date: 2 pm, Dec 9^th (final exam time - absolute deadline)

Eight points (8) extra credit will be given for labs turned in at least a week early

“Planning a Master’s Degree”

For this lab, you will write or work with a planning system. You may make use of existing planners (see the links at the end for some possible choices) with appropriate citations or you may write a simple planner of your own to build your plans. Given a planner, your task is to build a plan that will allow a student to graduate with a Master’s Degree from CSE@UTA within two years (six semesters). You will use the following items for the data which must be put into your planning system:

The course guide for any one of the MS degrees offered by CSE@UTA for the required number of hours etc.

The UTA Graduate Catalog for rules and regulations about graduate student numbers of classes per semester etc.

The Spring 2004 CSE@UTA list of 5000 and 6000-level classes available (assume these are available every spring)

The Fall 2003 CSE@UTA list of 5000 and 6000-level classes (assume they are available every fall)

The Summer 2003 CSE@UTA list of 5000 and 6000-level classes (assume they are available every summer)

All of these documents are online. Your system must clearly indicate to the user up front which degree is being planned and should allow the user to make any choices at the start of planning. You must make sure to include appropriate semesters for research/thesis or extra classes for the structured option depending on which degree you are planning for. Your system must also take into account prerequisites (only within the 5000-6000 level courses, not undergraduate) for scheduling purposes. The user should be able to indicate at least two class preferences if there are two or more elective choices within the degree. (E.g. If there are four electives in the degree, the user of your system should be able to indicate that they want to take AI 1 and AI 2 as two of those four electives. They can also choose not to select any of the electives explicitly.)

The output of the planner should be one or more plans which, if followed exactly, would allow the user to graduate with the MS chosen by your system within 6 semesters.

Turn in a hard copy and a soft copy of the lab assignment. The assignment is due 2 p.m. Dec 9^th exactly.

Your code must be compilable and executable on a Unix, Windows or Macintosh environment (any one of them). Include with your code a set of instructions describing exactly how your code should be compiled and run. No late labs will be accepted but partial labs that compile and run will receive partial credit.

Links for planning systems and information:

http://ic.arc.nasa.gov/projects/remote-agent/pstext.html

http://www.msci.memphis.edu/~franklin/AgentProg.html

http://almond.srv.cs.cmu.edu/afs/cs.cmu.edu/usr/avrim/www/graphplan.html

http://www.cs.washington.edu/ai/sgp.html

http://www.cs.umd.edu/projects/planning/

http://www.csc.ncsu.edu/faculty/stamant/planning-resources.html