HAL Id: hal-00608012
https://hal.archives-ouvertes.fr/hal-00608012
Submitted on 11 Jul 2011
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Etude des applications de Simulation Distribuée Interactive et l’algorithme Dead Reckoning
Akram Hakiri
To cite this version:
Akram Hakiri. Etude des applications de Simulation Distribuée Interactive et l’algorithme Dead
Reckoning. CONF EDSYS, May 2010, Toulouse, France. pp.103. �hal-00608012�
11
eCongr´ es des Doctorants 2010 EDSYS ( ´ Ecole Doctorale Syst` emes) 6 et 7 mai, Toulouse
Etude des applications de Simulation Distribu´ ee Interactive et l’algorithme Dead Reckoning
Hakiri Akram (hakiri@laas.fr)
EDSYS, Toulouse UNIV, Toulouse
Th` ese encadr´ ee par : Pascal Berthou
12et Thierry Gayraud
121
CNRS ; LAAS, 7, avenue du Colonel Roche, 31077 Toulouse, France
2
Universit´ e Toulouse ; UPS, INSA, INP, ISAE ; LAAS ; F-31077 Toulouse, France
R´ esum´ e La simulation distribu´ ee vise ` a proposer une architecture de communication com- mune permettant l’int´ egration et l’interop´ erabilit´ e d’un ensemble de simulateurs g´ eographiquement distant. Les techniques de simulation distribu´ ee permettent de r´ eduire le temps et le coˆ ut de la conception de prototypes, leurs d´ eveloppements, leurs tests et le raffinement de leur cycle de vie.
Ce domaine, aujourd’hui mature mais encore en pleine ´ evolution, rec` ele encore des difficult´ es concernant la mise en oeuvre de simulateurs temps r´ eels r´ epartis sur des grandes distances. En effet, les effets du r´ eseau sur la transmission d’information entre simulateurs sont g´ er´ es et com- pens´ es par des techniques relativement basiques. Les progr` es fait dans le domaine de la gestion de la qualit´ e de service dans les r´ eseaux de nouvelle g´ en´ eration, ouvrent de nouvelles perspec- tives quand ` a l’ad´ equation de la simulation distribu´ ee sur les nouveaux services de transmission offerts. Cette th` ese ` a donc pour objectif d’aborder cette probl´ ematique. L’article pr´ esentera l’ar- chitecture que nous envisageons et se focalisera sur un point particulier qui est la compensation de l’erreur par une m´ ethode de dead-reckoning originale.
A. INTRODUCTION
Une application de simulation distribu´ ee inter- active (DIS) est un syst` eme de r´ ealit´ e virtuelle in- terconnect´ e sur des r´ eseaux grandes distances et qui partagent entre eux des informations via des interac- tions individuelles et coop´ eratives. L’un des aspects les plus importants de ces applications est la capa- cit´ e de chaque site de g´ erer en temps r´ eel les ´ etats toutes les entit´ es (orientation et position) partici- pantes dans l’exercice.
L’architecture r´ eseaux dans lesquels des entit´ es dis- tribu´ ees sont int´ egr´ ees n’a cess´ e d’´ evoluer. Nous fo- calisons sur cette ´ evolution ` a travers la description des standards utilis´ es dans le cadre de nos travaux de th` ese.
L’organisation de ce papier est comme suit : la sec- tion B introduit le projet PLATSIM. La section C pr´ esente les travaux ant´ erieurs r´ ealis´ es dans le cadre de th` ese. Dans la section D nous focalisons sur une
´
etude de l’algorithme Dead Reckoning. Une conclu- sion est donn´ ee ` a la section E.
B. LE PROJET PLATSIM
Le projet PLATSIM a pour objet la conception et la r´ ealisation de simulateurs g´ en´ eriques destin´ es ` a l’apprentissage de la conduite automobile ou moto- cycliste. En effet, les besoins en formation ´ evoluent et les menaces actuelles qui s’y rattachent imposent l’entraˆınement collectif d’´ equipes compl` etes, utili- sant des environnements quasi r´ eels, afin d’ˆ etre ` a mˆ eme d’appr´ ehender et de maˆıtriser ces nouvelles situations.
Le partenariat industriel-utilisateurs de PLATSIM a amen´ e ` a la d´ efinition d’un contenu p´ edagogique ap- plicatif ad´ equat, temps r´ eel, donc le fonctionnement doit ˆ etre support´ e par une plate-forme int´ egrant un ensemble de simulateurs en r´ eseau. Cette plate- forme doit pouvoir interconnecter jusqu’` a 16 simu- lateurs, ces simulateurs pouvant se trouver sur le mˆ eme site ou bien sur des sites distants. Un tel syst` eme permettrait alors l’entraˆınement d’´ equipes dans des situations d’urgence ou ` a risque.
Parmi les diff´ erentes probl´ ematiques s’y rattachant,
deux d’entre elles concerne la mise en r´ eseau de ces
simulateurs et l’estimation des ´ etats des entit´ es si-
mul´ es par chacun de ces simulateurs. En effet, ces simulateurs doivent pouvoir communiquer et par- tager entre eux plusieurs informations importantes, telles que les informations de position, d’´ etat. . . Par exemple, une demi-seconde de latence sur des si- mulateurs en r´ eseau, compte tenu de la vitesse des v´ ehicules simul´ es, peut se traduire par un d´ ecalage de 15 m` etres dans la base de donn´ ees 3D. De plus, dans le cas g´ en´ eral, ces simulateurs doivent ˆ etre d´ efinis afin de s’interconnecter si possible aussi bien sur des r´ eseaux locaux que sur des r´ eseaux grandes distances, et dans ce dernier cas en utilisant des r´ eseaux de cœur de type internet. Il s’agit ici de supporter par exemple le cas simple o` u deux utilisa- teurs sont connect´ es ` a deux sites ´ equip´ es et ´ eloign´ es et souhaitent s’entraˆıner ensembles.
En plus de m´ ethodes classiques de pr´ ediction et d’anticipation, et de hi´ erarchisation des flux de donn´ ees, un r´ eseau temps r´ eel est ` a d´ evelopper tout en offrant des performances suffisantes aux diff´ erents simulateurs et ´ equipements qui participeront ` a la r´ ealisation de l’application simul´ ee. Le but est d’as- surer que le syst` eme ainsi con¸ cu est capable de ga- rantir la QoS (Quality of Service) des communica- tions, de calculateurs applicatifs ` a calculateurs ap- plicatifs, afin de garantir le d´ eroulement synchrone des simulations et la transmission en temps r´ eel de tous les ´ ev´ enements pr´ esents dans cette simulation.
C. TRAVAUX ACTUEL
La probl´ ematiques g´ en´ erale vis´ ee par cette th` ese consiste ` a d´ efinir comment int´ egrer les protocoles de Transport et les nouveaux syst` emes de fournitures de QoS IP dans une architecture de communication de bout en bout ` a garantie de QoS reliant des ap- plications de simulation interactive distribu´ ee. Trois aspects sont adress´ ees dans ce papier : le premier as- pect vise ` a proposer un framework pour lier la QoS
`
a la simulation distribu´ ee afin d’ˆ etre utilis´ e dans le cadre du projet PLATSIM. Pour ce faire, Les fra- mework HLA [IEE00] et DDS [OMG07] sont ´ etudi´ es et des interfaces de programmation (API) sont pro- pos´ ees afin de pouvoir caract´ eriser les flux de la si- mulation et ´ etablir un sch´ ema de synchronisation permettant de satisfaire les contraintes de QoS.
Le deuxi` eme aspect s’adresse ` a la synchronisation entre les flux de communication issus d’un simula- teur et leur pr´ esentation sur le site r´ ecepteur. Une mod´ elisation par des r´ eseaux de Petri temporel ` a flux hi´ erarchique a ´ et´ e propos´ ee. Le troisi` eme aspect est li´ e ` a la proc´ edure de mise ` a jour de d’une entit´ e simul´ ee par un ensemble d’algorithme de Dead Re- ckoning.
1. High Level Architecture (HLA)
HLA [IEE00]est une m´ ethodologie qui se focalise sur l’utilisation d’une simulation distribu´ ee de haut
niveau pour faciliter l’interop´ erabilit´ e des mod` eles et des simulations partielles (simulation temps r´ eel,
´ ev´ enementielle, de contrˆ ole commande,. . . ) et facili- ter la r´ eutilisation des composants de mod´ elisation et de simulation (M&S) existants.
Elle permet aussi d’exploiter de multiples pro- grammes (simulateurs) produits ind´ ependamment pour cr´ eer une simulation ` a grande envergure, ceci en rajoutant la sp´ ecification de m´ ecanismes permet- tant la distribution n´ ecessaire ` a la communication globale.
Chaque simulation participante est appel´ ee un f´ ed´ er´ e ; elle interagit avec d’autres f´ ed´ er´ es au sein d’une collection de simulations, dite f´ ed´ eration HLA. La sp´ ecification d´ ecrit la mani` ere avec la- quelle les f´ ed´ er´ es communiquent dans la f´ ed´ eration au travers d’un middleware indispensable pour impl´ ementer l’architecture des services de HLA, dite HLA-RTI (Run-Time Infrastructure). Les f´ ed´ er´ es interagissent en utilisant les services propos´ es par HLA-RTI. Chaque f´ ed´ er´ e peut publier (produire) une variable pour informer d’une intention d’envoyer des donn´ ees ` a d’autres f´ ed´ er´ es au sein d’une mˆ eme f´ ed´ eration et souscrire (consommer) ` a une variable pour refl´ eter certaines informations cr´ e´ ees et mise ` a jour par d’autres f´ ed´ er´ es.
Les impl´ ementations commerciales du HLA-RTI ne fournissent pas des API qui permettent la garantie de la QoS de bout en bout entre des simulateurs distants. Nous proposons des interfaces de program- mations permettant de garantir les communications et la gestion des flux sur un framework HLA.
2. Data Distribution Service (DDS)
DDS est un standard sp´ ecifi´ e par l’OMG (Ob- ject Management Group) [OMG07], et son rˆ ole est de proposer une technologie ´ evolu´ ee d’´ echange de donn´ ees sur des r´ eseaux allant des syst` emes em- barqu´ es aux r´ eseaux grande distance.
En se basant sur une architecture produc- teur/consommateur, cette sp´ ecification d´ efinit une interface logicielle permettant ` a des applications h´ et´ erog` enes de communiquer entre elles. Elle s’adresse principalement aux industries soumises
`
a de fortes contraintes de fiabilit´ e et de perfor- mances telles que l’a´ eronautique, la d´ efense ou en- core les t´ el´ ecommunications. Les API et la qualit´ e du service (QoS) incluses dans DDS sont choisies pour avoir ` a la fois un comportement pr´ edictible et une impl´ ementation efficace et performante. La sp´ ecification DDS offre deux niveaux d’interface : L’un de bas niveau, Data Centric Publish Subscribe (DCPS) [15], hautement configurable, ´ etroitement li´ e aux donn´ ees et riche de nombreux param` etres QoS pour d´ eterminer le comportement requis [16].
Un niveau plus ´ elev´ e, Data Local Reconstruction
Layer (DLRL), qui offre une approche simplifi´ ee du
mod` ele OMT de HLA et qui permet une meilleure
int´ egration au niveau applicatif. Le standard OMG-
2
DDS cible les communications temps r´ eel dans des domaines allant des syst` emes embarqu´ es de contrˆ ole commande jusqu’aux syst` emes largement distribu´ es sur des r´ eseaux ´ etendus. Chaque profil DDS ajoute des fonctionnalit´ es distinctes qui d´ efinissent le ni- veau de service offert par DDS pour r´ ealiser le para- digme ” bonnes donn´ ees au bon moment et au bon endroit ”.
Au niveau de ce framework, nos travaux de recherche sont focalis´ es sur l’adaptabilit´ e de la QoS fournie par DDS ` a des r´ eseaux de communication grande distance ` a garantie de QoS.
3. Synchronisation des flux
La synchronisation intra-flux permet d’assurer le respect des contraintes temporelles portant sur les unit´ es de synchronisation de chaque flux pris indivi- duellement. La synchronisation est en g´ en´ eral d´ efinie pour une unit´ e de synchronisation, qui est d´ efinie pour un ensemble de donn´ ees de base, ou objets, par exemple k ´ echantillons d’audio, ou m trames de vid´ eo. Le niveau synchronisation intra-flux d´ efinit, pour chaque flux, les intervalles de validit´ e tempo- relle (dur´ ee nominale, gigue admissible positive et n´ egative,. . . ) acceptable pour chaque unit´ e de syn- chronisation. Un deuxi` eme probl` eme r´ ecurrent, et induit par le premier, concerne la synchronisation entre plusieurs flux. Par exemple les applications de simulation distribu´ ee interactive int` egrent des flux multimedia et des flux interactifs issus des consoles de jeux des joueurs en r´ eseau. Pour assurer une vi- sion coh´ erente de l’ensemble de ces flux, il convient d’assurer la synchronisation entre tous ces flux. Ceci pourra se faire en garantissant la synchronisation entre les flux deux ` a deux, par exemple en assurant tout d’abord la synchronisation entre les flux mul- timedia, et ensuite assurer la synchronisation entre un de ces flux et le flux interactif de la simulation distribu´ ee. Nous avons propos´ es un mod` ele de syn- chronisation bas´ e sur les r´ eseaux de Petri temporels
` a flux.
D. PRINCIPE DU DEAD RECKONING (DR)
1. Vue d’ensemble
Afin de r´ eduire le nombre de messages de mise ` a jour des ´ etats de ses entit´ es, chaque site maintien, en plus de la repr´ esentation r´ eelle, un mod` ele de haute fid´ elit´ e (repr´ esentation extrapol´ ee ou mod` ele Dead Reckoning) pour estimer les ´ etats des entit´ es simul´ ees localement [MMN04]. Les ´ etats anticip´ es sont calcul´ es ` a partir des informations d’´ etats de leur pass´ e en utilisant des ´ equations d’extrapolation.
L’´ ecart entre l’´ etat extrapol´ e et l’´ etat r´ eel ne doit pas exc´ eder l’un des seuils d´ efinis dans le standard (T h
pospour la position et T h
orpour l’orientation).
Sur tous les autres sites distants, la r´ eception d’un paquet contenant une nouvelle position engendre la mise ` a jour de l’´ etat de l’entit´ e concern´ ee par une techniques de d´ erivation polynomiale. Nous focali- sons ` a la d´ erivation du 2
emeordre : si l’on dispose de la position P
i, de la vitesse V
iet de l’acc´ el´ eration A
i` a l’instant t
i, on peut alors estimer la position, P
DR(t), de l’entit´ e ` a tout instant t> t
igrace ` a une extrapolation quadratique exprim´ ee par la relation 1 :
P
DR(t) = P
i+ V
i(t − t
i) + A
i(t − t
i)
2(1) Une simulation interactive distribu´ ee pr´ esente, non seulement des contraintes li´ ees ` a la nature distribu´ ee et interactive, mais aussi des exigences qu’elle im- pose au r´ eseau de communication sous-jacent : tout d’abord ce support ` a la simulation distribu´ e doit ˆ etre capable de supporter l’ensemble du trafic et d’´ ecouler le d´ ebit correspondant et ensuite, il doit assurer le transfert des donn´ ees suffisamment rapide et suffisamment fiable afin d’avoir une simulation coh´ erente de point de vue simulateur et de point de vue simulation. Cette coh´ esion se manifeste par la repr´ esentation coh´ erente de l’´ etat de toutes les en- tit´ es simul´ ees et tout ´ ev´ enement survenus.
Deux aspects fondamentaux doivent ˆ etre pris en compte afin d’assurer cette coh´ esion : d’une part, la coh´ erence spatiale qui exige la connaissance de toute occurrence des ´ ev´ enements survenant sur les sites distants ; d’autre part, la coh´ erence spatiale sol- licite la perception de l’´ etat des entit´ es distantes ` a erreur maximale admissible. Outre, pour les appli- cations DIS, la QoS est exprim´ ee au moyen de trois termes :
– Fiabilit´ e ou taux perte de messages maximum admissible, not´ e τ, qui est fortement li´ e ` a l’erreur d’extrapolation maximale admissible pour assurer la coh´ erence spatiale de la simu- lation.
– Latence (D´ elai de transit maximum) admis- sible sur le r´ eseau, not´ e DT
max, qui permet d’assurer la coh´ erence temporelle de la simu- lation.
– Variation maximale de ce d´ elai ou gigue, not´ ee
∆DT.
Le RFC 1667 [SWP94] sp´ ecifie ces param` etres se- lon le couplage entre les entit´ es. Un couplage faible peut survenir si les entit´ es simul´ ees ne sont assez nombreuses et, la distance qui les s´ epare est suf- fisamment grande pour tol´ erer les erreurs de trans- missions ; les valeurs admissibles de ces param` etres : D ≤ 300 ms et τ ≤ 5%.
Un couplage fort se manifeste lorsque plusieurs en-
tit´ es se trouvent dans une zone ´ etroite et, les pa-
quets qu’ils transmettent n´ ecessitent des perfor-
mances plus grandes pour assurer la coh´ erence et
la consistance de la simulation. Les valeurs admis-
sibles de ces param` etres sont : D ≤100 ms et τ ≤
2%.
L’expression de la QoS ` a partir du degr´ e du couplage entre entit´ es pr´ esente trois limites principaples :
– L1 : s’agissant entre tout couple d’entit´ es pr´ esentes dans l’exercice, la determination du degr´ e de couplage (susceptible d’´ evoluer dans le temps)paraˆıt coˆ uteuse en terme de temps de calcul.
– L2 : la QoS bas´ ee sur le degr´ e du couplage, c’est ` a dire d´ ependant de chaque couple (site
´ emetteur, site r´ ecepteur), s’accorde mal avec un transport multicast.
– L3 : le standard ignore l’influence du d´ elai de transit (latence) sur l’erreur de la posi- tion/orientation et n´ eglige les contraintes de la coh´ erence spatiale. Nous illustrons les limites de cette troisi` eme contraintes.
Consid´ erant le cas de la figure 1, o` u deux Sites Se et Sr appartenant ` a un mˆ eme exercice de simulation
´
echangent des informations concernant une entit´ e si- mul´ ee qu’on note A. Nous focalisons sur le compor- tement aper¸ cu de A sur le site distant en supposant que l’approche DR est utilis´ ee pour all´ eger le trafic sur le r´ eseau. La figue 1 illustre l’erreur d’extrapola- tion de la position de l’entit´ e E
ssur le site ´ emetteur et l’erreur E
rsur le site r´ ecepteur.
Figure 1. Erreur d’extrapolation de la position Nous avons choisis, les cercles en noir pour d´ esigner les PDU transmis par le site Se et, les cercles en couleur gris pour marquer les PDU re¸ cus par le site r´ ecepteur Sr. Nous avons choisi pour ori- gine des temps une date d’emission (T
e0).
Les dates T
e0, T
e1, T
e2et T
e3correspondent aux dates d’´ emission des PDUs et T
r0, T
r1, T
r2et T
r3les dates de r´ eception des ces PDUs.
• A partir de la date T
e0, l’erreur d’extrapola- tion de la position E
saugmente et atteint la valeur maximale (T h
posou seuil DR) ` a la date T
e1: le m´ ecanisme DR provoque alors l’emis- sion d’un PDU contenant la position r´ eelle de A : l’erreur E
ss’annule ;
• A partir de T
e1, le sc´ enario pr´ ec´ edent se repro- duit jusqu’` a la date T
e2;
• A partir de T
e2, l’erreur oscille entre T h
poset
−T h
possans jamais quitter l’intervalle auto- ris´ e, au bout du HEART BEAT TIMER, soit T
e3=T
e2+ 5 s, le DR ´ emet un PDU et l’erreur revient ` a z´ ero.
Analysons l’´ evolution de l’erreur E
rsur le site r´ ecepteur :
– A partir de T
r0, l’erreur d’extrapolation de la position E
rcommise sur le site r´ ecepteur est identique ` a celle faite au mˆ eme instant sur le site S
e; en particulier elle atteint la va- leur maximale admissible (T h
pos` a T
e1, date d’´ emission du PDU de rafraˆıchissement de de A. Cependant, la mise ` a jour de la position de A n’est effective que qu’` a la date T
r1, l’in- tervalle s´ eparant T
e1et T
r1correspondant au d´ elai de transit ` a travers le r´ eseau. Il apparaˆıt donc une indetermination quant ` a la valeur de E entre les instants T
e1et T
r1, p´ eriode du- rant la quelle E
rpeut d´ epasser la valeur du seuil DR (T h
pos) engendrant une violation de la coh´ erence spatiale ;
– de mani` ere g´ en´ erale, on met en ´ evidence une absence de maˆıtrise de E
rdurant les inter- valles de temps indiqu´ es par un point d’inter- rogation.
Deux questions se posent alors : (1) l’absence de garantie de coh´ erence spatiale est-elle funeste au d´ eroulement correcte d’une exercice de simulation distribu´ ee interactive ? (2) si oui, peut-on rem´ edier
`
a ce probl` eme, c’est-` a-dire maˆıtriser l’exc` es transi- toire de E
r?
Concernant la question (1), l’exc` es transitoire poten- tiellement observable devient pr´ ejudiciable d` es lors que le d´ elai de transit DT n’est plus n´ egligeable de- vant l’intervalle de temps s´ eparant deux r´ eceptions cons´ ecutives de PDU DR relatifs ` a une mˆ eme en- tit´ e. Si c’est le cas, les sites r´ ecepteurs n’auront plus une vue spatialement coh´ erente de l’´ etat de l’en- tit´ e durant la p´ eriode de temps non n´ egligeable, au pire ”presque tout le temps” si la p´ eriode de ra- fraˆıchissement de l’entit´ e d’une entit´ e est voisine au inf´ erieure au d´ elai de transit des PDU qui lui sont associ´ es dans le r´ eseau. Ce risque qui n’apparaˆıt pas dans les r´ eseaux locaux, peut apparaˆıtre de fa¸ con plus importante dans les r´ eseaux grande distance.
Pour la deuxi` eme question, plusieurs travaux pr´ esentaient des moyens de mettre en œuvre la maˆıtrise de l’exc` es transitoire : Les auteurs dans [KK06] ont propos´ e une approche bas´ ee sur le filtre de Kalman pour l’estimation des param` etres des en- tit´ es mobiles dans un r´ eseau ad-hoc afin de r´ eduire le trafic entre les diff´ erents nœuds. Bien qu’elle per- mettait de gagner 10% de la bande passante du r´ eseau, cette approche ne corrige pas efficacement l’erreur d’extrapolation.
Dans [LC05] un algorithme DR flou est appliqu´ e
dans une simulation HLA. Cet algorithme prend
4
en compte le degr´ es de corr´ elation flou lors des mesures des relations entre les entit´ es (position, taille, angle de vision,. . . ) et consid` ere une ap- proche multi-niveaux pour estimer le niveau du seuil que l’application doit respecter. ´ Egalement, une ap- proche Neuro-Reckoning pour am´ eliorer l’extrapo- lation du pr´ edicateur des entit´ es simul´ ees a ´ et´ e pro- pos´ ee [AMSM07]. Un banc de r´ eseaux de neurones (pr´ edicateur de position, de vitesse, d’orientation et de v´ elocit´ e) permet d’estimer la nouvelle pro- pri´ et´ e estim´ ee de l’entit´ e. Nous proposons une ap- proche sous-jacente ` a ces travaux en utilisant une approche neuro-flou intelligente [JS95] qui permet de r´ eduire consid´ erablement l’erreur d’extrapola- tion. A la diff´ erence de ces propositions, notre ap- proche implique tout d’abord l’abandon de la notion du couplage et ensuite, la d´ etermination de la valeur de l’erreur ` a partir des seules informations conte- nues dans chaque PDU. Cette proposition rem´ edie
`
a la la contrainte L1 de mani` ere ` a garantir ` a tout instant une erreur maximale admissible, en parti- culier durant les p´ eriodes transitoires : cela permet de rem´ edier ` a la limite L3. Notre approche est bas´ e sur un algorithme d’inference neuro-flou adaptatif intelligent qui ´ emule le comportement humain lors de la d´ etermination de l’erreur maximale admis- sible satisfaisant les contraintes de la QoS ´ evoqu´ es pr´ ec´ edemment.
E. ANFIS DEAD RECKONING
1. Mod` ele th´ eorique
Comme d´ emontr´ e dans la section pr´ ec´ edente, l’erreur d’extrapolation de la position sur un site r´ ecepteur n’est inf´ erieure au seuil T h
posque dans l’intervalle de temps [T
ei+DT, T
ei+1]. Dans l’inter- valle [T
ei+DT, T
ei+DT], l’erreur peut exc´ eder de mani` ere drastique et conduire ` a une incoh´ erence.
Une fa¸ con de garantir une borne sup´ erieure Er
max
`
a l’exc` es transitoire Er est de disposer d’une ga- rantie de la part du r´ eseau que le d´ elai de transi- tion DT des PDUs ne d´ epasse pas une valeur limite DT
max, comme l’illustre la figure 2. Notre approche permet de r´ eduire le d´ elai pendant lequel l’informa- tion est utilisable en bornant l’erreur maximale ad- missible, et ce jusqu’` a ce que la nouvelle position soit mise ` a jour par un nouveau PDU. La position estimer est maintenant calcul´ ee par un r´ eseau neuro- flou adaptatif pr´ e-configur´ e. L’influence du d´ elai de transit DT sur la connaissance de l’´ ecart des en- tit´ es simul´ ees par chaque site est li´ ee ` a l’expression de l’´ ecart e
p(t) (en valeur absolue) entre la position r´ eelle P
A(t) de l’entit´ e et sa position extrapol´ ee (ex- trapolation de second ordre) par le m´ ecanisme du Dead Reckoning P
DR(t) (relation 2).
e
p(t) =k P
DR(t) − P
A(t) k≤ E
max; E
max≥ 0 (2)
e
p(T e
i+1+ DT) =k
Z
T ei+1 T eidu Z
T ei+1T ei
[A
a(τ) − A
i]dτ k + k
Z
T ei+1+DT T eidu
Z
T ei+1+DT T ei+1[A
a(τ) − A
i]dτ k + + k
Z
T ei+1+DT T eidu Z
uT ei+