Documente Academic
Documente Profesional
Documente Cultură
Cap. 6. Planning
Cap. 6.
Planning
Obiective
1. nsuirea noiunilor de baz privind reprezentarea i rezolvarea
problemelor de inteligen artificial prin metoda de planning.
2. Formarea deprinderilor de reprezentare corect i eficient a problemelor
de inteligen artificial prin predicate pentru descrierea starilor problemei
i a operatorilor de tranziie.
3. Dezvoltarea abilitilor practice de operare cu raionamentele specifice
metodei planning.
Durata: 2 ore
Prin planning se nelege generarea secvenei de operaii care trebuie
executate, adeseori de ctre un robot, n vederea realizrii unui anumit task. Pe lng
aplicaiile evidente n robotic, planning-ul este utilizat n sistemele expert, pentru
controlul automat al proceselor de fabricaie, nelegerea limbajelor naturale etc.
Exemplele care se vor prezenta n continuare sunt alese din domeniul
roboticii. Componentele sau paii care compun un plan de operaii, pe care un
robot va trebui s le execute n vederea ndeplinirii unui anumit task, se vor numi
operaii elementare sau atomi. Un astfel de plan de operaii, prin care un robot ar
executa o comand de genul "adu (te rog) obiectul A din camera B", ar putea fi
urmtorul:
1. Las jos ce ai n prehensor;
2. Du-te n camera B;
3. Identific obiectul A;
4. Prehenseaz obiectul B;
5. Prsete camera B;
6. Revino la poziia iniial.
Planurile sunt elaborate prin cutare, n spaiul generat de operaiile
elementare, a secvenei de atomi necesare realizrii task-ului propus. Strile acestui
spaiu sunt configuraiile posibile ale mediului, mediu care se modific prin
intermediul operaiilor pe care robotul le execut.
Elaborarea planului de operaii se poate realiza off-line, acesta nefiind
condiionat de prezena fizic a robotului pentru care planul respectiv este generat.
n majoritatea variantelor de planning, debutate ncepnd cu anul 1960, ntregul
plan de operaii era generat nainte ca un robot s execute prima operaie a acestui
plan. Planurile erau generate n absena robotului, partea de inteligen artificial
63
Inteligena Artificial
Cap. 6. Planning
Inteligena Artificial
Cap. 6. Planning
65
Inteligena Artificial
Cap. 6. Planning
Inteligena Artificial
Cap. 6. Planning
ontable(d)
hold(b)
clear(a)
clear(d)
Dei teoretic problema pare simpl, rezolvarea practic este foarte dificil,
numrul axiomelor de generare a planului crescnd exponenial, n funcie de
numrul predicatelor utilizate n descrierea strii. Complexitatea unui astfel de proces
de cutare impune necesitatea descompunerii unui goal n dou sau mai multe
subgoal-uri independente sau liniare (care se pot executa secvenial). Aici apare o
nou problem. O greit interpretare a independenei acestor subgoal-uri poate face
ca realizarea unui subgoal s fac imposibil realizarea unui alt subgoal.
Inteligena Artificial
Cap. 6. Planning
Fig. 6.2. Spaiul generat prin aplicarea operatorilor takeoff, puton, putdown i
pickup
68
Inteligena Artificial
Cap. 6. Planning
empty
clear(a)
on(a,c)
ontable(c)
clear(b)
on(b,d)
ontable(d)
takeoff(b,d)
clear(a)
on(a,c)
ontable(c)
ontable(d)
hold(b)
clear(d)
clear(a)
on(a,c)
ontable(c)
ontable(d)
clear(d)
ontable(c)
ontable(d)
clear(d)
putdown(b)
clear(b)
ontable(b)
empty
takeoff(a,c)
clear(b)
ontable(b)
hold(a)
clear(c)
Inteligena Artificial
Cap. 6. Planning
Tabela triunghiular generalizat
clear(Y)
on(Y,V)
empty
2
3
takeoff(Y,V)
hold(Y)
putdown(Y)
empty
clear(X)
on(X,U)
takeoff(X,U)
4
5
ontable(U)
6
7
hold(X)
putdown(X)
clear(U)
empty
clear(V)
hold(U)
ontable(Y)
clear(Y)
ontable(V)
2
pickup(U)
ontable(X)
clear(X)
puton(U,V)
on(U,V)
clear(U)
REZUMAT
1.
2.
3.
Inteligena Artificial
4.
Cap. 6. Planning
PROBLEME PROPUSE
Problema 1. Descriei strile iniial i final ale problemei de planning de mai
jos i generai o soluie a acesteia prin cele dou metode expuse anterior.
a.
b.
Fig. 1
Semnificaie
Prehensorul este liber
Discul D este prehensat
Turnul T nu conine nici un disk
Discul D se afl la baza turnului T
Discul D este liber (poate fi prehensat)
Discul X este situat deasupra discului Y
71
Inteligena Artificial
Cap. 6. Planning
putdown(D,T)
takeoff(X,Y)
puton(X,Y)
Coninutul listelor P, A, D
P
A
D
P
A
D
P
A
D
P
A
D
TEST DE AUTOEVALUARE
1.
2.
3.
72
Inteligena Artificial
4.
5.
6.
Cap. 6. Planning
Rspuns
1. c
2. a
3. b
4. c
5. b
6. b
73