Tools for Sequential Decision-Making: Extended Project Purpose: Planning Domain Definition Language (PDDL) strives to standardize representations...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Tools for Sequential Decision-Making: Extended Project Purpose: Planning Domain Definition Language (PDDL) strives to standardize representations of sequential decision-making problems. Using a standardized language supports successful collaboration across project teams to solve problems efficiently. The purpose of this project is to challenge students to analyze a domain file and determine how to modify it to get the Al agent to achieve the desired goal. Objectives: Students will be able to: Analyze domain files. • Determine errors in faulty domain files. • Determine solutions to achieve desired goals. • Design a domain file. • Design a problem file. • Utilize digital tools and planners to solve sequential decision-making problems. Identify extensions required to model more general classes of sequential decision-making problems. • Represent an environment to solve using Planning Domain Definition Language (PDDL). • Execute steps in a sequential decision-making process to achieve specific goals. • Modify code to achieve optimal outcomes. Technology Requirements: Personal computer with reliable WiFi It is recommended to use the Fast-Downward Planner to verify your solution, but it is not required. Project Support: Running Your Code If needed to verify your solution, you are strongly encouraged to install the Fast-Downward Planner, which contains all necessary information for installing and using the planner. o Interested parties may learn more about the planner on the Fast-Downward Home Page. • Your domain/problem file, if correctly designed will yield a solution quickly (in under 5 seconds). o Time-outs could mean that something is wrong with your domain or problem file. • Your code results inform your selection of correct answers. Project Strategy Questions: This project is based on Pac-Man, a very famous arcade game popularized in the 1980s and often noted as one of the most famous video games of all time. X₁Y₁, Start X2Y1 X3Y₁ X4Y₁ X₁Y₂ X₂Y2 X3Y2 X4Y2 Maze 1 X₁Y3 X₂Y3 X3Y3 X4Y3 X₁Y4, Goal X₂Y4 X3Y4 X4Y4 Question 1 Review Maze 1, a 4X4 maze with locations defined as XiYi. It shows Pac-Man's current location as Start and his goal location as Goal. There are no walls or food pellets in Maze 1. Those will be added to other mazes as you continue progressing through the project. Two files are required to represent any environment that you want to solve using PDDL: 1. Problem file - which would contain information about your objects in the environment, your initial state and a goal state. 2. Domain file - which would contain list of predicates in use, types for objects (similar to data type in any programming language) and actions. A partially filled problem file (q1_problem.pddl) and a complete domain file (q1_domain.pddl) representing Maze 1 is provided for your testing. Task: Write a goal condition so that solution plans will move Pac-Man to the goal location shown in Maze1. (To verify your solution, you can add the goal condition inside the partially filled problem file and run it using the planner.) Refer to the project area in the course to view and select answers. 3 X₁Y₁, Goal X₂Y1 X3Y1 X₁Y₁ Question 2 X₁Y2 X2Y2 X3Y2 X4Y₂ Maze 2 X₁Y3 X2Y3 X3Y3 X4Y3 X₁Y4 X2Y4 X3Y4 X4Y4,Pacman Review Maze 2. Maze 2 shows Pac-Man's start location as Pacman and goal location as Goal. Now, we will block the location X1Y3 such that the Pac-Man cannot move into this location. Which propositions do you need to remove from the Initial State (:init) of the problem file (q2_problem.pddl) to incorporate this information (Pac-Man should not move into the blocked location)? (To verify your solution, you must use this updated q2_problem.pddl as problem file, q2_domain.pddl as domain file and run it using the planner). Refer to the project area in the course to view and select answers. Question 3 After all the hard work we have put Pac-Man through, he is hungry, so food pellets will be added to Maze 2. Suppose there are food pellets at the locations X1Y4, X2Y1, X3Y3 and X4Y4. You will need to add a predicate dot_at (dot-at loc_x98y98) indicating whether or not a dot is at a location in the initial state (you can edit the initial state inside the problem file q3_problem.pddl and to verify your solution, you would first have to solve Question 4). Which option incorporates the scenario in this question? Refer to the project area in the course to view and select answers. Question 4 Similarly to Question 3, your task will be to help Pac-Man eat all the food pellets present in locations X1Y4, X2Y1, X3Y3 and X4Y4. You will need to add a predicate eaten (eaten loc_x98y98) in the goal condition (you can add the goal condition inside the problem file q3_problem.pddl) indicating that the food at a particular location is eaten by Pac-Man. (To verify your solution for this question and the previous question, you must use the updated q3_problem.pddl as problem file, q3_domain.pddl as domain file and run it using the planner). Which option, when added as a goal condition, will make Pac-Man eat all the food pellets? Refer to the project area in the course to view and select answers. Question 5 We made Pac-Man go through a lot of trouble and because of that he is feeling very sleepy. Now, if Pac-Man tries to make a move, he will succeed with only 70% probability and will stay at the same location with 30% probability. Given this condition, can you figure out how the "effect" for action "move-West" will change? Refer to the project area in the course to view and select answers. Note: You do not need to run code to answer this question. Submission Directions for Project Deliverables You will not be submitting your code for this project. Refer to the project space in the course to view, select, and submit your answers. Evaluation Your answers to each question are individually evaluated by the auto-grader. Tools for Sequential Decision-Making: Extended Project Purpose: Planning Domain Definition Language (PDDL) strives to standardize representations of sequential decision-making problems. Using a standardized language supports successful collaboration across project teams to solve problems efficiently. The purpose of this project is to challenge students to analyze a domain file and determine how to modify it to get the Al agent to achieve the desired goal. Objectives: Students will be able to: Analyze domain files. • Determine errors in faulty domain files. • Determine solutions to achieve desired goals. • Design a domain file. • Design a problem file. • Utilize digital tools and planners to solve sequential decision-making problems. Identify extensions required to model more general classes of sequential decision-making problems. • Represent an environment to solve using Planning Domain Definition Language (PDDL). • Execute steps in a sequential decision-making process to achieve specific goals. • Modify code to achieve optimal outcomes. Technology Requirements: Personal computer with reliable WiFi It is recommended to use the Fast-Downward Planner to verify your solution, but it is not required. Project Support: Running Your Code If needed to verify your solution, you are strongly encouraged to install the Fast-Downward Planner, which contains all necessary information for installing and using the planner. o Interested parties may learn more about the planner on the Fast-Downward Home Page. • Your domain/problem file, if correctly designed will yield a solution quickly (in under 5 seconds). o Time-outs could mean that something is wrong with your domain or problem file. • Your code results inform your selection of correct answers. Project Strategy Questions: This project is based on Pac-Man, a very famous arcade game popularized in the 1980s and often noted as one of the most famous video games of all time. X₁Y₁, Start X2Y1 X3Y₁ X4Y₁ X₁Y₂ X₂Y2 X3Y2 X4Y2 Maze 1 X₁Y3 X₂Y3 X3Y3 X4Y3 X₁Y4, Goal X₂Y4 X3Y4 X4Y4 Question 1 Review Maze 1, a 4X4 maze with locations defined as XiYi. It shows Pac-Man's current location as Start and his goal location as Goal. There are no walls or food pellets in Maze 1. Those will be added to other mazes as you continue progressing through the project. Two files are required to represent any environment that you want to solve using PDDL: 1. Problem file - which would contain information about your objects in the environment, your initial state and a goal state. 2. Domain file - which would contain list of predicates in use, types for objects (similar to data type in any programming language) and actions. A partially filled problem file (q1_problem.pddl) and a complete domain file (q1_domain.pddl) representing Maze 1 is provided for your testing. Task: Write a goal condition so that solution plans will move Pac-Man to the goal location shown in Maze1. (To verify your solution, you can add the goal condition inside the partially filled problem file and run it using the planner.) Refer to the project area in the course to view and select answers. 3 X₁Y₁, Goal X₂Y1 X3Y1 X₁Y₁ Question 2 X₁Y2 X2Y2 X3Y2 X4Y₂ Maze 2 X₁Y3 X2Y3 X3Y3 X4Y3 X₁Y4 X2Y4 X3Y4 X4Y4,Pacman Review Maze 2. Maze 2 shows Pac-Man's start location as Pacman and goal location as Goal. Now, we will block the location X1Y3 such that the Pac-Man cannot move into this location. Which propositions do you need to remove from the Initial State (:init) of the problem file (q2_problem.pddl) to incorporate this information (Pac-Man should not move into the blocked location)? (To verify your solution, you must use this updated q2_problem.pddl as problem file, q2_domain.pddl as domain file and run it using the planner). Refer to the project area in the course to view and select answers. Question 3 After all the hard work we have put Pac-Man through, he is hungry, so food pellets will be added to Maze 2. Suppose there are food pellets at the locations X1Y4, X2Y1, X3Y3 and X4Y4. You will need to add a predicate dot_at (dot-at loc_x98y98) indicating whether or not a dot is at a location in the initial state (you can edit the initial state inside the problem file q3_problem.pddl and to verify your solution, you would first have to solve Question 4). Which option incorporates the scenario in this question? Refer to the project area in the course to view and select answers. Question 4 Similarly to Question 3, your task will be to help Pac-Man eat all the food pellets present in locations X1Y4, X2Y1, X3Y3 and X4Y4. You will need to add a predicate eaten (eaten loc_x98y98) in the goal condition (you can add the goal condition inside the problem file q3_problem.pddl) indicating that the food at a particular location is eaten by Pac-Man. (To verify your solution for this question and the previous question, you must use the updated q3_problem.pddl as problem file, q3_domain.pddl as domain file and run it using the planner). Which option, when added as a goal condition, will make Pac-Man eat all the food pellets? Refer to the project area in the course to view and select answers. Question 5 We made Pac-Man go through a lot of trouble and because of that he is feeling very sleepy. Now, if Pac-Man tries to make a move, he will succeed with only 70% probability and will stay at the same location with 30% probability. Given this condition, can you figure out how the "effect" for action "move-West" will change? Refer to the project area in the course to view and select answers. Note: You do not need to run code to answer this question. Submission Directions for Project Deliverables You will not be submitting your code for this project. Refer to the project space in the course to view, select, and submit your answers. Evaluation Your answers to each question are individually evaluated by the auto-grader.
Expert Answer:
Answer rating: 100% (QA)
The purpose condition for Maze 1 is as follows at PacMan Goal This method that the intention kingdom is one wherein PacMan is located at the Goal location To verify this you may add the aim condition ... View the full answer
Related Book For
Practicing Statistics Guided Investigations For The Second Course
ISBN: 9780321586018
1st Edition
Authors: Shonda Kuiper, Jeff Sklar
Posted Date:
Students also viewed these programming questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
QUESTION: 1) CAREFULLY READ THE PROJECT BELOW AND FOLLOW THE POWERPOINT GUIDE ON PROJECT QUALITY MANAGEMENT 2) INPUT EVERY INFORMATION IN THE PROJECT BELOW INTO THIS FORMAT PROJECT INTRODUCTION...
-
Do some amendment and enhance the given research paper: Table of Content Abstract..3 Action Research.4 Research Methodology and Design...5 Literature Review: NoSQL Database7 Proposal.7 Iteration 1..8...
-
A regression analysis resulted in the following information regarding a dependent variable (y) and an independent variable (x). n = 10 x = 55 y = 55 x2 = 385 y2 = 385 xy = 220 Refer to Exhibit. The...
-
Key figures for Polaris and Arctic Cat follow. Required 1. Compute return on total assets for Polaris and Arctic Cat for the two most recent years. 2. Separate the return on total assets computed in...
-
Two seismic monitoring stations recorded the vibrations of an earthquake. The second monitoring station is 50 mi due east of the first. The epicenter was determined to be 30 mi from the first station...
-
Some states do not follow the Federal Rules of evidence. For instance, although permitted under Federal Rules, evidence of prior bad acts to attack a witnesss credibility is not allowed in some state...
-
You are a division manager at Toyota. If your marketing department estimates that the semiannual demand for the Highlander is Q = 100,000 1.25P, what price should you charge in order to maximize...
-
Question 8: How can a mentor support the mentee's employer to meet its Occupational Health and Safety responsibilities for the mentee? Mention any five methods
-
You have been hired as a new accountant for Bake-Me-Some-Bread, Inc. They have asked you to calculate the company's Manufacturing Overhead Rate. You are given the following data from the accounting...
-
MBI has projected year 1 free cash flow equal to 60 million. MBI has a weighted average cost of capital equal to 12% and a projected growth rate of free cash flows equal to 4%. What do estimate is...
-
The classical Fick or Einstein model for diffusion is based on the assumption that the diffusing molecule is exposed to a random force field arising from molecular motion. The assumption is...
-
The phenomenon of electroosmosis can be used for dewatering and consolidation of soils and mine tailing and waste sludges. The idea is that by appropriate placement of electrodes the flow can be...
-
Reaction in the catalyst pellet with external transport resistances is another classic problem in chemical reaction engineering. This system needs to be modeled as a set of two second-order...
-
A study of the response of a human body subjected to vibration/shock is important in many applications. In a standing posture, the masses of head, upper torso, hips, and legs and the...
-
The enforcement of antidumping laws is controversial. Discuss why this is so. Should nations enforce their antidumping laws? Defend your answer.
-
A subatomic particle X spontaneously decays into two particles, A and B, each of rest energy 1.40 10 MeV. The particles fly off in opposite directions, each with speed 0.827c relative to an inertial...
-
Suppose that the electrical potential at the point (x, y, z) is E(x, y, z) = x + y - 2z. What is the direction of the acceleration at the point (1,3,2)?
-
Data set: Arsenic Karagas, Morris, Weiss, Spate, Baskett, and Greenberg collected toenail clippings of several individuals along with samples of each persons regular drinking water. 6 In this pilot...
-
Fan, Heckman, and Wand analyzed third- degree burn data from the University of Southern California General Hospital Burn Center.21 In the Burns data set, 435 patients (adults ages 1885) were grouped...
-
Repeat Question 9 under the assumption that exposure is just 12.5 years per person on average. Question 9: We will use model assumptions A and B to simulate cancer counts in 10,000 neighborhoods,...
-
Is the nature of the coupling dependent on the coordinates used?
-
How many degrees of freedom does an airplane in flight have if it is treated as (a) a rigid body, and (b) an elastic body?
-
Why are the mass, damping, and stiffness matrices symmetrical?
Study smarter with the SolutionInn App