Presentation is loading. Please wait.

Presentation is loading. Please wait.

Generic Task Routine Design Outline Routine Design Definition. Problem Decomposition & Specialists Hierarchy. Routine Design Agents. –Specialist, Plan,

Similar presentations


Presentation on theme: "Generic Task Routine Design Outline Routine Design Definition. Problem Decomposition & Specialists Hierarchy. Routine Design Agents. –Specialist, Plan,"— Presentation transcript:

1

2 Generic Task Routine Design

3 Outline Routine Design Definition. Problem Decomposition & Specialists Hierarchy. Routine Design Agents. –Specialist, Plan, Task, Step, Plan Sponsor, Constraint, and Table Matcher. Routine Design Structure. Routine Design Algorithm. Multiple Design Definition. The Differences Between Single and Multiple Designs. –Design Tree, Design Limiter, Specialist Selector Interacting, and Table Matcher. Case Storing & Loading. Mapping.

4 Routine Design Definition It is a problem solver that has been identified for the solution of planning or more generally designed problems. Routine Design Constraints Design Specification Information processing task of Routine design Design Constraints: Set of input attributes. Design Specification: Set of output attributes.

5 Problem Decomposition & Specialists Hierarchy Any problem can be decomposed into a set of simpler sub- problems and each sub-problem can be also decomposed into another set of simpler sub-problems and so on. The Routine design approach is based on hierarchy of cooperating specialists, each responsible for an identified part of a complete design (solving a specific problem). The decomposition of a design problem solver into a hierarchy of specialists mirrors the decomposition of the design problem into sub-problems.

6 Problem Specialist Problem Decomposition Specialist Hierarchy Sub-Problem Specialist More Conceptual Aspects of the design process More Parametric Aspects of the design process

7 Routine Design Agents It is a place holder for the design plans and the selection mechanism for selecting among the different plans. One plan is chosen by a selector according to the input data and/or the current problem solving status. The selector consults sponsors of different plans and decides which plan to invoke. Each specialist has a plan selector, a set of plans to choose from, and maybe contains initial and final constraints. Final constraints Initial constraints 1. Specialist Specialist Selector Sponsor Plan2 Sponsor Plan1

8 2. Plan: - It specifies the course of action to be taken to pursue the design from the current status. It may contains other specialists, tasks, constraints, and other Problem Solvers in an order dependent upon the problem being solved. Plan Problem Solvers TasksConstraintsSpecialists

9 3. Task: - It is a collection of related steps. It is the basic design action in Routine Design. It is responsible for setting the value of one design attribute. It maybe uses a table matcher or calls another problem solver. 4. Step: - Task Step n Step 1 : Step Table Matcher Problem Solver OR

10 It determines if its plan is suitable (and how suitable). It tags its plan belonging to one of the following four categories: - Perfect for the current situation. Suitable for the current situation. Not sure. Not applicable for the current situation. Plan SponsorTable Matcher 6. Constraint: - It is in the form of a comparison between the values of two design attributes. If the result of this comparison is false then the current agent will fail. 5. Plan Sponsor: -

11 It consists of a set of rows, each row consists of condition side and action side. The condition side is a conjunction form in set of attributes and the action side assigns a value for some output attribute. Condition Part Action Part 6. Table Matcher (Pattern Matcher): -

12 Routine Design Algorithm 1. Collect the input attributes and display it. 2. Set the selected attributes in the current case with their values. 3. Invoke the top level specialist. 4. The top level specialist checks its initial constraints (if any exist). 5. The top level specialist requests its selector to select a plan. 6. The selector asks the sponsors of the different plans to assess the applicability of their respective plans. 7. The sponsors examine the current design status and the input data and assign applicability ratings to their plans. 8. The selector examines the applicability ratings and selects a plan. 9. Invoke the chosen plan that will take one or more of the following actions:- (a) Invoke other specialists, then each one will follow a scenario similar to that followed by top level specialist. (b) Execute tasks. These tasks consists of steps each of which a computation or uses a table matcher to assign a value to a design attribute. (c) Check constraints. 10. The top level specialist checks its final constraints (if any exist). 11. Collect the output attributes and display it.

13 Multiple Design Definition It is an approach for generating multiple designs (solutions) satisfying a common set of design requirements and constraints. Multiple Design Requirements & Constraints Set of Designs Design (Solution) is a set of values for some output attributes.

14 The Differences Between Single and Multiple Designs Design Database (Tree) – For a given set inputs ( design requirements ) a multiple design system generates a group of trees, where each node represents a value for a design attribute. –Each path from a root to a leaf node represents a complete design (solution). – The Multiple Design deals with the design tree on behalf of the current case to satisfy each design alone. Att1 = V1a Att2 = V2a Att2 = V2b Att3 = V3d Att3 = V3a Att3 = V3b Att3 = V3c A graphic representation of a typical multiple design output

15 Design Tree Construction Algorithm There are two variables are used in this algorithm. They are Current_Nodes and Current_Agent to store the current nodes and current agent respectively. 1. First, the input attributes branch is built. 2. Current_Nodes = last node in the above branch. While ( Agents Relation is executed ) do step If ( Current_Agent = Specialist ) Then {Pass Current_Nodes to the selected plan in an order. } Else If ( Current_Agent = Plan OR Task ) Then { Pass Current_Nodes to its first item, then the returned nodes from this item are sent to the next item and so on. } Else If ( Current_Agent = Step ) Then { Check each row of Current_Agents table matcher against each of the paths ending at the nodes passed to it, adding the result of the row to the paths satisfying the conditions of that row. }. 4. Filter the design tree from input attributes. Design Tree Construction Algorithm

16 Example: - This example describes how the design tree is constructed. Specialist Plan1 Plan2 Task11 Task12 Task21 Task22 Step111 Step112 Step121 Step211 Step221 Spec. Call Plan1( [ N1 ] ) Plan1 Call Task11( [ N1 ], [ N4 ] ) Task11 Call Step111( [ N1 ], [ N2, N3 ] ) Task11 Call Step112( [ N2, N3 ], [ N4 ] ) Plan1 Call Task12( [ N4 ], [ N5, N6 ] ) Task12 Call Step121( [ N4 ], [ N5, N6 ] ) Spec. Call Plan2( [ N1 ] ) Plan2 Call Task21( [ N1 ], [ N7, N8 ] ) Task21 Call Step211( [ N1 ], [ N7, N8 ] ) Plan2 Call Task22( [ N7, N8 ], [ N9, N10 ] ) Task22 Call Step221( [ N7, N8 ], [ N9, N10 ] ) Agents Hierarchy Design Tree Construction steps

17 The Constructed Design Tree N1 N2 N3 N7 N8 N4 N9 N10 N9 N10 N5 N6 N5 N6 Spec. Call Plan1( [ N1 ] ) Plan1 Call Task11( [ N1 ], [ N4 ] ) Task11 Call Step111( [ N1 ], [ N2, N3 ] ) Task11 Call Step112( [ N2, N3 ], [ N4 ] ) Plan1 Call Task12( [ N4 ], [ N5, N6 ] ) Task12 Call Step121( [ N4 ], [ N5, N6 ] ) Spec. Call Plan2( [ N1 ] ) Plan2 Call Task21( [ N1 ], [ N7, N8 ] ) Task21 Call Step211( [ N1 ], [ N7, N8 ] ) Plan2 Call Task22( [ N7, N8 ], [ N9, N10 ] ) Task22 Call Step221( [ N7, N8 ], [ N9, N10 ] ) Output Design Tree

18 Design Limiter Definition: - - It is in the form of a table matcher and it is used to exclude the designs (solutions) that are known from experience to not be favorable if other designs exist. It is invoked at two levels, step and task levels. N1 N3 N7 N4 N9 N10 N5 N6 N7

19 Specialist Sponsor Interacting If (all returned plans within a ranking category fail) Then { The next ranking category are used and so on } If (all plans fail) Then { This specialist will fail } SpecialistSelector Set of Plans Call Set of highest category plans

20 Table Matcher In Multiple Design Example Condition PartAction Part Single Design Multiple Design

21 Case Storing & Loading Each Problem Solver accesses its current case. So, when we will be storing the Nepers current case, we must store the other current cases of other Problem Solvers. We changed the case file format to avoid the compiler error and the directory structure that will be used in storing as shown in the next figure. Neper.caseNepers case _subsNew Folder Planting.case Plantings case.... Harvest.case Harvests case New Case Directory Structure Note that:- The selected directory must be ended with \.

22 Mapping It is an important feature that allows the Problem Solvers to interchange the values of their attributes. Neper Planting Irrigation Input output Example: -


Download ppt "Generic Task Routine Design Outline Routine Design Definition. Problem Decomposition & Specialists Hierarchy. Routine Design Agents. –Specialist, Plan,"

Similar presentations


Ads by Google