Class PresentationsExample DomainsMechanical Manufacturing DomainMechanical Manufacturing Domain (II)Mechanical Manufacturing Domain (III)Noncombatant Evacuation Operations DomainNoncombatant Evacuation Operations Domain (II)Slide 8Contents of a CaseInformation About the Problem/SituationExample of Case ConditionsInformation About the SolutionExample of Complex SolutionInformation About AdequacyComplete/Partial SolutionDetail/Abstract SolutionAttribute-Value Case RepresentationFormalizationSelection of AttributesSelection of the TypesExampleHomework AssignmentTree RepresentationObjects and ClassesExample (Objects and Classes)Relations Between ObjectsCompositional RelationsExample (Compositional Relation)Taxonomical RelationsExample (Taxonomical Relation)Analysis of Object-Oriented Case RepresentationsPredicate Logic RepresentationPredicate Logic Representation (cont’d)Predicate Logic Representation (cont’d)Formulas (SAT): DefinitionGraph RepresentationAnalysis of Graph RepresentationsGraphs: DefinitionSubgraphsGraph-Subgraph IsomorphismClass PresentationsGuidelines:You should go beyond the assigned materialPrepare for a full class presentation (50 minutes) e-mail to me a draft of the powerpoint presentation at least 1 week before the due dateYou are responsible for understanding the material you are presenting. If there are things you don't understand, look for the citations, and read the references needed for you to understand.Be prepared for interruptions during your presentation. I want to understand your presentation very well; when I don't understand something I will ask.Example Domains•So far we have discussed domains for analysis tasks:Help-desk systemsMedicineYes/No classification for waiting in a restaurantPrediction of debt recovery (credit card)•Domains for synthesis tasks:Printer configuration domainMachining domainMilitary domain: non combatant evacuation operationsMechanical Manufacturing DomainProcess planning problem: to determine the methods and sequence of machining operations to produce a finish component to design specifications•Machines •Tools •Sequence of steps •Timing •Routing/cost combinations •Provision for alternate and concurrent operationsMechanical Manufacturing Domain (II)I. diameter < 0.5” A. true position > 0.011. tolerance > 0.01Drill the hole2. tolerance < 0.0drill and reamB. true position < 0.011. tolerance > 0.01drill and finish bore2. Tolerance < 0.01drill, semi-bore, and finish bore ……III. …...drilling boring reamingMechanical Manufacturing Domain (III)Noncombatant Evacuation Operations DomainGoal: Assist DoS to evacuate noncombatants, whose lives are in dangerGoal: Assist DoS to evacuate noncombatants, whose lives are in dangerCharacteristics:–Uncertainty; complex (200+ tasks); distributed–US Ambassador is senior authority!!Characteristics:–Uncertainty; complex (200+ tasks); distributed–US Ambassador is senior authority!!Planning: Responsibility of geographic combatants–Resources: Doctrine, DoS, EAP, etc.Planning: Responsibility of geographic combatants–Resources: Doctrine, DoS, EAP, etc.Noncombatant Evacuation Operations Domain (II)Some Interesting Happenings:- During Operation Desert Shield- Mid air refueling: Fuel spill, inexperienced pilots- Buzzing the embassy the hostiles scattered- Transported evacuees to embassy (e.g., non-citizen ambassadors)- Night Vision Goggles & Problems with Lights- Pistol removed upon entry to a helicopter- Bribe to a Somali Major- Clown on board- Birth on-board; 281  282 evacueesSome Interesting Happenings:- During Operation Desert Shield- Mid air refueling: Fuel spill, inexperienced pilots- Buzzing the embassy the hostiles scattered- Transported evacuees to embassy (e.g., non-citizen ambassadors)- Night Vision Goggles & Problems with Lights- Pistol removed upon entry to a helicopter- Bribe to a Somali Major- Clown on board- Birth on-board; 281  282 evacueesCase RepresentationSources:–Chapter 3 (Book)–www.iiia.csic.es/People/enric/AICom.html–www.ai-cbr.orgContents of a Case•Generally a case contains specific knowledge about a previous problem solving experience•Typically a case contains the following information:Problem/SituationSolutionAdequacy (utility)•Scope of the information:Complete solution/partial solution Detail or abstracted solution•Representation formalism:Attribute-value pairsStructured representation: Objects, treesHigh-order: predicate logic, plans(example: help-desk systems)(example: planning)Information About the Problem/Situation•A problem/situation may described:A solved problem An analyzed situation(example: diagnosis)(example: military domain)•The description of a situation must contain all information necessary to determine if a case can be reused in other situations (the Eastern Exit Operation example)•Situation/problem description may contain:Goal of the case Constraints and conditionsIn general, any relevant informationExample of Case ConditionsTitle: Perform Long Range Troop Insertion (Eastern Exit)Title: Perform Long Range Troop Insertion (Eastern Exit)Goal: Determine Insertion Procedure Goal: Determine Insertion Procedure Conditions:1. Aerial refueling aircraft available 2. Helicopters equipped for aerial refueling 3. Pilots trained for aerial refueling …Conditions:1. Aerial refueling aircraft available 2. Helicopters equipped for aerial refueling 3. Pilots trained for aerial refueling …Actions: 1. Embark troops in helicopters2. Determine intermediate refueling point 3. Fly helicopters to refueling point 4. Continue helicopters to final destinationActions: 1. Embark troops in helicopters2. Determine intermediate refueling point 3. Fly helicopters to refueling point 4. Continue helicopters to final destinationInformation About the Solution•The kind of information about the solution depends on the adaptation procedure:Simple Yes or No Sequence of actionsComplex structure including constrains and justifications(example: help-desk)(example: manufacturing)Example of Complex SolutionMount Piece on the Lathe machine at position X, YRotate machine at Z speedSelect drilling tool with M cm head diameterSelect trajectory for the toolJustification: tool and speed determine possible trajectoriesInformation About Adequacy•Feedback from the environment:Was the solution applicable?What was the cost of