SlideShare a Scribd company logo
Topic To Be Covered:
I. Planning problem II. strips
III. Solution to block world problem
Jagdamba Education Society's
SND College of Engineering & Research Centre
Department of Computer Engineering
SUBJECT: Artificial Intelligence & Robotics
Lecture No-02(Unit-04)
Prof.Dhakane Vikas N
PLANNING PROBLEM
What is Planning Problem In AI?
The planning problem in Artificial Intelligence is about the decision
making performed by intelligent creatures like robots, humans or computer
programs when trying to achieve some goal.
It involves choosing a sequence of actions that will transform the state of
the world and step by step so that it satisfy the goals.
Planning:->Set of Actions.
Action:->Precondition:->For actions to performed there is need of some
preconditions.
:->Effect:-Effect is result of action performed.
PLANNING PROBLEM
Planning Generally consist of Following Things:
I. Choose the best rule
II. Applying rule on the problem to get new state.
III. Detect if solution is found.
IV. Detect dead end so that new direction will get explored.
strips
What is STRIPS AI?
 After planning problem it is required to solve that problem and to solve
problem planning language or techniques are required.
 Languages should be expressive enough to explain a wide variety of
problems & must allow efficient algorithm to operate on it.
 Planning languages are known as action language.
 STRIPS was such technique/Language founded by Richard fike & Nilsson
in 1971 as an automated planner.
 STRIPS stands for stands for Stanford Research Institute Problem
Solver.
 It's an automated planning technique for finding goals by executing a
domain from the initial state
PLANNING PROBLEM
What is STRIPS AI?
 Later on this name was given other formal language .
 STRIPS is foundation for most of the language in order to express
automated planning in current use.
 ADL:(Action Description Language) is an advancement of STRIPS,
proposed by Pednault in 1987
Example of block world puzzle
What is Block World Puzzle
Problem?
 Block:-square block of same
size can be stack on one
another.
 Flat surface(Table)
 Robotic arm
 Stack
Example of block world puzzle
Rules to Provide Solution for Block World Puzzle Problem
RULE PRECONDITION ACTION
Pickup(X) on(X, table)
clear(X)
handempty
holding(X)
Putdown(Y) Holding(X) on(X, table)
clear(X)
handempty
Stack(X,Y) holding(X)
clear(Y)
On(X,Y)
clear(X)
Unstack(X,Y) On(X,Y)
clear(X)
holding(X)
clear(Y)
Example of block world puzzle
Basic Operations:
 stack(X,Y): put block X on block Y
 unstack(X,Y): remove block X from block Y
 pickup(X): pickup block X
 putdown(X): put block X on the table
Example of block world puzzle
Example
SOLUTION:
Note: Initially goal state on STACK
always.
I. Compare initial state with goal state if
match then stop, ELSE step (2)
II.POP goal state from stack and apply
suitable rule to perform action
III.If all preconditions of rule satisfied
then perform action.
IV. If any precondition of certain rule
satisfied then just POP that from stack
,don’t perform any action.
Example of block world puzzle
Example SOLUTION:
ON(A,B)
Action: stack(A,B)
Precondition: holding(A)
clear(B)
Action: pickup(A)
Precondition: on(A, table)
clear(A)
hand empty
Ai lecture  04(unit-02)

More Related Content

Similar to Ai lecture 04(unit-02)

深度学习639页PPT/////////////////////////////
深度学习639页PPT/////////////////////////////深度学习639页PPT/////////////////////////////
深度学习639页PPT/////////////////////////////
alicejiang7888
 
21AI401 AI Unit 1.pdf
21AI401 AI Unit 1.pdf21AI401 AI Unit 1.pdf
21AI401 AI Unit 1.pdf
DivyaDivya208851
 
Senior Project4-29
Senior Project4-29Senior Project4-29
Senior Project4-29
Jason Bradley
 
SG 1 Introduction to OR.ppsx for engineering
SG 1 Introduction to OR.ppsx for engineeringSG 1 Introduction to OR.ppsx for engineering
SG 1 Introduction to OR.ppsx for engineering
yashchotaliyael21
 
"Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof...
"Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof..."Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof...
"Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof...
Paris Women in Machine Learning and Data Science
 
Cs 1023 lec 4 (week 1)
Cs 1023 lec 4 (week 1)Cs 1023 lec 4 (week 1)
Cs 1023 lec 4 (week 1)
stanbridge
 
cs344-lect11-resolution-robotic-knowledge-representation-29jan08.ppt
cs344-lect11-resolution-robotic-knowledge-representation-29jan08.pptcs344-lect11-resolution-robotic-knowledge-representation-29jan08.ppt
cs344-lect11-resolution-robotic-knowledge-representation-29jan08.ppt
SujalGupta60
 
00 - 30 Dec - Introduction
00 - 30 Dec - Introduction00 - 30 Dec - Introduction
00 - 30 Dec - Introduction
Neeldhara Misra
 
3 problem-solving-
3 problem-solving-3 problem-solving-
3 problem-solving-
Mhd Sb
 
Machine Learning
Machine LearningMachine Learning
Machine Learning
butest
 
AI-based Robotic Manipulation
AI-based Robotic ManipulationAI-based Robotic Manipulation
AI-based Robotic Manipulation
Akihiko Yamaguchi
 
DLP_Observation-1.docx
DLP_Observation-1.docxDLP_Observation-1.docx
DLP_Observation-1.docx
WyztyDelle2
 
An Incomplete Introduction to Artificial Intelligence
An Incomplete Introduction to Artificial IntelligenceAn Incomplete Introduction to Artificial Intelligence
An Incomplete Introduction to Artificial Intelligence
Steven Beeckman
 
Hierarchical Reinforcement Learning
Hierarchical Reinforcement LearningHierarchical Reinforcement Learning
Hierarchical Reinforcement Learning
David Jardim
 
Design and Analysis of Algorithm Brute Force 1.ppt
Design and Analysis of Algorithm Brute Force 1.pptDesign and Analysis of Algorithm Brute Force 1.ppt
Design and Analysis of Algorithm Brute Force 1.ppt
moiza354
 
Subject name Object Oriented Analysis and DesignMultiple Choice (.pdf
Subject name Object Oriented Analysis and DesignMultiple Choice (.pdfSubject name Object Oriented Analysis and DesignMultiple Choice (.pdf
Subject name Object Oriented Analysis and DesignMultiple Choice (.pdf
akilastationarrymdu
 
Problem solving using Computer
Problem solving using ComputerProblem solving using Computer
Problem solving using Computer
David Livingston J
 
Tech ed
Tech edTech ed
Recursion in Java
Recursion in JavaRecursion in Java
Recursion in Java
Fulvio Corno
 
(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai
Radhika Srinivasan
 

Similar to Ai lecture 04(unit-02) (20)

深度学习639页PPT/////////////////////////////
深度学习639页PPT/////////////////////////////深度学习639页PPT/////////////////////////////
深度学习639页PPT/////////////////////////////
 
21AI401 AI Unit 1.pdf
21AI401 AI Unit 1.pdf21AI401 AI Unit 1.pdf
21AI401 AI Unit 1.pdf
 
Senior Project4-29
Senior Project4-29Senior Project4-29
Senior Project4-29
 
SG 1 Introduction to OR.ppsx for engineering
SG 1 Introduction to OR.ppsx for engineeringSG 1 Introduction to OR.ppsx for engineering
SG 1 Introduction to OR.ppsx for engineering
 
"Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof...
"Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof..."Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof...
"Let us talk about output features! by Florence d’Alché-Buc, LTCI & Full Prof...
 
Cs 1023 lec 4 (week 1)
Cs 1023 lec 4 (week 1)Cs 1023 lec 4 (week 1)
Cs 1023 lec 4 (week 1)
 
cs344-lect11-resolution-robotic-knowledge-representation-29jan08.ppt
cs344-lect11-resolution-robotic-knowledge-representation-29jan08.pptcs344-lect11-resolution-robotic-knowledge-representation-29jan08.ppt
cs344-lect11-resolution-robotic-knowledge-representation-29jan08.ppt
 
00 - 30 Dec - Introduction
00 - 30 Dec - Introduction00 - 30 Dec - Introduction
00 - 30 Dec - Introduction
 
3 problem-solving-
3 problem-solving-3 problem-solving-
3 problem-solving-
 
Machine Learning
Machine LearningMachine Learning
Machine Learning
 
AI-based Robotic Manipulation
AI-based Robotic ManipulationAI-based Robotic Manipulation
AI-based Robotic Manipulation
 
DLP_Observation-1.docx
DLP_Observation-1.docxDLP_Observation-1.docx
DLP_Observation-1.docx
 
An Incomplete Introduction to Artificial Intelligence
An Incomplete Introduction to Artificial IntelligenceAn Incomplete Introduction to Artificial Intelligence
An Incomplete Introduction to Artificial Intelligence
 
Hierarchical Reinforcement Learning
Hierarchical Reinforcement LearningHierarchical Reinforcement Learning
Hierarchical Reinforcement Learning
 
Design and Analysis of Algorithm Brute Force 1.ppt
Design and Analysis of Algorithm Brute Force 1.pptDesign and Analysis of Algorithm Brute Force 1.ppt
Design and Analysis of Algorithm Brute Force 1.ppt
 
Subject name Object Oriented Analysis and DesignMultiple Choice (.pdf
Subject name Object Oriented Analysis and DesignMultiple Choice (.pdfSubject name Object Oriented Analysis and DesignMultiple Choice (.pdf
Subject name Object Oriented Analysis and DesignMultiple Choice (.pdf
 
Problem solving using Computer
Problem solving using ComputerProblem solving using Computer
Problem solving using Computer
 
Tech ed
Tech edTech ed
Tech ed
 
Recursion in Java
Recursion in JavaRecursion in Java
Recursion in Java
 
(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai(Radhika) presentation on chapter 2 ai
(Radhika) presentation on chapter 2 ai
 

More from vikas dhakane

Ai lecture 14(unit03)
Ai lecture  14(unit03)Ai lecture  14(unit03)
Ai lecture 14(unit03)
vikas dhakane
 
Ai lecture 13(unit03)
Ai lecture  13(unit03)Ai lecture  13(unit03)
Ai lecture 13(unit03)
vikas dhakane
 
Ai lecture 13(unit03)
Ai lecture  13(unit03)Ai lecture  13(unit03)
Ai lecture 13(unit03)
vikas dhakane
 
Ai lecture 12(unit03)
Ai lecture  12(unit03)Ai lecture  12(unit03)
Ai lecture 12(unit03)
vikas dhakane
 
Ai lecture 12(unit03)
Ai lecture  12(unit03)Ai lecture  12(unit03)
Ai lecture 12(unit03)
vikas dhakane
 
Ai lecture 11(unit03)
Ai lecture  11(unit03)Ai lecture  11(unit03)
Ai lecture 11(unit03)
vikas dhakane
 
Ai lecture 11(unit03)
Ai lecture  11(unit03)Ai lecture  11(unit03)
Ai lecture 11(unit03)
vikas dhakane
 
Ai lecture 10(unit03)
Ai lecture  10(unit03)Ai lecture  10(unit03)
Ai lecture 10(unit03)
vikas dhakane
 
Ai lecture 10(unit03)
Ai lecture  10(unit03)Ai lecture  10(unit03)
Ai lecture 10(unit03)
vikas dhakane
 
Ai lecture 09(unit03)
Ai lecture  09(unit03)Ai lecture  09(unit03)
Ai lecture 09(unit03)
vikas dhakane
 
Ai lecture 07(unit03)
Ai lecture  07(unit03)Ai lecture  07(unit03)
Ai lecture 07(unit03)
vikas dhakane
 
Ai lecture 05(unit03)
Ai lecture  05(unit03)Ai lecture  05(unit03)
Ai lecture 05(unit03)
vikas dhakane
 
Ai lecture 05(unit03)
Ai lecture  05(unit03)Ai lecture  05(unit03)
Ai lecture 05(unit03)
vikas dhakane
 
Ai lecture 04(unit03)
Ai lecture  04(unit03)Ai lecture  04(unit03)
Ai lecture 04(unit03)
vikas dhakane
 
Ai lecture 04(unit03)
Ai lecture  04(unit03)Ai lecture  04(unit03)
Ai lecture 04(unit03)
vikas dhakane
 
Ai lecture 03(unit03)
Ai lecture  03(unit03)Ai lecture  03(unit03)
Ai lecture 03(unit03)
vikas dhakane
 
Ai lecture 03(unit03)
Ai lecture  03(unit03)Ai lecture  03(unit03)
Ai lecture 03(unit03)
vikas dhakane
 
Ai lecture 003(unit03)
Ai lecture  003(unit03)Ai lecture  003(unit03)
Ai lecture 003(unit03)
vikas dhakane
 
Ai lecture 003(unit03)
Ai lecture  003(unit03)Ai lecture  003(unit03)
Ai lecture 003(unit03)
vikas dhakane
 
Ai lecture 02(unit03)
Ai lecture  02(unit03)Ai lecture  02(unit03)
Ai lecture 02(unit03)
vikas dhakane
 

More from vikas dhakane (20)

Ai lecture 14(unit03)
Ai lecture  14(unit03)Ai lecture  14(unit03)
Ai lecture 14(unit03)
 
Ai lecture 13(unit03)
Ai lecture  13(unit03)Ai lecture  13(unit03)
Ai lecture 13(unit03)
 
Ai lecture 13(unit03)
Ai lecture  13(unit03)Ai lecture  13(unit03)
Ai lecture 13(unit03)
 
Ai lecture 12(unit03)
Ai lecture  12(unit03)Ai lecture  12(unit03)
Ai lecture 12(unit03)
 
Ai lecture 12(unit03)
Ai lecture  12(unit03)Ai lecture  12(unit03)
Ai lecture 12(unit03)
 
Ai lecture 11(unit03)
Ai lecture  11(unit03)Ai lecture  11(unit03)
Ai lecture 11(unit03)
 
Ai lecture 11(unit03)
Ai lecture  11(unit03)Ai lecture  11(unit03)
Ai lecture 11(unit03)
 
Ai lecture 10(unit03)
Ai lecture  10(unit03)Ai lecture  10(unit03)
Ai lecture 10(unit03)
 
Ai lecture 10(unit03)
Ai lecture  10(unit03)Ai lecture  10(unit03)
Ai lecture 10(unit03)
 
Ai lecture 09(unit03)
Ai lecture  09(unit03)Ai lecture  09(unit03)
Ai lecture 09(unit03)
 
Ai lecture 07(unit03)
Ai lecture  07(unit03)Ai lecture  07(unit03)
Ai lecture 07(unit03)
 
Ai lecture 05(unit03)
Ai lecture  05(unit03)Ai lecture  05(unit03)
Ai lecture 05(unit03)
 
Ai lecture 05(unit03)
Ai lecture  05(unit03)Ai lecture  05(unit03)
Ai lecture 05(unit03)
 
Ai lecture 04(unit03)
Ai lecture  04(unit03)Ai lecture  04(unit03)
Ai lecture 04(unit03)
 
Ai lecture 04(unit03)
Ai lecture  04(unit03)Ai lecture  04(unit03)
Ai lecture 04(unit03)
 
Ai lecture 03(unit03)
Ai lecture  03(unit03)Ai lecture  03(unit03)
Ai lecture 03(unit03)
 
Ai lecture 03(unit03)
Ai lecture  03(unit03)Ai lecture  03(unit03)
Ai lecture 03(unit03)
 
Ai lecture 003(unit03)
Ai lecture  003(unit03)Ai lecture  003(unit03)
Ai lecture 003(unit03)
 
Ai lecture 003(unit03)
Ai lecture  003(unit03)Ai lecture  003(unit03)
Ai lecture 003(unit03)
 
Ai lecture 02(unit03)
Ai lecture  02(unit03)Ai lecture  02(unit03)
Ai lecture 02(unit03)
 

Recently uploaded

Supermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdfSupermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdf
Kamal Acharya
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
ElakkiaU
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Paris Salesforce Developer Group
 
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
DharmaBanothu
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
MadhavJungKarki
 
FULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back EndFULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back End
PreethaV16
 
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Levelised Cost of Hydrogen  (LCOH) Calculator ManualLevelised Cost of Hydrogen  (LCOH) Calculator Manual
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Massimo Talia
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
DharmaBanothu
 
Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
Dwarkadas J Sanghvi College of Engineering
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
mahaffeycheryld
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
5G Radio Network Througput Problem Analysis HCIA.pdf
5G Radio Network Througput Problem Analysis HCIA.pdf5G Radio Network Througput Problem Analysis HCIA.pdf
5G Radio Network Througput Problem Analysis HCIA.pdf
AlvianRamadhani5
 
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
Gino153088
 
P5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civilP5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civil
AnasAhmadNoor
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
21UME003TUSHARDEB
 
Bituminous road construction project based learning report
Bituminous road construction project based learning reportBituminous road construction project based learning report
Bituminous road construction project based learning report
CE19KaushlendraKumar
 
Applications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdfApplications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdf
Atif Razi
 
openshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoinopenshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoin
snaprevwdev
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
PreethaV16
 
Digital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptxDigital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptx
aryanpankaj78
 

Recently uploaded (20)

Supermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdfSupermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdf
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
 
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
A high-Speed Communication System is based on the Design of a Bi-NoC Router, ...
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
 
FULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back EndFULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back End
 
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Levelised Cost of Hydrogen  (LCOH) Calculator ManualLevelised Cost of Hydrogen  (LCOH) Calculator Manual
Levelised Cost of Hydrogen (LCOH) Calculator Manual
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
 
Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
5G Radio Network Througput Problem Analysis HCIA.pdf
5G Radio Network Througput Problem Analysis HCIA.pdf5G Radio Network Througput Problem Analysis HCIA.pdf
5G Radio Network Througput Problem Analysis HCIA.pdf
 
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
 
P5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civilP5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civil
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
 
Bituminous road construction project based learning report
Bituminous road construction project based learning reportBituminous road construction project based learning report
Bituminous road construction project based learning report
 
Applications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdfApplications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdf
 
openshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoinopenshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoin
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
 
Digital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptxDigital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptx
 

Ai lecture 04(unit-02)

  • 1. Topic To Be Covered: I. Planning problem II. strips III. Solution to block world problem Jagdamba Education Society's SND College of Engineering & Research Centre Department of Computer Engineering SUBJECT: Artificial Intelligence & Robotics Lecture No-02(Unit-04) Prof.Dhakane Vikas N
  • 2. PLANNING PROBLEM What is Planning Problem In AI? The planning problem in Artificial Intelligence is about the decision making performed by intelligent creatures like robots, humans or computer programs when trying to achieve some goal. It involves choosing a sequence of actions that will transform the state of the world and step by step so that it satisfy the goals. Planning:->Set of Actions. Action:->Precondition:->For actions to performed there is need of some preconditions. :->Effect:-Effect is result of action performed.
  • 3. PLANNING PROBLEM Planning Generally consist of Following Things: I. Choose the best rule II. Applying rule on the problem to get new state. III. Detect if solution is found. IV. Detect dead end so that new direction will get explored.
  • 4. strips What is STRIPS AI?  After planning problem it is required to solve that problem and to solve problem planning language or techniques are required.  Languages should be expressive enough to explain a wide variety of problems & must allow efficient algorithm to operate on it.  Planning languages are known as action language.  STRIPS was such technique/Language founded by Richard fike & Nilsson in 1971 as an automated planner.  STRIPS stands for stands for Stanford Research Institute Problem Solver.  It's an automated planning technique for finding goals by executing a domain from the initial state
  • 5. PLANNING PROBLEM What is STRIPS AI?  Later on this name was given other formal language .  STRIPS is foundation for most of the language in order to express automated planning in current use.  ADL:(Action Description Language) is an advancement of STRIPS, proposed by Pednault in 1987
  • 6. Example of block world puzzle What is Block World Puzzle Problem?  Block:-square block of same size can be stack on one another.  Flat surface(Table)  Robotic arm  Stack
  • 7. Example of block world puzzle Rules to Provide Solution for Block World Puzzle Problem RULE PRECONDITION ACTION Pickup(X) on(X, table) clear(X) handempty holding(X) Putdown(Y) Holding(X) on(X, table) clear(X) handempty Stack(X,Y) holding(X) clear(Y) On(X,Y) clear(X) Unstack(X,Y) On(X,Y) clear(X) holding(X) clear(Y)
  • 8. Example of block world puzzle Basic Operations:  stack(X,Y): put block X on block Y  unstack(X,Y): remove block X from block Y  pickup(X): pickup block X  putdown(X): put block X on the table
  • 9. Example of block world puzzle Example SOLUTION: Note: Initially goal state on STACK always. I. Compare initial state with goal state if match then stop, ELSE step (2) II.POP goal state from stack and apply suitable rule to perform action III.If all preconditions of rule satisfied then perform action. IV. If any precondition of certain rule satisfied then just POP that from stack ,don’t perform any action.
  • 10. Example of block world puzzle Example SOLUTION: ON(A,B) Action: stack(A,B) Precondition: holding(A) clear(B) Action: pickup(A) Precondition: on(A, table) clear(A) hand empty