Professional Documents
Culture Documents
Chuong 11 - Lap Ke Hoach
Chuong 11 - Lap Ke Hoach
Ni dung mn hc:
Tc t
S din
Suy
di vi
i ttrii th
thc khng
kh chc
h chn
h
Hc my
Lp k
hoch
Tr Tu Nhn To
i
vi cc mc tiu gn
(tc th)
V d: Bt my tnh ln
V d: Li xe -t
V d: i mua sm siu th
Tr Tu Nhn To
Lp
p k hoch
ca my
y tnh
Cc kiu bi ton lp
p k hoch
Tr Tu Nhn To
Cc trng thi S: s0s5 (ph thuc vo cc i tng: r-bt, cn trc, thng hng, )
Cc hnh ng A: cn trc nhc (t) thng hng khi (ln) tm nng, r-bt di
chuyn
y g
gia 2 v tr, cn trc nhc ((t)) thng
g hng
g khi ((ln)) r-bt
Khng c s kin E =
s0
crane
move1
cont.
pallet
location1
location2
take
put
move2
location1
location2
take
s1
move1
cont.
put
pallet
cont.
robot
location1
location2
move1
s3
crane
s5
crane
load
move2
s4
cont.
pallet
pallet
robot
robot
pallet
cont.
robot
move2
location1
crane
cont.
pallet
robot
robot
crane
s2
crane
location2
location1
location2
unload
location1
location2
(http://www.inf.ed.ac.uk/teaching/courses/plan/)
Tr Tu Nhn To
H
chuyn
y
trng
g thi
Hnh ng trung tnh (neutral action), c k hiu l noop c dng biu din i vi cc chuyn trng thi gy
op,
nn bi ch cc s kin
Nu hnh ng aA
A v (s,
( a, )) ,
th a c gi l c th p
dng c i vi trng thi s
p dng hnh ng a trng thi s s lm h thng chuyn n
trng thi s
(s,
( a))
10
K hoch
v Mc
tiu
Tr Tu Nhn To
11
Lp
p k hoch
v thc
hin
B lp k hoch (Planner)
Trng
thi u
Mc tiu
H chuyn
trng thi (Statetransition system)
c
thc
th hin
hi v
cc
s kin
ki xy
ra
Tr Tu Nhn To
M t ca
Planner
K hoch
h
h
B iu khin (Controller)
Controller
Quan st
Hnh ng
System
S kin
(http://www.inf.ed.ac.uk/teaching/
(http://www
inf ed ac uk/teaching/
courses/plan/)
12
Lp
p k hoch
ng
g ((1))
Vn : Th gii thc t c th
khc vi m hnh c
biu din
bi
M hnh thc t: Kt hp an
xen gia lp k hoch v thc
hin
Trng
thi u
Mc tiu
M t ca
Planner
K hoch
h
h
Tnh trng thc
hin
Controller
Quan st
Hnh ng
System
S kin
(http://www.inf.ed.ac.uk/teaching/
(http://www
inf ed ac uk/teaching/
courses/plan/)
Tr Tu Nhn To
13
Lp
p k hoch
ng
g ((2))
M t ca
Lp k
hoch ng (Dynamic
planning): Qu trnh lp li gia
b lp k hoch v b iu khin
thc hin
Quan st
Hnh ng
System
S kin
(http://www.inf.ed.ac.uk/teaching/
(http://www
inf ed ac uk/teaching/
courses/plan/)
14
Vn gp p
phi khi ni lng
g iu kin
ca g
gi thit A0
Tr Tu Nhn To
15
Gi thit A1: Q
Quan st y
y
16
Ni lng iu
kin ca gi thit
A2
17
Gi thit A3: Cc s
kin
Tr Tu Nhn To
18
Tr Tu Nhn To
19
Tr Tu Nhn To
20
21
M hnh g
gii hn
Biu
din
hnh thc ca bi ton lp k
hoch P=(,si,Sg)
Yu cu: Tm mt
chui cc hnh ng
g a1,,a2,,,a
, k,
tng ng vi mt chui cc chuyn trng thi
si,s1,,sk, sao cho: s1= (si,a1), s2= (s1,a2), , sk= (skak),
) and skSg
1,a
Tr Tu Nhn To
22
V d:
R-bt bc d hng
g
Mt cu cng vi mt s v tr
(cho vic cp bn, cc con tu
cn bc d hng, cc nh kho,
cc ni xe ti,)
R-bt
v cn
trc (crane) di
chuyn cc thng hng
bc/d hng ln/xung tu
Tr Tu Nhn To
23
Cc i tng
g ((1))
Cc r-bt bc d hng
g robots {{robot1,, robot2,, }}
Nh kho,
kho cc ch neo u tu
tu, tu c bc d hng
hng, hay ni
xe ti
Tr Tu Nhn To
24
Cc i tng
g ((2))
c t di y ca mt cc hng
Ch cn mt k hiu duy nht (pallet), v mi tm nng c xc
nh (gn vi) mt cc hng
Tr Tu Nhn To
25
Cc q
quan h
c nh
Quan h adjacent(l,l)
V tr l l gn k vi v tr l
l
Quan h attached(p,l)
Cc hng p thuc v (gn vi) v tr l
Quan h belong(k,l)
Cn
C trc
t
k lm
l vic
i (gn
( vi)
i) v ttr l
Tr Tu Nhn To
26
Quan h occupied(l)
V tr l hin ti c mt r
r-bt
bt ang lm vic
Quan h at(r,l)
Quan h
Q
loaded(r,c)
( , )
Quan h
unloaded(r)
( )
Tr Tu Nhn To
27
Quan h holding(k,c)
Quan h empty(k)
Quan h on(c,c)
Quan h in(c,p)
Quan h top(c,p)
28
Cc hnh ng
g
Hnh ng move(r,l,l)
Hnh ng take(c,k,p)
Hnh ng load(r,c,k)
Hnh ng put(c,k,p)
Hnh ng unload(r,c,k)
29
Cc ng
g dng
g thc
t
CAD/CAM
Cc tr chi (games)
Tr Tu Nhn To
30