CS724 Final

DUE BY END OF SCHEDULED FINAL

Robbie robot has a TV camera and tractor treads. He also has voice input and output and keyboard input and terminal or printer output. (You can add other equipment as you need.) Place him in an environment in which he is to operate and/or solve problems. Design a program system to support Robbie. You should have about 12 parts to the system. These parts can be modules, components and data-bases. Show the interconnection of the information (diagram and explanation) and give a brief description of the interconnections. The parts are to be chosen to provide a mixed strategy to help Robbie work in the stated environment. The parts are to be picked primarily from the items covered in the book (e.g. DCG, ATN, STRIPS, production system, semantic representation, primal sketch etc.). For 3 of the parts give about a half page description. For 3 of the parts give about a page description. Be sure to describe the environment/problems that Robbie to going to face. Remember, the purpose of this paper is to show me that you understand some AI concepts, not to build the worlds best problem solver. In grading this I will determine four scores:
1. overall problem complexity
2. answer complexity
3. appropriate use of AI
4. polish or quality of writeup

The final score will then normally be approximately the average of the answer complexity and the appropriate use of AI. This values may then be adjusted up or down based on problem complexity and polish. Note that just taking a complex problem such as piloting a space craft may not give a very high score. The piloting gives the problem complexity. But if you do not describe how the problem is complex and how to solve it with appropriate AI techniques you will get little credit. Remember also that your use of AI should be correct.

You are to use some current technology in your system. Some examples of current technology: nano-technology, wireless networking, smart cloth, electronic rewritable paper, 3D printing (prototyping) systems, GPS (global positioning system), smart cards and biometrics. The following example solution gives some of the flavor wanted in a solution.

Robbie is a collection of Nanobots that are injected into the blood stream of a person with a localized tumor. Each nanobot has a chemical sensor used to determine concentrations in the blood stream. A modified hill climbing is used to find the tumor location. The tumor causes increased concentrations of a marker chemical in the blood close to the tumor. When the concentration climbs and then drops, the nanobot will assume it has passed the tumor. It will then attach itself to the wall of the vein or artery or to other nanobots stopped at that point. Once a threshold value of nanobots have stopped at this point, a corresponding number are sent to swim back up stream in the blood. They are to swim up stream to the point were the concentration of the marker indicates it is as far upstream as the others are down stream of the tumor. When they reach that point determined by the hill climbing routine, they are to attach to the wall or to attached nanobots. Once a critical mass of nanobots are are attached upstream of the tumor site, they start trying to detect concentrations of the pre-use form of the drug. When concentrations of the pre-use drug are detected, a catalyst is released by the upstream nanobots to convert the pre-use drug into its active state. The active state is poisonous, and so should only be used around the tumor. The downstream nanobots monitor for concentrations of the active drug and will release another catalyst that changes the active drug into a non-poisonous inactive form. The decision to release the second catalyst is a fuzzy logic choice with the furry terms the concentration of the active drug, and the number of nanobots after the current nanobot. The fuzzy logic choice allows load leveling so not all of the nanobots use up their reserve of catalyst.