SlideShare a Scribd company logo
An Ontological Formalization of the Planning Task Dnyanesh Rajpathak  and  Enrico Motta Knowledge Media Institute,  The Open University, Walton Hall, Milton Keynes,  UK. {d.g.rajpathak, e.motta}@open.ac.uk
Goals of the Research ,[object Object],[object Object],[object Object],[object Object]
Limitations of Existing Proposals ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Key Features of our Approach ,[object Object],[object Object],[object Object],[object Object]
Epistemological Framework ,[object Object],[object Object],PSMs E.g. Propose & Revise Domains E.g. Rover, Satellite, etc. Applications Solving Rover Planning by applying P&R Generic Problem Types Planning Task Planning Task Ontology
Key Features Cont. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ontology Projection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ontology Inclusion Hierarchy Planning Task Ontology Scheduling  Task Ontology Simple Time  Ontology Parametric Design  Task Ontology Base Ontology Ontology Projection PLANET Plan  Ontology (Tate) Valente’s  Knowledge-Level  Analysis Individual Ontology Legend
Case 1 - Ontology Projection of Plan Ontology Original viewpoint: Agent Activity (Plan-Task) Action Time  Issue Variable constraint Auxiliary constraint Preference Documentation and Annotation. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
 
Informal IO Spec of the Planning Task Solution-Plan Solution-Plan = {…<Pt i  . Agi>…} Initial-World-State Goal-State Plan Tasks Actions Agents Parameters Time-Horizon Constraints Preferences Cost-Function Solution-Criterion Planning Task
Initial and Goal State ,[object Object],[object Object],A B Earth Initial State Goal State KMI Martian surface   A B
Plan Task ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Plan Task Parameters Precondition Postcondition Actions Agents Time-Range
Agent ,[object Object],[object Object],[object Object],Agent Executes  plan task Holds  purpose Time  window
Constraints ,[object Object],[object Object],[object Object],[object Object],[object Object]
Preferences and Optimization Criterion ,[object Object],[object Object],[object Object],[object Object],[object Object]
Axioms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Coarse Grained View of Task Ontology PLANNING-TASK PLAN-TASK ACTION AGENT CONSTRAINT PREFERENCE COST FUNCTION TIME RANGE PARAMETER PLAN COST Plan-Task Agent PLAN-DESCRIPTION Plan-Is-Complete Plan-Is-Valid Agent-Executes-Plan-Task Plan-Task-Is-Achieved PLAN INITIAL STATE GOAL STATE Plan-Task-Has-Agent Plan-Task-Is-Unachieved Domain Range
Conclusion & Future Research ,[object Object],[object Object],[object Object],[object Object],[object Object]
 

More Related Content

Similar to An Ontological Formalization Of The Planning Task

chapter-1.pptx scheduling for construction
chapter-1.pptx scheduling  for constructionchapter-1.pptx scheduling  for construction
chapter-1.pptx scheduling for construction
gerearegawi721
 
Scheduling And Htn
Scheduling And HtnScheduling And Htn
Scheduling And Htn
ahmad bassiouny
 
PMP Preparation - 06 Time Management
PMP Preparation - 06 Time ManagementPMP Preparation - 06 Time Management
PMP Preparation - 06 Time Management
Mohamed ElSaadany, PMP, CCP, PMI-RMP, SCE-PE
 
Introduction Construction Planning and Management
Introduction Construction Planning and Management Introduction Construction Planning and Management
Introduction Construction Planning and Management
Akhil Shetty
 
Lesson 22
Lesson 22Lesson 22
Lesson 22
Avijit Kumar
 
AI Lesson 22
AI Lesson 22AI Lesson 22
AI Lesson 22
Assistant Professor
 
Reading week09 lechler_cc
Reading week09 lechler_ccReading week09 lechler_cc
Reading week09 lechler_cc
henry KKK
 
Lec 1 (2).pdf
Lec 1 (2).pdfLec 1 (2).pdf
Lec 1 (2).pdf
ssuserd678ba
 
PLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docx
PLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docxPLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docx
PLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docx
infantsuk
 
Planning Algorithms
Planning AlgorithmsPlanning Algorithms
Planning Algorithms
ahmad bassiouny
 
Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...
write4
 
Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...
write31
 
Slides chapters 24-25
Slides chapters 24-25Slides chapters 24-25
Slides chapters 24-25
Priyanka Shetty
 
PROJECT-ANALYSIS-TOOL-PPT.pptx
PROJECT-ANALYSIS-TOOL-PPT.pptxPROJECT-ANALYSIS-TOOL-PPT.pptx
PROJECT-ANALYSIS-TOOL-PPT.pptx
PHOEBEANNEARTECHE1
 
Planing presentation
Planing presentationPlaning presentation
Planing presentation
Prabhath Suminda
 
The logical framework matrix approach (LFMA)
The logical framework matrix approach (LFMA)The logical framework matrix approach (LFMA)
The logical framework matrix approach (LFMA)
PhDSofiaUniversity
 
SE chapters 24-25
SE chapters 24-25SE chapters 24-25
SE chapters 24-25
Hardik Patel
 
A constraint programming based approach to
A constraint programming based approach toA constraint programming based approach to
A constraint programming based approach to
abirISECS
 
Context Statement.docx
Context Statement.docxContext Statement.docx
Context Statement.docx
Nader Jarmooz
 
Definition Of Project Management
Definition Of Project ManagementDefinition Of Project Management
Definition Of Project Management
Mostafa Ewees
 

Similar to An Ontological Formalization Of The Planning Task (20)

chapter-1.pptx scheduling for construction
chapter-1.pptx scheduling  for constructionchapter-1.pptx scheduling  for construction
chapter-1.pptx scheduling for construction
 
Scheduling And Htn
Scheduling And HtnScheduling And Htn
Scheduling And Htn
 
PMP Preparation - 06 Time Management
PMP Preparation - 06 Time ManagementPMP Preparation - 06 Time Management
PMP Preparation - 06 Time Management
 
Introduction Construction Planning and Management
Introduction Construction Planning and Management Introduction Construction Planning and Management
Introduction Construction Planning and Management
 
Lesson 22
Lesson 22Lesson 22
Lesson 22
 
AI Lesson 22
AI Lesson 22AI Lesson 22
AI Lesson 22
 
Reading week09 lechler_cc
Reading week09 lechler_ccReading week09 lechler_cc
Reading week09 lechler_cc
 
Lec 1 (2).pdf
Lec 1 (2).pdfLec 1 (2).pdf
Lec 1 (2).pdf
 
PLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docx
PLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docxPLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docx
PLANNING THE INTERNATIONAL PROJECT IN TERMS OF TIME, COS.docx
 
Planning Algorithms
Planning AlgorithmsPlanning Algorithms
Planning Algorithms
 
Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...
 
Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...Harvard University Theories Tools and Techiques in Project Managagement Prese...
Harvard University Theories Tools and Techiques in Project Managagement Prese...
 
Slides chapters 24-25
Slides chapters 24-25Slides chapters 24-25
Slides chapters 24-25
 
PROJECT-ANALYSIS-TOOL-PPT.pptx
PROJECT-ANALYSIS-TOOL-PPT.pptxPROJECT-ANALYSIS-TOOL-PPT.pptx
PROJECT-ANALYSIS-TOOL-PPT.pptx
 
Planing presentation
Planing presentationPlaning presentation
Planing presentation
 
The logical framework matrix approach (LFMA)
The logical framework matrix approach (LFMA)The logical framework matrix approach (LFMA)
The logical framework matrix approach (LFMA)
 
SE chapters 24-25
SE chapters 24-25SE chapters 24-25
SE chapters 24-25
 
A constraint programming based approach to
A constraint programming based approach toA constraint programming based approach to
A constraint programming based approach to
 
Context Statement.docx
Context Statement.docxContext Statement.docx
Context Statement.docx
 
Definition Of Project Management
Definition Of Project ManagementDefinition Of Project Management
Definition Of Project Management
 

More from ahmad bassiouny

Work Study & Productivity
Work Study & ProductivityWork Study & Productivity
Work Study & Productivity
ahmad bassiouny
 
Work Study
Work StudyWork Study
Work Study
ahmad bassiouny
 
Motion And Time Study
Motion And Time StudyMotion And Time Study
Motion And Time Study
ahmad bassiouny
 
Motion Study
Motion StudyMotion Study
Motion Study
ahmad bassiouny
 
The Christmas Story
The Christmas StoryThe Christmas Story
The Christmas Story
ahmad bassiouny
 
Turkey Photos
Turkey PhotosTurkey Photos
Turkey Photos
ahmad bassiouny
 
Mission Bo Kv3
Mission Bo Kv3Mission Bo Kv3
Mission Bo Kv3
ahmad bassiouny
 
Miramar
MiramarMiramar
Mom
MomMom
Linearization
LinearizationLinearization
Linearization
ahmad bassiouny
 
Kblmt B000 Intro Kaizen Based Lean Manufacturing
Kblmt B000 Intro Kaizen Based Lean ManufacturingKblmt B000 Intro Kaizen Based Lean Manufacturing
Kblmt B000 Intro Kaizen Based Lean Manufacturing
ahmad bassiouny
 
How To Survive
How To SurviveHow To Survive
How To Survive
ahmad bassiouny
 
Dad
DadDad
Ancient Hieroglyphics
Ancient HieroglyphicsAncient Hieroglyphics
Ancient Hieroglyphics
ahmad bassiouny
 
Dubai In 2009
Dubai In 2009Dubai In 2009
Dubai In 2009
ahmad bassiouny
 
DesignPeopleSystem
DesignPeopleSystemDesignPeopleSystem
DesignPeopleSystem
ahmad bassiouny
 
Organizational Behavior
Organizational BehaviorOrganizational Behavior
Organizational Behavior
ahmad bassiouny
 
Work Study Workshop
Work Study WorkshopWork Study Workshop
Work Study Workshop
ahmad bassiouny
 
Workstudy
WorkstudyWorkstudy
Workstudy
ahmad bassiouny
 
Time And Motion Study
Time And  Motion  StudyTime And  Motion  Study
Time And Motion Study
ahmad bassiouny
 

More from ahmad bassiouny (20)

Work Study & Productivity
Work Study & ProductivityWork Study & Productivity
Work Study & Productivity
 
Work Study
Work StudyWork Study
Work Study
 
Motion And Time Study
Motion And Time StudyMotion And Time Study
Motion And Time Study
 
Motion Study
Motion StudyMotion Study
Motion Study
 
The Christmas Story
The Christmas StoryThe Christmas Story
The Christmas Story
 
Turkey Photos
Turkey PhotosTurkey Photos
Turkey Photos
 
Mission Bo Kv3
Mission Bo Kv3Mission Bo Kv3
Mission Bo Kv3
 
Miramar
MiramarMiramar
Miramar
 
Mom
MomMom
Mom
 
Linearization
LinearizationLinearization
Linearization
 
Kblmt B000 Intro Kaizen Based Lean Manufacturing
Kblmt B000 Intro Kaizen Based Lean ManufacturingKblmt B000 Intro Kaizen Based Lean Manufacturing
Kblmt B000 Intro Kaizen Based Lean Manufacturing
 
How To Survive
How To SurviveHow To Survive
How To Survive
 
Dad
DadDad
Dad
 
Ancient Hieroglyphics
Ancient HieroglyphicsAncient Hieroglyphics
Ancient Hieroglyphics
 
Dubai In 2009
Dubai In 2009Dubai In 2009
Dubai In 2009
 
DesignPeopleSystem
DesignPeopleSystemDesignPeopleSystem
DesignPeopleSystem
 
Organizational Behavior
Organizational BehaviorOrganizational Behavior
Organizational Behavior
 
Work Study Workshop
Work Study WorkshopWork Study Workshop
Work Study Workshop
 
Workstudy
WorkstudyWorkstudy
Workstudy
 
Time And Motion Study
Time And  Motion  StudyTime And  Motion  Study
Time And Motion Study
 

Recently uploaded

Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
PsychoTech Services
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
nitinpv4ai
 
How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
Celine George
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
A Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two HeartsA Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two Hearts
Steve Thomason
 
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
indexPub
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
Prof. Dr. K. Adisesha
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
zuzanka
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
heathfieldcps1
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
deepaannamalai16
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
blueshagoo1
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
سمير بسيوني
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
deepaannamalai16
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
EduSkills OECD
 

Recently uploaded (20)

Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
 
How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
A Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two HeartsA Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two Hearts
 
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
 

An Ontological Formalization Of The Planning Task

  • 1. An Ontological Formalization of the Planning Task Dnyanesh Rajpathak and Enrico Motta Knowledge Media Institute, The Open University, Walton Hall, Milton Keynes, UK. {d.g.rajpathak, e.motta}@open.ac.uk
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8. Ontology Inclusion Hierarchy Planning Task Ontology Scheduling Task Ontology Simple Time Ontology Parametric Design Task Ontology Base Ontology Ontology Projection PLANET Plan Ontology (Tate) Valente’s Knowledge-Level Analysis Individual Ontology Legend
  • 9.
  • 10.  
  • 11. Informal IO Spec of the Planning Task Solution-Plan Solution-Plan = {…<Pt i . Agi>…} Initial-World-State Goal-State Plan Tasks Actions Agents Parameters Time-Horizon Constraints Preferences Cost-Function Solution-Criterion Planning Task
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Coarse Grained View of Task Ontology PLANNING-TASK PLAN-TASK ACTION AGENT CONSTRAINT PREFERENCE COST FUNCTION TIME RANGE PARAMETER PLAN COST Plan-Task Agent PLAN-DESCRIPTION Plan-Is-Complete Plan-Is-Valid Agent-Executes-Plan-Task Plan-Task-Is-Achieved PLAN INITIAL STATE GOAL STATE Plan-Task-Has-Agent Plan-Task-Is-Unachieved Domain Range
  • 19.
  • 20.