Thèse doctorat : Sciences de gestion : Lyon 2 : 2001. / Titre provenant de l'écran-titre. Bibliogr. Glossaire.

Diss. Uppsala : Uppsala universitet, 2007.

Diss.--Univ. Sankt Gallen, 2009. / In SpringerLink. Titre de l'écran-titre (visionné le 19 avril 2010). Bibliogr. Publié aussi en version papier.

Habil.-Schr.--Tübingen--Univ., 1991. / Bibliogr. p. 315-350. Index.

Le sujet de cette thèse porte sur la planification de trajectoires pour un aéronef autonome. Les trajectoires d'aéronefs se déplaçant dans un environnement encombré par des obstacles sont étudiées. La dynamique des aéronefs étant complexe, non linéaire et non holonome, la planification de trajectoire de ce type de systèmes est un problème très difficile. L'algorithme Rapidly-exploring Random Tree, ou RRT, est utilisé comme planificateur de base. L'avantage de cet algorithme est qu'il permet de considérer des modèles d'aéronefs complets dans un environnement complexe. Deux algorithmes sont développés pour trouver une solution faisable et optimale. L'algorithme RRT avec un prétraitement de l'espace d'état est utilisé dans le cas d'une prise en compte du modèle complet du système. Cependant, cette méthode ne considère pas de critères optimaux. Pour y remédier, l'algorithme RRT* est utilisé pour un modèle simplifié du système avec l'aide de champs de potentiels artificiels utilisés comme heuristique pour améliorer le taux de convergence vers la solution. Les algorithmes sont simulés pour une application d'aéronefs hypersoniques, comme par exemple des missiles intercepteurs volants à haute altitude. Les aéronefs ont donc moins de manœuvrabilité parce que la densité de l'air diminue exponentiellement avec l'altitude. Les chemins les plus courts en 3D sont développés et utilisés comme une métrique. Des trajectoires réalisables et optimales sont alors obtenues efficacement. A partir de ces résultats, les contraintes temps réel à bord du véhicule seront plus faciles à vérifier. Dans les travaux futurs, la replanification sera considérée pour améliorer la performance de l'algorithme en cas d'environnement dynamique ou de changements dans la mission. / The focus of this PhD thesis is on the trajectory planning module as a part of autonomous aircraft system. Feasible trajectories for aircraft flying in environment cluttered by obstacles are studied. Since aircraft dynamics is complex, nonlinear and nonholonomic, trajectory planning for such systems is very difficult and challenging. Rapidly-exploring Random Tree or RRT path planner is used as a basis to find a feasible trajectory. The advantage of this algorithm is that it does not consider only the complete vehicle model but also the environment. Two algorithms are developed to find a feasible and optimal solution. The RRT algorithm combined with a preprocessing of the exploration space is used for a complete realistic model of the system. However, this approach does not consider any optimal criteria. In order to consider performance criteria, the RRT* algorithm is used based on a simplified model with the help of the artificial potential field as a heuristic to improve the convergence rate to the solution. The algorithms are simulated in an application of hypersonic aerial vehicles, for example, interceptor missiles flying in high altitude. This makes the aerodynamically controlled aircraft have less maneuverability since the air density decreases exponentially with altitude. 3D shortest paths are developed and used as a metric. A feasible and optimal trajectory is obtained efficiently. With this results, real-time constraints will be easier to verify if the algorithm is implemented on board the vehicle. In future work, replanning will be considered to improve the performance of the algorithm in case of dynamic environment or changes in the mission.

Les services de chirurgies sont confrontés à des difficultés à répondre à la demande et les patients font face à de longues listes d’attente avant d’être traités. Afin d’améliorer les services, des délais maximums à respecter ont été mis en place pour certains types de chirurgie, ajoutant toutefois une contrainte au système surchargé. Finalement, l’annulation de chirurgies pour cause de manque de lits aux soins intensifs et sur les unités de soins est considérée comme assez fréquente, causant un goulot d’étranglement dans le flux de patients. Dans ce contexte, l’objectif de cette thèse est de proposer et de valider une procédure de planification des activités chirurgicales tenant compte de la capacité dans les unités de soins post-opératoires, dans le but d’améliorer l’utilisation des lits d’hospitalisation et ainsi d’augmenter le flux de patients dans le système. Cette thèse propose un outil d’aide à la décision pour formaliser le processus de planification des activités chirurgicales au niveau tactique/opérationnel et permettant de tenir compte de la disponibilité des lits d’hospitalisation et de la variabilité de la durée de séjour des patients, en fonction de différents facteurs. Cet outil tient compte du fonctionnement actuel du système et du contexte l’entourant en vue d’assurer la faisabilité de la mise en œuvre. Dans un premier temps, un modèle de prédiction de la durée de séjour des patients est conçu en combinant une méthode de classification des données, soit les arbres de classification et de régression, avec une méthode permettant l’estimation de la distribution des données, les distributions phase-type. Une étape de validation permettra de comparer les résultats du modèle aux données empiriques. En second lieu, un outil de planification des activités chirurgicales est développé en utilisant la programmation linéaire en nombres entiers et en y incorporant la composante « durée de séjour des patients » dans le but de contrôler l’occupation des lits d’hospitalisation en plus de l’occupation des salles de chirurgies. Finalement, un simulateur est développé et utilisé pour permettre d’évaluer différentes stratégies et critères d’ordonnancement des activités en plus de tenir compte de la variabilité inhérente au problème. À ce niveau il est possible d’intégrer le modèle de prévision des durées de séjour développé en début de projet. / Surgical services face difficulties in meeting demand and patients face long waiting lists for treatment. In order to improve services, maximum deadlines have been set for certain types of surgery, but this adds a constraint to the already overloaded system. Finally, the cancellation of surgeries due to a lack of beds in intensive care and on care units is considered quite frequent, causing a bottleneck in the patient flow. In this context, the objective of this thesis is to propose and validate a surgical activity planning procedure that takes into account capacity in post-operative care units, with the aim of improving the use of hospital beds and thus increasing patient flow in the system. This thesis proposes a decision support tool to formalize the surgical activity planning process at the tactical/operational level and to take into account the availability of hospital beds and the variability in patients' length of stay according to different factors. This tool takes into account the current functioning of the system and the context surrounding it in order to ensure the feasibility of implementation. First, a model for predicting the length of patients' stay is designed by combining a data classification method, classification and regression tree theory, with a method for estimating the data distribution, phase-type distributions. A validation step will compare the model results with empirical data. Second, a surgical activity planning tool is being developed using integer linear programming and incorporating the "length of stay" component to control hospital bed occupancy in addition to surgical room occupancy. Finally, a simulator is developed and used to evaluate different strategies and criteria for scheduling activities and to take into account the inherent variability of the problem. At this point, it is possible to integrate the model for predicting the length of stay developed at the beginning of the project.

Th. État--Droit public.

Diss.--Hamburg Universität, 2003. / Bibliogr. p. 377-416.

Diss.--Katholische Universität, 2003. / Bibliogr. p. 357-439. Index.

Texte abrégé et remanié de: Dissertation--Philosophische Fakultät--München--Ludwig-Maximilians-Universität, Wintersemester 1994/95. / ISSN erroné au verso de la p. de titre : 0531-7320. Bibliogr. p. 391-403.