Question: Briefly describe a main difference between classical planning and scheduling. (b) [2 marks] List two real-world applications of routing problems. (c) Consider the planning

Briefly describe a main difference between classical planning and scheduling. (b) [2 marks] List two real-world applications of routing problems. (c) Consider the planning problem of a robot that moves an object from one room to another. There are three rooms A, B and C, and the robot can move from any room to any other room. The object and robot are both initially in room A, and the goal is to use the robot to move the object to room C. The robot has the following actions: Move from one room to another; Carry the object from one room to another; Pick the object; Drop the object. Move can only be taken when the robot is not holding the object, and Carry can only be taken when the robot is holding the object. Pick can only be taken if the robot and object are in the same room, and the effect is that the object is Held. Drop can only be taken when the robot is holding the object, and the effect is that the object is in the room where it is dropped. The object is not in ANY room if it is held. (i) [2 marks] Write the initial state in the Planning Domain Definition Language (PDDL). (ii) [2 marks] Write the goal state in PDDL. (iii) [6 marks] Write the Move, Carry, Pick and Drop actions in PDDL. (iv) [2 marks] Write a plan (a sequence of actions) from the initial state to the goal state. (d) [4 marks] Dispatching rule can be used to solve dynamic scheduling problems. It selects the next action through a 2-step selection process. Given a state with the following four candidate actions al Process (01, m1,30) (i.e., start processing the operation o1 by machine m1 at time 30), a2 = Process (02, m1,30), a3 = Process(o3, m2,30), a4 = Process (o4, m2,50), and we have the priority value prior (a1) = 40, prior (a2) = 60, prior (a3) = 20, prior(a4) = 100, state (i) the actions selected after the first step of selection; (ii) the final selected action.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

It seems that no images were uplo... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Left: Right: Write limit statements for the end behavior of the following exponential functions. 2. Graph of f(x) Left: Right: Graph of g(x) 4. k(x)=5 Left: Right: *(x)=5(3)* 5) m(x)=-6) 5. m(x)=-6...

Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...

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...

Define Current Operations Intelligence . Provide an example of a current threat that our country would monitor using this intelligence strategy. Explain why this threat would meet the criteria for ...

Access https://fred.stlouisfed.org/ and follow these links: Release > Gross Domestic Product > SECTION 1 - DOMESTIC PRODUCT AND INCOME > Table 1.1.6. Real Gross Domestic Product, Chained Dollars >...

thank you in advance for any help cises 3.5 1. Briefly describe the main difference between a "deficit" and a "debt." 2. Give a simple definition of "federal deficit." 3. In FY 2017 (the fiscal year...

1. Briefly describe the main difference between a "deficit" and a "debt." 2. Give a simple definition of "federal deficit."

Q 2 . The soil profile on the floodplain of a river comprises 6 m of silt, overlying 5 m of sand, overlying 2 0 m deep deposits of glacial stiff clay. In order to assess the permeability of the sand...

1. Facilities planning: A. Refers to medium-range capacity decisions B. Has no impact on other capacity decisions C. Refers to determining long-term capacity requirements D. Requires capacity...

6. What is the main purpose of quallity control? a) To prevent defects from occurring b) To identify and correct defects after they occur c) To improve customer satisfaction d) To reduce production...

On January 1 , 2 0 2 4 , a company issues $ 7 7 0 , 0 0 0 of 8 % bonds, due in six years, with interest payable semiannually on June 3 0 and December 3 1 each year. Assuming the market interest rate...

please help Continuing Payroll Project: Prevosti Farms and Sugarhouse - EERF (Algo) Prevosu Farms and Sugarhouse pays. Its employees according to their job classification. The following employees...

The following independent situations require professional judgment for determining when to recognize revenue from the transactions. Identify when revenue should be recognized in each of the...

1)Jack works for a polymer firm that has developed a new insulation material that has the potential to make newly constructed homes more energy efficient. He is asked to develop a voice of the...

BPR always involves automation. Group of answer choices True False

P.14 A clinic specializes in shoulder injuries. A patient is randomly selected from the population of all clinic clients. Let S be the number of doctor visits for shoulder problems in the past six...

Provide a brief history of Spark? How is Spark better than MapReduce? What is a Spark RDD? What is the meaning of a "lazy evaluation" and what are its benefits? What are transformations and actions?...

A Firm intends to invest some capital for a period of 15 years; the Firm's Management considers three Options, each consisting of purchasing a machinery of a specific brand, different for each...

Abigail (Abby) Boxer is a single mother working as a civilian accountant for the U.S. Army. Her Social Security number is 676-73-3311 and she lives at 3456 Alamo Way, San Antonio, TX 78249. Helen,...

Sherry Hopson owns a retail family clothing store. Her store is located at 4321 Circle Drive, Houston, TX 77001. Her employer identification number is 95- 1234321 and her Social Security number is...

Jason and Mary Wells, friends of yours, were married on December 30, 2012. They know you are studying taxes and have come to you with a question concerning their filing status. Jason and Mary would...

The pension disclosure for Zarle, prepared under U.S. GAAP is as follows. ZARLE COMPANY NOTES TO THE FINANCIAL STATEMENTS Note D. The company has a pension plan covering substantially all of its...

The pretax financial income of Truttman AG differs from its taxable income throughout each of 4 years as follows. Pretax financial income for each year includes a non-deductible expense of 30,000...

The differences between the book basis and tax basis of the assets and liabilities of Morgan Corporation at the end of 2019 are presented below. It is estimated that the litigation liability will be...