Planning Questions and Answers

Q: What is contingent planning?

A contingent plan includes sensing actions and branches on their results, so the executive follows a tree rather than a sequence. It is more powerful than a conformant plan and much more expensive to compute. Backup plans and multi agent cooperation are different arrangements. Whether sensing is available during execution determines which of the three planning settings applies, and it should be settled before any planner is chosen. The shared properties explain why these belong to one family, and the differences explain why more than one exists.

Q: What is execution monitoring?

An executive compares what it observes with what the plan expected and detects when an action has failed or the world has changed unexpectedly. Detecting the divergence is what triggers replanning. Timing, prior verification and observing others are different activities. Closing the loop between what was planned and what actually happens is what distinguishes an agent from a plan generator, and it is where most practical difficulty lies. Reading the definition literally, rather than recalling a formula, is the reliable route through questions of this shape.

Q: What is action monitoring as opposed to plan monitoring?

Action monitoring verifies the immediate preconditions and catches a failure at once, while plan monitoring checks whether the remainder of the plan can still succeed and catches it earlier. The second is more expensive and more useful. Timing and ordering are different checks. Detecting a problem as early as possible, rather than when it finally blocks progress, is worth the extra checking in any domain where recovery is costly. A limit that survives making every external component ideal is an intrinsic one, and worth knowing for that reason.

Q: Why is replanning usually preferred to computing a contingent plan?

Enumerating every possible outcome produces an enormous tree, almost all of which is never executed, so planning again when something actually goes wrong is usually far cheaper. Contingent planning is reserved for cases where recovery would be impossible or the stakes are high. Feasibility, plan length and monitoring are secondary. Deferring work until it is known to be needed is the same lazy evaluation argument that appears throughout computing.

Q: When is a contingent plan worth computing in advance?

A spacecraft manoeuvre or any situation where communication is impossible and a failure must be handled immediately justifies preparing the branches in advance. Otherwise replanning on demand is cheaper. Plan length, absence of uncertainty and computing power are secondary considerations. Asking whether the opportunity to think again will exist, before deciding how much to think now, is the deciding question.

Q: What is a Markov decision process in the planning context?

An MDP gives each action a distribution over successor states and each state or transition a reward, and the solution is a policy rather than a sequence. It is the standard model for planning under uncertainty with full observability. Partial observability gives the partially observable variant, and durations and multiple agents are further extensions. Moving from a sequence to a policy is the structural change that uncertainty forces. Working one numerical case through both cases side by side fixes the distinction better than any rule of thumb.

Q: Why does a Markov decision process require a policy rather than a plan?

Since an action may lead to any of several states, the agent cannot know in advance which it will occupy and must be prepared with an action for each. A fixed sequence would be wrong as soon as an unexpected outcome occurred. Goals are fixed, size is a separate issue and policies are usually larger. Uncertainty in outcomes converting a sequence into a mapping is the same distinction that separates plans from policies generally.

Q: What does the Markov property assert?

The property means the history beyond the current state carries no additional information, which is what allows a policy to depend on the state alone. Where it fails, the state description must be enriched until it holds. Reachability, reward independence and termination are different conditions. An assumption that licenses a compact representation, and can be restored by enlarging the state, is worth checking explicitly whenever such a model is adopted.

Q: What is temporal planning?

Temporal planning gives each action a duration and allows concurrent execution, with conditions that must hold at the start, at the end or throughout. Deadlines are one kind of constraint expressible within it. Search time and ordering are different notions. Adding duration to a formalism that assumed instantaneous actions requires the whole treatment of conditions and effects to be reconsidered, which is why it is a substantial extension rather than a detail.

Q: What complication does concurrency introduce into planning?

Actions running at the same time may each require or destroy a condition the other needs, so mutual exclusion between overlapping actions must be checked rather than assumed. That is the same interference the planning graph's mutex relations record. Execution by one agent, representation and goal timing are different issues. Interference between simultaneous actions is the fundamental difficulty concurrency adds, in planning as in any other concurrent setting.

31.

What is contingent planning?

A.Preparing an alternative plan in case the first one fails
B.Planning that depends on the cooperation of other agents
C.Producing a plan with branches on the outcomes of sensing
D.Planning for contingencies that may never actually arise

Answer: C

A contingent plan includes sensing actions and branches on their results, so the executive follows a tree rather than a sequence. It is more powerful than a conformant plan and much more expensive to compute. Backup plans and multi agent cooperation are different arrangements. Whether sensing is available during execution determines which of the three planning settings applies, and it should be settled before any planner is chosen. The shared properties explain why these belong to one family, and the differences explain why more than one exists.

Discuss in Forum

32.

What is execution monitoring?

A.Recording how long each action of a plan takes to perform
B.Verifying that a plan is correct before execution begins
C.Observing another agent's actions while executing one's own
D.Checking during execution that the plan's assumptions still hold

Answer: D

An executive compares what it observes with what the plan expected and detects when an action has failed or the world has changed unexpectedly. Detecting the divergence is what triggers replanning. Timing, prior verification and observing others are different activities. Closing the loop between what was planned and what actually happens is what distinguishes an agent from a plan generator, and it is where most practical difficulty lies. Reading the definition literally, rather than recalling a formula, is the reliable route through questions of this shape.

Discuss in Forum

33.

What is action monitoring as opposed to plan monitoring?

A.Checking each action's preconditions immediately before performing it
B.Checking that the whole remaining plan is still viable
C.Checking that each action completes within its expected time
D.Checking that the actions are performed in the planned order

Answer: A

Action monitoring verifies the immediate preconditions and catches a failure at once, while plan monitoring checks whether the remainder of the plan can still succeed and catches it earlier. The second is more expensive and more useful. Timing and ordering are different checks. Detecting a problem as early as possible, rather than when it finally blocks progress, is worth the extra checking in any domain where recovery is costly. A limit that survives making every external component ideal is an intrinsic one, and worth knowing for that reason.

Discuss in Forum

34.

Why is replanning usually preferred to computing a contingent plan?

A.Contingent plans cannot be monitored during execution
B.Most contingencies never arise and planning for them is wasted
C.Contingent plans cannot be computed for realistic problems
D.Replanning is guaranteed to produce a shorter plan

Answer: B

Enumerating every possible outcome produces an enormous tree, almost all of which is never executed, so planning again when something actually goes wrong is usually far cheaper. Contingent planning is reserved for cases where recovery would be impossible or the stakes are high. Feasibility, plan length and monitoring are secondary. Deferring work until it is known to be needed is the same lazy evaluation argument that appears throughout computing.

Discuss in Forum

35.

When is a contingent plan worth computing in advance?

A.When the domain contains no uncertainty at all
B.When the executive has abundant computing power available
C.When there will be no opportunity to replan during execution
D.When the plan is short enough to enumerate all of its branches

Answer: C

A spacecraft manoeuvre or any situation where communication is impossible and a failure must be handled immediately justifies preparing the branches in advance. Otherwise replanning on demand is cheaper. Plan length, absence of uncertainty and computing power are secondary considerations. Asking whether the opportunity to think again will exist, before deciding how much to think now, is the deciding question.

Discuss in Forum

36.

What is a Markov decision process in the planning context?

A.A planning problem in which the state is not observable
B.A model in which actions have durations and resources
C.A planning problem with several agents acting at once
D.A model with probabilistic action outcomes and rewards

Answer: D

An MDP gives each action a distribution over successor states and each state or transition a reward, and the solution is a policy rather than a sequence. It is the standard model for planning under uncertainty with full observability. Partial observability gives the partially observable variant, and durations and multiple agents are further extensions. Moving from a sequence to a policy is the structural change that uncertainty forces. Working one numerical case through both cases side by side fixes the distinction better than any rule of thumb.

Discuss in Forum

37.

Why does a Markov decision process require a policy rather than a plan?

A.The outcome of an action determines what should be done next
B.The goal changes as the process evolves over time
C.The state space is too large to compute a sequence for
D.Policies are always shorter to represent than plans

Answer: A

Since an action may lead to any of several states, the agent cannot know in advance which it will occupy and must be prepared with an action for each. A fixed sequence would be wrong as soon as an unexpected outcome occurred. Goals are fixed, size is a separate issue and policies are usually larger. Uncertainty in outcomes converting a sequence into a mapping is the same distinction that separates plans from policies generally.

Discuss in Forum

38.

What does the Markov property assert?

A.The process terminates after a finite number of steps
B.The next state depends only on the current state and action
C.Every state is reachable from every other state given enough time
D.The rewards are independent of the actions taken

Answer: B

The property means the history beyond the current state carries no additional information, which is what allows a policy to depend on the state alone. Where it fails, the state description must be enriched until it holds. Reachability, reward independence and termination are different conditions. An assumption that licenses a compact representation, and can be restored by enlarging the state, is worth checking explicitly whenever such a model is adopted.

Discuss in Forum

39.

What is temporal planning?

A.Planning for goals that must be achieved by a stated deadline
B.Planning in which the order of actions is left unspecified
C.Planning with actions that have durations and may overlap
D.Planning that takes account of how long the search will take

Answer: C

Temporal planning gives each action a duration and allows concurrent execution, with conditions that must hold at the start, at the end or throughout. Deadlines are one kind of constraint expressible within it. Search time and ordering are different notions. Adding duration to a formalism that assumed instantaneous actions requires the whole treatment of conditions and effects to be reconsidered, which is why it is a substantial extension rather than a detail.

Discuss in Forum

40.

What complication does concurrency introduce into planning?

A.The plan can no longer be executed by a single agent
B.Durations cannot be represented within the action schemas
C.The goal must be achieved at a single instant of time
D.Two overlapping actions may interfere with one another

Answer: D

Actions running at the same time may each require or destroy a condition the other needs, so mutual exclusion between overlapping actions must be checked rather than assumed. That is the same interference the planning graph's mutex relations record. Execution by one agent, representation and goal timing are different issues. Interference between simultaneous actions is the fundamental difficulty concurrency adds, in planning as in any other concurrent setting.

Discuss in Forum

Loading…

Topics

Other Subjects

Tags: Planning Questions and Answers || Planning MCQ Questions and Answers || Planning GK Questions and Answers || Planning GK MCQ Questions || Planning Multiple Choice Questions and Answers || Planning GK || GK on Planning || Artificial Intelligence Questions and Answers || Artificial Intelligence MCQ Questions and Answers || Artificial Intelligence GK Questions and Answers || GK on Artificial Intelligence

Planning Questions and Answers

Topics

Other Subjects

About Us

Stay informed about all important Dates & Notifications