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

Tony Dujardin

Description

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

Informations

• Publié par: Thesee
• Nombre de lectures: 19
• Langue: Français
• Poids de l'ouvrage: 3 Mo

Extrait

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. : [phone] – T´el´ecopie : [phone] – email : [e-mail]
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<