replanification dynamique d’une flottille de drones en mission

Utilisation des buts pour la replanification dynamique

Replanification dynamique dune flottille de drones en missionAuteur : Pierre-Yves DUMASDirection : Amal EL FALLAH SEGHROUCHNIEncadrement : Patrick TAILLIBERTLaboratoire : LIP6 & THALESLe contexte de rfrenceDes drones en mission1 mission = 1 trajectoireAirplan : planificateur de trajectoire/mission1 mission satisfait des objectifs1 trajectoire respecte des contraintesLes objectifs sont gnrs par des commanditairesLes objectifs sont attribus aux drones via des appels doffresLe CNP (Smith & FIPA)CommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationn2 avantagesSimpleEconomie de bande passante

La problmatiqueCommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnEchec?OkOkOKQue se passe t-il dans un contexte dynamique?

4La date dengagementCommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnOKSuccs?OkOk5Quelle date dengagement choisir?Quelle gnralisation aux SMA?

2 axes de recherche6La date de notificationQuelle date dengagement choisir?

CommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnOKSuccs?OkOk= Position du drone la date dengagement= Position du drone la date de notification7La date de notificationQuelle date dengagement choisir?

CommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnOKRisque dchec ou principe de prcaution??OkOk= Position du drone la date dengagement= Position du drone la date de notification??8Soit la date de notification

La date de notificationQuelle date dengagement choisir?

9Soit la date de notificationSoit la date dengagement


_10Soit la date de notificationSoit la date dengagement > annulation


__11CommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationn?OkSi est tardive_12Soit la date de notificationSoit la date dengagement > annulation < possible cot dopportunit


___13Soit la date de notificationSoit la date dengagement > annulation < possible cot dopportunit = situation optimale


____14CommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnLimpossible prvision de Quid du temps de dcision humaine?Quid des temps de communication?Quid de la disponibilit des ressources de calcul?Quid du nombre et des spcificits des offres?Hypothsesur Connaissancede

_Connaissance de 15Soit la date de notificationSoit la date dengagement > annulation < possible cot dopportunit = situation optimale imprvisible


____16Soit la date de notificationSoit la date dengagement > annulation < possible cot dopportunit = situation optimale imprvisiblecot() : le cot de la meilleure solution connue n fonction de la date de notification


____17Etude de cot()Quelle date dengagement choisir?

18De (, c) {(1, c1), , (n, cn)}_CommanditaireDroneAppel doffres : RefusProposition_(, c)_CommanditaireDroneAppel doffres : (min, max , cmax) RefusProposition{(1, c1), , (n, cn)}

minmaxcmaxQuelle date dengagement choisir?

De (, c) {(1, c1), , (n, cn)}_CommanditaireDroneAppel doffres : RefusProposition_(, c)_CommanditaireDroneAppel doffres : (min, max , cmax) RefusProposition{(1, c1), , (n, cn)}

minmaxcmaxQuelle date dengagement choisir?

+ dinformation+ de calcul ?On peut toujours faire comme si tait plus tardif, donc plus prcoce ne peut tre pnalisant, donc cot() ne peut crotre quand diminue, donc cot() est monotone croissante.

cot() monotone croissanteQuelle date dengagement choisir?

21cot() monotone croissanteQuelle date dengagement choisir?

Rend possible lutilisateur dun calculateur de trajectoire imparfait.

Permet et facilite lencadrement.

Les paliers facilitent lencadrement et lananlyse.

22Quelle date dengagement choisir?Quelle gnralisation aux SMA?

2 axes de recherche23Lentrepise LovAtom est spcialise dans la construction et la destruction de centrales nuclaires. La destruction dune centrale cote 1 milliard deuros.Il y a actuellement 10 centrales.Sauf contre-ordre, LovAtom construira une nouvelle centrale en 2015.Si la sortie du nuclaire est notifie avant 2015, le cot sera de 10 milliards deuros, sinon le cot sera de 11 milliards deuros.ExempleQuelle gnralisation aux SMA?

24Situation de planification dterministe : lvolution du contexte en fonction des choix et actions est prvue (pas de srendipit).Une seule caractristiqueQuelle gnralisation aux SMA?

25Ds que la dcision fait intervenir un agent dont le temps de rponse nest pas parfaitement prvisible comme :Les humains.Les agents dpendants de lignes de communication erratiques.Les agents dpendants de ressources de calcul erratiques.A condition que lchelle de cette imprvisibilit soit la mme que celle de ce sur quoi porte la dcision.

LintrtQuelle gnralisation aux SMA?

26La difficult : le paralllismeQuelle gnralisation aux SMA?

27La date de proposition CommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnHypothsesur Connaissancede

_Connaissance de Connaissancede Priode de pendant laquelle prserver la faisabilit de la proposition28Rejet ou mise en attente pas toujours acceptable.Incompatibilit potentielle des offres faites en //.La difficult : le paralllismeQuelle gnralisation aux SMA?

29Intrt de cot() :Sret de fonctionnementAide la dcisionCot en calcul raisonnableParalllisme difficileApproche par les buts en cours dtudeConclusionQuelle gnralisation aux SMA?

30Lapproche par les butsCommanditaireDroneAppel doffresRefusPropositionRejetAcceptationInformationnHypothsesur Connaissancede

_Connaissance de Connaissancede Quelle gnralisation aux SMA?

c soumet g dd adopte gPriode de pendant laquelle la satisfiabilit de g doit tre prserveg31

replanification dynamique d’une flottille de drones en mission

Documents