419 research outputs found

    Affective games:a multimodal classification system

    Get PDF
    Affective gaming is a relatively new field of research that exploits human emotions to influence gameplay for an enhanced player experience. Changes in player’s psychology reflect on their behaviour and physiology, hence recognition of such variation is a core element in affective games. Complementary sources of affect offer more reliable recognition, especially in contexts where one modality is partial or unavailable. As a multimodal recognition system, affect-aware games are subject to the practical difficulties met by traditional trained classifiers. In addition, inherited game-related challenges in terms of data collection and performance arise while attempting to sustain an acceptable level of immersion. Most existing scenarios employ sensors that offer limited freedom of movement resulting in less realistic experiences. Recent advances now offer technology that allows players to communicate more freely and naturally with the game, and furthermore, control it without the use of input devices. However, the affective game industry is still in its infancy and definitely needs to catch up with the current life-like level of adaptation provided by graphics and animation

    Natural language processing

    Get PDF
    Beginning with the basic issues of NLP, this chapter aims to chart the major research activities in this area since the last ARIST Chapter in 1996 (Haas, 1996), including: (i) natural language text processing systems - text summarization, information extraction, information retrieval, etc., including domain-specific applications; (ii) natural language interfaces; (iii) NLP in the context of www and digital libraries ; and (iv) evaluation of NLP systems

    Optimisation de la planification court-terme d’un système de production hydroélectrique de grande taille

    Get PDF
    RÉSUMÉ: La planification de la production hydroélectrique vise à optimiser l’utilisation future d’un ensemble de centrales, afin de maximiser son efficacité tout en satisfaisant la charge électrique et de très nombreuses contraintes opérationnelles. A court terme, l’horizon étudié est typiquement de 7 à 15 jours au pas de temps horaire. Les décisions concernent l’état de fonctionnement de chaque groupe turbine-alternateur dans les centrales, les débits turbinés par les groupes en fonctionnement et les débits déversés par les ouvrages d’évacuation. Les contraintes opérationnelles se rapportent notamment à la sécurité des équipements et des personnes, à la fiabilité du système de production en énergie, en puissance et en transport, aux maintenances des équipements, aux transactions sur le marché de l’énergie et aux accords touristiques et environnementaux. Ces contraintes proviennent de très nombreux agents avec des objectifs parfois contradictoires. Ce problème est complexe à résoudre, car il est combinatoire et de très grande taille. De plus, les vallées hydrauliques lient les décisions dans le temps et dans l’espace. Il existe de très nombreuses méthodes de résolution pour ce problème, mais aucune ne permet de résoudre des problèmes réels de grande taille dans des temps opérationnels. L’objectif de cette thèse est de développer des méthodes de résolution rapides et précises pour des systèmes de production de grande taille, comme celui d’Hydro-Québec. Afin de répondre à cet objectif, nous proposons trois modèles et méthodes de résolution qui exploitent la structure du problème de planification court-terme dans chacun de ses contextes d’utilisation. La première méthode de résolution est dédiée aux analyses d’impact, qui permettent aux planificateurs d’évaluer le coût d’une décision de gestion. Les décisions évaluées sont par exemple des retraits d’équipement pour maintenance. La méthode de résolution doit fournir des solutions quasi optimales, ainsi qu’une mesure de la distance à la solution optimale. Nous avons donc développé un modèle de programmation linéaire en nombres entiers (PLNE) ainsi qu’une méthode de décomposition qui tire parti du petit nombre de contraintes liantes entre les vallées hydrauliques. Le système de production est partitionné en sous-systèmes géographiques, sans restriction sur la partition. La méthode de résolution est basée sur la relaxation lagrangienne et se déroule en trois phases. Tout d’abord, la relaxation linéaire est résolue, afin d’estimer la valeur duale des contraintes liant les sous-systèmes. Ensuite, les sousproblèmes de planification associés aux sous-systèmes sont résolus en conservant les variables entières. Enfin, le problème global est résolu en fixant les variables entières avec les résultats obtenus dans la résolution des sous-problèmes. De plus, la valeur de la relaxation linéair permet de calculer une borne sur l’écart à la solution optimale. Les résultats numériques montrent que notre méthode fournit des solutions extrêmement proches de l’optimum dans des temps opérationnels. La deuxième méthode vise à ajuster rapidement un plan de production suite à une perturbation dans les intrants. L’objectif est ici de permettre aux planificateurs de valider rapidement la faisabilité du plan de production moyen-terme en considérant toutes les contraintes opérationnelles. Nous proposons un modèle mathématique précis et une méthode de résolution basée sur la recherche tabou. Afin de rendre la recherche efficace, nous avons développé de nouveaux voisinages larges qui exploitent les écarts entre l’offre et la demande, ainsi que la configuration des centrales dans les vallées. De plus, nous avons décomposé l’horizon par journée pour paralléliser la recherche tabou. Ce parallélisme permet de gérer de longs horizons, ce qui est essentiel pour attacher la planification court-terme aux décisions prises à moyen terme. Nous avons comparé notre méthode à un modèle de PLNE résolu avec un solveur générique. Même avec la solution initiale la plus naïve, notre recherche tabou parvient à des solutions proches de l’optimum dans des temps opérationnels, et jusqu’à 235 fois plus vite qu’un solveur générique. La troisième méthode considère le processus opérationnel de planification court-terme à Hydro-Québec, qui a pour but de fournir des consignes de production aux répartiteurs. Afin de gérer l’incertitude sur les intrants, les planificateurs fournissent des règles de gestion plutôt qu’un plan de production. Nous avons donc développé une nouvelle forme de règles de gestion, adaptée aux vallées hydrauliques complexes et aux réservoirs très contraints. Ces règles sont évaluées sur un arbre de scénarios, représentant l’incertitude sur les apports en eau et la charge électrique. Nous avons optimisé l’ordre d’engagement des centrales défini dans ces règles à l’aide d’une recherche tabou. De plus, nous avons étudié la nécessité de prendre en compte cette incertitude dans l’optimisation. Les résultats numériques montrent que l’optimisation stochastique permet de réduire significativement la valeur objectif de la solution. Afin de répondre aux contraintes de temps opérationnelles, nous proposons une optimisation hybride : déterministe durant les premières itérations de la recherche tabou, puis stochastique. Cette méthode hybride permet d’améliorer la valeur objective moyenne de 10% lorsque les apports prévus sont moyens ou élevés.----------ABSTRACT: Hydropower production planning aims at determining the future use of a set of hydro plants to maximize their efficiency, while satisfying the electrical load and a large number of operational constraints. At short-term, the horizon ranges from 7 to 15 days with hourly time steps. Decisions concern the operating status of each generating unit in hydro plants, the turbined flow in the functioning units, and the spilled flow in spillways. Operational constraints involve for instance safety of equipment and people, reliability of the production system, regulations on environment and tourism, equipment maintenance and transactions in the energy market. All these constraints are requests from many stakeholders with sometimes contradictory objectives. The short-term hydropower production planning is hard to solve, because it is of large scale and combinatorial. Moreover, hydro-valleys link decision variables both in time and space. One can find many solution approaches in the literature, but they are not adapted to realworld large-scale production systems. The purpose of this thesis is to develop fast and accurate solution approaches for large-scale hydropower production systems, in particular Hydro-Québec’s. We propose two new models and three new solution methods, which exploit the problem structure in each context of use. The first approach is dedicated to impact analysis. Planners make this type of analysis to evaluate the cost of a given decision, for example the some equipment outage for maintenance. Therefore, the solution approach must provide near-optimal solutions and a measure of the gap to the optimum. We developed a new mixed-integer linear problem (MILP) and a new solution method. Our three-phase method approach exploits the small number of constraints between hydro valleys and is based on lagrangian decomposition. First, we solve the linear relaxation of the problem to estimate the dual value of the linking constraints. Then, the production system is partitioned into subsystems and the associated MILP subproblems are solved. Finally, the initial planning problem is solved with the commitment decisions fixed as in the subproblems solutions. Numerical experiments show that our solution approach leads to near-optimal solutions within operational computation time. The second approach aims at quickly adjusting a given production planning after some perturbation in the data. Short-term planners will then be able to quickly validate the feasibility of the medium-term planning decisions while considering all operational constraints. We developed a new non-restrictive mathematical model and a solution method based on tabu search. To find good solutions quickly, we proposed new neighborhoods which consider the current solution flexibility to satisfy the total load and reservoir volume bounds. Moreover, tabu search is performed in parallel for each day of the horizon. Hence, our approach can handle a long horizon. We compared our method with a classical MILP approach. Even with the most naive initial solution, our tabu search obtain solutions close to the optimum within operational time. The third approach concerns the operational planning process from the short term to real time at Hydro-Québec. Short-term planners must provide daily instructions to real-time operators. To tackle uncertainty, planners provide operating rules instead of production schedules. We developed a new form of operating rules specially designed to handle large hydropower production systems with complex hydro-valleys and tightly bounded reservoirs. These rules are evaluated on a scenario tree, representing uncertain water inflows and electrical load, and optimized in a tabu search framework. We also evaluated the value of stochastic optimization for operating rules. Numerical results show that stochastic optimization has a significant value on scenarios with moderate or high inflows. However, it must be coupled with deterministic optimization to obtain good solutions when computational time is limited

    A Study of Predictive Control Strategies for Optimally Designed Solar Homes

    Get PDF
    This thesis investigates the development of predictive control strategies for optimally or near-optimally designed solar homes. Optimal design refers to the integration of renewable energy technologies (mainly active and passive solar) with a high-quality building envelope as well as efficiency and conservation measures to achieve substantial reductions in energy consumption and peak demand. Effective implementation of these technologies requires an integrated design approach, which considers their interactions with the building and its services. Furthermore, control strategies must be an essential part of the integrated design of a building to improve energy performance and ensure occupant comfort. In optimally designed solar homes, control strategies should incorporate the collection, storage and delivery of solar energy. Weather forecasts along with an understanding of the building’s thermal dynamics (e.g., time delays due to thermal mass) enable predicting and managing loads and solar energy availability. Design and operation strategies of a case study, the Alstonvale House, are presented. Features of this house include passive solar design, a building-integrated photovoltaic/thermal (BIPV/T) system coupled with a solar-assisted heat pump, a thermal energy storage tank and a radiant floor heating system in a thermally massive concrete slab. Design and control approaches developed for the Alstonvale House provided the basis for generalized control strategies applicable to optimally designed solar homes. Simplified building models, which can be derived from more detailed models or on-site measurements, can facilitate the implementation of predictive control techniques. In this investigation, model-based predictive control was applied to a radiant floor heating system and the position of roller blinds in a room with high solar gains. Predictive control can also be applied to optimize the operation of renewable energy systems. In this study, forecasts of heating loads and solar radiation were used in a dynamic programming algorithm to select a near-optimal set-point trajectory for an energy storage tank heated with a heat pump assisted by a BIPV/T system

    Approximate CVP_p in Time 2^{0.802 n}

    Get PDF
    We show that a constant factor approximation of the shortest and closest lattice vector problem w.r.t. any ?_p-norm can be computed in time 2^{(0.802 +?) n}. This matches the currently fastest constant factor approximation algorithm for the shortest vector problem w.r.t. ??. To obtain our result, we combine the latter algorithm w.r.t. ?? with geometric insights related to coverings
    • …
    corecore