Brevet FR3037763A1 — publié le 20161223

SYSTÈME D'OPTIMISATION DU DÉPLOIEMENT DE CAPTEURS POUR LA LOCALISATION DE CIBLES, UTILISATION DU SYSTÈME ET PROCÉDÉ D'OPTIMISATION DOMAINE TECHNIQUE DE L'INVENTION La présente invention se rapporte au domaine du déploiement de capteurs dans au moins une zone. Plus particulièrement, l'invention concerne un procédé d'optimisation du déploiement de capteurs pour permettre la localisation de cibles réparties dans une pluralité de zones. ARRIERE-PLAN TECHNOLOGIQUE DE L'INVENTION Il est connu de l'art antérieur des méthodes de déploiement de réseaux de capteurs, dans la mesure où les applications actuelles nécessitent de plus en plus l'intégration de ce type de méthodes. Il est notamment connu de l'art antérieur les méthodes de localisation par GPS (Global Positioning System) permettant par exemple de se repérer sur les réseaux routiers ou de localiser des individus grâce à la triangulation. Cependant, cette méthode est limitée à une utilisation en extérieur puisque dépendante des communications avec des satellites artificiels. Il est également connu d'autres méthodes de triangulation, destinées à fonctionner à l'intérieur de bâtiments, ces méthodes utilisent principalement les signaux WiFi déjà présents. Cependant, la couverture par les signaux WiFi est inégale à l'intérieur de bâtiments, et la méthode de triangulation s'avère inefficace lorsqu'un signal instable est utilisé. D'autre part, il est bien connu que de tels signaux présentent une décroissance de la puissance irrégulière à mesure qu'une cible potentielle s'éloigne de la source d'émission, ladite source essayant d'ajuster sa puissance d'émission en fonction de la distance. Il est également connu des techniques de localisation utilisant les signaux GSM, 3G, 3G+ et/ou 4G. Cependant, ces méthodes présentent l'inconvénient de ne pas pouvoir être utilisées partout, par exemple dans les bâtiments médicaux, à cause des effets sanitaires de l'exposition à ces 3037763 2 signaux. D'autre part, ces types de signaux ont également le désavantage de présenter des inégalités de couverture réseau à l'intérieur des bâtiments. DESCRIPTION GENERALE DE L'INVENTION La présente invention a donc pour objet de proposer une méthode de 5 localisation des cibles permettant de pallier au moins un des inconvénients de l'art antérieur notamment en utilisant un réseau de capteurs déployés dans une zone par cette même méthode. En particulier, l'invention vise à améliorer le déploiement de capteurs suivant une pluralité de contraintes, selon un procédé de d'optimisation du déploiement des capteurs. 10 A cet effet, l'invention concerne un système d'optimisation du déploiement d'au moins un capteur dans une zone pour la localisation d'au moins une cible dans ladite zone, chaque capteur étant destiné à détecter de façon binaire toute cible pénétrant dans sa surface de détection, le système comprenant en outre des moyens informatiques de traitement des données, 15 exécutant au moins un algorithme d'optimisation compris dans un espace mémoire des moyens informatiques, le système effectuant via l'exécution de l'algorithme par les moyens informatiques de traitement : a. l'enregistrement, dans l'espace mémoire des moyens informatiques, de données numériques relatives à la géométrie 20 surfacique de la zone de déploiement, b. la discrétisation de la zone de déploiement de capteurs en une pluralité de positions ponctuelles potentielles, par un algorithme exécuté par les moyens informatiques de traitement, l'algorithme utilisant au moins un paramètre d'espacement entre les positions 25 enregistrées dans un espace mémoire des moyens informatiques, c. le calcul, par l'algorithme exécuté par les moyens informatiques de traitement, pour déterminer le nombre de capteurs à déployer et le positionnement de chaque capteur à déployer sur une position ponctuelle de la zone de déploiement, 3037763 3 l'exécution de l'algorithme d'optimisation par les moyens informatiques de traitement déterminant ledit calcul des nombre et positionnement des capteurs en : - couvrant toutes les positions ponctuelles de la zone de déploiement par 5 la surface/les surfaces de détection du capteur/des capteurs à déployer, - minimisant la valeur représentative du nombre de capteurs à déployer dans la zone de déploiement d'une part, et le nombre de positions ponctuelles possiblement attribuables à chaque cible destinée à être détectée par au moins un capteur d'autre part. 10 Selon une autre particularité, le système est caractérisé en ce qu'il effectue via l'exécution de l'algorithme par les moyens informatiques de traitement une division de la zone de déploiement en au moins deux sous-zones, les données relatives à la géométrie surfacique de chaque sous-zone étant enregistrées dans un espace mémoire des moyens informatiques, 15 l'algorithme exécuté par les moyens informatiques de traitement étant destiné à localiser au moins une cible, détectée par au moins un capteur, dans une sous-zone. Selon une autre particularité, le système est caractérisé en ce que l'exécution de l'algorithme d'optimisation par les moyens informatiques de 20 traitement détermine ledit calcul des nombres et positionnements des capteurs en permettant la détermination de la sous-zone dans laquelle une cible, détectée par au moins un capteur déployé, est située. Selon une autre particularité, le système est caractérisé en ce que la surface de détection de chaque capteur est un disque dont le paramètre 25 représentatif de la valeur du rayon est enregistré dans un espace mémoire des moyens informatiques. Selon une autre particularité, le système est caractérisé en ce que le fait que toutes les positions ponctuelles de la zone de déploiement se trouvent dans la/les surface(s) de détection du/des capteur(s) à déployer, est assuré par 30 une contrainte de couverture intégrée dans au moins un algorithme 3037763 4 d'optimisation satisfaisant la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de traitement : 1 - X 1_,VjeP, /3 ieP ai-1 et Xi E {0,4 Vi, j E P , 5 P étant un paramètre enregistré dans un espace mémoire des moyens informatiques représentant le nombre de positions ponctuelles potentielles de capteurs résultant de la discrétisation de la zone de déploiement, ai j étant un coefficient binaire exprimant la couverture de la position j par un hypothétique capteur déployé sur la position i, et Xi étant une variable de décision binaire 10 correspondant à la présence d'un capteur déployé sur la position i, ces deux paramètres indépendants étant enregistrés dans un espace mémoire des moyens informatiques, ai j et Xi étant égaux à 1 respectivement si la couverture de la position j par un capteur déployé sur la position i est assurée et si un capteur est présent sur la position i, et ai j et Xi étant égaux à 0 sinon. 15 Selon une autre particularité, le système est caractérisé en ce que le nombre de capteurs déployés dans la zone de déploiement satisfait la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de traitement : z, =-Lxi ip ' 20 z1 étant un paramètre normalisé calculé par l'algorithme d'optimisation et enregistré dans un espace mémoire des moyens informatiques. Selon une autre particularité, le système est caractérisé en ce que la valeur représentative d'une contrainte imposée à une variable binaire Ybk est enregistrée dans un espace mémoire des moyens informatiques, cette variable 25 Ybk représentant un conflit dans la détection d'une cible, un conflit étant défini par l'impossibilité d'attribuer une position à une cible détectée par au moins un 3037763 5 des capteurs parmi deux positions possibles, Yb k étant égale à 1 si et seulement si il n'existe pas de capteur permettant de distinguer une cible présente sur la position j d'une cible présente sur la position k, Ybk étant nulle sinon, cette contrainte sur la valeur de Ybk étant enregistrée dans un espace 5 mémoire des moyens informatiques et doit satisfaire la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de traitement : a X )+Yi,k j,k E P2, j k , iEP ai,k étant un coefficient binaire exprimant la couverture de la position k par un hypothétique capteur déployé sur la position i, ai,k étant égal à 1 si la 10 couverture de la position k par un capteur déployé sur la position i est assurée, et ai,k étant égal à 0 sinon. Selon une autre particularité, le système est caractérisé en ce que Ybk est égale à 1 si et seulement si il n'existe pas de capteur permettant de distinguer une cible présente sur la position j d'une cible présente sur la 15 position k, les positions j et k étant dans des sous-zones (21, 22, 23, 24) différentes, Yb k étant nulle sinon. Selon une autre particularité, le système est caractérisé en ce que le nombre de conflits dans la détection d'au moins une cible satisfait la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de 20 traitement : 1 1 z2 = IPI SEP 2 j,k 11 - R keP,kj R étant un paramètre enregistré dans un espace mémoire des moyens informatiques et représentant le rayon de détection d'un capteur, z2 étant un paramètre normalisé calculé par l'algorithme d'optimisation et enregistré dans 25 un espace mémoire des moyens informatiques. Selon une autre particularité, le système est caractérisé en ce que le calcul pour déterminer le nombre de capteur à déployer et le positionnement de 3037763 6 chaque capteur à déployer sur une position ponctuelle de la zone de déploiement est réalisée par minimisation des paramètres z1 et z2, mise en oeuvre par les moyens informatiques de traitement des données exécutant l'algorithme d'optimisation , ledit algorithme réalisant une optimisation linéaire 5 afin d'obtenir un front de Pareto optimal à m points, m étant un entier naturel enregistré dans un espace mémoire des moyens informatiques. Selon une autre particularité, le système est caractérisé en ce que l'algorithme d'optimisation comprend deux algorithmes d'optimisation destinés à réaliser les calculs de z1 et z2, le premier algorithme étant destiné à calculer 10 les valeurs du paramètre z2, le second algorithme étant destiné à calculer les valeurs du paramètre z1. Selon une autre particularité, le système est caractérisé en ce que ledit système effectue, pour le calcul pour déterminer le nombre de capteurs à déployer et le positionnement de chaque capteur à déployer sur une position 15 ponctuelle de la zone de déploiement, via l'exécution des algorithmes d'optimisation par les moyens informatiques de traitement : a. le calcul et l'enregistrement des points extrêmes znim, z2ax du front de Pareto, réalisé par les algorithmes d'optimisation satisfaisant les formules : pz, = (z1 , z2 ) et pez2 = (z1max z2 min ) zmin étant calculé en minimisant z1 sans prendre en compte la contrainte liée à la minimisation des conflits dans la détection d'au moins une cible, z2in étant calculé en minimisant z2 sans prendre en compte la contrainte liée à la minimisation du nombre de capteurs 1 min déployés, z2max étant calculé avec la contrainte ie/9- X 11 I 20 25 1 x-1 1 D2 17j,k zmin max keP,kj 2 z1 étant calculé avec la contrainte TIL SEP n - 3037763 7 b. le calcul et l'enregistrement des paramètres z2 etz11 , z1létant calculé par le second algorithme en respectant la contrainte 1 X 1Vj keP2,jk Y mise en oeuvre par l'exécution iEP de l'algorithme d'optimisation par les moyens informatiques de traitement. ai,k est un coefficient binaire, enregistré dans un espace mémoire des moyens 5 informatiques, exprimant la couverture de la position k par un hypothétique capteur déployé sur la position i, ai,k étant égal à 1 si la couverture de la position k par un capteur déployé sur la position i est assurée, et égal à 0 sinon. Dans certains modes de réalisation, le nombre total de conflits dans la détection d'au moins une cible satisfait la formule Z2 = r j,k , mise en jEP keP,kj 10 oeuvre par l'exécution de l'algorithme d'optimisation par les moyens informatiques de traitement. La valeur de ce paramètre Z2 est calculée par l'algorithme d'optimisation et enregistrée dans un espace mémoire des moyens informatiques. Dans certains modes de réalisation, la troisième contrainte revient 15 mathématiquement à minimiser la valeur du paramètre Z2. Dans un mode de réalisation, afin de travailler sur des paramètres normalisés, la contrainte visant à minimiser le nombre de capteurs à déployer dans la zone de déploiement revient à minimiser un paramètre z2, satisfaisant la formule z2 = (1/P). (lbr R2). mise en oeuvre par l'exécution de SEP j k keP kj 20 l'algorithme d'optimisation par les moyens informatiques de traitement, R étant un paramètre enregistré dans un espace mémoire des moyens informatiques et représentant le rayon de détection d'un capteur (31, 32, 33). Par exemple, ce rayon est paramétrable par exemple par un utilisateur via les moyens informatiques sur une interface homme/machine, ou bien le rayon est défini par 25 la sélection, via les moyens informatiques, du type de capteur à déployer. Dans un mode de réalisation, les moyens informatiques exécutent un algorithme d'optimisation, cet algorithme comprenant lui-même au moins deux 3037763 20 algorithmes d'optimisation (M1, M2), un premier algorithme (M1) étant destiné à calculer les valeurs du paramètre z1, tandis qu'un deuxième algorithme (M2) est destiné à calculer les valeurs du paramètre z2. Dans un mode de réalisation, ces deux algorithmes (M1, M2) sont différents. Dans un mode de 5 réalisation alternatif, ces deux algorithmes (M1, M2) sont identiques. Dans certains modes de réalisation et de manière préférentielle, la minimisation des paramètres z1 et z2 est réalisé par les moyens informatiques exécutant deux algorithmes d'optimisation (M1, M2), selon une optimisation linéaire permettant d'obtenir un front de Pareto optimal à m points, m étant un 10 entier naturel enregistré dans un espace mémoire des moyens informatiques. Par exemple, la valeur de m est paramétrable par exemple par un utilisateur via les moyens informatiques sur une interface homme/machine, ou bien la valeur de m est définie par la sélection, via les moyens informatiques, du type de capteur à déployer. Pour rappel, un front de Pareto est un ensemble de 15 solutions à un problème par exemple multi-objectif, parmi lesquelles on ne peut décider si une solution est meilleure qu'une autre, aucune n'étant systématiquement inférieure aux autres sur tous les objectifs à résoudre. Les étapes du calcul du front de Pareto relatif à la minimisation commune des paramètres z1 et z2 va maintenant être décrit, selon un mode de 20 réalisation. Ce calcul est réalisé par les moyens informatiques exécutant l'algorithme comprenant les deux algorithmes d'optimisation (M1, M2). Dans certains modes de réalisation, au cours d'une première étape, dite étape de calcul des points extrêmes (E31), les algorithmes d'optimisation (M1, M2) calculent les points extrêmes du front de Pareto, satisfaisant les 25 formules p ' = (z1min , z2m a ) et pz 2 = (z1max z2mm ) mises en oeuvre par l'exécution des algorithmes d'optimisation (M1, M2) par les moyens informatiques de traitement. Les valeurs de ces paramètres sont enregistrées dans une zone mémoire des moyens informatiques. La valeur de zlmin est calculée par le second algorithme d'optimisation (M2) en minimisant z1 sans 30 prendre en compte la contrainte liée à la minimisation des conflits dans la 3037763 21 détection d'au moins une cible. La valeur de zrn est calculée par le premier algorithme d'optimisation (M1) en minimisant z2 sans prendre en compte la contrainte liée à la minimisation du nombre de capteurs déployés. Ensuite, la valeur de z2max est calculée avec la contrainte (1//3)* Xi REVENDICATIONS1. Système d'optimisation du déploiement d'au moins un capteur (31, 32, 33) dans une zone (1) pour la localisation d'au moins une cible dans ladite zone, chaque capteur étant destiné à détecter de façon binaire toute cible pénétrant dans sa surface de détection (310, 320 ,330), le système comprenant en outre des moyens informatiques de traitement des données, exécutant au moins un algorithme d'optimisation compris dans un espace mémoire des moyens informatiques, le système effectuant via l'exécution de l'algorithme par les moyens informatiques de traitement : a. l'enregistrement, dans l'espace mémoire des moyens informatiques, de données numériques relatives à la géométrie surfacique de la zone de déploiement, b. la discrétisation de la zone de déploiement de capteurs (31, 32, 33) en une pluralité de positions ponctuelles potentielles (P), par un algorithme exécuté par les moyens informatiques de traitement, l'algorithme utilisant au moins un paramètre d'espacement (di, d2) entre les positions enregistrées dans un espace mémoire des moyens informatiques, c. le calcul, par l'algorithme exécuté par les moyens informatiques de traitement, pour déterminer le nombre de capteurs (31, 32, 33) à déployer et le positionnement de chaque capteur à déployer sur une position (P) ponctuelle de la zone de déploiement (1), l'exécution de l'algorithme d'optimisation par les moyens informatiques de traitement déterminant ledit calcul des nombre et positionnement des capteurs en : - couvrant toutes les positions ponctuelles de la zone de déploiement par la surface/les surfaces de détection du capteur/des capteurs à déployer, 3037763 26 - minimisant la valeur représentative du nombre de capteurs à déployer dans la zone de déploiement d'une part, et le nombre de positions (P) ponctuelles possiblement attribuables à chaque cible destinée à être détectée par au moins un capteur d'autre part. 5 2. Système d'optimisation selon la revendication précédente, caractérisé en ce qu'il effectue via l'exécution de l'algorithme par les moyens informatiques de traitement une division de la zone de déploiement (1) en au moins deux sous-zones (21, 22, 23, 24), les données relatives à la géométrie surfacique de chaque sous-zone étant enregistrées dans un espace mémoire des moyens 10 informatiques, l'algorithme exécuté par les moyens informatiques de traitement étant destiné à localiser au moins une cible (C), détectée par au moins un capteur, dans une sous-zone. 3. Système d'optimisation selon la revendication 2, caractérisé en ce que l'exécution de l'algorithme d'optimisation par les moyens informatiques de 15 traitement détermine ledit calcul des nombre(s) et positionnement(s) des capteurs en permettant la détermination de la sous-zone (21, 22, 23, 24) dans laquelle une cible (C), détectée par au moins un capteur déployé, est située. 4. Système d'optimisation selon l'une quelconque des revendications précédentes, caractérisé en ce que la surface (310, 320, 330) de détection de 20 chaque capteur (31, 32, 33) est un disque dont le paramètre représentatif de la valeur du rayon est enregistré dans un espace mémoire des moyens informatiques. 5. Système d'optimisation selon l'une quelconque des revendications précédentes, caractérisé en ce que le fait que toutes les positions (P) 25 ponctuelles de la zone de déploiement se trouvent dans la/les surface(s) de détection du/des capteur(s) à déployer, est assuré par une contrainte de couverture intégrée dans au moins un algorithme d'optimisation satisfaisant la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de traitement : 3037763 27 1 " - X 1,\v' j E P 131 iEp et Xi E {0,1}, Vi, j E P , P étant un paramètre enregistré dans un espace mémoire des moyens informatiques représentant le nombre de positions ponctuelles potentielles de 5 capteurs résultant de la discrétisation de la zone de déploiement, ai j étant un coefficient binaire exprimant la couverture de la position j par un hypothétique capteur (31, 32, 33) déployé sur la position i, et Xi étant une variable de décision binaire correspondant à la présence d'un capteur déployé sur la position i, ces deux paramètres indépendants étant enregistrés dans un espace 10 mémoire des moyens informatiques, ai j et Xi étant égaux à 1 respectivement si la couverture de la position j par un capteur déployé sur la position i est assurée et si un capteur est présent sur la position i, et ai,1 et Xi étant égaux à 0 sinon. 6. Système d'optimisation selon l'une quelconque des revendications 15 précédentes, caractérisé en ce que le nombre de capteurs déployés dans la zone de déploiement satisfait la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de traitement : 1 .Z1 = 2.4 X i IP ieP z1 étant un paramètre normalisé calculé par l'algorithme d'optimisation et 20 enregistré dans un espace mémoire des moyens informatiques. 7. Système d'optimisation selon l'une quelconque des revendications précédentes, caractérisé en ce que la valeur représentative d'une contrainte imposée à une variable binaire Ybk est enregistrée dans un espace mémoire des moyens informatiques, cette variable Ybk représentant un conflit dans la 25 détection d'une cible, un conflit étant défini par l'impossibilité d'attribuer une position à une cible détectée (C) par au moins un des capteurs parmi deux positions possibles, Ybk étant égale à 1 si et seulement si il n'existe pas de 3037763 28 capteur permettant de distinguer une cible présente sur la position j d'une cible présente sur la position k, Ybk étant nulle sinon, cette contrainte sur la valeur de Ybk étant enregistrée dans un espace mémoire des moyens informatiques et doit satisfaire la formule mise en oeuvre par l'exécution de l'algorithme par les 5 moyens informatiques de traitement : - aik- X Yjk E P2, j iEP ai,k étant un coefficient binaire exprimant la couverture de la position k par un hypothétique capteur déployé sur la position i, ai,k étant égal à 1 si la couverture de la position k par un capteur déployé sur la position i est assurée, 10 et ai,k étant égal à 0 sinon. 8. Système d'optimisation selon la revendication 7, caractérisé en ce que Ybk est égale à 1 si et seulement si il n'existe pas de capteur permettant de distinguer une cible présente sur la position j d'une cible présente sur la position k, les positions j et k étant dans des sous-zones (21, 22, 23, 24) 15 différentes, Ybk étant nulle sinon. 9. Système d'optimisation selon l'une quelconque des revendications précédentes, caractérisé en ce que le nombre de conflits dans la détection d'au moins une cible satisfait la formule mise en oeuvre par l'exécution de l'algorithme par les moyens informatiques de traitement : 20 1 1 z2 = 2.d 2 11 lel' R n - - keP,kj R étant un paramètre enregistré dans un espace mémoire des moyens informatiques et représentant le rayon de détection (310, 320, 330) d'un capteur (31, 32, 33), z2 étant un paramètre normalisé calculé par l'algorithme d'optimisation et enregistré dans un espace mémoire des moyens 25 informatiques. 10.Système d'optimisation selon l'une quelconque des revendications précédentes, caractérisé en ce que le calcul pour déterminer le nombre de 3037763 29 capteur à déployer et le positionnement de chaque capteur à déployer sur une position ponctuelle (P) de la zone de déploiement est réalisée par minimisation des paramètres z1 et z2, mise en oeuvre par les moyens informatiques de traitement des données exécutant l'algorithme d'optimisation, ledit algorithme 5 réalisant une optimisation linéaire afin d'obtenir un front de Pareto optimal à m points, m étant un entier naturel enregistré dans un espace mémoire des moyens informatiques. 11.Système d'optimisation selon l'une quelconque des revendications précédentes, caractérisé en ce que l'algorithme d'optimisation comprend deux 10 algorithmes d'optimisation (M1, M2) destinés à réaliser les calculs de z1 et z2, le premier algorithme (M1) étant destiné à calculer les valeurs du paramètre z2, le second algorithme (M2) étant destiné à calculer les valeurs du paramètre z1. 12.Système d'optimisation selon l'une quelconque des revendications 8 ou 9, caractérisé en ce que ledit système effectue, pour le calcul pour 15 déterminer le nombre de capteurs à déployer et le positionnement de chaque capteur à déployer sur une position ponctuelle (P) de la zone de déploiement (1), via l'exécution des algorithmes d'optimisation (M1, M2) par les moyens informatiques de traitement : a. le calcul et l'enregistrement des points extrêmes ( z1m , z2m ax) du 20 front de Pareto, réalisé par les algorithmes d'optimisation satisfaisant les formules : Pzi = (Z1 min z2 ) et pz2 = (z1max z2 min ) zmin étant calculé en minimisant z1 sans prendre en compte la contrainte liée à la minimisation des conflits dans la détection d'au 25 moins une cible, Z21n étant calculé en minimisant z2 sans prendre en compte la contrainte liée à la minimisation du nombre de capteurs 3037763 max déployés, z2 etant calculé avec la contrainte -1 X zmin 1F1 lep / 1 1 x-1 max z1 étant calculé avec la contrainte n SEP 1 2 - keP,kj Amin 2 b. le calcul et l'enregistrement des paramètres z2 et z11, étant calculé par le second algorithme (M2) en respectant la contrainte 5 1 z2 etant calculé par le premier algorithme (M1) en X 13.Utilisation du système d'optimisation selon la revendication 1 pour positionner au moins un capteur (31, 32, 33) sur une position ponctuelle (P) d'une zone de déploiement (1) discrétisée par un algorithme d'optimisation compris dans les moyens informatiques de traitement des données du système d'optimisation, la zone de déploiement (1) étant divisée en au moins deux sous- 20 zones (21, 22, 23, 24) via l'exécution de l'algorithme par les moyens informatiques de traitement, chaque capteur étant destiné à détecter de façon binaire au moins une cible pénétrant dans sa surface de détection (310, 320 3037763 31 ,330), l'exécution de l'algorithme d'optimisation par les moyens informatiques de traitement déterminant ledit calcul des nombre(s) et positionnement(s) des capteurs, lors du positionnement du/des capteur(s) (31, 32, 33), en : - couvrant toutes les positions ponctuelles de la zone de 5 déploiement par la surface/les surfaces de détection du capteur/des capteurs à déployer, - minimisant la valeur représentative du nombre de capteurs à déployer dans la zone de déploiement d'une part, et le nombre de positions (P) ponctuelles possiblement attribuables à chaque cible 10 destinée à être détectée par au moins un capteur d'autre part, - permettant la détermination de la sous-zone (21, 22, 23, 24) dans laquelle une cible (C), détectée par au moins un capteur déployé, est située. 14.Procédé d'optimisation du déploiement d'au moins un capteur (31, 32, 15 33) dans une zone (1) pour la localisation d'au moins une cible dans ladite zone, le procédé étant mis en oeuvre par des moyens informatiques de traitement des données, exécutant un algorithme d'optimisation compris dans un espace mémoire des moyens informatiques, le procédé comprenant : a. une étape d'enregistrement, dans l'espace mémoire des moyens 20 informatiques, de données numériques relatives à la géométrie surfacique de la zone de déploiement, b. une étape de discrétisation de la zone de déploiement de capteurs (31, 32, 33) en une pluralité de positions ponctuelles potentielles (P) par un algorithme exécuté par les moyens 25 informatiques de traitement, l'algorithme utilisant au moins un paramètre d'espacement (di, d2) entre les positions enregistrées dans un espace mémoire des moyens informatiques, 3037763 32 c. une étape de division de la zone de déploiement (1) en au moins deux sous-zones (21, 22, 23, 24) via l'exécution de l'algorithme par les moyens informatiques de traitement, d. une étape de calcul par l'algorithme exécuté par les moyens 5 informatiques de traitement, pour déterminer le nombre de capteurs (31, 32, 33) à déployer et le positionnement de chaque capteur à déployer sur une position (P) ponctuelle de la zone de déploiement (1), l'exécution de l'algorithme d'optimisation par les moyens informatiques de 10 traitement déterminant ledit calcul des nombre et positionnement des capteurs en : - couvrant toutes les positions ponctuelles de la zone de déploiement par la surface/les surfaces de détection du capteur/des capteurs à déployer, 15 - minimisant la valeur représentative du nombre de capteurs à déployer dans la zone de déploiement d'une part, et le nombre de positions (P) ponctuelles possiblement attribuables à chaque cible destinée à être détectée par au moins un capteur d'autre part, - permettant la détermination de la sous-zone (21, 22, 23, 24) dans 20 laquelle une cible (C), détectée par au moins un capteur déployé, est située.