Question: A consumable resource is a resource that is (partially) used up by an action. For example, attaching engines to cars requires screws. The screws, once

A consumable resource is a resource that is (partially) used up by an action. For example, attaching engines to cars requires screws. The screws, once used, are not available for other attachments.

a. Explain how to modify the representation in Figure so that there are 100 screws initially, engine E1 requires 40 screws, and engine E2 requires 50 screws. The + and ? function symbols may be used in effect literals for resources.

b. Explain how the definition of conflict between causal links and actions in partial-order planning must be modified to handle consumable resources.

c. Some actions?for example resupplying the factory with screws or refueling a car? can increase the availability of resources. A resource is monotonically non-increasing if no action increases it. Explain how to use this property to prune the search space.

Init (Chassis (C1) A Chassis(C2) A Engine(E1. C1. 30) A Engine(E2, C2,

Init (Chassis (C1) A Chassis(C2) A Engine(E1. C1. 30) A Engine(E2, C2, 60) A Wheels (W1, C, 30) A Wheels (W2, C2, 15) A Enginelloists(1) A WheelStations(1) A Inspectors (2)) Goal(Done(C1) A Done(C2)) Action(AddEngine(e,c). PRECOND:Engine(e,c. d) A Chassis(c) A -Engineln(c), EFFECT:Engineln(c) A Duration(d), RESOURCE:EngineHoists(1)) Action(Add Whccls(w, e). PRECOND: Wheels(w, c, d) A Chassis(c) A Engineln(c), EFFECT: WheelsOn(c) A Duration(d), RESOURCE: WheelStations(1)) Action(Inspect(c), PRECOND:Engineln(c) A WheelsOn(c), EFFECT:Done(c)A Duration(10), RESOURCE:Inspectors(1))

Step by Step Solution

3.37 Rating (181 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The basic idea here is to record the initial resource level in the precondition an... View full answer

blur-text-image
Question Has Been Solved by an Expert!

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

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

21-C-S-A-I (176).docx

120 KBs Word File

Students Have Also Explored These Related Artificial Intelligence Questions!