Les véhicules électriques et hybrides font partie des éléments clés pour résoudre les problèmes de réchauffement de la planète et d'épuisement des ressources en combustibles fossiles dans le domaine du transport. En raison des limites des différents systèmes de stockage et de conversion d’énergie en termes de puissance et d'énergie, les hybridations sont intéressantes pour les véhicules électriques (VE). Dans cette thèse, deux hybridations typiques sont étudiées • un sous-système de stockage d'énergie hybride combinant des batteries et des supercondensateurs (SC) ; • et un sous-système de traction hybride parallèle combinant moteur à combustion interne et entraînement électrique. Ces sources d'énergie et ces conversions combinées doivent être gérées dans le cadre de stratégies de gestion de l'énergie (SGE). Parmi celles-ci, les méthodes basées sur l'optimisation présentent un intérêt en raison de leur approche systématique et de leurs performances élevées. Néanmoins, ces méthodes sont souvent compliquées et demandent beaucoup de temps de calcul, ce qui peut être difficile à réaliser dans des applications réelles.L'objectif de cette thèse est de développer des SGE simples mais efficaces basées sur l'optimisation en temps réel pour un VE et un camion à traction hybride parallèle alimentés par des batteries et des SC (système de stockage hybride). Les complexités du système étudié sont réduites en utilisant la représentation macroscopique énergétique (REM). La REM permet de réaliser des modèles réduits pour la gestion de l'énergie au niveau de la supervision. La théorie du contrôle optimal est ensuite appliquée à ces modèles réduits pour réaliser des SGE en temps réel. Ces stratégies sont basées sur des réductions de modèle appropriées, mais elles sont systématiques et performantes. Les performances des SGE proposées sont vérifiées en simulation par comparaison avec l’optimum théorique (programmation dynamique). De plus, les capacités en temps réel des SGE développées sont validées via des expériences en « hardware-in-the-loop » à puissances réduites. Les résultats confirment les avantages des stratégies proposées développées par l'approche unifiée de la thèse. / Electric and hybrid vehicles are among the keys to solve the problems of global warming and exhausted fossil fuel resources in transportation sector. Due to the limits of energy sources and energy converters in terms of power and energy, hybridizations are of interest for future electrified vehicles. Two typical hybridizations are studied in this thesis: • hybrid energy storage subsystem combining batteries and supercapacitors (SCs); and• hybrid traction subsystem combining internal combustion engine and electric drive. Such combined energy sources and converters must be handled by energy management strategies (EMSs). In which, optimization-based methods are of interest due to their high performance. Nonetheless, these methods are often complicated and computation consuming which can be difficult to be realized in real-world applications.The objective of this thesis is to develop simple but effective real-time optimization-based EMSs for an electric car and a parallel hybrid truck supplied by batteries and SCs. The complexities of the studied system are tackled by using Energetic Macroscopic Representation (EMR) which helps to conduct reduced models for energy management at the supervisory level. Optimal control theory is then applied to these reduced models to accomplish real-time EMSs. These strategies are simple due to the suitable model reductions but systematic and high-performance due to the optimization-based methods. The performances of the proposed strategies are verified via simulations by comparing with off-line optimal benchmark deduced by dynamic programming. Moreover, real-time capabilities of these novel EMSs are validated via experiments by using reduced-scale power hardware-in-the-loop simulation. The results confirm the advantages of the proposed strategies developed by the unified approach in the thesis.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Le positionnement relatif temporel (PRT) est une méthode de traitement des observations GPS encore peu exploitée. Le PRT fonctionne sous le même principe que le positionnement relatif GPS conventionnel excepté que la différence d’observations s’effectue entre deux époques consécutives recueillies par un même récepteur. Les erreurs qui varient rapidement avec le temps doivent donc être tenues en compte adéquatement, en particulier les erreurs d’orbites et d’horloges des satellites ainsi que l’erreur liée à la perturbation des signaux dans l’ionosphère. La présente étude est une continuation des recherches de la méthode PRT de Michaud [2000] et de Balard [2003] effectuées au Centre de recherche en géomatique (CRG). Son but est d’améliorer la technique PRT et de la rendre accessible en temps réel, ce qui n’avait pas été effectué dans les recherches antérieures. Le défi est donc d’utiliser des corrections suffisamment précises et accessibles en temps réel. La solution expérimentée est l’insertion dans le traitement PRT de certaines des corrections GPS•C, distribuées par le service CDGPS (Canada-Wide Differential GPS Service). La contribution bénéfique de ces corrections sur la précision d’un positionnement PRT est alors démontrée. Dans cette recherche, la précision visée avec la méthode PRT en temps réel est de 30 centimètres (ou mieux) horizontalement pour des intervalles de temps les plus longs possibles. Les résultats obtenus démontrent que pour une période s’étendant jusqu’à 20 minutes cette précision est réalisable en mode PRT en appliquant des corrections GPS•C. / Time Relative Positioning (TRP) is a GPS observation processing method that has not yet been used to its full potential. This processing method operates under the same principle as conventional relative GPS positioning method but rather than combining simultaneous observations taken from two receivers, it uses observations from a single receiver taken at two different epochs. However, the important time varying errors, notably the satellite clock and ephemerides errors, as well as the ionospheric delays, must be taken into account in an appropriate way. This research is a continuation of two previous TRP research works carried out by the Centre for Research in Geomatics (CRG) by Michaud [2000] and Balard [2003]. The purpose of this present research is to improve the TRP method along with the development of the real-time capability, which has not been previously addressed. The challenge is to use accurate corrections available in real-time. The experimental solution is to incorporate (some of the) GPS•C corrections in the TRP processing method. These corrections are broadcasted by the CDGPS service (Canada-Wide Differential GPS Service). The positive impact of these corrections on the accuracy of TRP solutions has been demonstrated. The research objective is to attain, in real-time, a horizontal position accuracy of 30 centimetres or better for the longest possible time intervals. The test results show that for a period of up to 20 minutes, this accuracy is achievable by using GPS•C corrections with the TRP processing method.

Avec l'émergence des systèmes multicœurs, le concept de mémoire transactionnelle (TM) a été renouvelé à la fois dans le domaine de la recherche et dans le monde industriel. En effet, en supportant les propriétés ACI (Atomicité, Consistance et Isolation) des transactions, le concept de TM facilite la programmation parallèle et évite les problèmes liés aux verrous tels que les interblocages et l'inversion de priorité. De plus, contrairement aux méthodes basées sur les verrous, une TM permet à plusieurs transactions d'accéder en parallèle aux ressources, et augmente ainsi la bande passante du système. Enfin, une TM intègre un ordonnanceur de transactions qui, soit ré-exécute (retry) la transaction en cas de détection de conflits, soit valide (commit) la transaction en cas de succès. L'objectif de cette thèse est d'étudier l'adaptation des TMs à des systèmes temps réel soft au sein desquels les processus doivent s'exécuter le plus souvent possible dans le respect de contraintes temporelles. Jusqu'à maintenant, l'ordonnancement de transactions temps réel au sein d'une TM n'a pas été étudié. Dans un premier temps, nous proposons une étude expérimentale comparative nous permettant de statuer sur l'adéquation des TMs aux systèmes temps réel multicœurs. Il s'agit en particulier d'évaluer si la variabilité du temps d'exécution des transactions est prohibitif à une utilisation dans un contexte temps réel lors de l'accès aux ressources partagées. Dans un second temps, nous introduisons un modèle transactionnel temps réel pour les TMs et nous décrivons la conception et l'implémentation d'une mémoire transactionnelle logicielle temps réel nommée RT-STM. Celle-ci intègre de nouveaux protocoles de synchronisation qui permettent de prioriser les accès aux ressources partagées en fonction de l'urgence des processus. Enfin, nous montrons comment adapter notre RT-STM à un environnement temps réel firm en proposant quelques pistes d'adaptation permettant de garantir aux processus un certain niveau de qualité de service (QoS) vis-à-vis des accès aux ressources partagées.

Les travaux présentés dans cette thèse s’inscrivent dans le cadre du développement logiciel des systèmes temps réel embarqués. Nous définissons dans ce travail une méthodologie nommée DRIM. Cette méthodologie permet de guider le déploiement des applications temps réel sur différents RTOS en suivant la ligne de l’IDM et en assurant le respect des contraintes de temps après le déploiement. L’automatisation de la méthodologie DRIM montre sa capacité à détecter les descriptions non-implémentables de l’application, réalisées au niveau conception, pour un RTOS donné, ce qui présente l’avantage de réduire le temps de mise sur le marché d’une part et de guider l’utilisateur pour un choix approprié de l’RTOS cible d’autre part. / The main purpose of this Phd is to contribute to the software development of real-time embedded systems. We define in this work a methodology named DRIM: Design Refinement toward Implementation Methodology. This methodology aims to guide the deployment of a real-time application on to different RTOS while respecting MDE principals and ensuing that the timing properties are still met after deployment. The automation of DRIM shows its ability to detect non-implementable design models describing the real-time application, on aparticular RTOS, which permits to reduce the time-to-market on the one hand and guide the user to the selection of the appropriate RTOS from the other hand.

Ces dernières années, les appareils photos/vidéos numériques grand public sont devenus omniprésents. On peut aujourd'hui trouver des systèmes de captures d'images dans toutes sortes d'appareils numériques comme les téléphones portables, les assistants personnels numériques etc. Malgré une augmentation croissante de la puissance et de la complexité de ces appareils, laqualité de la chaîne de capture d'image, composée du couple système optique/capteur est toujours contrainte à des limitations d'espace et de coût. Les défauts introduits sont nombreuxet dégradent considérablement la qualité des images produites : flou, déformations géométriques, artefacts de couleurs, effets de moire, bruits statiques et dynamiques, etc. Une idée intéressante est de corriger ces défauts de manière algorithmique en utilisant la puissance toujours croissante des architectures de traitements. Dans cette thèse nous nous intéressons particulièrement à deux problèmes issues de l'acquisition de l'image par le capteur : le dématriçage de la matrice de Bayer et la réduction du bruit. Dans la première partie, nous décrivons la structure générale de la chaîne de capture d'image dans les appareils photos/vidéos numériques. Nous présentons le rôle, le fonctionnement et les défauts introduits par chacun de ses éléments. Enfin, nous illustrons comment ces défauts peuvent être corriges par des traitements algorithmiques. Dans la deuxième partie, nous montrons comment l'information de couleur est introduite dans les capteurs numériques. Nous présentons ensuite un état de l'art des algorithmes de dématriçage. Un nouvel algorithme de reconstruction de la matrice de Bayer base sur le principe de l'interpolation directionnelle est propose. Il permet d'associer une qualité d'image produite sans artefacts avec une faible complexité de calculs. Pour mieux comprendre les comportements du bruit dans les capteurs numériques, nous énumérons ses différentes sources et leurs dépendances par rapport aux conditions de prises de vues. Apres avoir présenté l'état de l'art des méthodes de restauration des images bruitées, nous nous intéressons particulièrement aux algorithmes de débruitage à voisinage local et plus précisément au filtre bilatéral. Nous proposons un filtre bilatéral pour la mosaïque de Bayer, adaptatif en fonction de la puissance du bruit dans les images. Dans la troisième partie, nous présentons l'implémentation, l'optimisation et la simulation de l'exécution des algorithmes de dématriçage et de réduction du bruit proposes. La plateforme d'implémentation est le processeur TriMedia TM3270 de NXP semiconductors. Nous montrons que nous arrivons à traiter des images de taille 5 méga-pixels en moins de 0,5 secondes et des images de résolution VGA à une cadence supérieure à 25 images par seconde. Finalement, pour des raisons de standardisation, de rapidité d'exécution et de consommation d'énergie, nous avons conçu une architecture dédiée à l'algorithme de dématriçage propose. Cette architecture permet de multiplier par 10 la rapidité d'exécution obtenue sur le processeur TriMedia TM3270

Dans cette thèse, nous nous intéressons à la spécification et à la synthèse de contrôleurs des systèmes temps-réels. Les modèles pour ces systèmes sont des Event-recording Automata. Nous supposons que les contrôleurs observent tous les évènements se produisant dans le système et qu'ils peuvent interdirent uniquement des évènements contrôlables. Tous les évènements ne sont pas nécessairement contrôlables. Une première étude est faite sur la logique Event-recording Logic (ERL). Nous proposons des nouveaux algorithmes pour les problèmes de vérification et de satisfaisabilité. Ces algorithmes présentent les similitudes entre les problèmes de décision cités ci-dessus et les problèmes de décision similaires étudiés dans le cadre du $\mu$-calcul. Nos algorithmes corrigent aussi des algorithmes présents dans la litérature. Les similitudes relevées nous permettent de prouver l'équivalence entre les formules de ERL et les formules de ERL en forme normale disjonctive. La logique ERL n'étant pas suffisamment expressive pour décrire certaines propriétés des systèmes, en particulier des propriétés des contrôleurs, nous introduisons une nouvelle logique WTmu. La logique WTmu est une extension temps-réel faible du $\mu$-calcul. Nous proposons des algorithmes pour la vérification des systèmes lorsque les propriétés sont écrites en WTmu. Nous identifions un fragment de WTmu appelé WTmu pour le contrôle (C-WTmu). Nous proposons un algorithme qui permet de vérifier si une formule de C-WTmu possède un modèle. Cet algorithme n'a pas besoin de connaître les ressources (horloges et constante maximale comparée avec les horloges) des modèles. En utilisant C-WTmu comme langage de spécification des systèmes, nous proposons des algorithmes de décision pour le contrôle centralisé et le $\Delta$-contrôle centralisé. Ces algorithmes permettent aussi de construire des modèles de contrôleurs.

.

Cette thèse s'intéresse à l'allocation de ressources des réseaux WMAN (Wireless Metropolitan Area Networks) utilisant l'OFDMA (Orthogonal Frequency Division Multiple Access). Les applications récentes destinées aux réseaux sans fils requièrent des débits importants. L'OFDMA, technique d'accès multiple basée sur l'OFDM(Orthogonal Frequency Division Multiplexing), permet d'obtenir des débits élevés en tirant avantage de la diversité multiutilisateur. Dans une première partie, l'allocation de ressources est considérée au niveau de la couche physique (affectation des fréquences et de la puissance). Dans un contexte monocellulaire, un algorithme est proposé afin de maximiser le débit de la cellule tout en assurant des débits individuels aux utilisateurs (problème RA, Rate Adaptive optimization). L'impact de la sous canalisation sur le débit global est analysé. Puis, un algorithme est proposé dans un contexte multicellulaire pour adapter dynamiquement le facteur de réutilisation fréquentiel. Dans une deuxième partie, l'ordonnancement est traité. L'objectif est de garantir les délais du trafic temps réel, de maximiser le débit du trafic non temps réel tout en assurant une équité proportionnelle entre les flux. Pour cela, les extensions du GPS (Global Processor Sharing) sont étudiées. Deux algorithmes, extensions du WFS (Wireless Fair Service) pour l'OFDMA, sont proposés. Leurs performances sont comparées au WFS et aux algorithmes existants en OFDMA. L'une des propositions, l'OWFS (Opportunist Wireless Fair Service) est particulièrement adaptée pour maximiser le débit du trafic non temps réel et comporte un paramètre, le poids de délai, qui permet de maintenir un taux de pertes acceptable pour le trafic temps réel.