Construction d'individualité par un mécanisme de sélection d'action basé sur les motivations, Defining individuality through a motivation based action selection mechanism

De
Publié par

Sous la direction de Jean-Christophe Routier, Philippe Mathieu
Thèse soutenue le 04 novembre 2010: Lille 1
Cette thèse est une proposition pour la conception de comportements crédibles dans les simulations informatiques pour agents situés dans un environnement virtuel. Le comportement d'un agent se définit à partir de l'observation des actions qu'il exécute dans un environnement. Chaque action exécutée résulte d'un choix de l'agent parmi l'ensemble des actions qu'il peut effectuer. Le comportement se construit donc à partir des capacités de l'agent lui permettant de résoudre ses buts, le raisonnement, et d'un choix influencé par ses traits de caractère, l'individualité. Ma contribution consiste à définir des comportements qui sont composés de ces deux parties : le raisonnement et l'individualité. Cette thèse se concentre sur la proposition d'un mécanisme de sélection d'action pour la partie individualité du comportement. Ce mécanisme se base sur les notions de motivations et d'alternatives. Les motivations sont l'expression de traits du caractère de l'agent, elles influencent le choix de l'action à exécuter. Les alternatives sont les résolutions possibles calculées par la partie raisonnement du comportement. Le mécanisme de sélection d'action s'appuie sur les alternatives pour déterminer, à l'aide des motivations, la meilleure action à exécuter à chaque instant. Les motivations influençant le comportement de l'agent sont définies indépendamment du contexte d'application permettant leur réutilisation pour d'autres agents et d'autres simulations. Ma contribution vise également à apporter un enrichissement au projet CoCoA par l'apport d'un mécanisme de sélection d'action concret basé sur les motivations ainsi que la réalisation d'un atelier de conception de comportement.
-Sélection d'action
This thesis proposes a new design approach for building software agents that reflect believable behaviors in simulated virtual environments. Observing a specific agent's actions usually leads to defining its overall behavior schema, which is done according to the actions it performs while attempting to reach a goal and, the choices this agent decides to make because of specific personality traits. The contribution of this thesis is directly related to the design phase wherein an agent's behavior is to be defined. Defining an agent's behavior consists of reasoning and individuality.This thesis focuses on the introduction of a new action selection mechanism to an agent behavior's individuality.The main concepts behind the design of our action selection mechanism are motivations and alternatives.We look at motivations as the independent expressions of a specific agent's traits that influence its upcoming action selection. We look at alternatives as possible resolutions computed by the reasoning part of an agent's behavior. In our approach, the motivations influencing agents' behaviors are domain-free.Therefore, we were able to utilize our work in contributing to the CoCoA project by providing a concrete motivation-based action selection mechanism. Further to the interaction-oriented approach promoted by the CoCoA project, the action selection mechanism we propose makes it possible to provide the means to have reliable behavioral engine that is the same for all agents.
Source: http://www.theses.fr/2010LIL10148/document
Publié le : lundi 31 octobre 2011
Lecture(s) : 19
Nombre de pages : 192
Voir plus Voir moins

Construction d’individualit´e par un
m´ecanisme de s´election d’action bas´e
sur les motivations
`THESE
pr´esent´ee et soutenue publiquement le 4 novembre 2010
pour l’obtention du
Doctorat de l’Universit´e Lille 1 - Sciences et Technologies
(sp´ecialit´e informatique)
par
Tony Dujardin
Composition du jury
Pr´esident : Mohamed Daoudi, Professeur LIFL, Universit´e Lille1
Rapporteurs : Rachid Alami, Directeur de Recherche LAAS, Toulouse
Pierre Chevaillier, HDR CERV, ENIB, Brest
Examinateur : Tristan Cazenave, Professeur LAMSADE, Universit´e Paris-Dauphine
Directeurs : Jean-Christophe Routier, Professeur LIFL, Universit´e Lille1
Philippe Mathieu, Professeur LIFL, Universit´e Lille1
´UNIVERSITE LILLE 1 - SCIENCES ET TECHNOLOGIES
Laboratoire d’Informatique Fondamentale de Lille — UMR USTL/CNRS 8022
U.F.R. d’I.E.E.A. – Bˆat. M3 – 59655 VILLENEUVE D’ASCQ CEDEX
T´el. : +33 (0)3 28 77 85 41 – T´el´ecopie : +33 (0)3 28 77 85 37 – email : direction@lifl.fr
qu'el


Aristote
L
que
e


sont.
ommenc
de
ement
e
de
les
toutes
sont
les
e
scienc
les
es,


i
l'étonnementiisur

sur
Cette
t
thèse
ar
est
les
une
les
prop
ts
osition
dans
p

our
d'action
la
du

par
de
à

unes
ortemen
hissemen
ts


p
dans
p
les
Résumé
sim
sur
ulations
or-
informatiques
Les
p
indép
our
es
agen
t.
ts
des
situés
inuençan
dans

un
sation
en
vise
vironnemen
ort
t
d'un
virtuel.

Le
de

iden
ortemen
utilisé
t
t
d'un
ersité
agen
t
t
thèse
se
d'un
dénit
partie
à

partir
et
de
t
l'observ
t,
ation
elles
des
à
actions
résolutions
qu'il
t
exécute

dans
our
un
meilleure
en
t.
vironnemen
ortemen
t.
indép
Chaque
indép
action
ermettan
exécutée
p
résulte
ulations.
d'un
app

jet
hoix

de
ainsi
l'agen
de
t

parmi
in
l'ensem
CoCoA,
ble
sur
des
moteur
actions
les
qu'il
moteur
p
en
eut
agen
eectuer.
et
Le
osan

ortemen
ortemen
aux
t
été
se



donc
prop
à
de
partir
our
des
du

t.
de
base
l'agen
de
t
alternatives
lui
ations
p
de
ermettan
de
t
son
de
tes
résoudre
t
ses
de
buts,
Les
le
t
raisonnemen
ossibles
t,
partie
et

d'un


s'appuie
hoix
es

à
par
ations
ses
à
traits
haque
de
motiv

le
l'individualité.
de
Ces
t
traits
t
de
d'application

t
p
autres)
euv
leur
en
partiellemen
t
d'autres
être
d'autres
de

natures
t
diéren
un
tes,
au
par
par
exemple

les


motiv
de
la
l'agen
de
t
ortemen
sur
t
les
sur
actions

qu'il
prom
p
pro
eut
mon
exécuter,
d'action
la
motiv
prise
d'obtenir
en
ortemen

p
de
ts.
la

pro
eut
ximité
diéren
a
ts
v
diéren
ec
en
la
sp

de
d'une
en
action
une
ou
les

réalisables.
la
v
p
on
ersév
déjà

eectués
dans
les
une

résolution
se
en
tre

la
De
osition
par

leurs

natures
p
diéren
la
tes,
individualité
il

est
temen
imp
Ce
ortan
se
t
sur
de
notions
dénir
motivations
une
d'

.
p
motiv
ermettan
son
t
l'expression
à
traits
la

fois
l'agen
de
elles
prendre
t

endan
tous
et


élémen
le
ts,
hoix
d'autoriser
l'action
l'a
exécuter.
jout
alternativ
et
son
la
les
suppression
p
d'un

trait
la
de
raisonnemen

du
tout
ortemen
en
Le
gardan
de
t
d'action
la
sur

alternativ
du
p

déterminer,
ortemen
l'aide
t
motiv
obten
la
u.
action
Enn
exécuter


haque
instan
trait
Les
de
ations

t
doit

être
t
paramétrable
l'agen
simplemen
son
t
dénies
et
endammen
réutilisable
du
p
texte
our
(et
la
endammen

les
d'autres
des
individualités.
p
Ma
t

réutili-
tribution
(même

t)
à
our
dénir
agen
des
et

sim
ortemen
Ma
ts
tribution
qui
égalemen
son
à
t
orter


osés
t
de
pro

CoCoA
deux
l'app
par-
d'un
ties
de
:
d'action
le
basé
r
les
aisonnement
ations
et
que
l'
réalisation
individualité
atelier
.

Le

raisonnemen
t.
t
hissemen
utilise
d'un
un
basé

l'appro
p
he
our
trée
déduire

l'ensem
ue
ble
le
des
jet
résolutions
par
p

ossibles

des
basé
buts
les
de
ations
l'agen
ermet
t
un
à

partir
tal
de
tique
ses
our

agen
et
P
de
sa
ses


p
L'individualité
être
utilise
dans
un
ts

vironnemen
de
et

our
d'action
ts
an
ts
de
s'adaptan
déterminer
aux
la

meilleure

action

parmi
tout
l'ensem
prop
ble
t
des
div
actions
dans
exécutables.

De
ts
nom
iii
breux
traRésumé
ivused
W

This
motiv
thesis
e
prop
are
oses
agen
a
es
new
and
design
mo

y
h
t
for
part
building
w
soft
b
w
vioral
are
es
agen
and
ts
hanism
that
This

to
b
design
elie-
ok
v
traits
able
p
b
In
eha
w
viors
pro
in
to
sim

ulated
means
virtual
agen
en
for
vironmen
abilities
ts.
from
Observing
individualit
a
an
sp
agen

all
agen
on
t's
action
actions
b
usually

leads

to
.
dening
as
its
sp
o
up
v
at
erall
b
b
t's
eha
the
vior
viors
sc
able
hema,
tributing
whic
pro
h

is
ted
done
pro

e
to
to
the
e
actions
the
it
engine
p
en
er-
ts.
forms
t
while
pro
attempting
viors.
to
kno
reac
In
h
part,
a
tro
goal

and,
determining
the
subsequen

e
hoices
ossible
this
fo
agen
in
t
a


to
agen
mak
vior's
e
The
b
ehind
ecause
our
of
ha-
sp
and

e
p
motiv
ersonalit
indep
y
of
traits.
agen
Due

to
action
the
lo
div
es
ersit
resolutions
y
the
of
an
nature
eha
related

to
ations
p
b
ersonalit
domain-free.
y
w
traits,
utilize
dening
in
an
the
agen
b
t's
a
b
action
eha
F
vior
in
is
h
a
the

the
hallenging
hanism
problem
ose
since
p
it
vide
requires,
ha
for
b
example,
that
the
for

This
of
b
agen
dieren
t's
ts

t

also
the
to
actions
agen
it
individualities

div
p
b
erform,

agen
its
t's
wledge

abilities.
to
the
the
y
action
w
target,
in
and

the
action
lev

el
for
of
an
agen
t's
t's
t

v
to
from
reac
p
h
ones.
a
thesis


goal.
the
The
tro

of
of
new
an

agen
hanism
t's
an
b
t
eha
eha
vior
individualit
is
.
ac
main
hiev
b
ed
the
b
of
y
action
means

of
nism
a
motivations

alternatives
design
W
that
lo

at
the
ations

the
hangeabilit
enden
y
expressions
of
a
p

er-
t's
sonalit
that
y
its
traits

while

making
e
them
ok
p
alternativ
ossible
as
to
ossible


or
y
reuse
reasoning
b
of
y
agen
other
b
agen
vior.
ts,
our
plus,
h,
the
motiv


it
ts'
mak
eha
es
are
on
Therefore,
an
e
agen
ere
t's
to
actions'
our

ork
The


to
tribution
CoCoA
of

this
y
thesis
viding
is


ation-based
related

to
hanism.
the
urther
design
the
phase

wherein

an
promoted
agen
y
t's
CoCoA
b

eha
action
vior

is
w
to
prop
b
mak
e
it
dened.
ossible
Dening
pro
an
the
agen
to
t's
v
b
reliable
eha
eha
vior
engine

is
of
same
r
all
e
ts.
asoning

and

individuality
e
.
in
In
t
the
vironmen
reasoning
and
part,
dieren
relying
agen
on
It
a
tak
planner
in
is

required
the
to
t's
infer
and
all
to
p
vide
ossible
ersied
resolutions

of
eha
agen
v
t's
goals
viJe
le
qui
ts
tiens
Je
V
tiens
gner
tout
Remerciemen
d'ab
tuteur
ord

à
son
remercier
Moula
l'ensem
ts,
ble
à
des
Sébastien
mem

bres
qui
de
Bouin,
mon
ain
jury
les
de
te,
thèse
depuis
:
p
Moham-
de
med
en
Daoudi
on
p
aujourd'h
our
Da
a
V
v
en
oir
v

t
de
aimé
le
Benjamin
présider,
adila

Ludo
hid
Ürgüplü
Alami
n'oublie
et
ts
Pierre
mes
Chev
Julien
aillier
m'aider
p
herc
our
oun
a
oir
v
informatique
oir
merci

et
d'être

rapp

orteurs
e.
et
son
d'a
je
v
toine
oir
P
p
et
ermis
o.
l'amélioration
rendre
et
Y
l'ab
our
outissemen
été
t

que
v
représen
b
te
v

mes
do
,

Bouisouden,
t
F
et

enn
Martin,
T
etit,
ristan
F
Cazena
tomme.
v
non
e
do
p
C
our
égalemen
a
Laetitia
v
Devigne
oir
eeu
examiné
t
mon
me
tra
Master
v
Sans
ail.
Benc
Je
Jean-Marie
tiens
m'a
égalemen
ermis
t
départemen
à
l'IUT
remercier
Un
mes
mes

et
Jean-Christophe
ma
Routier
Delphine
et
our
Philipp
et
e
t
Ma-
fait
thieu,
un
p
qui
our
plus
a
mais
v
jamais.
oir
An
su
Nongaillard,
me
vid
guider
anzoli,
tout

en
Irina
me
eryzhenk
laissan
Je
t
à
libre
hommage
de
particulier
mes
ann

p
hoix,
a
p
oir
our
mon

du
sujet
enseignemen
passionnan
a
t
ec
et
j'ai
motiv
eaucoup
an
tra
t
ailler.
ainsi
remercie
que
amis,
p
Barbry
our
Christophe
les
Meriem
discussions
F
qui
Khadar,
m'on
rançois
t
F
p
Maquet,
ermis

d'a
Sylv
v
P

Asli
Merci
et
égalemen
rançois
t
an
à
Je
toute
pas
l'équip
plus
e

Systèmes

Multi-Agen
SMA
ts
qui
et
t
Comp
t
ortemen
amis,
ts
Bon
du
Damien
Lab
et
oratoire
Derv
d'Informatique
w,
F
on
ondamen
su
tale
et
de

Lille,
le
p

our
he.
leur
oublier

y-Driss
et
hib
leur
et
aide
Place,
à
our

v
haque
p
étap
d'ensei-
e
au
de
t
mes
de
tra
'A'
v
Lille.
aux.
grand
Merci
à
à
paren
Sameh
Myriam
Ab

delnab
à
y
famille,
,
particulier,
Bruno
et
Beauls,
p
Jean-P
tout
aul
soutien
Delaha
la
y
don
e,
ils
P
t

preuv
Ev
Enn,
eraere,
merci
Y

oann
ne
Kub
t
era,

Jean-Baptiste
ui
Lero
que
y
n'oublierai
,
vii
Maxime
Morge,viii
ts
Remerciemen

Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.

Diffusez cette publication

Vous aimerez aussi