FR3016719A1 - Procede de construction equitable d'un plan d'acquisitions de zones a realiser par un systeme partage d'observation sur une periode donnee, tel qu'un satellite - Google Patents
Procede de construction equitable d'un plan d'acquisitions de zones a realiser par un systeme partage d'observation sur une periode donnee, tel qu'un satellite Download PDFInfo
- Publication number
- FR3016719A1 FR3016719A1 FR1450541A FR1450541A FR3016719A1 FR 3016719 A1 FR3016719 A1 FR 3016719A1 FR 1450541 A FR1450541 A FR 1450541A FR 1450541 A FR1450541 A FR 1450541A FR 3016719 A1 FR3016719 A1 FR 3016719A1
- Authority
- FR
- France
- Prior art keywords
- acquisition
- user
- observation system
- acquisitions
- plan
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000010276 construction Methods 0.000 title claims abstract description 14
- 238000003780 insertion Methods 0.000 claims description 11
- 230000037431 insertion Effects 0.000 claims description 11
- 230000006870 function Effects 0.000 claims description 9
- 230000002123 temporal effect Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 125000000524 functional group Chemical group 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 238000004513 sizing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64G—COSMONAUTICS; VEHICLES OR EQUIPMENT THEREFOR
- B64G1/00—Cosmonautic vehicles
- B64G1/10—Artificial satellites; Systems of such satellites; Interplanetary vehicles
- B64G1/1021—Earth observation satellites
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Astronomy & Astrophysics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
L'invention concerne un procédé de construction équitable d'un plan d'acquisitions de zones à réaliser par un système d'observation, à partir de demandes d'acquisitions sur une période donnée de plusieurs utilisateurs partageant ledit système d'observation, chaque utilisateur ayant un volume d'acquisition(s) autorisé sur la période donnée, le système d'observation ayant une capacité d'acquisition sur la période donnée.
Description
DOMAINE TECHNIQUE GENERAL L'invention concerne un procédé de construction équitable d'un plan d'acquisitions de zones à réaliser par un système partagé d'observation, ainsi qu'un système de construction d'un plan d'acquisitions de zones à réaliser par un système d'observation.
ETAT DE LA TECHNIQUE Les systèmes d'observations (comprenant par exemple un ou plusieurs satellites) d'observation permettent notamment de prendre des clichés de zones de la Terre. Le plus souvent, le système d'observation doit réaliser une série d'acquisitions, pour un ou plusieurs utilisateurs du système d'observation, ci-après utilisateurs. L'enchaînement des différentes acquisitions par le système d'observation, au cours de son orbite, est défini par l'opérateur du système d'observation, dans un plan d'acquisitions. Ce plan définit le plan de vol du système d'observation sur une période donnée.
Le plus souvent, un système dédié reçoit en entrée les différentes acquisitions souhaitées, et en déduit un plan d'acquisitions, en fonction des différentes contraintes temporelles et cinématiques qu'impliquent ces acquisitions. Celles-ci ne sont donc pas toutes compatibles entre elles. En fonction de règles pré-établies, chaque utilisateur a droit à un certain volume d'acquisition sur une période donnée et le plan d'acquisition doit en tenir compte pour partager le plan d'acquisition entre ces différents utilisateurs. Dans certains systèmes existants, le plan d'acquisition est construit de manière itérative en considérant l'utilisateur « le plus en retard » par rapports à ses droits d'utilisation. Ce fonctionnement présente l'inconvénient de ne pas prendre en compte dès le début de la construction du plan les éventuelles disparités de droits. Or, le plan étant construit de manière itérative, l'ordre de prise en compte des acquisitions souhaitées a une importance majeure. Dans d'autres systèmes plus récents, le plan d'acquisition tient compte du rapport de partage entre les utilisateurs. Toutefois, le plan d'acquisition est en général trop favorable à l'utilisateur majoritaire. En effet, cet utilisateur majoritaire va voir s'insérer en bloc un grand nombre de ses acquisitions, avant celles des autres utilisateurs et donc potentiellement à leur détriment. Il existe ainsi un besoin de rendre plus égalitaire le partage de l'accès à la programmation en cherchant en ce qu'il soit équitable « à chaque instant », dès le début et au fur et à mesure de la construction du plan d'acquisitions.
PRESENTATION DE L'INVENTION L'invention répond au besoin exposé ci-dessus en proposant un procédé de construction d'un plan d'acquisitions de zones à réaliser par un système d'observation sur une période donnée, à partir de demandes d'acquisitions de plusieurs utilisateurs partageant ledit système d'observation, chaque utilisateur ayant un volume d'acquisition(s) autorisé sur la période donnée, la plan d'acquisition étant construit par insertion de demande(s) d'acquisition(s), le système d'observation ayant une capacité d'acquisition sur la période donnée, le procédé comprenant les étapes suivantes : El) création par chaque utilisateur d'une liste de demande d'acquisitions ordonnées, ces acquisitions offrant au moins un accès définit par au moins un créneau temporel pour lequel ledit système d'observation est apte à réaliser ladite demande d'acquisition ; E2) calcul d'un coefficient d'utilité de chaque demande d'acquisition, le coefficient d'utilité étant fonction de l'ensemble des acquisitions éventuellement insérées dans le plan en cours de construction ; E3) sélection de la demande d'acquisition ayant le coefficient d'utilité le plus fort, prise dans l'une ou l'autre des listes ; E4) tentative d'insertion de la demande d'acquisition sélectionnée dans le plan d'acquisitions en fonction de la capacité d'acquisition du système d'observation ; E5) mise à jour de la liste de chaque utilisateur en fonction du résultat d'insertion de l'acquisition sélectionnée ; répétition des étapes E2), E3), E4), E5) jusqu'à ce que la capacité d'acquisition du système d'observation soit atteinte ou que les listes de demandes d'acquisitions soient épuisées, le plan d'acquisitions du système d'imagerie étant construit à partir de des demandes d'acquisitions sélectionnés à l'étape E3) et insérées à l'étape E4). L'invention est avantageusement complétée par les caractéristiques suivantes, prises seules ou en une quelconque de leur combinaison techniquement possible : - chaque demande d'acquisitions a un score fixé par l'utilisateur correspondant, le coefficient d'utilité de chaque demande d'acquisition (Ai, Bj, Ck) de chaque utilisateur est fonction dudit score normalisé par la meilleure somme calculée des scores de la liste de demande d'acquisitions ordonnées de l'utilisateur X obtenue à l'étape El), et compatible de la capacité du système d'observation et des droits droits(X) de l'utilisateur, sans tenir compte des autres utilisateurs. - le score d'utilité est défini par la fonctionnelle suivante droits(X) SN(X) avec droits(X) le volume d'acquisitions autorisé de l'utilisateur X, droits(X) est la différence entre le volume d'acquisitions autorisé d'un utilisateur et le volume d'acquisitions insérées, S(Xi) est le score de l'acquisition Xi demandée par l'utilisateur X, SN(X) est la meilleure somme des scores des acquisitions demandées et compatible du système. L'invention concerne également un système de construction d'un plan d'acquisitions de zones à réaliser par un système d'observation, comprenant : une mémoire stockant des demandes d'acquisitions, chaque demande d'acquisition étant associée à un accès caractérisant le créneau temporel et l'attitude du système d'observation pour lesquels celui-ci est apte à réaliser ladite acquisition, un processeur, caractérisé en ce que le processeur est configuré pour construire un plan d'acquisitions conformément au procédé selon l'une des revendications précédentes. Et l'invention concerne enfin un procédé d'acquisition d'une pluralité de zones au moyen d'un système d'observation, les zones correspondant à des acquisitions définies par un plan d'acquisition obtenu selon un procédé pour construire un plan d'acquisitions selon l'invention, le procédé d'acquisition comprenant une étape d'acquisition selon un accès caractérisant le créneau temporel et l'attitude du système d'observation pour lesquels celui-ci est apte à réaliser ladite acquisition.
Grâce au calcul du coefficient d'utilité qui tient compte au fur et à mesure de la construction du plan d'acquisitions des acquisitions insérées, la construction du plan est plus égalitaire qu'avec les procédés connus. PRESENTATION DES FIGURES D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, et qui doit être lue en regard des dessins annexés sur lesquels : la figure 1 illustre un système d'observation et des acquisitions de zones à réaliser par le système d'observation ; la figure 2 illustre un système de construction d'un plan d'acquisitions ; la figure 3 illustre schématiquement des étapes d'un procédé de construction d'un plan d'acquisitions selon l'invention ; les figures 4 à 13 illustrent un mode de réalisation d'un procédé de construction d'un plan d'acquisitions selon l'invention. U(Xi) = cp(X) droits(X) S(Xi) DESCRIPTION DETAILLEE DE L'INVENTION On a représenté sur la figure 1 un système d'observation 1. Il s'agit par exemple d'un satellite 1 d'observation de la Terre. Des utilisateurs du satellite 1, fournissent à l'opérateur une pluralité de demandes d'acquisitions de zones 2 à réaliser par le satellite 1. Ces acquisitions comprennent notamment des coordonnées géographiques indiquant la position de zones 2 à imager. Chaque acquisition est associée à au moins un accès, caractérisant le créneau temporel et l'attitude du satellite 1 pour lesquels le satellite 1 est apte à réaliser ladite acquisition. Cet accès est calculé de manière connue à partir de l'orbite du satellite 1, et de la cinématique connue du satellite 1. D'autres paramètres peuvent être associés à chaque acquisition, comme par exemple le type d'acquisition souhaitée (nature du cliché, instrument à utiliser, etc.). Un système 13 de construction d'un plan P d'acquisitions est schématisé en figure 2. Ce système 13 est configuré pour mettre en oeuvre un procédé de construction d'un plan d'acquisitions de zones 2 à réaliser par le satellite 1. Le système 13 comprend un processeur 5, et une mémoire 12. La mémoire 12 stocke notamment les demandes d'acquisitions et leurs accès. Un logiciel, stocké dans la mémoire 12, contrôle le processeur 5 pour que celui-ci mette en oeuvre les étapes du procédé décrit ci-après. Le système 13 comprend, le cas échéant, un outil 14 d'interaction avec un utilisateur, permettant à un opérateur d'y rentrer des données ou de paramétrer le logiciel. Il s'agit par exemple d'un clavier associé à un écran. Un procédé de construction d'un plan d'acquisitions de zones à réaliser par le satellite est illustré sur la figure 3.
Plusieurs utilisateurs A, B, C se partagent un système d'observation. Chaque utilisateur A, B, C dispose d'un volume d'acquisitions droits(A), droits(B), droits(C) autorisé sur un période donnée, par exemple sur une journée. Ce volume d'acquisitions droits(A), droits(B), droits(C) autorisé est mesuré selon un critère déterminé (nombre d'acquisitions, durée cumulée d'acquisition, autre...). Il est prédéterminé et dépend en général de la participation de l'utilisateur dans le système d'observation. Un utilisateur dit « utilisateur majoritaire » aura un grand volume d'acquisitions autorisées par jour tandis qu'un utilisateur dit « utilisateur minoritaire » aura un faible volume d'acquisitions autorisées par jour. Le système d'observation dispose d'une capacité d'acquisition sur la période donnée. Cette capacité d'acquisition est fonction du dimensionnement du système : capacités électriques, thermiques, nombre de mises en oeuvre instrument, etc. Dans le cadre d'un procédé d'un plan P d'acquisitions de zones à réaliser par le système d'observation, chaque utilisateur A, B, C comprend des demandes d'acquisitions Ai, Bj, Ck avec i=1,..., N(A), j=1, N(B), k=1,..., N(C) avec N(A), N(B), N(C) le nombre d'acquisitions demandées respectivement par chaque utilisateur. Le nombre d'acquisitions demandées peut être supérieur ou inférieur au volume d'acquisitions autorisées par utilisateur. Ainsi, chaque utilisateur A, B, C fournit au système de construction du plan P d'acquisition une liste L(A), L(B), L(C) de demandes d'acquisitions Ai, Bj, Ck. Au cours du procédé de construction du plan P d'acquisitions, dans une première étape El, pour chaque utilisateur A, B, C, le système 13 crée une liste de demande d'acquisitions ordonnées, ces acquisitions offrant au moins un accès définit notamment par un créneau temporel et une attitude du système d'observation pour lequel ledit système d'observation est apte à réaliser ladite demande d'acquisition. La création de la liste ordonnée ne sera pas plus décrite ici. Dans une seconde étape E2, un calcul d'un coefficient d'utilité U(Ai), U(Bj), U(Ck) de chaque demande d'acquisition Ai, Bj, Ck, est effectué. Le coefficient d'utilité est fonction d'un ratio entre un nombre de demandes d'acquisitions N(A), N(B), N(C) d'un utilisateur A, B, C et du volume d'acquisition(s) droits(A), droits(B), droits(C) autorisé pour chaque utilisateur A, B, C. De cette façon, on associe à chaque demande d'acquisition un ratio tenant compte des acquisitions à effectuer par l'utilisateur par rapport au nombre demandé et au nombre d'acquisitions insérées dans la plan d'acquisition P. Dans une troisième étape E3, la demande d'acquisition ayant le coefficient d'utilité le plus fort est sélectionnée. Après la sélection, dans une quatrième étape E4, le procédé tente l'insertion dans le plan d'acquisitions de la demande d'acquisition sélectionnée en fonction de la capacité d'acquisition du système d'observation. Puis, dans une cinquième étape E5, une mise à jour de la liste L(A), L(B), L(C) de chaque utilisateur A, B, C en fonction de la demande d'acquisition Ai, Bj, Ck sélectionnée et du statut d'insertion de l'étape E4 est effectuée.
Ensuite, les étapes E2), E3), E4), E5) sont répétées jusqu'à ce que toutes les listes aient été parcourues, le plan (P) d'acquisitions du système d'imagerie étant construit à partir des demandes d'acquisitions sélectionnés Ai, Bj, Ck à l'étape E3. De manière avantageuse, chaque demande d'acquisitions a un score S(Ai), S(Bj), S(Ck) fixé par l'utilisateur A, B, C correspondant. Ce score permet de donner un poids aux acquisitions demandées. Une demande d'acquisition ayant un score élevé est plus importante qu'une demande d'acquisition qui a un score moindre. Dans ce cas, le coefficient d'utilité U(Ai), U(Bj), U(Ck) de chaque demande d'acquisition Ai, Bj, Ck de chaque utilisateur est fonction de ce score (S(Ai), S(Bj) S(Ck)).
Afin de permettre aux différents utilisateurs d'utiliser une échelle de score quelconque, le score est normalisé par la meilleure somme calculée SN(X) des scores de la liste de demande d'acquisitions demandées par l'utilisateur X, et compatibles de la capacité de l'utilisateur droits(X) et de la capacité du système d'observation, sans tenir compte des autres utilisateurs. Cette meilleure somme est déterminée typiquement par un calcul de plan en ne considérant que l'utilisateur concerné. De manière préférée, le score d'utilité est défini par la fonctionnelle suivante U(Xi) = cp(X) droits(X) S(Xi) avec droits(X) le volume d'acquisition de l'utilisateur X, droits(X) est la différence entre la volume d'acquisitions autorisé d'un utilisateur et le volume d'acquisitions insérées (notion de « droits restants »), S(Xi) est le score de l'acquisition Xi demandée par l'utilisateur X, SN(X) est la meilleure somme des scores décrite ci-dessus. Enfin cp(X) est un coefficient de pondération qui peut tenir compte du rapport de partage entre les utilisateurs par rapport à la capacité du système d'observations et/ou de la régulation temporelle, par exemple en se basant sur la valeur du rapport de partage, définit par le taux de participation de l'utilisateur au système, augmenté par le produit du Cp(X) de la période de programmation précédente, par la gêne de programmation induite par le partage de la ressource, calculée comme le rapport entre la somme des scores obtenus par la somme SN(X) définie ci-dessus. On décrit maintenant un exemple de construction d'un plan d'acquisitions de zones à réaliser en relation avec les figures 4 à 12.
Sur la figure 4 sont illustrées trois listes L(A), L(B), L(C) de demandes d'acquisitions Ai, Bj, Ck de trois utilisateurs A, B, C. Il s'agit des listes ordonnées crées à l'étape El. On suppose dans cet exemple simplifié que les capacités et les droits sont exprimés en nombre d'acquisitions, et que le système d'observation a une capacité totale de 8 acquisitions par jour dont deux sont sur une même zone.
En outre, l'utilisateur A dispose de droits(A)=10 acquisitions par jour, l'utilisateur B dispose de droits(B)=3 acquisitions par jour, l'utilisateur C dispose droits(C)=1 acquisition par jour. Enfin, les coefficients de pondération sont respectivement Cp(A)=10, Cp(B)=3 et Cp(C)=1. droits(X) SN(X) Comme illustré sur la figure 4, le premier utilisateur A demande un nombre N(A)=9 acquisitions, le second utilisateur B demande un nombre N(B)=4 acquisitions, le troisième utilisateur C demande N(C)=2 acquisitions. On constate d'ores et déjà que les second et troisième utilisateurs demandes un nombre d'acquisitions supérieur à leurs volumes d'acquisitions, tandis que le premier utilisateur A demande un nombre inférieur à son volume d'acquisitions droits(A). Les demandes d'acquisitions Ai, Bj, Ck sont des zones géographiques nommées par la région dans laquelle elles se trouvent : Paris 1, Paris 2, Toulouse 1, Toulouse 2, Alger, Londres, Islande, Côte d'Ivoire. On constate que plusieurs utilisateurs demandent des acquisitions géographiquement proches, des acquisitions étant demandées sur une même zone. Comme on l'aura compris, chaque utilisateur établit sa liste comme il l'entend. A chaque demande d'acquisition un score S(Ai), S(Bj), S(Ck) est associé. Pour le premier utilisateur A quatre demandes d'acquisitions A3, A4, A5, A6 ont un score de 50, cinq demandes d'acquisitions A7, A2, Al, A8, A9 ont un score de 20. Pour l'utilisateur B, une demande d'acquisition B2 a un score de 50, deux demandes d'acquisitions B3, B4 ont un score de 20, une demande d'acquisition B1 a un score de 10. Pour l'utilisateur C, une demande d'acquisition C2 a un score de 50, une demande d'acquisition Cl a un score de 20.
Sur la figure 5 est illustrée les listes ordonnées L(A), L(B), L(C) de chaque utilisateur avec le coefficient d'utilité U(Ai), U(Bj), U(Ck) de chaque demande d'acquisition Ai, Bj, Ck. Pour le premier utilisateur A, le coefficient d'utilité de la demande d'acquisition A3 est calculé à partir de la fonctionnelle suivante U(43)= c") c p (A) S (A3) A =1 79 cp(A) SN(A) avec cp(A)=10, droits(A) = 10 puisque à ce stade de la figure 5, aucune demande d'acquisition n'a encore été sélectionnée, S(A3)=50 (voir la figure 4), SN(A)=S(A3)+S(A4)+S(A5)+S(A6)+S(A7)+S(A2)+S(A1)=50+50+50+50+20+20+20+20=2 80 (seulement les 8 premières acquisitions sont possibles compte-tenu de la capacité totale d'acquisitions du jour considéré). Pour le second utilisateur B, le coefficient d'utilité de la demande d'acquisition B2 est calculé à partir de la fonctionnelle suivante cp(B) S(B2) U(B2) = cp(B) = 167 cp(B) SN(B) avec cp(B)=3, cp(8)= 3 puisque à ce stade de la figure 5, aucune demande d'acquisition n'a encore été sélectionnée, S(B2)=50 (voir la figure 4), SN(B)=50+20+20=90 (seulement les 3 premières acquisitions sont possible car droits(B)=3).
Et ainsi de suite pour les autres demandes d'acquisitions. Sur la figure 6 est sélectionnée, pour le plan d'acquisitions P, la demande d'acquisition A3 qui présente le coefficient d'utilité le plus fort (entourée sur cette figure). Après la sélection de la demande d'acquisition A3, son insertion est tentée. L'insertion est ici possible puisqu'il s'agit de la première demande d'acquisition.
Sur la figure 7 la mise à jour de la liste L(A) du premier utilisateur A est effectuée en tenant compte de l'insertion de la demande d'acquisition A3 (on a barré sur cette figure la demande d'acquisition A3 précédemment sélectionnée). Toujours sur cette figure 7, le coefficient d'utilité des demandes d'acquisitions Ai non sélectionnées est effectué.
La demande d'acquisition A4 du premier utilisateur A a le coefficient d'utilité calculé à partir de la fonctionnelle suivante \cp(A) S(A4) U(A4)= cp(A) = 1 61 cp(A) SMA) avec droits(A)=10, droits(A)= 9 puisqu'une demande d'acquisition a été insérée dans le plan d'acquisitions P.
Toutes les demandes d'acquisitions Ai du premier utilisateur A sont mises à jour de la même manière pour obtenir les valeurs reportées à la figure 7. Encore sur la figure 7, c'est la demande d'acquisition B2 qui est sélectionnée pour le plan d'acquisitions P. C'est en effet cette demande d'acquisition qui a le coefficient d'utilité le plus fort à ce stade de la construction du plan P d'acquisitions.
Une tentative d'insertion de la demande d'acquisition B2 est effectuée. Ici encore l'insertion est autorisée puisque bien que cette demande d'acquisition B2 soit sur une même zone géographique que la demande d'acquisition A3, la capacité d'acquisition du système d'observation le permet (2 acquisitions sur la même zone sont possibles). Suite à l'insertion de la demande d'acquisition B2, comme précédemment on met à jour la liste L(B) et on répète les étapes E2, E3, E4 jusqu'à insérer une demande d'acquisition.
On a illustré sur la figure 8, les listes mise à jour des trois utilisateurs A, B, C après insertion de la demande d'acquisition A5. Le résultat illustré sur cette figure permet d'illustrer que pour cet exemple simplifié les demandes d'acquisition C2, A4, B3 ont été sélectionnées mais que leur insertion a échoué compte tenu de la capacité du système d'observation qui comme on l'a mentionné précédemment peut effectuer deux acquisitions sur la même zone. Or comme cela est illustré sur la figure 7, les demandes d'acquisitions A3 et B2 ont été sélectionnées et comme cela est illustré sur la figure 4 ces deux demandes d'acquisition correspondent à Paris de sorte qu'après cette sélection, le système d'observation ne peut plus faire d'acquisitions sur cette zone. En conséquence, sur la figure 8 et pour cet exemple simplifié, les demandes d'acquisitions C2 (Paris 1), A4 (Paris 2), B3 (Paris 2) sont barrées et n'ont pu être insérées au cours de la construction du plan P d'acquisitions. En outre, toujours sur la figure 8, les coefficients d'utilités des demandes d'acquisitions du second utilisateur B non sélectionnées sont recalculés pour tenir compte de celle précédemment sélectionnée. C'est donc la demande d'acquisition A5 du premier utilisateur A qui est insérée puisqu'à ce stade c'est celle qui a le coefficient d'utilité le plus fort. Sur la figure 9, la mise à jour de la liste du premier utilisateur A est effectuée en recalculant les coefficients d'utilités des demandes d'acquisitions non sélectionnées et la demande d'acquisition A6 est sélectionnée et insérée. Sur la figure 10, la mise à jour de la liste du premier utilisateur A est effectuée en recalculant les coefficients d'utilités des demandes d'acquisitions non sélectionnées et la demande d'acquisition A7 est sélectionnée et insérée. En outre, toujours sur cette figure, la demande d'acquisition B4 est barrée car la zone correspond à celle de Toulouse déjà saturée par deux acquisitions A5 et A6. Sur la figure 11, la mise à jour de la liste du premier utilisateur A est effectuée en recalculant les coefficients d'utilités des demandes d'acquisitions non sélectionnées et la demande d'acquisition A2 est sélectionnée et insérée. Sur la figure 12, la mise à jour de la liste du premier utilisateur A est effectuée en recalculant les coefficients d'utilités des demandes d'acquisitions non sélectionnées et la demande d'acquisition Cl est sélectionnée et insérée. Sur la figure 13, la mise à jour de la liste du troisième utilisateur C est effectuée (la demande d'acquisition Cl est barrée) et la demande d'acquisition Al est sélectionnée et insérée.
A l'issue de la sélection de la demande d'acquisition Al, le procédé s'arrête puisque la capacité du système d'observation (égale à huit acquisitions) est atteinte. Le plan P d'acquisition est donc constitué par les acquisitions A3, B2, A5, A6, A7, A2, Cl, Al.
Un tel plan d'acquisition est utilisé avantageusement dans un procédé d'acquisition d'une pluralité de zones au moyen d'un système d'observation, les zones correspondant à des acquisitions définies par un plan d'acquisition obtenu selon un procédé pour construire un plan P d'acquisitions décrit ci-dessus.10
Claims (4)
- REVENDICATIONS1. Procédé de construction équitable d'un plan (P) d'acquisitions de zones à réaliser par un système d'observation sur une période donnée, à partir de demandes d'acquisitions (Ai, Bj, Ck) de plusieurs utilisateurs (A, B, C) partageant ledit système d'observation, dans lequel - chaque utilisateur a un volume (droits(A), droits(B), droits(C)) d'acquisition(s) autorisé sur la période donnée, - le plan d'acquisition (P) est construit par un système de construction du plan d'acquisitions par insertion de demande(s) d'acquisition(s), et - le système d'observation a une capacité d'acquisition sur la période donnée, le procédé comprenant les étapes selon lesquelles le système de construction du plan d'acquisitions: El) reçoit, pour chaque utilisateur (A, B, C), une liste (L(A), L(B), L(C)) de demandes d'acquisitions (Ai, Bj, Ck) ordonnées, ces acquisitions offrant au moins un accès défini par au moins un créneau temporel pour lequel ledit système d'observation est apte à réaliser ladite demande d'acquisition ; E2) calcule un coefficient d'utilité (U(Ai), U(Bj), U(Ck)) de chaque demande d'acquisition (Ai, Bj, Ck), le coefficient d'utilité étant fonction de l'ensemble des acquisitions éventuellement insérées dans le plan (P) en cours de construction ; E3) sélectionne la demande d'acquisition (Ai, Bj, Ck) ayant le coefficient d'utilité (U(Ai), U(Bj), U(Ck)) le plus fort, prise dans l'une ou l'autre des listes (L(A), L(B), L(C)) ; E4) tente d'insérer la demande d'acquisition sélectionnée dans le plan d'acquisitions en fonction de la capacité d'acquisition du système d'observation ; E5) met à jour la liste (L(A), L(B), L(C)) de chaque utilisateur (A, B, C) en fonction du résultat d'insertion de l'acquisition sélectionnée ; répète les étapes E2), E3), E4), E5) jusqu'à ce que la capacité d'acquisition du système d'observation soit atteinte ou que les listes (L(A), L(B) et L(C)) de demandes d'acquisitions soient épuisées, le plan (P) d'acquisitions du système d'observation étant construit à partir de des demandes d'acquisitions sélectionnés (Ai, Bj, Ck) à l'étape E3) et insérées à l'étape E4), et définissant les acquisitions de zones à réaliser par le système d'observation.
- 2. Procédé selon la revendication 1, dans lequel chaque demande d'acquisitions a un score (S(Ai), S(Bj), S(Ck)) fixé par l'utilisateur (A, B, C) correspondant, le coefficient d'utilité(U(Ai), U(Bj), U(Ck)) de chaque demande d'acquisition (Ai, Bj, Ck) de chaque utilisateur est fonction dudit score (S(Ai), S(Bj), S(Ck)) normalisé par la meilleure somme calculée (SN(X)) des scores de la liste de demande d'acquisitions ordonnées du utilisateur X obtenue à l'étape El), et compatible de la capacité du système d'observation et des droits(X) de l'utilisateur, sans tenir compte des autres utilisateurs.
- 3. Procédé selon l'une des revendications précédentes, dans lequel le score d'utilité est défini par la fonctionnelle suivante droits(X) SN(X) avec droits(X) le volume d'acquisitions autorisé de l'utilisateur X, droits(X) est la différence entre le volume d'acquisitions autorisé d'un utilisateur et le volume d'acquisitions insérées (droits restants), S(Xi) est le score de l'acquisition Xi demandée par l'utilisateur X, SN(X) est la meilleure somme des scores des acquisitions demandées et compatible du système.
- 4. Système de construction d'un plan d'acquisitions de zones à réaliser par un système d'observation, comprenant : une mémoire (12) stockant des demandes d'acquisitions, chaque demande d'acquisition étant associée à un accès (4) caractérisant le créneau temporel et l'attitude du système d'observation pour lesquels celui-ci est apte à réaliser ladite acquisition, un processeur (5), caractérisé en ce que le processeur (5) est configuré pour mettre en oeuvre les étapes consistant à : El) recevoir, pour chaque utilisateur (A, B, C), une liste (L(A), L(B), L(C)) de demandes d'acquisitions (Ai, Bj, Ck) ordonnées, ces acquisitions offrant au moins un accès défini par au moins un créneau temporel pour lequel ledit système d'observation est apte à réaliser ladite demande d'acquisition ; E2) calculer un coefficient d'utilité (U(Ai), U(Bj), U(Ck)) de chaque demande d'acquisition (Ai, Bj, Ck), le coefficient d'utilité étant fonction de l'ensemble des acquisitions éventuellement insérées dans le plan (P) en cours de construction ; E3) sélectionner la demande d'acquisition (Ai, Bj, Ck) ayant le coefficient d'utilité (U(Ai), U(Bj), U(Ck)) le plus fort, prise dans l'une ou l'autre des listes (L(A), L(B), L(C)) ; E4) tenter d'insérer la demande d'acquisition sélectionnée dans le plan d'acquisitions en fonction de la capacité d'acquisition du système d'observation ; U(Xi) = cp(X) droits(X) S(Xi)E5) mettre à jour la liste (L(A), L(B), L(C)) de chaque utilisateur (A, B, C) en fonction du résultat d'insertion de l'acquisition sélectionnée ; répéter les étapes E2), E3), E4), E5) jusqu'à ce que la capacité d'acquisition du système d'observation soit atteinte ou que les listes (L(A), L(B) et L(C)) de demandes d'acquisitions soient épuisées, le plan (P) d'acquisitions du système d'observation étant construit à partir de des demandes d'acquisitions sélectionnés (Ai, Bj, Ck) à l'étape E3) et insérées à l'étape E4), et définissant les acquisitions de zones à réaliser par le système d'observation.10
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1450541A FR3016719A1 (fr) | 2014-01-22 | 2014-01-22 | Procede de construction equitable d'un plan d'acquisitions de zones a realiser par un systeme partage d'observation sur une periode donnee, tel qu'un satellite |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1450541A FR3016719A1 (fr) | 2014-01-22 | 2014-01-22 | Procede de construction equitable d'un plan d'acquisitions de zones a realiser par un systeme partage d'observation sur une periode donnee, tel qu'un satellite |
Publications (1)
Publication Number | Publication Date |
---|---|
FR3016719A1 true FR3016719A1 (fr) | 2015-07-24 |
Family
ID=51303052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR1450541A Pending FR3016719A1 (fr) | 2014-01-22 | 2014-01-22 | Procede de construction equitable d'un plan d'acquisitions de zones a realiser par un systeme partage d'observation sur une periode donnee, tel qu'un satellite |
Country Status (1)
Country | Link |
---|---|
FR (1) | FR3016719A1 (fr) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017017384A1 (fr) * | 2015-07-28 | 2017-02-02 | Airbus Defence And Space Sas | Procédé de planification d'acquisition d'images de zones terrestres par un engin spatial |
-
2014
- 2014-01-22 FR FR1450541A patent/FR3016719A1/fr active Pending
Non-Patent Citations (1)
Title |
---|
No Search * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017017384A1 (fr) * | 2015-07-28 | 2017-02-02 | Airbus Defence And Space Sas | Procédé de planification d'acquisition d'images de zones terrestres par un engin spatial |
FR3039728A1 (fr) * | 2015-07-28 | 2017-02-03 | Airbus Defence & Space Sas | Procede de planification d'acquisition d'images de zones terrestres par un engin spatial |
CN107949521A (zh) * | 2015-07-28 | 2018-04-20 | 空中客车防务和空间公司 | 用于规划由航天器采集地球区域的图像的方法 |
CN107949521B (zh) * | 2015-07-28 | 2019-01-08 | 空中客车防务和空间公司 | 用于规划由航天器采集地球区域的图像的方法 |
US10392133B2 (en) | 2015-07-28 | 2019-08-27 | Airbus Defence And Space Sas | Method for planning the acquisition of images of areas of the earth by a spacecraft |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR3030168A1 (fr) | Procede de choix d'au moins un service et dispositif associe | |
WO2014194642A1 (fr) | Systèmes et procédés pour apparier des utilisateurs | |
EP1784786A2 (fr) | Edition de graphiques vectoriels , notamment de cartes geographiques | |
EP4396732A1 (fr) | Procédé et système de configuration de réseaux de neurones d'un ensemble de noeuds d'un réseau de communication | |
FR3016719A1 (fr) | Procede de construction equitable d'un plan d'acquisitions de zones a realiser par un systeme partage d'observation sur une periode donnee, tel qu'un satellite | |
FR2873214A1 (fr) | Procede et dispositif d'obtention d'un signal stereoscopique | |
FR3039737A1 (fr) | Dispositif de determination de trajectoire | |
WO2021043599A1 (fr) | Migration d'une chaîne de blocs de données | |
EP3586302A1 (fr) | Procédé d'estimation d'au moins un indicateur caractérisant le fonctionnement d'un réseau de transport de passagers et procédé de modification d'au moins un paramètre de fonctionnement de réseau de transport associé | |
EP3977777A1 (fr) | Procede de gestion de ressources de telecommunications allouees dynamiquement a une pluralite d'operateurs de telecommunications, produit programme d'ordinateur et dispositifs correspondants | |
EP2656589A1 (fr) | Procede et dispositif de communication de donnees numeriques | |
FR3086412A1 (fr) | Recalcul des resultats de recherche precalcules | |
WO2018193201A1 (fr) | Procédés pour le partage de données de localisation entre un dispositif source d'un utilisateur et un dispositif destinataire d'un tiers, serveur, dispositif source d'un utilisateur, dispositif destinataire d'un tiers et programme d'ordinateur correspondants | |
FR2992809A1 (fr) | Procede d'estimation de la qoe d'un utilisateur sur un terminal dudit utilisateur | |
FR2969875A1 (fr) | Procede et systeme pour l'authentification multi-modale multi-seuil utilisant le partage de secret | |
EP3857810B1 (fr) | Procédé cryptographique de comparaison sécurisée de deux données secrètes x et y | |
Chen | Random planar maps coupled to spin systems | |
EP2706753B1 (fr) | Technique de traitement d'une requête de distribution de contenu | |
EP3918576A1 (fr) | Procédé dynamique d'imagerie tridimensionnelle | |
WO2013144031A1 (fr) | Procédé de masquage des données composant un profil utilisateur associé à un noeud d'un réseau | |
CN114039847B (zh) | 一种组网规划方法及装置 | |
EP3531641A1 (fr) | Procédé d établissement de routes de communication entre noeuds d'une grappe d' ordinateurs, programme d'ordinateur et grappe d'ordinateurs correspondants | |
WO2017194857A1 (fr) | Procédé d'aide à l'émission d'une demande de communication interactive, serveur, terminaux et programmes pour la mise en oeuvre du procédé | |
WO2022117766A1 (fr) | Procédé et dispositif d'allocation de tâches entre agents | |
WO2022269161A1 (fr) | Procédé d'échange sécurisé de données |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 3 |
|
PLFP | Fee payment |
Year of fee payment: 4 |
|
PLFP | Fee payment |
Year of fee payment: 5 |
|
PLFP | Fee payment |
Year of fee payment: 7 |
|
PLFP | Fee payment |
Year of fee payment: 8 |
|
PLFP | Fee payment |
Year of fee payment: 9 |
|
PLFP | Fee payment |
Year of fee payment: 10 |
|
PLFP | Fee payment |
Year of fee payment: 11 |