What means Scheduling in terms of AI?

What means Scheduling in terms of AI?

- How long action takes and When it occurs

- Multiple activities / Constraints

What means Planning in terms of AI?

What means Planning in terms of AI?

- planning what to do and in what order

Example: STRIPS

- automated planning computer system (moving blocks)

- set of actions (move one block at a time) and constraints (block x cannot be on block y)

What are the advantages of Constraint Programming?

What are the advantages of Constraint Programming?

- solve problems more efficiently
- eliminate large portions of Search Space makes the computation faster

Explain the A* search.

Explain the A* search.

- expands most promising paths first
- avoids expanding paths that are, from the beginning, already expensive

- at each step it picks the node using the sum of two other parameters:
g = the movement cost to move from the starting point to a given square
h = the estimated movement cost to move from that given square on the grid to the final destination.