Brevet FR2817045A1 — publié le 20020524

Système de protection numérique à reconnaissance automatique de schéma de jeu de barres dans un réseau électrique haute ou moyenne tension L'invention concerne un système de protection de jeu de barres dans un réseau électrique à haute ou moyenne tension, destiné en premier lieu à la détection de court-circuit dans un jeu de barres, destiné aussi à la détection de défaillance d'un composant du réseau tel qu'un sectionneur, un disjoncteur, un transformateur, ou tout autre composant parmi ceux constituant le schéma électrique global du jeu de barres. Le système de protection est encore destiné par exemple à la validation de commandes affectant l'état des composants. De manière générale, un tel système de protection a besoin de recevoir conrmme information d'entrée un schéma électrique de base correspondant à la configuration du jeu de barres géré par ce système. La reconnaissance de ce schéma de base nécessite évidemment de connaître les composants du réseau, et de disposer d'informations sur leur configuration et leur état (par exemple ouvert ou fermé). Dans les systèmes connus par la demanderesse, cette reconnaissance est effectuée par un opérateur qui dispose d'une bibliothèque de schémas constituée d'un nombre limité, généralement moins d'un millier, de configurations électriques préétablies. Ces systèmes classiques ne permettent donc pas d'identifier tous les schémas électriques possibles ni toutes leurs particularités, car les caractéristiques du schéma électrique réel doivent nécessairement avoir été cataloguées pour être retrouvées. Par ailleurs, le travail d'un opérateur est alors fastidieux puisque c'est à lui de reconnaître si le schéma de base du réseau existe parmi les schémas catalogués dont il dispose. Pour remédier à ces inconvénients, la présente invention propose un système de protection numérique de jeu de barres à reconnaissance automatique de schéma. Le système selon l'invention permet de reconnaître systématiquement n'importe quel schéma électrique de base d'un réseau parmi une infinité de schémas possibles, tout en simplifiant considérablement le travail de l'opérateur. Ce dernier n'a plus besoin de rechercher la référence d'un schéma prédéfini, et saisit directement au niveau d'une interface homme machine (IHM) le schéma complet du jeu de barres avec ses composants. Le système selon l'invention permet ainsi de générer à partir du schéma de base les informations de topologie nécessaires que sont les accès possibles de chaque composant et les liens entre composants d'après leur état. En outre, le système permet de saisir dans l'IHM un deuxième niveau appelé topologie d'affectation et constitué des informations d'affectation des composants à des unités de gestion de la protection détaillées plus loin. La saisie de la topologie de schéma et de la topologie d'affectation est gérée 2 2817045 par un programme de topologie répartie qui permet de générer les fichiers de la liste des composants et de la liste des liens pour chaque unité de gestion de la protection. Au niveau de chaque unité de gestion, le programme effectue des procédés de compilation topologique et de recherche opérationnelle permettant de calculer les caractéristiques du schéma électrique réel, comme les noeuds de courant ou les équipotentielles. L'invention a donc pour objet un système de protection numérique de jeu de barres dans un réseau électrique à haute ou moyenne tension, comprenant des moyens permettant à un opérateur de saisir un schéma de base de la configuration électrique du réseau à l'aide d'informations sur les composants et leur état, la saisie du schéma de base permettant de déterminer la liste des composants pour l'ensemble du réseau ainsi que la liste des liens entre ces composants et le nombre d'accès possibles pour chaque composant, caractérisé en ce que ladite saisie est effectuée à partir d'une interface homme machine (IHM) permettant à l'opérateur d'affecter les composants à des unités de mesure (DFU) et à au moins une unité de centralisation (CU) constitutives du système et réparties sur le jeu de barres, en ce qu'un programme est prévu pour effectuer ensuite un procédé de compilation topologique destiné à fournir une topologie compilée de schéma et d'affectation à partir du schéma de base, et en ce que ladite topologie compilée est ensuite exploité par les unités du système (DFU,CU) pour permettre à l'aide de procédés de recherche opérationnelle de générer des graphes dont la structure dépend du type d'information recherchée et de l'état de chaque composant du réseau. Les types d'informations recherchées pour créer les graphes caractérisant le réseau sont principalement: - Les noeuds de courant du circuit électrique du réseau, - Les équipotentielles, - Les zones reliées, - Les disjoncteurs voisins d'un point quelconque du circuit, - L'état du circuit vu depuis n'importe quel composant. Ces renseignements permettent notamment de localiser immédiatement un défaut dans un jeu de barres, de détecter la défaillance d'un composant du réseau, de trouver les solutions optimales de déclenchement, d'améliorer la sensibilité d'un jeu de barres, de détecter automatiquement les défauts de zones mortes, ou encore d'autoriser ou d'inhiber certaines commandes dans des circonstances particulières ( par exemple l'ouverture ou la fermeture de sectionneur). Pour la compréhension de ce qui suit, il convient de définir précisément les types d'information énoncés précédemment. On peut se reporter aux figures 2 à 6 pour 3 2817045 une illustration des graphes générés à partir du schéma de base d'un circuit simple représenté à la figure 1, par type d'information recherchée. - Les noeuds de courant d'un circuit classique sont déterminés par l'état des disjoncteurs, des sectionneurs et des transformateurs de courant équipant ce circuit. On rappelle qu'un noeud est un ensemble de liens contigus, et que la fermeture d'un composant du circuit crée entre les pôles de ce composant un lien qui permet de fusionner en un seul noeud au moins deux noeuds reliés aux pôles. Dans le graphe des noeuds de courants généré par le système selon l'invention, l'algorithme utilisé dans le procédé de recherche opérationnelle détermine toutes les contiguïtés entre les différents liens du circuit en établissant une connexion à chaque fois qu'un disjoncteur ou un sectionneur est fermé ou dans un état inconnu. Une connexion est aussi établie dès qu'un transformateur de courant est défaillant: la mesure étant supposée fausse par défaut, il faut mesurer le courant qui traverse ce transformateur à l'aide de la somme des courants mesurés par les transformateurs voisins. A l'inverse, le circuit est ouvert au niveau d'un composant si par exemple un disjoncteur ou un sectionneur est ouvert, ou encore si un transformateur de courant fonctionne correctement car la mesure permet d'isoler le noeud. Le graphe ainsi réalisé permet d'identifier le contenu de chacun des noeuds indépendants qui définissent les noeuds de courant du circuit. - Les équipotentielles sont déterminées uniquement par l'état des disjoncteurs et des sectionneurs, les transformateurs de courant étant tous considérés fermés quel que soient leurs états physiques. Dans le graphe des équipotentielles généré par le système, le procédé de recherche opérationnelle utilise un algorithme pour déterminer toutes les contiguïtés entre les différents liens du circuit, en établissant une connexion à chaque fois qu'un disjoncteur ou un sectionneur est fermé. Le graphe ainsi réalisé permet d'identifier le contenu de chacun de ses noeuds indépendants et donc de déterminer les équipotentielles. - Une zone du circuit correspond généralement à une barre ou un jeu de barres. Les zones dites reliées sont en fait les équipotentielles entre zones. Le procédé de recherche opérationnelle mis en oeuvre par le système permet de déterminer les zones qui sont attachées à un même noeud d'équipotentielle. - Les disjoncteurs dits voisins sont déterminés uniquement par l'état des disjoncteurs et des sectionneurs du circuit. Pour obtenir le graphe des disjoncteurs voisins, le procédé de recherche opérationnelle détermine toutes les contiguïtés entre les différents liens du circuit en établissant une connexion à chaque fois qu'un sectionneur est fermé ou dans un état indéterminé, ou 4 2817045 qu'un disjoncteur fermé est défaillant. Tous les disjoncteurs qui sont fermés et en état de fonctionner sont considérés comme des circuits ouverts au même titre que les disjoncteurs ouverts. Ceci peut sembler illogique mais est justifié par le fait que le graphe ainsi réalisé permet d'identifier les disjoncteurs en état de fonctionner dans chacun de ses noeuds indépendants, et donc de déterminer les disjoncteurs voisins pour un point donné du circuit (tout point du circuit appartient à un noeud indépendant). - L'état du circuit vu depuis n'importe quel composant consiste à considérer le composant dont il est question comme un circuit ouvert. Selon le type de recherche effectuée, on considère les circuits ouverts ou fermés d'après leur état, qu'il s'agisse de sectionneurs, de disjoncteurs, de transformateurs de courant ou de tout autre composant. L'invention, ses caractéristiques et ses avantages sont précisés dans la description qui suit en rapport avec les figures ci dessous. La figure 1 est une représentation du schéma de base d'un exemple de circuit électrique à jeux de barres. La figure 2 est une représentation du graphe des noeuds de courant du circuit défini à la figure 1. La figure 3 est une représentation du graphe des équipotentielles du circuit défini à la figure 1. La figure 4 est une représentation du graphe des zones reliées du circuit défini à la figure 1. La figure 5 est une représentation du graphe des disjoncteurs voisins d'un point du circuit défini à la figure 1. La figure 6 est une représentation du graphe du circuit défini à la figure 1, le graphe étant vu depuis un composant. La figure 7 est une représentation du schéma de base déjà représenté à la figure 1, avec une numérotation des composants du circuit. La figure 8 est identique à la figure 7, et y ajoute une numérotation provisoire de tous les liens des objets du schéma de base. La figure 9 représente sous forme de graphe le schéma de base avec les liens numérotés. La figure 10 représente le graphe de la réduction en noeuds des liens des objets du schéma de base. 2817045 La figure 11 représente le graphe de l'ensemble des liaisons entre les éléments terminaux représentant les accès des objets. La figure 12 représente schématiquement une répartition des composants du circuit par unités de mesure ou de centralisation du système. La figure 13 représente schématiquement une topologie de communication entre les unités du système. La figure 14 représente schématiquement une chaîne de deux octets dans lesquels chaque bit représente l'accès d'un composant identifié lors de l'affectation. La figure 15 représente schématiquement le graphe de "fluence" de l'unité de mesure DFU1 représentée à la figure 12. En figure 1 est représenté le schéma de base d'un exemple de circuit électrique à trois jeux de barres 100. Le circuit comprend neuf sectionneurs 101, trois disjoncteurs 102 et trois transformateurs de courant 103. Cinq sectionneurs et un disjoncteur sont ouverts. Le point Pi représente un point quelconque du circuit, et sert de référence pour le graphe des disjoncteurs voisins en figure 6. En figure 2, le graphe des noeuds de courant du circuit fait apparaître six noeuds K1 à K6. Les noeuds K4 à K6 sont formés par les secondaires des transformateurs de courant. Le noeud K3 est formé d'un conducteur isolé du reste du circuit par un disjoncteur ouvert. Le noeud K1 est le plus étendu car il comprend deux jeux de barres reliés entre eux. En figure 3, le graphe des équipotentielles fait apparaître trois équipotentielles U1, U2 et U3, qui correspondent aux noeuds K1 à K3 de la figure 2. On rappelle que seuls l'état des disjoncteurs et sectionneurs est pris en compte pour la détermination des équipotentielles. En figure 4, le graphe des zones reliées fait apparaître les équipotentielles entre zones de jeux de barres. En figure 5, le graphe fait apparaître tous les disjoncteurs connectés à un point Pi du circuit. En figure 6, le graphe fait apparaître l'ensemble du circuit connecté à un composant. En figure 7, tous les composants du circuit sont relevés et numérotés. On obtient ainsi la liste de composants suivante: { zone 1, zone 2, zone 3, Si, S2, S3, S4, S5, S6, S7, S8, S9, Di, D2, D3, TC1, TC2, TC3}. Chaque zone représente un jeu de barres. Les sectionneurs sont nommés Si=l.9, les disjoncteurs D=... 3 et les transformateurs de courant TC=i...3. 6 2817045 On remarque que tous ces objets ont deux accès, sauf les zones qui ont un nombre d'accès variable. L'état des composants n'a aucune importance à ce niveau d'analyse. Qu'un sectionneur soit ouvert ou fermé n'apporte pas d'information supplémentaire. Dans la partie interface opérateur (IHM) du système, le schéma représente les composants de façon standard, c'est à dire sans tenir compte de leur état. Dans ce qui suit, les composants du circuit sont appelés objets du schéma de base. En figure 8, tous les liens entre les objets du schéma de base sont numérotés provisoirement. On obtient ainsi 24 liens provisoires. En figure 9, le schéma de base est représenté sous forme de graphe avec les liens numérotés. En figure 10, la réduction des liens en noeuds consiste à numéroter tous les liens contigus avec le même numéro. La convention adoptée dans cet exemple consiste à donner à chaque noeud la valeur du plus petit numéro de lien. En figure 11, les accès des objets sont identifiés et représentés par des éléments terminaux pour former un graphe de liaisons réduit, chaque liaison représentant une connexion entre deux accès. Hormis les zones, chaque objet possède deux accès et est donc divisé en deux éléments terminaux. Les noeuds numérotés dans le graphe de la figure 10 n'ont plus d'intérêt pour la suite du procédé, car ils n'ont qu'un rôle fédérateur pour les liens. Il n'est donc plus nécessaire de conserver la numérotation des noeuds dans le graphe de liaisons réduit. A ce stade du procédé, il est possible de décrire le schéma de base par des sous- ensembles d'éléments terminaux reliés entre eux, chaque sous-ensemble étant représenté par une parenthèse contenant les éléments reliés par des liaisons du graphe. On obtient ainsi pour le graphe la topologie suivante: (TCll,D12) (TC21, D22) (TC31,D32) (TC12) (TC22) (TC32) (Dl1,S12,S22,S32) (D21,S42,S52,S62) (D31,S72,S82,S92) (Zone 1,S31,S61,S91) (Zone 2,S21,S51,S81) (Zone 3,S11, S41,S71) L'ensemble décrit représente bien toutes les liaisons entre éléments terminaux. Il est à noter que par définition, chacun de ces sousensemble représente un noeud du schéma de base, puisque toutes les liaisons entre éléments d'un même sous- ensemble sont contiguës. Il convient à ce stade de rappeler que le système selon l'invention permet de saisir dans l'interface opérateur (IHM) un niveau appelé topologie d'affectation, 7 2817045 constitué des informations de topologie et d'affectation des composants à des unités de gestion de la protection. La figure 12 représente schématiquement un exemple de répartition des composants du circuit par unités de gestion de la protection consistant en des unités de mesure (DFU ou Distributed Feeder Unit) et de centralisation (CU ou Central Unit) du système. L'architecture de ces unités est détaillée à la figure 13. Il revient à un opérateur d'affecter chaque groupe de composants à une unité du système, ce qui ne pose pas de problème particulier étant donné qu'une unité de mesure est généralement installée à proximité de chaque groupe distinct. Par défaut, les zones sont affectées à une ou plusieurs unités de centralisation (CU) qui ont un rôle fédérateur. Supposons que nous ayons trois unités de mesure DFU1, DFU2, et DFU3; il est logique d'affecter les composants S1,S2,S3,D1 et TC1 à l'unité DFU1, de même S4,S5,S6,D2 et TC2 à l'unité DFU2, et enfin S7,S8,S9,D3 et TC3 à l'unité DFU3. Tous les composants, et donc tous les éléments terminaux, sont ainsi affectés. Les tâches de chaque unité de mesure peuvent alors être réparties. Chaque DFU peut traiter tous les éléments terminaux le concernant, c'est à dire toutes les liaisons concernant les composants qui lui sont affectés. Ces liaisons sont: - Pour le DFU1: (TC11,D12) (TC12) (D11,S12, S22,S32) (Zone 1,S31,S61,S91) (Zone 2,S21,S51,S81) (Zone 3,S11,S41,S71) - Pour le DFU2: (TC21,D22) (TC22) (D21,S42,S52,S62) (Zone 1,S31,S61,S91) (Zone 2,S21,S51,S81) (Zone 3,Sll,S41,S71) -Pour le DFU3: (TC31,D32) (TC32) (D31,S72,S82,S92) (Zone 1,S31,S61,S91) (Zone 2,S21,S51,S81) (Zone 3,Sl1, S41,S71) - Pour le CU: (Zone 1,S31,S61,S91) (Zone 2,S21,S51,S81) (Zone 3, S11,S41,S71) Chaque unité de mesure (DFU) étant autonome, elle ne peut traiter un élément terminal si celui-ci représente l'accès d'un composant qui n'a pas été affecté à cette unité. Un DFU identifie donc un noeud comme externe chaque fois que le sous- ensemble représentant ce noeud comporte un élément terminal d'un objet qui n'a pas été affecté à ce DFU. Les noeuds externes ne peuvent être traités que par une unité fédératrice (le ou les CU) qui est la seule capable d'en faire la synthèse. Inversement, si un sous-ensemble représentant un noeud ne comporte que des éléments terminaux d'objets qui ont tous été affecté à un même DFU, le noeud est identifié comme interne par le DFU. Dans l'exemple traité, pour le DFU1, les noeuds internes sont donc: 8 2817045 (TCll,D12) (TCl2) (Dll,S12,S22,S32), puisque TCl,Dl, Si, S2etS3 sonttous affectés au DFUl. Les noeuds externes du DFU1 sont: (Zone 1,S31,S61,S91) (Zone 2,S21,S51, S81) (Zone 3,S11,S41,S71) Il existe donc pour le DFU1 trois noeuds externes représentés sur la figure par l'ensemble des liens contigus aux noeuds locaux N1, N2 et N3 respectivement. Ces trois noeuds sont identifiés au niveau des unités CU et DFU1. La même étape d'identification des noeuds internes et externes est effectuée pour les unités DFU2 et DFU3. Sur la figure, les noeuds locaux N4, N5 et N6 représentent les trois noeuds externes du DFU2; N7, N8 et N9 représentent les trois noeuds externes du DFU3. Pour le DFU2, les noeuds externes sont: (zone 1,S61,S31,S91) (zone 2,S51,S21,S81) (zone 3,S41,Sl11,S71). Pour le DFU3: (zone 1,S91,S61,S31) (zone 2,S81,S51,S21) (zone 3,S71,S41,S 11). L'étape suivante revient à constituer pour chaque DFU de nouveaux noeuds externes, aussi appelés noeuds externes réduits, qui sont épurés des objets non connus du DFU et remplacent les noeuds externes définis précédemment: Pour le DFU1, le noeud externe représenté par N1 est épuré des éléments S61 et S91 ainsi que zone 1, qui ne sont pas affectés au DFU1. Il ne reste que S31 affecté au DFU 1 pour ce noeud externe représenté par NI1. Le même procédé est appliqué aux noeuds représentés par N2 et N3, et on obtient alors pour le DFU1 les noeuds externes réduits suivants: (S31,N1), (S21,N2) et (S1l1,N3). La même opération est effectuée pour tous les DFU. En final, nous avons la topologie suivante pour tous les noeuds de base, c'est à dire tous les noeuds internes et noeuds externes réduits des DFU: Pour le DFU1: Les noeuds internes sont (TCll,D12) (TC12) (Dll,S12,S22,S32) , et les noeuds externes réduits sont (S31,N 1) (S21,N2) (S 1,N3). Pour le DFU2: Les noeuds internes sont (TC21,D22) (TC22) (D21,S42,S52,S62) , et les noeuds externes réduits sont (S61, N4) (S51, N5) (S41, N6). Pour le DFU3: Les noeuds internes sont (TC31,D32) (TC32) (D31,S72,S82,S92) , et les noeuds externes réduits sont (S91, N7) (S81, N8) (S71, N9). Les noeuds suivants sont affectés à l'unité de centralisation (CU), à partir des noeuds externes des DFU épurés des éléments affectés à ces DFU: (Zone 1,Nl,N4,N7) (Zone 2,N2,N5,N8) (Zone 3,N3,N6,N9). La topologie d'affectation est alors complète. 9 2817045 Ainsi, un DFU n'a pas besoin de connaitre d'objets en dehors de ceux qui lui sont affectés. Les DFU n'ont donc pas besoin d'échanger des données de liaisons entre eux, ces données étant gérées au niveau des noeuds affectés au CU. La figure 13 représente schématiquement une généralisation de la topologie de communication telle que mentionnée dans l'exemple précédent entre les unités de mesure et de centralisation du système. Plusieurs unités de centralisation (CU 1, CU2, CU3) sont représentées, et consistent en des unités de traitement numérique comprenant des modules de compilation topologique et des modules d'algorithmes de recherche opérationnelle. Ces unités de centralisation sont reliées entre elles par un réseau de communication spécifique 50, indépendant du reste du système et notamment du réseau de communication 60 qui est quant à lui connecté à au moins une unité (CU) et à un ordinateur assurant la fonction d'interface opérateur (IHM). Cette interface opérateur permet de transmettre aux unités (DFU,CU) les informations rentrées par l'opérateur, et permet également de récupérer à partir des unités (DFU,CU) les informations du jeu de barres pour les afficher sur un synoptique. Les unités de mesure (DFU) sont connectées aux unités de centralisation indépendamment les unes des autres. Une fois la topologie d'affectation complètement réalisée, les unités de mesure et centralisation se répartissent les tâches pour effectuer un procédé de recherche opérationnelle destiné à exploiter la topologie compilée de schéma et d'affectation pour générer des graphes dont la structure dépend de la fonction définie par le type d'information (noeuds de courant, équipotentielles ou autre) recherchée et de l'état (ouvert, fermé, indéterminé ou autre) de chaque composant du réseau. Pour cette recherche opérationnelle, chaque unité de mesure (DFU) a pour tâche de calculer son propre graphe partiel pour la fonction recherchée, à partir notamment des informations collectées par l'unité sur l'état des composants qui lui sont affectés. Ensuite, chaque unité de centralisation (CU) a pour tâche de calculer le graphe résultant des graphes partiels fournis par chaque DFU que ce CU gère. Enfin, les CU coopèrent entre eux pour calculer le graphe complet pour la fonction recherchée sur l'ensemble du schéma de base. Chaque DFU reçoit les informations d'état des composants qu'il gère, ce qui permet d'affecter à ce DFU de nouveaux noeuds en complément des noeuds internes et des noeuds externes réduits résultant de la topologie de schéma et d'affectation obtenue par le procédé de compilation topologique. Cette étape de la recherche opérationnelle est illustrée par l'exemple suivant o la fonction équipotentielle est recherchée: 2817045 Pour la recherche des équipotentielles, il faut considérer les règles d'état suivantes pour les composants du circuit: - Un transformateur de courant crée une liaison équipotentielle entre ses deux accès quel que soit son état, et ferme donc toujours un graphe d'équipotentielles. Un DFU crée alors les noeuds (TCxl,TCx2) dès lors qu'un transformateur de courant TCx lui est affecté. - Un sectionneur ou un disjoncteur ferme un graphe d'équipotentielles s'il est fermé, et l'ouvre s'il est ouvert ou dans un état inconnu. Un nouveau noeud (Sxl,Sx2) ou (Dxl,Dx2) est donc créé par un DFU dès lors que les accès d'un même objet sectionneur Sx ou disjoncteur Dx affecté à ce DFU sont reliés entre eux. En reprenant l'exemple de compilation topologique d'affectation illustré par le schéma de la figure 12, les nouveaux noeuds suivant peuvent être créés d'après ce qui précède: (TCll, TC12) (TC21,TC22) (TC31,TC32) (S31,S32) (S51,S52) (S61,S62) (S91,S92) (D 11,D12) (D21,D22). Ces nouveaux noeuds sont aussi appelés liaisons d'état en ce sens qu'ils représentent la liaison entre les accès d'un objet en fonction de l'état du composant que représente cet objet. La topologie compilée de schéma et d'affectation obtenue précédemment a permis de connaître les noeuds internes et externes de chaque DFU, qui peuvent à présent être complétés par les liaisons d'état. Pour le DFU1, on a vu que les noeuds internes sont (TCll,D12) (TC12) (Dll,S12,S22,S32), et que les noeuds externes sont (S31,N1) (S21,N2) (Sll,N3). On sélectionne alors parmi les liaisons d'état celles qui correspondant à des objets affecté au DFU1, soit (TCll,TC12) (S31,S32) (Dll,D12), pour obtenir le graphe partiel de l'ensemble des noeuds gérés par le DFU1. De même, on obtient pour le DFU2 le graphe partiel de l'ensemble des noeuds suivants: (TC21,D22) (TC22) (D21,S42,S52,S62) (S61, N4) (S51, N5) (S41, N6) (TC21,TC22) (S51,S52) (S61,S62) (D21,D22) Pour le DFU3, on obtient: (TC31,D32) (TC32) (D31,S72,S82,S92) (S91, N7) (S81, N8) (S71, N9) (TC31,TC32) (S91,S92). Pour le CU, on a vu qu'il ne gère que les noeuds externes et les zones pendant le procédé topologique d'affectation. On reprend donc les noeuds précédents: 11i 2817045 (Zone 1,Nl,N4,N7) (Zone 2,N2,N5,N8) (Zone 3,N3,N6,N9). Chaque DFU peut à présent effectuer une étape de réduction de noeuds au niveau du graphe partiel qu'il gère, par comparaison mutuelle des noeuds entre eux. Chaque noeud d'un graphe partiel est ainsi comparé aux autres noeuds de ce graphe un à un, afin de déterminer si deux noeuds comportent un élément terminal commun. Dans l'affirmative, cela signifie que les deux noeuds sont directement reliés entre eux, et peuvent donc être réduits en un seul noeud en mettant en commun leurs éléments terminaux. Le noeud réduit obtenu est comparé aux autres noeuds du graphe, ce qui peut à nouveau aboutir à la réduction de deux noeuds en un seul, et ainsi de suite. On peut remarquer que la réduction de noeuds peut se modéliser mathématiquement par une succession de ET logique entre les sous ensembles représentant les noeuds, et par une opération de OU logique entre les sous ensembles pour lesquels le ET logique a donné un résultat non nul. Au niveau du graphe partiel, cette étape consiste finalement à regrouper plusieurs noeuds locaux reliés entre eux pour former un noeud plus large. Pour le DFU1 par exemple, (TCl11,D12) ET (TC1l,TC12) = (TC11,D12,TC12), qui peut être regroupé avec (TC12) et (Dl l,D12) pour donner (TCll,D12, TC12,Dll). On voit aussi que (Dll,S12,S22,S32) ET (S31,S32) ET (S31,N1) donnent (Dll,S12,S22,S32,S31,Nl) qui possède l'élément Dll en commun avec le noeud intermédiaire précédent, ce qui permet de créer le noeud plus large (TCll,D12,TC12,Dll,S12,S22,S32,S31,Nl). Les noeuds (S21,N2) et (S 11,N3) ne peuvent pas quant à eux être regroupés avec un autre noeud. La réduction donne donc pour le DFU1 le graphe partiel réduit suivant: (TC1 1,D12,TC12,Dl l1,S12,S22,S32,S31,N1) (S21,N2) (S 11,N3). De même, on obtient pour le DFU2: (TC21,D22,TC22,D21,S42, S51,S52,S62,S61, N4,N5) (S41, N6), et pour le DFU3: (TC31,D32,TC32) (D31,S72,S82,S92,S91, N7) (S81, N8) (S71, N9). Ces informations sont transmises par les DFU à l'unité de centralisation (CU) qui gère ces DFU. On suppose ici qu'il y a un même CU pour les trois DFU, mais le principe de fonctionnement est le même si plusieurs CU gèrent les DFU car dans ce cas les CU communiquent entre eux par un réseau de communication tel que représenté à la figure 13. Le CU peut ainsi traiter l'ensemble des noeuds du graphe complet suivant: (Zone 1,Nl,N4,N7) (Zone 2,N2,N5,N8) (Zone 3,N3,N6,N9) (TCl1,D12,TC12,Dl 1, S12,S22,S32,S31,Nl) (S21,N2) (Sll,N3) (TC21,D22,TC22,D21,S42, S51,S52,S62,S61, N4,N5) (S41, N6) 12 2817045 (TC31,D32,TC32) (D31,S72,S82,S92,S91, N7) (S81, N8) (S71, N9). L'ensemble des noeuds peut être réduit en utilisant la même méthode de regroupement que pour les noeuds des graphes partiels. On trouve alors: (Zone 1,Zone2,N 1,N4,N7,N2,N5,N8,TC i 1,TC12,Dl 1,D 12,S 12,S21,S22,S31, S32, S72,S81,S82,S91,S92,TC21,TC22,D21,D22,S42,S51,S52,S61,S62,D31) (Zone3,N3,N6,N9,S 11,S71,S41) (TC31,D32,TC32) Les représentations Nlà N9 des noeuds externes ne sont plus utiles à ce stade pour représenter le graphe complet des trois équipotentielles correspondant aux trois noeuds réduits obtenus. Ces noeuds Ni à N9 peuvent donc être supprimés pour simplifier les sous ensembles d'éléments formant les trois équipotentielles distinctes. On peut vérifier que le graphe complet obtenu correspond bien à l'illustration de la figure 3 pour le même exemple o sont dessinées les trois équipotentielles Ul, U2 et U3. Le graphe des équipotentielles permet notamment de s'assurer qu'un sectionneur peut être fermé en charge, dès lors que les éléments terminaux représentant les deux accès de ce sectionneur appartiennent à un même noeud d'équipotentielle. Par exemple, on pourra fermer S8 ou S2, mais pas S 1 ni S7 ni S4. Pour savoir si on peut ouvrir un sectionneur, on applique le même type de recherche opérationnelle, mais on considère comme ouvert le sectionneur que l'on veut ouvrir puisque il faut savoir si les deux accès du sectionneur une fois ouvert seront au même potentiel. Dans l'exemple traité, on peut ouvrir S3,S5,S6 et S9. Les équipotentielles nous donnent également les informations de groupes de zones. Dans l'exemple traité, on trouve les deux groupes (Zonel,Zone2) et (Zone3) . Afin d'améliorer très nettement la rapidité du procédé de recherche opérationnelle utilisé pour la mise en oeuvre de l'invention, la topologie d'affectation est suivie d'un traitement de pré-formatage des informations d'affectation saisies en fichiers binaires de topologie, au niveau de chaque DFU. Ces fichiers utilisent des chaînes d'un ou plusieurs octets. Chaque bit d'un octet représente l'accès d'un composant identifié lors de l'affectation, ou peut aussi représenter un noeud externe (tel que les noeuds N1 à N9 dans l'exemple traité précédemment) affecté à une unité de mesure du système. La figure 14 représente un tel fichier pré-formaté sur treize bits (ce fichier requiert donc deux octets), dont les bits représentent tous les éléments terminaux affectés au DFU1 et tous les noeuds externes du DFU1. Ainsi, tous les noeuds de base (noeuds internes et noeuds externes réduits) du graphe partiel géré par le DFU1 13 2817045 peuvent être décrits par les fichiers binaires suivants, en faisant passer chaque bit au niveau logique 1 si l'accès que ce bit représente constitue un accès du noeud: (TC1 1,D12) = 0001001000000 (TC 12) = 0000100000000 (D1,S12,S22,S32) = 0000010010101 (S31,N1) = 1000000000010 (S21,N2) = 0100000001000 (S 1l,N3) =0010000100000 Pour savoir si deux noeuds sont directement reliés entre eux, l'algorithme de recherche opérationnelle réalise simplement le ET logique entre les fichiers pour rechercher une éventuelle coïncidence binaire. Si le résultat est nul, il n'y a pas de lien. Dans le cas contraire, il y a un ou plusieurs liens (autant que de positions binaires communes à 1), et un regroupement des noeuds peut alors être réalisé en effectuant le OU logique entre ces noeuds. On remarque que chacun des noeuds de base du graphe partiel est indépendant des autres, c'est à dire qu'il n'existe pas de 1 logique commun à la même position entre les fichiers décrivant tous les noeuds du graphe. Cette constatation est parfaitement normale, puisque ces noeuds de base ont déjà été regroupés, c'est à dire réduits au maximum, lors du procédé de compilation topologique. L'algorithme de recherche opérationnelle requiert ensuite la description en fichiers binaires des liaisons d'état, qui est la suivante pour le DFU1: (TC1 1,TC12) = 0001100000000 (S31,S32) = 0000000000011 (D 11,D12) =0000011000000 La réduction de l'ensemble des nceuds du graphe partiel peut alors être effectuée en cherchant à partir de chaque liaison d'état les regroupements possibles avec les noeuds de base du graphe. La première liaison d'état (TCll,TC12) donne un résultat non nul sur une opération ET logique avec les noeuds de base (TC 1l 1,D 12) et (TC12) du graphe, et donne un résultat nul avec les autres noeuds de base. En effet: (TC11,D12) = 0001001000000 et (TC1 1,TC 12) = 0001100000000 De même, (TC12) = 0000100000000 et (TC1 1,TC12) = 0001100000000 Le procédé de recherche regroupe ensuite les noeuds précédents par une opération de OU logique: (TC11,D12) OU (TC1l 1, TC12) = (TCl1,TC12,D12) = 0001101000000, 14 2817045 et (TC12) OU (TC1 1,TC12) = (TC1 1,TC12) = 0001100000000. Les deux noeuds obtenus peuvent aussi être regroupés puisqu'ils en commun les accès de la liaison d'état sur laquelle s'est effectuée la recherche. Le procédé ne garde finalement que le noeud global (TC1 1,TC 1 2,D12) pour la première liaison d'état. Une nouvelle recherche est effectuée pour chaque liaison d'état restante, et tous les noeuds globaux obtenus sont ensuite regroupés entre eux pour obtenir le noeud irréductible (TCll, D12,TC12,Dll,S12,S22,S32,S31,N1) du graphe partiel du DFUl. Par ailleurs, le procédé de recherche opérationnelle a pu établir que toutes les liaisons d'état donnent un résultat nul sur une opération ET logique avec les noeuds de base (S21,N2) et (SI 1,N3) qui sont donc des noeuds irréductibles du graphe partiel du DFU1. On retrouve ainsi le graphe partiel réduit du DFU 1: (TCll,D12,TC12,Dl 1,S12,S22,S32,S31,Nl) (S21,N2) (Si 1,N3). Afin d'améliorer la rapidité de l'algorithme de recherche opérationnelle, on peut considérer qu'il n'est pas indispensable d'effectuer une opération de ET logique entre chaque liaison d'état et tous les noeuds de base d'un graphe partiel pour un DFU. On peut en effet utiliser pour chaque DFU un graphe dit graphe de fluence de ce DFU, établi à partir du schéma de base des composants tel que rentré dans l'interface opérateur, c'est à dire sans tenir compte de l'état des objets. En figure 15 est représenté le graphe de fluence du DFU 1. On remarque par exemple que le transformateur de courant TC 1 ne peut relier que le noeud F1 ainsi que le disjoncteur D1 (par son accès D12). Il est donc inutile de chercher l'influence de la liaison d'état (TC11,TC12) sur d'autres noeuds de base que ceux du graphe partiel du DFU1 qui contiennent l'accès D12 ou le noeud Fl. Grâce aux informations du graphe de fluence, les opérations peuvent finalement être réalisées dans un ordre optimum prédéfini, pour limiter les redondances et pour permettre que chaque résultat intermédiaire aboutisse soit à isoler un noeud de base soit à grouper des noeuds par l'intermédiaire d'une liaison d'état. Pour définir cet ordre optimum, l'algorithme de recherche opérationnelle utilise la valeur de fluence de chaque lien entre les objets, valeur entière qui représente le nombre d'accès du lien à une liaison d'état. Sur l'exemple de la figure , un lien entre un noeud (N1, N2 ou N3) et un sectionneur ne possède qu'un seul accès à une liaison d'état, en l'occurrence une liaison (Sxl,Sx2). La valeur de fluence de chacun des trois liens est donc égale à un, tel que représenté. Il est à noter qu'un noeud (N1, N2, N3 ou F1) ne représente aucune liaison d'état car il est systématiquement connecté à une zone du graphe complet ou à une zone externe au graphe. Un lien entre un sectionneur (S1,S2,S3) et le disjoncteur (D1) possède 2817045 quatre accès à une liaison d'état, car il est relié à ces quatre objets (Sl,S2,S3,D1) qui peuvent chacun créer une liaison en fonction de leur état. Par exemple, un sectionneur Sx autorise une liaison d'état Sxl ou Sx2 car il peut être ouvert ou fermé. Le même raisonnement est appliqué pour les autres liens du graphe de fluence, pour obtenir les valeurs indiquées sur la figure. Ensuite, le nombre maximum d'opérations à réaliser est calculé en diminuant de un chaque valeur de fluence et en effectuant la somme des valeurs obtenues. Les valeurs de fluence permettent ainsi à l'algorithme de recherche opérationnelle de définir le nombre de comparaisons et regroupements de noeuds à réaliser. 16 2817045 Revendications 1/ Système de protection numérique de jeu de barres dans un réseau électrique à haute ou moyenne tension, destiné en premier lieu à la détection de court-circuit dans un jeu de barres, destiné aussi la détection de défaillance d'un composant parmi ceux constituant le schéma électrique global du jeu de barres, comprenant des moyens permettant à un opérateur de saisir un schéma de base de la configuration électrique du réseau à l'aide d'informations sur les composants, la saisie du schéma de base permettant de déterminer la liste des composants pour l'ensemble du réseau ainsi que la liste des liens entre ces composants et le nombre d'accès possibles pour chaque composant, caractérisé en ce que ladite saisie est effectuée à partir d'une interface homme machine (IHM) permettant à l'opérateur d'affecter les composants à des unités de mesure (DFU) et à au moins une unité de centralisation (CU) constitutives du système et réparties sur le jeu de barres, en ce qu'un programme est prévu pour effectuer ensuite un procédé de compilation topologique destiné à fournir une topologie compilée de schéma et d'affectation à partir du schéma de base, et en ce que ladite topologie compilée est ensuite exploité par les unités du système (DFU,CU) pour permettre à l'aide de procédés de recherche opérationnelle de générer des graphes dont la structure dépend du type d'information recherchée et de l'état de chaque composant du réseau. 2/ Procédé de compilation topologique de schéma et d'affectation pour système de protection selon la revendication 1, caractérisé en ce qu'il inclut les étapes suivantes: - numérotation provisoire de tous les liens du schéma de base, - réduction en noeuds des liens entre les objets numériques représentant les composants du réseau, par la renumérotation avec un même numéro de tous les liens contigus entre objets, morcellement de chaque objet en autant d'éléments terminaux que d'accès possibles pour le composant qu'il représente, - constitution de toutes les liaisons entre objets par l'établissement de la liste de tous leurs éléments terminaux sous la forme d'un graphe de liaisons réduit, division de la liste des éléments terminaux en sous-ensembles constitués chacun d'éléments terminaux reliés entre eux, - affectation de chaque sous-ensemble d'éléments terminaux à une unité de mesure (DFU) et/ou l'unité de centralisation (CU) dès lors qu'au moins un 17 2817045 élément terminal du sous-ensemble représente une liaison concernant un composant géré par cette unité (CU, DFU), - identification des sousensemble d'éléments terminaux affectés à chaque unité de mesure (DFU) comme noeuds internes ou noeuds externes de l'unité, un sous- ensemble étant identifié comme noeuds interne si tous ses éléments terminaux sont gérés par l'unité et comme noeud externe si au moins un élément terminal concerne un composant qui n'a pas été affecté à l'unité, - pour chaque unité de mesure (DFU), constitution de noeuds externes réduits qui sont purgés des objets non connus de l'unité et remplacent les anciens nceuds externes identifiés à l'étape précédente, - identification des noeuds traités par l'unité de centralisation (CU) du système. 3/ Procédé de recherche opérationnelle pour système de protection selon la revendication 1, caractérisé en ce que qu'un graphe partiel est réalisé pour chaque unité de mesure (DFU) du système à partir de la topologie compilée de schéma et d'affectation et à partir d'informations collectées par l'unité sur l'état des composants qui lui sont affectés, et en ce qu'un graphe complet est calculé au niveau d'une ou plusieurs unités de centralisation (CU) du système par des algorithmes de superposition des graphes partiels selon la théorie des graphes. 4/ Procédé de recherche opérationnelle selon la revendication 3, caractérisé en ce que les informations sur l'état de chaque composant sont utilisées par des algorithmes de recherche opérationnelle pour parvenir à la topologie sous forme de noeud(s) ou de graphe ouvert entre les accès de chaque objet, et en ce que plusieurs noeud reliés entre eux dans un graphe partiel sont regroupés en un seul lors d'une étape de réduction de noeuds par comparaison mutuelle. 5/ Procédé de recherche opérationnelle selon l'une des revendications 3 et 4, caractérisé en ce que la topologie d'affectation est suivie d'un traitement de pré- formatage des informations d'affectation saisies en fichiers binaires de topologie, en ce que lesdits fichiers binaires utilisent des chaînes d'un ou plusieurs octets, et en ce que chaque bit d'un octet représente l'accès d'un composant identifié lors de l'affectation ou représentant un noeud externe affecté à une unité de mesure du système. 6/ Procédé de recherche opérationnelle selon la revendication 5, caractérisé en ce qu'un noeud d'un graphe partiel est décrit par un fichier binaire dont chaque bit passe au niveau logique 1 si l'accès que ce bit représente constitue un accès du noeud. 18 2817045 7/ Procédé de recherche opérationnelle selon la revendication 6, caractérisé en ce que la réduction des noeuds d'un graphe partiel est réalisée à partir des fichiers binaires décrivant les noeuds de base ainsi que les liaisons d'état du graphe en effectuant des opérations de ET logique et de OU logique entre ces fichiers binaires. 8/ Procédé de recherche opérationnelle selon la revendication 7, caractérisé en ce que le graphe de fluence de la partie du schéma de base affectée à une unité de mesure (DFU) est établi à partir du schéma de base réparti saisi par un opérateur, et en ce que ledit graphe de fluence est exploité par l'unité de mesure afin d'optimiser le nombre d'opérations logiques qu'elle doit réaliser entre les fichiers binaires pour les étapes de réduction de noeuds.