Search

Autonomous vehicles are believed to reduce the number of deaths and casualties on the roads while improving the traffic efficiency. However, before their mass deployment on open public roads, their safety must be guaranteed at all time.Therefore, this thesis deals with the motion planning and control architecture for autonomous vehicles and claims that the intention of the vehicle must match with its actual actions. For that purpose, the kinematic and dynamic feasibility of the reference trajectory should be ensured. Otherwise, the controller which is blind to obstacles is unable to track it, setting the ego-vehicle and other traffic participants in jeopardy. The proposed architecture uses Model Predictive Control based on a kinematic bicycle model for planning safe reference trajectories. Its feasibility is ensured by adding a dynamic constraint on the steering angle which has been derived in this work in order to ensure the validity of the kinematic bicycle model. Several high-frequency controllers are then compared and their assets and drawbacks are highlighted. Finally, some preliminary work on model-free controllers and their application to automotive control are presented. In particular, an efficient tuning method is proposed and implemented successfully on the experimental vehicle of ENSIAME in collaboration with the laboratory LAMIH of Valenciennes.; La voiture autonome pourrait réduire le nombre de morts et de blessés sur les routes tout en améliorant l'efficacité du trafic. Cependant, afin d'assurer leur déploiement en masse sur les routes ouvertes au public, leur sécurité doit être garantie en toutes circonstances. Cette thèse traite de l'architecture de planification et de contrôle pour la conduite automatisée et défend l'idée que l'intention du véhicule doit correspondre aux actions réalisées afin de garantir la sécurité à tout moment. Pour cela, la faisabilité cinématique et dynamique de la trajectoire de référence doit être assurée. Sinon, le contrôleur, aveugle aux obstacles, n'est pas capable de la suivre, entraînant un danger pour la voiture elle-même et les autres usagers de la route. L'architecture proposée repose sur la commande à modèle prédictif fondée sur un modèle bicyclette cinématique afin de planifier des trajectoires de référence sûres. La faisabilité de la trajectoire de référence est assurée en ajoutant une contrainte dynamique sur l'angle au volant, contrainte issue de ces travaux, afin d'assurer que le modèle bicyclette cinématique reste valide. Plusieurs contrôleurs à haute-fréquence sont ensuite comparés afin de souligner leurs avantages et inconvénients. Enfin, quelques résultats préliminaires sur les contrôleurs à base de commande sans modèle et leur application au contrôle automobile sont présentés. En particulier, une méthode efficace pour ajuster les paramètres est proposée et implémentée avec succès sur la voiture expérimentale de l'ENSIAME en partenariat avec le laboratoire LAMIH de Valenciennes.

This thesis is dedicated to the creation of a complete framework, from high-level to low-level, of trajectory generation for a group of independent dynamical systems. This framework, based for the trajectory generation, on the resolution of Burgers equation, is applied to a novel model of trirotor UAV and uses the flatness of the two levels of dynamical systems.The first part of this thesis is dedicated to the generation of trajectories. Formal solutions to the heat equation are created using the differential flatness of this equation. These solutions are transformed into solutions to Burgers' equation through Hopf-Cole transformation to match the desired formations. They are optimized to match specific requirements. Several examples of trajectories are given.The second part is dedicated to the autonomous trajectory tracking by a trirotor UAV. This UAV is totally actuated and a nonlinear closed-loop controller is suggested. This controller is tested on the ground and in flight by tracking, rolling or flying, a trajectory. A model is presented and a control approach is suggested to transport a pendulum load.; L'objet de cette thèse est de proposer un cadre complet, du haut niveau au bas niveau, de génération de trajectoires pour un groupe de systèmes dynamiques indépendants. Ce cadre, basé sur la résolution de l'équation de Burgers pour la génération de trajectoires, est appliqué à un modèle original de drone trirotor et utilise la platitude des deux systèmes différentiels considérés. La première partie du manuscrit est consacrée à la génération de trajectoires. Celle-ci est effectuée en créant formellement, par le biais de la platitude du système considéré, des solutions à l'équation de la chaleur. Ces solutions sont transformées en solution de l'équation de Burgers par la transformation de Hopf-Cole pour correspondre aux formations voulues. Elles sont optimisées pour répondre à des contraintes spécifiques. Plusieurs exemples de trajectoires sont donnés.La deuxième partie est consacrée au suivi autonome de trajectoire par un drone trirotor. Ce drone est totalement actionné et un contrôleur en boucle fermée non-linéaire est proposé. Celui-ci est testé en suivant, en roulant, des trajectoires au sol et en vol. Un modèle est présenté et une démarche pour le contrôle est proposée pour transporter une charge pendulaire.

This thesis is dedicated to the non-linear control of a special hybrid quadrotor which is able to fly, and slide on the ground like an hovercraft. In the context of an autonomous indoor exploration this hybrid concept allows saving energy when flying is not necessary, since the drone can then slide on the ground without having to compensate for the gravity; autonomy can last beyond the 20 minutes typical of a standard quadrotor. Contrarily to wheeled mobile robots, the hybrid drone ability to move across space is strongly increased since it can fly to avoid obstacles, to move between two levels, to get in through a window. The study under consideration is essentially focused on the displacement of the drone on the ground and aims at designing and implementing a control law so that our system is able to track a 2D xy plane trajectory. This terrestrial quadrotor is similar to a slider underactuated vehicle. The point stabilisation is then separately studied from the trajectory tracking issue because of the Brockett condition, which is not satisfied in that case; our platform cannot be stabilized by means of continuous state feedbacks. This thesis proposes different theoretical developments based on the literature and deriving from time varying control laws, transverse functions, flatness or backstepping techniques to solve both point stabilisation and trajectory tracking. The experimental part of the thesis is based on the recovering of the drone position in real time and orientation via a Motion Capture system for feedback loop in the control law; the proposed dynamical model was validated as well as the control and command laws for the tracking of a circular trajectory.; Ce travail est dédié au contrôle non linéaire d'un drone de type quadricoptère dont la spécificité est de pouvoir voler aussi bien que se déplacer en glissant sur le sol, à la façon d'un aéroglisseur. Dans un contexte d'exploration autonome de bâtiment, ce concept hybride permet d'économiser les batteries lorsqu'il n'est pas nécessaire de voler puisque le drone profite des surfaces planes pour se déplacer sans avoir à compenser la gravité ; il peut ainsi prolonger l'autonomie au-delà de la vingtaine de minutes typique d'un quadricoptère classique. Contrairement aux véhicules terrestres à roues, les capacités de franchissement de notre drone sont fortement augmentées car son aptitude au vol l'autorise à éviter les obstacles, à changer d'étage ou passer par une fenêtre. L'étude menée ici concerne essentiellement le déplacement surfacique de ce drone hybride, et vise à concevoir et implémenter une loi de contrôle capable d'asservir ce système sur des trajectoires planes au sol. Ce drone terrestre est similaire à un système sous actionné de type glisseur ; le problème de la stabilisation en un point est donc distingué du suivi de trajectoire en raison de la condition de Brockett que ce système ne satisfait pas ; notre plateforme ne peut donc pas être stabilisée par des retours d'états continus. En s'appuyant sur la littérature, cette thèse propose différentes approches théoriques en temps variant, fonctions transverses, platitude ou encore par "Backstepping" pour répondre à ces problèmes. Après une phase d'identification du modèle dynamique employé, la partie expérimentale, exploitant un système de Motion Capture pour récupérer les informations de position et d'orientation du système, valide ces lois de contrôle et de commande pour le suivi d'une trajectoire circulaire simple.

This thesis is dedicated to the non-linear control of a special hybrid quadrotor which is able to fly, and slide on the ground like an hovercraft. In the context of an autonomous indoor exploration this hybrid concept allows saving energy when flying is not necessary, since the drone can then slide on the ground without having to compensate for the gravity; autonomy can last beyond the 20 minutes typical of a standard quadrotor. Contrarily to wheeled mobile robots, the hybrid drone ability to move across space is strongly increased since it can fly to avoid obstacles, to move between two levels, to get in through a window. The study under consideration is essentially focused on the displacement of the drone on the ground and aims at designing and implementing a control law so that our system is able to track a 2D xy plane trajectory. This terrestrial quadrotor is similar to a slider underactuated vehicle. The point stabilisation is then separately studied from the trajectory tracking issue because of the Brockett condition, which is not satisfied in that case; our platform cannot be stabilized by means of continuous state feedbacks. This thesis proposes different theoretical developments based on the literature and deriving from time varying control laws, transverse functions, flatness or backstepping techniques to solve both point stabilisation and trajectory tracking. The experimental part of the thesis is based on the recovering of the drone position in real time and orientation via a Motion Capture system for feedback loop in the control law; the proposed dynamical model was validated as well as the control and command laws for the tracking of a circular trajectory.; Ce travail est dédié au contrôle non linéaire d'un drone de type quadricoptère dont la spécificité est de pouvoir voler aussi bien que se déplacer en glissant sur le sol, à la façon d'un aéroglisseur. Dans un contexte d'exploration autonome de bâtiment, ce concept hybride permet d'économiser les batteries lorsqu'il n'est pas nécessaire de voler puisque le drone profite des surfaces planes pour se déplacer sans avoir à compenser la gravité ; il peut ainsi prolonger l'autonomie au-delà de la vingtaine de minutes typique d'un quadricoptère classique. Contrairement aux véhicules terrestres à roues, les capacités de franchissement de notre drone sont fortement augmentées car son aptitude au vol l'autorise à éviter les obstacles, à changer d'étage ou passer par une fenêtre. L'étude menée ici concerne essentiellement le déplacement surfacique de ce drone hybride, et vise à concevoir et implémenter une loi de contrôle capable d'asservir ce système sur des trajectoires planes au sol. Ce drone terrestre est similaire à un système sous actionné de type glisseur ; le problème de la stabilisation en un point est donc distingué du suivi de trajectoire en raison de la condition de Brockett que ce système ne satisfait pas ; notre plateforme ne peut donc pas être stabilisée par des retours d'états continus. En s'appuyant sur la littérature, cette thèse propose différentes approches théoriques en temps variant, fonctions transverses, platitude ou encore par "Backstepping" pour répondre à ces problèmes. Après une phase d'identification du modèle dynamique employé, la partie expérimentale, exploitant un système de Motion Capture pour récupérer les informations de position et d'orientation du système, valide ces lois de contrôle et de commande pour le suivi d'une trajectoire circulaire simple.

This thesis deals with obstacle detection in a railway setting using computer vision. The main task is to provide perception of the environment in front ofthe train using an optical sensor to detect and evaluate distances to obstacles along the track path.We present a module for detecting rails from grayscale images to determine an obstacle-free zone in front of the train. This detection is based on the RANSACalgorithm and fitting the track to a second degree polynomial. The method has shown itself robust to our dataset and allows detecting the rails at distancesgreater than the emergency stopping distance. In addition, a method for calibrating the cameras installed on the train is proposed based on the morphology ofthe track.To supplement rail detection, we present a new module for detecting and classifying junctions based on the HOG descriptor extracted from InversePerspective Mapping (IPM) images. A Support Vector Machines (SVM) binary classifier was used for detection and a multi-class SVM for distinguishing ofjunctions along the rails.In the sequel, a train detector was implemented. Using a set of images of trains found on the studied line and negative images such as cars or buses, we havecreated a database of obstacles to find a robust descriptor which is able to model the form of trains and allows a SVM classifier to distinguish images anddetect trains. Next this classifier is used by the overall system to determine the presence of a train in addition to detecting rails. At the maximum detectiondistance, a train-sized rectangle is extracted from the image in order to confirm the presence of a train. These rectangles are classified by means of HOG-typeglobal descriptors and a binary SVM structure.In addition to its applications to concrete problems, this study permits to evaluate the maturity of image processing technologies forfail-safe railway systems.; Cette thèse porte sur la fonction de détection d'obstacles dans le domaine ferroviaire à partir de la vision par ordinateur. Il s'agit d'assurer une perception de l'environnement situé à l'avant du train afin de détecter et d'évaluer les distances des obstacles situés sur la voie.Nous avons donc proposé un module détection de rails à partir des images à niveaux de gris, pour déterminer une zone libre d'obstacles à l'avant du train. Cette détection est basée dans l'algorithme de RANSAC et une estimation de la voie par un polynôme de degré 2. Elle s'est montrée robuste à notre base de données et a permis de détecter les rails à des distances supérieures à la distance d'arrêt. Aussi, un algorithme d'étalonnage des caméras installées dans le train a été proposé à partir de la morphologie de la voie.Comme support de la reconnaissance de rails, nous présentons un module de détection et classification des appareils de voie basé dans le descripteur HOG extrait des images IPM (Inverse Perspective Mapping). Un classifieur SVM (Support Vector Machines) binaire a été utilisé pour la détection et un SVM multi-classe pour différencier les appareils de voie existants sur la ligne.Après avoir élaboré le module de détection des rails, nous avons implémenté un détecteur de trains. À partir d'un échantillon des images de trains de la ligne en question et des images négatives comme des voitures ou des bus, nous avons créé une base de données d'obstacles pour trouver un descripteur robuste qui arrive à décrire la forme des trains et permet à un classifieur SVM de discriminer les images et détecter les trains. Par la suite, ce classifieur est utilisé par le système global pour déterminer la présence d'un train au-delà de la détection de la voie. À la distance maximale de détection, un rectangle de la taille d'un train est extrait de l'image pour vérifier la présence d'un train. Ces rectangles font l'objet d'une classification au moyen de descripteurs globaux de type HOG et une structure SVM binaire.Cette étude permettra non seulement de déboucher sur des applications concrètes, mais surtout d'évaluer la maturité des technologies de traitements d'images pour réaliser des fonctions sûres appliquées aux systèmes ferroviaires.

This thesis deals with obstacle detection in a railway setting using computer vision. The main task is to provide perception of the environment in front ofthe train using an optical sensor to detect and evaluate distances to obstacles along the track path.We present a module for detecting rails from grayscale images to determine an obstacle-free zone in front of the train. This detection is based on the RANSACalgorithm and fitting the track to a second degree polynomial. The method has shown itself robust to our dataset and allows detecting the rails at distancesgreater than the emergency stopping distance. In addition, a method for calibrating the cameras installed on the train is proposed based on the morphology ofthe track.To supplement rail detection, we present a new module for detecting and classifying junctions based on the HOG descriptor extracted from InversePerspective Mapping (IPM) images. A Support Vector Machines (SVM) binary classifier was used for detection and a multi-class SVM for distinguishing ofjunctions along the rails.In the sequel, a train detector was implemented. Using a set of images of trains found on the studied line and negative images such as cars or buses, we havecreated a database of obstacles to find a robust descriptor which is able to model the form of trains and allows a SVM classifier to distinguish images anddetect trains. Next this classifier is used by the overall system to determine the presence of a train in addition to detecting rails. At the maximum detectiondistance, a train-sized rectangle is extracted from the image in order to confirm the presence of a train. These rectangles are classified by means of HOG-typeglobal descriptors and a binary SVM structure.In addition to its applications to concrete problems, this study permits to evaluate the maturity of image processing technologies forfail-safe railway systems.; Cette thèse porte sur la fonction de détection d'obstacles dans le domaine ferroviaire à partir de la vision par ordinateur. Il s'agit d'assurer une perception de l'environnement situé à l'avant du train afin de détecter et d'évaluer les distances des obstacles situés sur la voie.Nous avons donc proposé un module détection de rails à partir des images à niveaux de gris, pour déterminer une zone libre d'obstacles à l'avant du train. Cette détection est basée dans l'algorithme de RANSAC et une estimation de la voie par un polynôme de degré 2. Elle s'est montrée robuste à notre base de données et a permis de détecter les rails à des distances supérieures à la distance d'arrêt. Aussi, un algorithme d'étalonnage des caméras installées dans le train a été proposé à partir de la morphologie de la voie.Comme support de la reconnaissance de rails, nous présentons un module de détection et classification des appareils de voie basé dans le descripteur HOG extrait des images IPM (Inverse Perspective Mapping). Un classifieur SVM (Support Vector Machines) binaire a été utilisé pour la détection et un SVM multi-classe pour différencier les appareils de voie existants sur la ligne.Après avoir élaboré le module de détection des rails, nous avons implémenté un détecteur de trains. À partir d'un échantillon des images de trains de la ligne en question et des images négatives comme des voitures ou des bus, nous avons créé une base de données d'obstacles pour trouver un descripteur robuste qui arrive à décrire la forme des trains et permet à un classifieur SVM de discriminer les images et détecter les trains. Par la suite, ce classifieur est utilisé par le système global pour déterminer la présence d'un train au-delà de la détection de la voie. À la distance maximale de détection, un rectangle de la taille d'un train est extrait de l'image pour vérifier la présence d'un train. Ces rectangles font l'objet d'une classification au moyen de descripteurs globaux de type HOG et une structure SVM binaire.Cette étude permettra non seulement de déboucher sur des applications concrètes, mais surtout d'évaluer la maturité des technologies de traitements d'images pour réaliser des fonctions sûres appliquées aux systèmes ferroviaires.

One of the major limitations of object manipulation with a robotic hand is the fragility of the hardware.This is one of the motivations for developing the new anthropomorphic and extremely robust Hand Arm System at the robotics and mecatronics center of DLR.The system is unique in terms of complexity, with 52 motors and more than 200 sensors, and also in terms of dynamics.Indeed, the system is mechanically compliant, thus offers the possibility to store and release energy, thereby providing two essential functions: The impacts are filtered and the dynamics are enhanced.This thesis focuses on the hand. It has 19 degrees of freedom, each being actuated by two flexible antagonistic tendons. Because the stiffnes of the tendons is not linear, it is possible to adjust the mechanical stiffness of the joints, similar to the co-contraction of human muscles, in order to adapt to a task. However, the stiffness adjustability rises new challenges in modeling and control. The state of the art usually focuses on the problems of tendon-driven systems or flexible joint robots but seldomly both simultaneously.In the first part, the modeling of the hand and the wrist is conducted. Several problems specific to tendon-driven systems are presented, such as the coupling matrices and the joint position estimation based on the tendon displacement. The second part focuses on the control of a single joint actuated by two flexible tendons. The distribution of the tendon forces and the correction of the effective stiffness are reported. Linear and nonlinear approaches are used and multiple experiments are realised to compare them. The major result is that the backstepping, a nonlinear control method, can be used and provides the desired impedance behavior while guaranting closed-loop stability.; Un des freins majeurs au développement de la manipulation d'objet avec une main robotisée est sans aucun doute leur fragilité. C'est l'une des raisons pour laquelle un système bras-main anthropomorphe, extrêmement robuste, est développé au centre de robotique et de mécatronique de DLR. Le système est unique à la fois par sa complexité, utilisant 52 moteurs et plus de200 capteurs, ainsi que par ses capacités dynamiques. En effet, ce nouveau système a la particularité d'être mécaniquement flexible ce qui offre la possibilité de stocker de l'énergie à court terme et remplit ainsi deux fonctions essentielles pour un robot humanoïde: les impacts sont filtrés et les performances dynamiques sont augmentées.Dans cette thèse, on se concentre plus particulièrement sur la main. Elle dispose de 19 degrés de liberté dont chacun est actionné par deux tendons flexibles antagonistes. La rigidité des tendons étant non linéaire il est possible, tout comme peut le faire l'être humain, de co-contracter les <> et donc d'ajuster la rigidité des doigts afin de s'adapter au mieux aux tâches à effectuer. Cependant, cette flexibilité entraine de nouveau défis de modélisation et de contrôle. L'état de l'art se concentre majoritairement sur le problème de la répartition des forces internes ou du contrôle d'articulation flexible mais peu de travaux considèrent les deux problèmes simultanément.Le travail présenté dans la première partie de la thèse se concentre sur la modélisation de la main et du poignet. Les problématiques spécifiques aux systèmes actionnés par des tendons, tels que les matrices de couplage et l'estimation du déplacement des articulations à partir du déplacement des tendons, sont étudiées.La seconde partie se concentre sur le contrôle d'articulations actionnées par des tendons flexibles antagonistes. Les problèmes de distribution des forces internes et de correction de la rigidité perçue par l'utilisateur sont présentés.Des approches de contrôle linéaire et non linéaire sont utilisées et des expériences sont réalisées pour comparer ces approches. En particulier, il est montré que le <>, une méthode de contrôle non linéaire peut être utilisée et permet d'obtenir le comportement d'impédance souhaité tout en garantissant la stabilité en boucle fermée.

One of the major limitations of object manipulation with a robotic hand is the fragility of the hardware.This is one of the motivations for developing the new anthropomorphic and extremely robust Hand Arm System at the robotics and mecatronics center of DLR.The system is unique in terms of complexity, with 52 motors and more than 200 sensors, and also in terms of dynamics.Indeed, the system is mechanically compliant, thus offers the possibility to store and release energy, thereby providing two essential functions: The impacts are filtered and the dynamics are enhanced.This thesis focuses on the hand. It has 19 degrees of freedom, each being actuated by two flexible antagonistic tendons. Because the stiffnes of the tendons is not linear, it is possible to adjust the mechanical stiffness of the joints, similar to the co-contraction of human muscles, in order to adapt to a task. However, the stiffness adjustability rises new challenges in modeling and control. The state of the art usually focuses on the problems of tendon-driven systems or flexible joint robots but seldomly both simultaneously.In the first part, the modeling of the hand and the wrist is conducted. Several problems specific to tendon-driven systems are presented, such as the coupling matrices and the joint position estimation based on the tendon displacement. The second part focuses on the control of a single joint actuated by two flexible tendons. The distribution of the tendon forces and the correction of the effective stiffness are reported. Linear and nonlinear approaches are used and multiple experiments are realised to compare them. The major result is that the backstepping, a nonlinear control method, can be used and provides the desired impedance behavior while guaranting closed-loop stability.; Un des freins majeurs au développement de la manipulation d'objet avec une main robotisée est sans aucun doute leur fragilité. C'est l'une des raisons pour laquelle un système bras-main anthropomorphe, extrêmement robuste, est développé au centre de robotique et de mécatronique de DLR. Le système est unique à la fois par sa complexité, utilisant 52 moteurs et plus de200 capteurs, ainsi que par ses capacités dynamiques. En effet, ce nouveau système a la particularité d'être mécaniquement flexible ce qui offre la possibilité de stocker de l'énergie à court terme et remplit ainsi deux fonctions essentielles pour un robot humanoïde: les impacts sont filtrés et les performances dynamiques sont augmentées.Dans cette thèse, on se concentre plus particulièrement sur la main. Elle dispose de 19 degrés de liberté dont chacun est actionné par deux tendons flexibles antagonistes. La rigidité des tendons étant non linéaire il est possible, tout comme peut le faire l'être humain, de co-contracter les <> et donc d'ajuster la rigidité des doigts afin de s'adapter au mieux aux tâches à effectuer. Cependant, cette flexibilité entraine de nouveau défis de modélisation et de contrôle. L'état de l'art se concentre majoritairement sur le problème de la répartition des forces internes ou du contrôle d'articulation flexible mais peu de travaux considèrent les deux problèmes simultanément.Le travail présenté dans la première partie de la thèse se concentre sur la modélisation de la main et du poignet. Les problématiques spécifiques aux systèmes actionnés par des tendons, tels que les matrices de couplage et l'estimation du déplacement des articulations à partir du déplacement des tendons, sont étudiées.La seconde partie se concentre sur le contrôle d'articulations actionnées par des tendons flexibles antagonistes. Les problèmes de distribution des forces internes et de correction de la rigidité perçue par l'utilisateur sont présentés.Des approches de contrôle linéaire et non linéaire sont utilisées et des expériences sont réalisées pour comparer ces approches. En particulier, il est montré que le <>, une méthode de contrôle non linéaire peut être utilisée et permet d'obtenir le comportement d'impédance souhaité tout en garantissant la stabilité en boucle fermée.

In this thesis, we studied the fault-tolerant multiprocessor hard real-time scheduling of non-preemptive strict periodic tasks which could be combined with preemptive tasks. We proposed solutions that we implemented into the SynDEx software, then we tested these solutions on an electric vehicle following. First, we present a state of the art on real-time embedded systems and more specificaly on the classical uniprocesseur and multiprocessor scheduling of preemptive periodic tasks. Since we were interested in critical real-time control applications, sensor/actuators computations and processes control must not have jitter. For these reasons, we also presented a state of the art of the scheduling of non-preemptive strict periodic tasks. Also, we presented a state of the art on fault-tolerance. As we were interested in hardware faults, we presented two types of redundancies: software and hardware. Presently, existing schedulability analyses of non-preemptive strict periodic tasks have low schedulability success ratios, thus we proposed a new schedulability analysis. We first presented a scheduling strategy which consists in scheduling a candidate task whereas a task set is already scheduled. We used this strategy to solve the problem of scheduling harmonic and non-harmonic tasks, and we proposed new schedulability conditions. In order to improve the scheduling success ratio of non-preemptive strict periodic tasks, we proposed to keep some non preemptive strict periodic tasks and to add preemptive periodic tasks which are neither dedicated to input/output nor to control. Then, we studied the multiprocessor scheduling problem using the partitioned approach. In order to solve this problem we proposed three algorithms. The first algorithm performs a uniprocessor schedulability analysis and assigns each task according to a schedulability condition to possibly several processors. The second algorithm transforms the dependent task graph into an unrolled graph where each task is repeated a number of times equal to the ratio between the LCM of all tasks periods and its period. The third algorithm exploits the two precedent algorithms to choose, with a cost function, on which processor it will schedule a task previously assigned to several processors, and it computes the first start times of each task. Then, we extended the multiprocessor schedulability analysis to be tolerant to processor and bus media faults. We proposed an algorithm which transforms the dependent task graph by adding redundant tasks, redundant dependencies, and selecting tasks. The latter allow to choose the redundant task allocated to non faulty processors. We studied separately the processor fault-tolerance problem, the bus fault-tolerant problem, and finally both processor and bus fault-tolerant problem. Finally, we extended the schedulability analysis algorithms, the unrolling algorithm and the scheduling algorithm to be fault-tolerant. Then, we presented the improvements provided to the SynDEx software for the schedulability analysis algorithm, the scheduling algorithm and the fault-tolerance algorithm. Finally, we conducted some experiments on the electric vehicle following called CyCab. We modified the hardware architecture of the CyCab to integrate dsPICs microcontrolers, and we tested dsPICs and CAN buses fault-tolerant on the CyCabs following.; Nous nous sommes intéressés dans cette thèse au problème d'ordonnancement temps réel dur multiprocesseur tolérant aux fautes pour des tâches non préemptives périodiques strictes pouvant être combinées avec des tâches préemptives. Nous avons proposé des solutions à ce problème et les avons implantées dans le logiciel SynDEx puis nous les avons testées sur une application de suivi de véhicules électriques CyCabs. Nous avons d'abord présenté un état de l'art sur les systèmes temps réel embarqués et plus précisément sur l'ordonnancement classique monoprocesseur et multiprocesseur de tâches préemptives périodiques. Comme nous nous intéressons aux applications de contrôle/commande temps réel critiques, les traitements de capteurs/actionneurs et les traitements de commande de procédés ne doivent pas avoir de gigue. Pour ces raisons nous avons aussi présenté un état de l'art sur l'ordonnancement des tâches non-préemptives périodiques strictes. Par ailleurs nous avons présenté un état de l'art sur la tolérance aux fautes. Comme nous nous sommes intéressés aux fautes matérielles, nous avons présenté les deux types de redondances : logicielle et matérielle. Les analyses d'ordonnançabilité existantes de tâches non préemptives périodiques strictes dans le cas monoprocesseur ayant de faibles taux de succès d'ordonnancement, nous avons proposé une nouvelle analyse d'ordonnançabilité. Nous avons présenté une stratégie d'ordonnancement qui consiste à ordonnancer une tâche candidate avec un ensemble de tâches déjà ordonnancée. Nous avons utilisé cette stratégie pour ordonnancer des tâches harmoniques et non harmoniques, et nous avons proposé des nouvelles conditions d'ordonnançabilité. Afin d'améliorer le taux de succès d'ordonnancement de tâches non préemptives périodiques strictes, nous avons proposé de garder certaines tâches non préemptives périodiques strictes et d'y ajouter des tâches préemptives périodiques non strictes ne traitant ni les entrées/sorties ni le contrôle/commande. Nous avons ensuite étudié le problème d'ordonnancement multiprocesseur selon une approche partitionnée. Ce problème est résolu en utilisant trois algorithmes. Le premier algorithme effectue une analyse d'ordonnançabilité monoprocesseur et assigne chaque tâche sur éventuellement plusieurs processeurs. Le deuxième algorithme transforme le graphe de tâches dépendantes en un graphe déroulé où chaque tâche est répétée un nombre de fois égal au rapport entre le PPCM des autres périodes et sa période. Le troisième algorithme exploite les résultats des deux algorithmes précédents pour choisir sur quel processeur ordonnancer une tâche et calculer sa date de début d'exécution. Nous avons ensuite proposé d'étendre l'étude d'ordonnançabilité temps réel multiprocesseur précédente pour qu'elle soit tolérante aux fautes de processeurs et de bus de communication. Nous avons proposé un algorithme qui permet de transformer le graphe de tâches dépendantes en y ajoutant des tâches et des dépendances de données répliques et des tâches de sélection permettant de choisir la réplique de tâches allouée à un processeur non fautif. Nous avons étudié séparément les problèmes de tolérance aux fautes pour des processeurs, des bus de communication, et enfin des processeur et des bus de communication. Finalement nous avons étendu les trois algorithmes vus précédemment d'analyse d'ordonnançabilité, de déroulement et d'ordonnancement afin qu'ils soient tolérants aux fautes. Nous avons ensuite présenté les améliorations apportées au logiciel SynDEx tant sur le plan de l'analyse d'ordonnançabilité et l'algorithme d'ordonnancement, que sur le plan de la tolérance aux fautes. Finalement nous avons présenté les travaux expérimentaux concernant l'application de suivi de CyCabs. Nous avons modifié l'architecture des CyCabs en y intégrant des microcontrôleurs dsPICs et nous avons testé la tolérance aux fautes de dsPICs et du bus CAN sur une application de suivi de CyCab.

In this thesis, we studied the fault-tolerant multiprocessor hard real-time scheduling of non-preemptive strict periodic tasks which could be combined with preemptive tasks. We proposed solutions that we implemented into the SynDEx software, then we tested these solutions on an electric vehicle following. First, we present a state of the art on real-time embedded systems and more specificaly on the classical uniprocesseur and multiprocessor scheduling of preemptive periodic tasks. Since we were interested in critical real-time control applications, sensor/actuators computations and processes control must not have jitter. For these reasons, we also presented a state of the art of the scheduling of non-preemptive strict periodic tasks. Also, we presented a state of the art on fault-tolerance. As we were interested in hardware faults, we presented two types of redundancies: software and hardware. Presently, existing schedulability analyses of non-preemptive strict periodic tasks have low schedulability success ratios, thus we proposed a new schedulability analysis. We first presented a scheduling strategy which consists in scheduling a candidate task whereas a task set is already scheduled. We used this strategy to solve the problem of scheduling harmonic and non-harmonic tasks, and we proposed new schedulability conditions. In order to improve the scheduling success ratio of non-preemptive strict periodic tasks, we proposed to keep some non preemptive strict periodic tasks and to add preemptive periodic tasks which are neither dedicated to input/output nor to control. Then, we studied the multiprocessor scheduling problem using the partitioned approach. In order to solve this problem we proposed three algorithms. The first algorithm performs a uniprocessor schedulability analysis and assigns each task according to a schedulability condition to possibly several processors. The second algorithm transforms the dependent task graph into an unrolled graph where each task is repeated a number of times equal to the ratio between the LCM of all tasks periods and its period. The third algorithm exploits the two precedent algorithms to choose, with a cost function, on which processor it will schedule a task previously assigned to several processors, and it computes the first start times of each task. Then, we extended the multiprocessor schedulability analysis to be tolerant to processor and bus media faults. We proposed an algorithm which transforms the dependent task graph by adding redundant tasks, redundant dependencies, and selecting tasks. The latter allow to choose the redundant task allocated to non faulty processors. We studied separately the processor fault-tolerance problem, the bus fault-tolerant problem, and finally both processor and bus fault-tolerant problem. Finally, we extended the schedulability analysis algorithms, the unrolling algorithm and the scheduling algorithm to be fault-tolerant. Then, we presented the improvements provided to the SynDEx software for the schedulability analysis algorithm, the scheduling algorithm and the fault-tolerance algorithm. Finally, we conducted some experiments on the electric vehicle following called CyCab. We modified the hardware architecture of the CyCab to integrate dsPICs microcontrolers, and we tested dsPICs and CAN buses fault-tolerant on the CyCabs following.; Nous nous sommes intéressés dans cette thèse au problème d'ordonnancement temps réel dur multiprocesseur tolérant aux fautes pour des tâches non préemptives périodiques strictes pouvant être combinées avec des tâches préemptives. Nous avons proposé des solutions à ce problème et les avons implantées dans le logiciel SynDEx puis nous les avons testées sur une application de suivi de véhicules électriques CyCabs. Nous avons d'abord présenté un état de l'art sur les systèmes temps réel embarqués et plus précisément sur l'ordonnancement classique monoprocesseur et multiprocesseur de tâches préemptives périodiques. Comme nous nous intéressons aux applications de contrôle/commande temps réel critiques, les traitements de capteurs/actionneurs et les traitements de commande de procédés ne doivent pas avoir de gigue. Pour ces raisons nous avons aussi présenté un état de l'art sur l'ordonnancement des tâches non-préemptives périodiques strictes. Par ailleurs nous avons présenté un état de l'art sur la tolérance aux fautes. Comme nous nous sommes intéressés aux fautes matérielles, nous avons présenté les deux types de redondances : logicielle et matérielle. Les analyses d'ordonnançabilité existantes de tâches non préemptives périodiques strictes dans le cas monoprocesseur ayant de faibles taux de succès d'ordonnancement, nous avons proposé une nouvelle analyse d'ordonnançabilité. Nous avons présenté une stratégie d'ordonnancement qui consiste à ordonnancer une tâche candidate avec un ensemble de tâches déjà ordonnancée. Nous avons utilisé cette stratégie pour ordonnancer des tâches harmoniques et non harmoniques, et nous avons proposé des nouvelles conditions d'ordonnançabilité. Afin d'améliorer le taux de succès d'ordonnancement de tâches non préemptives périodiques strictes, nous avons proposé de garder certaines tâches non préemptives périodiques strictes et d'y ajouter des tâches préemptives périodiques non strictes ne traitant ni les entrées/sorties ni le contrôle/commande. Nous avons ensuite étudié le problème d'ordonnancement multiprocesseur selon une approche partitionnée. Ce problème est résolu en utilisant trois algorithmes. Le premier algorithme effectue une analyse d'ordonnançabilité monoprocesseur et assigne chaque tâche sur éventuellement plusieurs processeurs. Le deuxième algorithme transforme le graphe de tâches dépendantes en un graphe déroulé où chaque tâche est répétée un nombre de fois égal au rapport entre le PPCM des autres périodes et sa période. Le troisième algorithme exploite les résultats des deux algorithmes précédents pour choisir sur quel processeur ordonnancer une tâche et calculer sa date de début d'exécution. Nous avons ensuite proposé d'étendre l'étude d'ordonnançabilité temps réel multiprocesseur précédente pour qu'elle soit tolérante aux fautes de processeurs et de bus de communication. Nous avons proposé un algorithme qui permet de transformer le graphe de tâches dépendantes en y ajoutant des tâches et des dépendances de données répliques et des tâches de sélection permettant de choisir la réplique de tâches allouée à un processeur non fautif. Nous avons étudié séparément les problèmes de tolérance aux fautes pour des processeurs, des bus de communication, et enfin des processeur et des bus de communication. Finalement nous avons étendu les trois algorithmes vus précédemment d'analyse d'ordonnançabilité, de déroulement et d'ordonnancement afin qu'ils soient tolérants aux fautes. Nous avons ensuite présenté les améliorations apportées au logiciel SynDEx tant sur le plan de l'analyse d'ordonnançabilité et l'algorithme d'ordonnancement, que sur le plan de la tolérance aux fautes. Finalement nous avons présenté les travaux expérimentaux concernant l'application de suivi de CyCabs. Nous avons modifié l'architecture des CyCabs en y intégrant des microcontrôleurs dsPICs et nous avons testé la tolérance aux fautes de dsPICs et du bus CAN sur une application de suivi de CyCab.

The purpose of my thesis, realized in collaboration with VALEO, is to develop advanced driver assistance systems to increase safety and comfor t in vehicles. To summarize, it is to develop algorithms of a longitudinal control such as Adaptive Cruise Control (ACC) allowing to follow in real time with a safety a leading vehicle and more generally strategies to lower Speed (Stop&Go) for the evolution of vehicle in urban environments. At low speed, it should also consider the problem of parallel parking assistance. First of all, the longitudinal control algorithms (ACC and Stop &Go) were studied. In order to increase system robustness against measurement noise, neglected external dynamics such as the slope of the road, rolling resistance and aerodynamic forces, etc., as well as uncer tainties related to the engine/brake model, an unfied algebraic approach for estimation and model-free control is applied. Regarding the low-speed automation of parallel parking, we proposed a general solution based on a geometric approach. Our local planner can generate a geometric path consisting of circular arcs of minimum radius and straight lines for a parking space whose length is greater than the diagonal of the vehicle. It should be noted that our method is independent of the initial position of the vehicle if its initial position is parallel to the parking lot. An algorithm for geometric path planning of the parallel parking problem according to the length of the parking space was also developed. A theoretical study of the complexity of our method in terms of the number of maneuvers shows that it requires less maneuvers than classical methods in practical cases.; L'objet de ma thèse, réalisée en collaboration avec l'industriel VALEO, est de développer des systèmes d'aide à la conduite pour accroître la sécurité et le confort à bord des véhicules. Pour résumer, il s'agit d'élaborer des algorithmes de contrôle longitudinal de type Adaptive Cruise Control (ACC) permettant de suivre en temps réel avec sécurité un véhicule leader et plus généralement d'élaborer des stratégies à basse vitesse (Stop&Go) pour l'évolution du véhicule dans des environnements urbains. À basse vitesse, le problème de l'aide au parking de type ‘créneau' a été également considéré. Dans un premier temps, les algorithmes de contrôle longitudinal (ACC et Stop&Go) ont été étudiés. Afin d'accroître la robustesse du système contre les bruits de mesure, les dynamiques négligées externes comme la pente de la route, la résistance aux roulements et la force aérodynamique etc., ainsi que les incertitudes liées au modèle moteur/frein, les techniques d'estimation algébrique et de commande sans modèle ont été appliquées. En ce qui concerne l'automatisation à basse vitesse de type ‘parking en créneau', nous avons proposé une solution générale basée sur une approche géométrique. Notre planificateur local permet de générer un chemin géométrique composé d'arcs de cercles de rayon minimal et de segments de droite pour une place de parking dont la longueur est plus grande que la diagonale du véhicule. Il faut remarquer que notre méthode est indépendante de la position initiale du véhicule si sa position initiale est parallèle à la place de parking. Un algorithme planifiant un chemin géométrique pour le problème de parking en créneau en fonction de la longueur de la place de parking a été également développé. Une étude théorique de la complexité de notre méthode en terme de nombre de manœuvres montre qu'elle nécessite moins de manœuvres que des méthodes classiques dans les cas pratiques.