ENSEIGNEMENT SUPÉRIEUR ET UNIVERSITAIRE

Université Nouveaux Horizons

Faculté des sciences informatiques

Projet Systèmes Répartis

Simulation d'événements discrets pour la régulation et
contrôle dans le domaine de l’aviation

Licence 3 Informatique

Présenté par :

TSHABU NGANDU BERNARD

KAYOMBO KAKANGA RUSADE
KINYANTA NKONKOSHA DANIEL
CANSA KAYEMBE AMAURY
MWENDA MUKUNTO MIKE

Année académique 2023-2024

Sommaire
Sommaire 1
Introduction 2
Objectifs 2
Conception 4
Les acteurs 4
Les événements 6
Les ressources critiques 8
Problèmes d’exclusion mutuelle et consensus 9
Exclusion mutuelle 9
Consensus 10
Modélisation 13
Diagramme de cas d’utilisation 13
Diagramme de séquence 13
Diagramme d’État 13
Diagramme de système réparti 13
Diagramme de Simulation d’Événements Discrets 13

1
Introduction
Dans le domaine de l'aviation, la simulation d'événements discrets revêt une importance capitale pour la
régulation et le contrôle des opérations aériennes. Cette approche s'appuie sur des mécanismes
sophistiqués de systèmes répartis pour modéliser et étudier les divers événements et interactions dans
un environnement aéroportuaire complexe. La simulation d'événements discrets se révèle être un outil
essentiel pour évaluer les performances, la sécurité et l'efficacité des systèmes aériens en temps réel.

Au cœur de cette méthode de simulation se trouvent des concepts clés, dont celui des événements
discrets. Ces événements, représentant des actions spécifiques dans le temps, sont modélisés de
manière individuelle et interagissent entre eux selon des règles prédéfinies. Cette approche permet de
simuler des scénarios réalistes tout en prenant en compte la dynamique et la complexité des opérations
aériennes, depuis le trafic aérien jusqu'à la gestion des aéroports.

La régulation et le contrôle dans le domaine de l'aviation exigent une coordination efficace entre
plusieurs entités réparties géographiquement. Les mécanismes de systèmes répartis interviennent alors
pour intégrer et synchroniser ces différentes entités, telles que les tours de contrôle, les compagnies
aériennes, les systèmes de navigation aérienne, et les services de gestion des vols. Cette collaboration
entre entités distantes et hétérogènes vise à assurer un fonctionnement harmonieux et sécurisé du trafic
aérien.

L'utilisation de simulations d'événements discrets avec des mécanismes de systèmes répartis offre un
environnement virtuel précis pour évaluer et améliorer les protocoles de contrôle, les stratégies de
gestion du trafic, et les systèmes de navigation aérienne. Ces simulations permettent d'anticiper et de
résoudre les défis potentiels rencontrés dans les opérations aériennes, contribuant ainsi à renforcer la
sécurité, l'efficacité et la régulation des activités aériennes à grande échelle.

Objectifs
Les objectifs de ce projet de recherche s'articulent autour de plusieurs axes fondamentaux visant à
repousser les limites de la sécurité aérienne et des systèmes de contrôle associés.

1. Concevoir un système novateur de régulation et de contrôle distribué spécifiquement adapté aux

opérations aériennes. Ce système ambitieux cherchera à intégrer des mécanismes sophistiqués
pour assurer une gestion efficace et sécurisée des flux d'informations cruciales dans un
environnement aéronautique complexe et dynamique.

2. Mettre en pratique des mécanismes d'exclusion mutuelle au sein des sections stratégiques du
système. Cette étape cruciale vise à ériger des barrières protectrices en empêchant la
simultanéité d'accès à des ressources critiques, garantissant ainsi l'intégrité et la fiabilité des
opérations aériennes.

3. Appliquer des mécanismes de consensus pour parvenir à des décisions concertées dans des
situations complexes. Cette initiative vise à instaurer un processus décisionnel robuste,
favorisant la cohésion et la précision des choix opérationnels, même en présence de scénarios
ambigus ou changeants.

2
 4. Garantir une synchronisation précise entre les différentes entités du système. Cette perspective
vise à assurer une coordination efficace entre les multiples composantes du système, favorisant
ainsi une exécution harmonieuse des opérations, tout en minimisant les risques de
désynchronisation préjudiciables.

5. Intégrer un simulateur d'événements discrets, constituant une pièce maîtresse de ce projet. Ce

dispositif de simulation permettra de modéliser de manière réaliste et détaillée un large éventail
de scénarios opérationnels, y compris des événements aléatoires comme des conditions
météorologiques variables, afin d'anticiper et de préparer les réponses adéquates à ces
situations.

6. Modéliser avec précision des événements spéciaux tels que des conditions météorologiques
particulières, notamment la pluie, impactant de manière significative les opérations d'atterrissage
et de décollage. Cette modélisation permettra d'évaluer les effets et les répercussions de ces
événements sur la sécurité et l'efficacité des opérations aériennes.

7. Intégrer un algorithme d'événements discrets pour simuler de manière rigoureuse le déroulement

des opérations. Cet algorithme fournira un cadre méthodologique robuste pour la simulation
précise des événements, facilitant ainsi l'étude approfondie des interactions et des
comportements du système dans des conditions variées.

Ces objectifs stratégiques convergent vers une vision ambitieuse : renforcer la sécurité et la fiabilité des
opérations aériennes grâce à des mécanismes innovants, une modélisation précise et une simulation
réaliste des scénarios opérationnels.

3
Conception
Pour initier la conception de notre simulateur, une étape préliminaire essentielle consiste à identifier et à
répertorier minutieusement les acteurs ainsi que les événements susceptibles de se produire dans le
contexte des opérations aériennes. Cette démarche servira de base pour élaborer un modèle exhaustif
et fonctionnel.

Les acteurs clés dans ce cadre peuvent être variés, incluant les aéronefs eux-mêmes avec leurs
différentes caractéristiques, les contrôleurs aériens, le personnel au sol, les conditions météorologiques,
les aéroports et les systèmes de navigation aérienne. Chaque acteur interagit de manière spécifique
avec l'environnement aérien et peut déclencher des événements uniques ou influencer le déroulement
des opérations.

Quant aux événements potentiels, une liste exhaustive devrait comprendre des situations de vol
courantes telles que les décollages, les atterrissages, les changements de trajectoire, ainsi que des
événements imprévus comme des pannes d'équipement, des interférences météorologiques, des
conflits de trajectoires entre aéronefs ou des communications défaillantes.

Les acteurs
Chaque acteur a un rôle crucial à jouer dans le bon déroulement des opérations aériennes, contribuant
ainsi à la sûreté, à la sécurité et à l'efficacité des vols.

Acteur Description

Pilotes Ce sont les professionnels responsables de la

conduite et du contrôle des aéronefs. Leurs
actions incluent la préparation pré-vol, le
décollage, la navigation en vol, l'atterrissage et la
communication avec les contrôleurs aériens. Ils
sont également chargés de la sécurité des
passagers et de l'équipage à bord.

Personnel navigant Ce groupe comprend les membres d'équipage

autres que les pilotes. Leur rôle principal est
d'assurer la sécurité, le confort et le bien-être des
passagers à bord de l'aéronef. Ils sont formés
pour gérer les situations d'urgence, dispenser des
soins médicaux de base et fournir un service
clientèle de qualité.

Contrôleur du trafic aérien (ATC) Ces professionnels travaillent dans les tours de
contrôle et les centres de contrôle en route pour
surveiller, coordonner et diriger les mouvements
des aéronefs. Ils donnent des instructions aux
pilotes concernant les altitudes, les trajectoires et
les séparations entre les avions pour assurer la
sécurité et l'efficacité des vols.

4
Ingénieurs et techniciens Ils sont responsables de la maintenance et de la
réparation des aéronefs. Leur travail comprend
l'inspection pré-vol, la réparation des défauts, le
remplacement des pièces défectueuses et la
garantie du bon fonctionnement des systèmes
essentiels pour les vols.

Personnel de cabine Ces membres d'équipage sont chargés de la

sécurité des passagers pendant le vol. Leur rôle
comprend l'accueil des passagers, la
démonstration des consignes de sécurité, la
distribution de nourriture et de boissons, et la
gestion des situations d'urgence à bord.

Agent d'escale Ils travaillent au sol et sont responsables de

l'embarquement et du débarquement des
passagers, de la gestion des bagages, de
l'organisation des files d'attente aux portes
d'embarquement et de la coordination avec
d'autres services aéroportuaires.

Agent de sécurité Leur rôle est de veiller à la sécurité des

passagers, du personnel et des installations
aéroportuaires. Ils effectuent des contrôles de
sécurité, surveillent les zones sensibles et
répondent aux situations d'urgence ou de
menace.

Gestionnaire d'aéroport Ces professionnels sont responsables de la

gestion générale de l'aéroport. Leurs actions
incluent la planification des opérations
aéroportuaires, la gestion des ressources, la
coordination des services et la garantie du
respect des réglementations aéronautiques.

Autorité de régulation Ils sont chargés de l'application et de la

surveillance des réglementations et des normes
de l'aviation. Leur rôle est d'assurer la conformité
aux règles de sécurité et de gestion du trafic
aérien.

Passagers Ce sont les voyageurs utilisant les services

aériens pour se déplacer d'un endroit à un autre.
Leurs actions incluent l'enregistrement,
l'embarquement, l'observation des consignes de
sécurité et l'interaction avec le personnel de
l'aéroport et de la compagnie aérienne.

5
 Équipage de piste Ces membres du personnel travaillent sur les
pistes et sont responsables du chargement et du
déchargement des bagages, du ravitaillement en
carburant des avions, de l'entretien des pistes et
de l'assistance aux aéronefs au sol.

Organisation météorologique Ils fournissent des informations météorologiques

critiques aux acteurs de l'aviation. Leur rôle est de
surveiller et de prévoir les conditions
météorologiques affectant les opérations
aériennes, en fournissant des rapports
météorologiques précis pour garantir la sécurité
des vols.

Il est essentiel de souligner que la liste précédente d'acteurs impliqués dans les opérations aériennes
n'est pas exhaustive, et il est fort probable que tous ces acteurs ne soient pas intégrés dans la
simulation.

L'éventail des intervenants dans l'industrie aéronautique est vaste et diversifié, et la complexité de leurs
interactions dépasse souvent le cadre d'une simulation spécifique. Certains acteurs, bien que jouant un
rôle crucial, peuvent ne pas être directement impliqués dans les aspects opérationnels ou techniques
que vise à modéliser le simulateur. Ainsi, la sélection des acteurs à inclure dans la simulation se fera en
fonction des objectifs spécifiques de la recherche, privilégiant ceux dont les actions et les interactions
ont un impact significatif sur les opérations aériennes étudiées.

Les événements
Chacun de ces événements joue un rôle crucial dans les opérations aériennes, et leur gestion efficace
est essentielle pour assurer la sûreté, la sécurité et l'efficacité des vols

Evénement Description Notes importantes

Décollage L'événement du décollage Il nécessite une synchronisation

marque le commencement du précise entre les différentes
vol. C'est le moment où l'aéronef actions de l'équipage, de la tour
prend son envol depuis la piste de contrôle et des opérations au
d'aéroport. sol pour assurer une transition
sûre de l'aéronef vers l'air.

Atterrissage L'atterrissage est le moment où Les conditions météorologiques,

l'aéronef revient sur la piste l'état de la piste et la
après son vol. coordination avec la tour de
contrôle sont des éléments clés
pour un atterrissage réussi.

6
 Incident ou accident Ces événements ont un impact
critique sur la sécurité aérienne.
Un incident peut être une
situation dangereuse évitée de
justesse, tandis qu'un accident
représente une situation où la
sécurité est compromise,
entraînant des dommages
matériels ou des pertes
humaines.

Ravitaillement L'approvisionnement en Ces opérations doivent être

carburant est crucial pour les effectuées avec précision pour
vols. garantir que l'aéronef dispose
du carburant nécessaire pour
son vol.

Taxi C'est le mouvement de l'aéronef Cet événement nécessite une

au sol entre la porte coordination précise pour éviter
d'embarquement et la piste. les collisions et pour respecter
les horaires.

Gestion de la météo Cela implique la surveillance, la Ces informations sont

prévision et l'analyse des essentielles pour prendre des
conditions météorologiques décisions opérationnelles en
impactant les opérations fonction des conditions
aériennes. atmosphériques.

Il est important de noter que la liste précédente des événements liés aux opérations aériennes n'est pas
exhaustive. L'industrie de l'aviation est un domaine complexe où de nombreux autres événements, aussi
importants et variés, peuvent avoir un impact significatif sur les opérations aériennes.

Des éléments tels que les événements géopolitiques, les réglementations changeantes, les incidents
spécifiques à certaines compagnies aériennes, les facteurs socio-économiques, les défis logistiques et
bien d'autres encore peuvent influencer les activités aériennes.

Chaque événement, qu'il soit prévu ou imprévu, peut avoir des répercussions sur la planification, la
sécurité et la gestion opérationnelle des vols. Ainsi, dans un contexte de simulation ou de modélisation,
la sélection des événements à intégrer dépendra des objectifs spécifiques de l'étude ou de la recherche,
en mettant l'accent sur ceux qui ont le plus d'impact sur les aspects étudiés des opérations aériennes.

7
Les ressources critiques
Ces ressources critiques sont indispensables pour soutenir les opérations aériennes en garantissant la
sécurité, l'efficacité et la fiabilité des vols. La gestion adéquate et l'accès contrôlé à ces ressources sont
essentiels pour maintenir des standards élevés de sûreté et de qualité dans l'industrie de l'aviation.

1. Pistes d'atterrissage et de décollage : Ce sont des ressources vitales pour l'acheminement des
avions. L'accès à des pistes en bon état et leur disponibilité sont essentiels pour permettre les
mouvements d'aéronefs en toute sécurité.

2. Carburant : Un approvisionnement adéquat en carburant est essentiel pour les vols. Les
réservoirs de stockage de carburant ainsi que les installations pour le ravitaillement en carburant
sont des ressources critiques pour maintenir l'opérabilité des avions.

3. Équipements de maintenance et de réparation : Les installations et les équipements

nécessaires pour effectuer la maintenance et les réparations des avions sont des ressources
critiques pour garantir la sécurité et la fiabilité des aéronefs.

4. Personnel qualifié : La disponibilité de personnel qualifié, comprenant les pilotes, le personnel

navigant, les ingénieurs, les contrôleurs aériens, le personnel de maintenance, est une ressource
essentielle pour assurer le bon fonctionnement des opérations aériennes.

5. Communication et systèmes de contrôle : Les systèmes de communication, de navigation et

de contrôle du trafic aérien sont des ressources critiques pour assurer la coordination entre les
avions en vol, ainsi que pour la sécurité des opérations.

6. Infrastructure aéroportuaire : Les terminaux, les installations de traitement des bagages, les
aires de stationnement des avions, les installations de contrôle de sécurité et les installations de
gestion des passagers sont des ressources critiques pour le bon déroulement des activités
aéroportuaires.

7. Données météorologiques : Les informations météorologiques précises et à jour sont une

ressource critique pour permettre une planification efficace des vols, ainsi que pour assurer la
sécurité des opérations aériennes.

8
Problèmes d’exclusion mutuelle et consensus

Exclusion mutuelle
Voici une liste d'événements ou d'opérations aériennes qui impliquent une exclusion mutuelle, ce qui
signifie qu'ils ne peuvent pas se produire simultanément ou accéder à une ressource critique en même
temps :

1. Décollage et atterrissage : Sur une piste d'atterrissage donnée, un avion ne peut pas décoller
et atterrir simultanément. L'accès à la piste est une ressource critique qui doit être exclusivement
attribuée à l'une de ces opérations à la fois.

2. Ravitaillement en carburant et embarquement des passagers : Lorsque l'avion est au sol,

l'opération de ravitaillement en carburant et l'embarquement/débarquement des passagers
requièrent des ressources différentes et ne peuvent généralement pas se dérouler en même
temps sur toutes les ailes de l'avion.

3. Maintenance et vol : Pendant que l'avion est en maintenance, il est exclu de voler. La
maintenance nécessite l'accès à des zones spécifiques de l'avion et à des ressources
techniques, rendant impossible le vol simultané.

4. Contrôle du trafic et décollage/atterrissage : Le contrôle du trafic aérien doit coordonner les

mouvements des avions, et une piste donnée ne peut être utilisée pour le décollage ou
l'atterrissage que sur instruction du contrôle du trafic aérien. Ces opérations sont mutuellement
exclusives sur une même piste à un moment précis.

5. Chargement et déchargement des bagages : L'embarquement et le débarquement des

bagages ont lieu en utilisant les mêmes accès aux soutes de l'avion. Ces opérations sont
généralement exclusives l'une de l'autre, car elles nécessitent l'accès à la même zone de l'avion.

6. Contrôle de sécurité et embarquement des passagers : Les contrôles de sécurité effectués

par le personnel de sécurité et l'embarquement des passagers sont deux activités qui nécessitent
l'accès à des zones spécifiques de l'aéroport et ne peuvent donc pas se dérouler en même
temps.

Notre projet se concentre sur la mise en œuvre d'une solution innovante pour garantir l'exclusion
mutuelle dans les opérations aériennes. Notre choix s'est porté sur l'adoption de l'algorithme de
Ricart-Agrawala, spécifiquement conçu pour résoudre les problèmes complexes d'accès concurrentiel à
des ressources critiques.

En intégrant cet algorithme, notre objectif est de sécuriser et de réguler l'accès aux ressources vitales,
telles que les pistes d'atterrissage, les équipements de maintenance, et d'autres éléments essentiels
dans l'environnement aéronautique. Cette approche permettra d'assurer une gestion précise et
ordonnée des processus d'accès aux ressources partagées, réduisant ainsi les risques de conflits et de
collisions potentielles, et renforçant la sécurité globale des opérations aériennes.

9
L'algorithme de Ricart-Agrawala repose sur un mécanisme de demande de jetons distribués entre les
différents agents du système. Lorsqu'un agent souhaite accéder à une section critique, il envoie une
demande à tous les autres agents. Chaque agent répond alors en accordant l'accès si lui-même n'a pas
besoin de la section critique à ce moment précis et s'il possède déjà le jeton. Sinon, il retarde sa réponse
jusqu'à ce que sa propre demande soit satisfaite.

Avantages de l’algorithme de Ricart-Agrawala :

1. Conçu pour les environnements distribués

2. Flexibilité dans les demandes de section critique
3. Tolérance aux pannes

Consensus
Ces exemples d'événements ou d'opérations aériennes mettent en lumière des situations où la prise de
décision collective et le consensus entre divers acteurs sont cruciaux pour assurer la sûreté, la sécurité
et la continuité des opérations dans le domaine de l'aviation.

1. Changement de plan de vol en cas d'urgence : Lorsqu'un événement imprévu survient en vol,
comme une défaillance mécanique ou des conditions météorologiques soudaines, il peut être

10
 nécessaire d'obtenir un consensus entre l'équipage, le contrôle du trafic aérien et les autorités
compétentes pour décider du changement de plan de vol afin de garantir la sécurité du vol.

2. Décisions concernant les itinéraires alternatifs : En cas de conditions météorologiques

défavorables ou de problèmes opérationnels affectant l'itinéraire prévu, les décisions concernant
les routes alternatives peuvent exiger un consensus entre les pilotes, le contrôle du trafic aérien
et les responsables de la gestion des vols pour assurer la continuité du voyage en toute sécurité.

3. Autorisation d'atterrissage d'urgence : Lorsqu'un avion éprouve des problèmes techniques

graves nécessitant un atterrissage d'urgence, il est crucial d'obtenir un consensus rapide entre
les pilotes, le contrôle du trafic aérien et les autorités aéroportuaires pour permettre l'atterrissage
en urgence dans les meilleures conditions possibles.

4. Décisions concernant les retards de vol : En cas de retards importants dus à diverses
circonstances telles que les conditions météorologiques, les problèmes techniques ou les
contraintes opérationnelles, obtenir un consensus entre les compagnies aériennes, les
passagers, et les autorités aéroportuaires peut être crucial pour gérer efficacement la situation.

5. Changements dans la gestion du trafic aérien : Lorsque des situations inattendues se

produisent, comme des pics soudains du trafic aérien ou des événements spéciaux, un
consensus entre les contrôleurs du trafic aérien, les compagnies aériennes et les autorités de
régulation peut être nécessaire pour ajuster et gérer efficacement le trafic.

6. Sélection des protocoles de sécurité standardisés : L'adoption de nouveaux protocoles de

sécurité ou la mise à jour des normes de sécurité dans l'aviation peut nécessiter un consensus
entre les différentes parties prenantes, y compris les organismes de réglementation, les
compagnies aériennes et les associations industrielles, pour garantir une mise en œuvre
cohérente et efficace.

L'algorithme de Paxos a été sélectionné pour résoudre les défis de consensus dans le cadre des
opérations aériennes. Connu pour sa robustesse et sa capacité à parvenir à un consensus dans des
environnements distribués, l'algorithme de Paxos sera déployé pour faciliter la prise de décisions
cruciales nécessitant un accord mutuel entre plusieurs entités opérationnelles.

En implémentant cet algorithme, notre objectif est de garantir que des événements tels que les
changements de plan de vol, les situations d'urgence en vol, les décisions concernant les itinéraires
alternatifs, et d'autres opérations nécessitant un consensus, puissent être gérés de manière fiable et
coordonnée. L'algorithme de Paxos offrira un cadre pour parvenir à un accord efficace et cohérent entre
les différentes parties prenantes impliquées dans la sécurité et la gestion des opérations aériennes,
renforçant ainsi la sûreté et l'efficacité globale des vols.

11
L'algorithme de Paxos est un protocole de consensus conçu pour permettre à un groupe de processus
distribués de parvenir à un consensus sur une valeur unique, même en présence de pannes ou de
défaillances de certains processus dans le système. Cet algorithme est largement utilisé dans les
environnements distribués pour garantir la cohérence et la fiabilité des données dans des contextes où
des processus indépendants doivent s'accorder sur une décision commune.

12
Modélisation

Diagramme de cas d’utilisation

Diagramme de séquence

13
Diagramme d’État

14
Diagramme de système réparti

15
Diagramme de Simulation d’Événements Discrets

16