layout: post
title: "KBAI 笔记 13 Planning"
date: "2019-01-01 08:37:13"
categories: 计算机科学
excerpt: "Course Preview Block Problem Revisited 前情提要:之前用来解决这个问题的方法是? Painting a C..."
auth: conge
Course Preview
Block Problem Revisited
前情提要:之前用来解决这个问题的方法是?
Painting a Ceiling
- the problem that the robot is facing is to paint the ceiling and the ladder.
- human will quickly figure out s/he should paint the ceiling witht he help of the ladder and then paint the ladder.
Represent the Painting a ceiling problem.
States
- initial state
- intermediate state. Note, there is no description of the ladder, so there should be no ladder mentioned in the logic.
Operators
- the operator will be carried out if and only if the precondition exists.
- the not Dry state is interesting .
Planning and state spaces:
- in each state, different operators can generate many possible states and the state space could explode very quickly.
- How to do operator selection?
- how to figure out the route (with the guidance of the goal state)
- control knowledge from the goal state.
- Since operator selection can be affected by goal setting, and the operator selection actually control the state selection.
- Operator selection is very much like action selection
- a plan is like states with operators.