The University of Melbourne · FACULTY OF ARTIFICIAL INTELLIGENCE

COMP90054 Chap.1 Autonomous Agents, Modelling and Classical Planning

- one subject, every graph, every model, every mark
5 Chapters2-page Bible
Our own words - no uploaded lecturer files
Updated for this semester
Chapter 1 of 11 · COMP90054

Autonomous Agents, Modelling and Classical Planning

Define autonomous agent

The course material gives this chapter a concrete anchor: The stable Week 1 materials introduce modelling, while the current Handbook defines agents that reason about goals, rewards, perception and actions.

That autonomous agent anchor controls how state is explained and how planning model is tested in changed practice.

Autonomous Agents, Modelling and Classical Planning turns autonomous agent, state and planning model into executable reasoning.

The chapter's practical target is to translate a real task into states, actions, transition effects and goals, so every explanation should connect syntax to program state, control flow and observable output.

Treat autonomous agent as a precise program object, not a loose label. Identify the value or responsibility of autonomous agent before execution, then trace what can read it, change it or depend on it.

This makes state changes visible before they become debugging guesses.

Use state to explain the program's next move. Work through one representative state input by hand and name the branch, iteration or call that follows.

If the state trace cannot be stated, the code may run by accident rather than by understood design.

Formula checkpoint: autonomous agent

Deterministic transition
s=γ(s,a)s'=\gamma(s,a)

A deterministic planning action maps a valid current state and action to one successor state.

Trace state

Bring in planning model as the test of structure.

Compare normal, boundary and invalid inputs for planning model; state the expected behaviour first; then use the mismatch between expectation and result to localise the defect.

For the application — translate a real task into states, actions, transition effects and goals — write the smallest complete example that exposes the rule.

Explain why the planning model result works, what would break it and how the program should signal or recover from that failure.

Before running an example involving autonomous agent, make a trace table with the important state before and after each operation. Include the value associated with autonomous agent, the control decision governed by state and the output or object affected by planning model.

The autonomous agent table turns an unexplained result into a sequence that can be tested one transition at a time.

Test three inputs: an ordinary case, a boundary case and an invalid case. State the expected planning model result for each before execution, then compare it with what the program actually does.

A useful test of state isolates one rule; changing several conditions at once cannot reveal which condition caused the failure.

Test with planning model

Practise explaining the solution without reading the code.

For comp90054, name the data representation, the control flow, the responsibility of each function or class and the reason the chosen design supports translate a real task into states, actions, transition effects and goals.

This planning model rehearsal matters when a written test or interview asks why the program works rather than whether it produces one correct output.

A complete response should make the task visible before the detail: identify what must be decided, define the relevant terms, connect the evidence to state, and use planning model to test the result.

The final sentence about planning model should answer the question actually asked rather than merely repeat the topic.

The controlling limit is specific: Omitted variables, incorrect observability and abstraction choices can make a formally solved model unsafe in reality.

Keep that planning model limit beside the worked example, because it separates a careful comp90054 answer from one that sounds confident but claims more than the task or evidence supports.

For revision, retrieve autonomous agent, state and planning model without notes, explain their relationship aloud, then complete a changed version of the application: translate a real task into states, actions, transition effects and goals.

Record the first failed state reasoning move and repair it before attempting another case.

In this chapter

What this chapter covers

  • 01

    autonomous agent

  • 02

    state

  • 03

    planning model

  • 04

    Applying autonomous agent

  • 05

    Limits of state and planning model

Worked example · free

Model a parcel robot

Q [4 marks]. AskSia-authored practice. A robot moves between three rooms, carries one parcel and must deliver it without entering a blocked room.
  • 1Define location, parcel and blocked-status variables.
  • 1Specify move, pick and drop actions with preconditions.
  • 1Write the initial state and goal.
  • 1Add the safety condition as more than a soft afterthought.
A usable model records robot and parcel location plus blockage information, gives each action explicit preconditions and effects, and treats entry into a blocked room as prohibited or safely handled.
Sia tip — A planning bug is often a missing state variable wearing an algorithmic disguise.
Glossary

Key terms

autonomous agent
Active system that perceives, reasons and acts toward goals or rewards in an environment. This chapter uses the concept when students translate a real task into states, actions, transition effects and goals. Use this definition when the task is to translate a real task into states, actions, transition effects and goals.
state
Representation containing the information treated as relevant to future action choice. It helps explain the reasoning required to translate a real task into states, actions, transition effects and goals. Use this definition when the task is to translate a real task into states, actions, transition effects and goals.
planning model
Formal description of actions, preconditions, effects, initial conditions and goals. Its limit matters because omitted variables, incorrect observability and abstraction choices can make a formally solved model unsafe in reality. Use this definition when the task is to translate a real task into states, actions, transition effects and goals.
FAQ

Autonomous Agents, Modelling and Classical Planning FAQ

What is the main task in Autonomous Agents, Modelling and Classical Planning?

Translate a real task into states, actions, transition effects and goals.

How do autonomous agent and state work together?

Use autonomous agent to establish the object or condition, then use state to explain how it changes the outcome being analysed.

What must a comp90054 answer qualify here?

Omitted variables, incorrect observability and abstraction choices can make a formally solved model unsafe in reality.

How should I revise Autonomous Agents, Modelling and Classical Planning?

Retrieve autonomous agent, state and planning model, apply them to a changed case, and correct the first point where the evidence no longer supports the conclusion.

Study strategy

Exam move

Reconstruct the relationship among autonomous agent, state and planning model; complete the chapter application without notes; then test the result against this limit: Omitted variables, incorrect observability and abstraction choices can make a formally solved model unsafe in reality.

Working through Autonomous Agents, Modelling and Classical Planning in COMP90054? Sia is AskSia’s AI Artificial Intelligence tutor — ask any COMP90054 Autonomous Agents, Modelling and Classical Planning question and get a clear, step-by-step explanation grounded in how COMP90054 is taught and assessed. Read this chapter free, then take your hardest questions to Sia.

A+Everything unlocked
Unlocks this Bible + all 24 of your The University of Melbourne subjects - and 1,000+ Bibles across every Australian university.
Sia - your COMP90054 tutor, unlimited, worked the way the exam marks it
The full 2-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works
Unlock the full COMP90054 Bible + 24 The University of Melbourne subjects
$0.99 Trial