This thesis proposes novel methods for identification and control of multivariable systems including multiple delays and describes their application to control of general anesthesia administration. First, an identification method for multivariable systems whose input and output paths have different time delays is presented. Second, a state predictor for multivariable systems whose input and output paths have different time delays is proposed. Third, the state predictor is used for constructing a state-predictive servo control system for controlled processes whose output paths have different time delays. A robust stability analysis method of the state-predictive servo control system is also examined. Furthermore, based on results of these theoretical studies, control systems for use in general anesthesia administration are developed. First, an identification method for multivariable systems whose input and output paths have different time delays is proposed. This method comprises two steps. In the first step, the delay lengths are estimated from the impulse response matrix identified from input and output (I/O) sequences using a subspace identification algorithm. In the second step, I/O sequences of a delay-free part are constructed from the original sequences and the delay estimates, and the system matrices of the delay-free part are identified. The proposed method is numerically stable and efficient. Moreover, it requires no complex optimization to obtain the delay estimates, nor does it require an assumption about the structure of the system matrices. Second, a state predictor is proposed for multivariable systems whose input and output paths have different time delays. The predictor consists of a full-order observer and a prediction mechanism. The former estimates a vector consisting of past states from the output. The latter predicts the current state from the estimated vector. The prediction error converges to zero at an arbitrary rate, which can be determined using pole assignment method, etc. In the proposed predictor, the interval length of the finite interval integration fed to the observer is shorter than that of an existing delay-compensating observer. Consequently, the proposed predictor is more numerically accurate than the delay-compensating observer. Using the proposed state predictor, a design method of a state-predictive servo controller is described for multivariable systems whose output paths have different time delays. Furthermore, a sufficient stability condition of the state-predictive servo control system against parameter mismatches is derived. Using a characteristic equation of the perturbed closed-loop system, a stability margin can be given on a plane whose axes correspond to the magnitudes of the mismatches on system matrices and on delay lengths. In the remainder of this thesis, development of anesthesia control systems is described to illustrate an application of the theoretical results described above. First, a hypnosis control system is presented. This system administers an intravenous hypnotic drug to regulate an electroencephalogram-derived index reflecting the patient’s hypnosis. The system comprises three functions: i) a model predictive controller that can take into account effects of time delay adequately, ii) an estimation function of individual parameters, and iii) a risk-control function for preventing undesirable states such as drug over-infusion or intra-operative arousal. Results of 79 clinical trials show that the system can reduce the total amount of drug infusion and maintain hypnosis more accurately than an anesthesiologist’s manual adjustment. Second, a simultaneous control system of hypnosis and muscle relaxation is described. For development of this system, a multivariable model of hypnosis and muscle relaxation is identified using the method proposed in this thesis. Then a state-predictive servo control system is designed for controlling hypnosis and muscle relaxation. Finally, the control system’s performance is evaluated through simulation. The resultant simultaneous control system satisfies the performance specifications of settling time, disturbance rejection ability, and a robust stability range. Although this system is not fully developed, the procedure of constructing this control system demonstrates the effectiveness of the proposed methods: the identification method for systems whose input and output paths have different time delays and the design and stability analysis methods of the state-predictive servo control system. / Kyoto University (京都大学) / 0048 / 新制・課程博士 / 博士(工学) / 甲第13820号 / 工博第2924号 / 新制||工||1432(附属図書館) / 26036 / UT51-2008-C736 / 京都大学大学院工学研究科電気工学専攻 / (主査)教授 小林 哲生, 教授 萩原 朋道, 准教授 古谷 栄光 / 学位規則第4条第1項該当

Teleoperation system is an important tool to control a device or model in an isolated area remotely where the operator cannot perform the task locally. The vast majority of teleoperation systems provides the operator with visual and haptic control to accomplish the assignment as naturally as possible. However, on a teleoperation system with considerable distance, the time delay could cause a drop in performance. This thesis aims to minimize delay problem by implementing a prediction approach using Kalman Filter. Kalman Filter algorithm has been widely used to estimate user movement for tracking systems. Kalman filter provides an efficient mechanism to predict future state based on Bayesian estimation to sequentially predict future states and measure an actual system to update system parameters. The primary objective of this work is to extract information generated by our prototyping model and visualizing the data to reflect the performance of the system. We use Phantom Omni devices and 3D arm as a model. Different type of Kalman filter algorithms is used to test the accuracy and performance of predicted state generated by the filter. The result shows that the implementation of Extended Kalman Filter (EKF) and smoothing function could overcome the networking delay on certain degrees. The comparison shows that the EKF has better accuracy and performance compared to Unscented Kalman Filter (UKF) when estimating the future state. Additionally, the implementation of smoothing function could improve the stability of teleoperation system. / Teleoperation systemet är ett viktigt verktyg för att styra en enhet eller modell i ett isolerat område på distans där operatören inte kan utföra uppgiften lokalt. De allra flesta av teleoperation system ger föraren visuell och haptisk kontroll för att utföra uppdraget så naturligt som möjligt. Men på en teleoperation system med stort avstånd, kan tidsfördröjningen medföra en nedgång i prestanda. Denna avhandling syftar till att minimera förseningar problem genom att implementera en förutsägelse tillvägagångssätt med Kalman Filter. Kalman filteralgoritm har i stor utsträckning används för att uppskatta användarens rörlighet för spårning. Kalman filter ger en effektiv mekanism för att förutsäga framtida stat grundad på Bayesian uppskattningen att sekventiellt förutsäga framtida tillstånd och mäta ett verkligt system för att uppdatera systemparametrar. Det primära syftet med detta arbete är att extrahera information som genereras av vår prototypmodell och visualisera data för att återspegla systemets prestanda. Vi använder Phantom Omni enheter och 3D-arm som en modell. Olika typer av Kalman filter algoritmer används för att testa riktigheten och prestandan hos förutsagda tillståndet genereras av filtret. Resultatet visar att genomförandet av Extended Kalman filter (EKF) och utjämningsfunktionen kan övervinna nätverk dröjsmålsvissa grader. Jämförelsen visar att EKF har bättre noggrannhet och prestanda jämfört med Unscented Kalman Filter (UKF) vid bedömningen av framtida tillstånd. Dessutom, genomförandet av utjämningsfunktionen skulle kunna förbättra stabiliteten hos teleoperation systemet.

No description available.

Šiame darbe tiriama galimybė analizuoti įtakas, lemiančias studentų mokymosi universitete sėkmę. Remiamasi duomenų gavybos algoritmais. Sukurtas būdas, kaip prognozuoti, ar būsimas studentas, remiantis jo turimais stojimo balais bei ankstesnės kartos patirtimi, sėkmingai užbaigs studijas. Pradžioje aptariamos galimos duomenų gavybos taikymo sritys, būtini etapai, tam skirta programinė įranga. Detalizuojami Microsoft SQL Server 2008 palaikomi duomenų gavybos algoritmai. Keturi iš jų sėkmingai pritaikyti pasirinktos dalykinės srities analizei. Sukurta analitinė sistema, sugebanti įvertinti stojimo balų įtakas, universitete dėstomų dalykų įtakas galimybei sėkmingai baigti studijas. Atliktas tyrimas, nustatyti, kuris duomenų gavybos algoritmas yra tinkamiausias prognozuoti studentų iškritimą. / This paper describes a research of evaluation of influences, causing a success to graduate university. The research is based on the data mining algorithms. There has been developed way to predict if a prospective student will successfully graduate the university or not. The prediction is based on the data of earlier generation of students, and school’s marks of prospective student. First part of paper describes the spheres, where data mining is adapted. Then, there is detailed stages used in data mining process; reviewed most popular data mining tools. After Microsoft SQL Server data mining algorithms were analyzed, it became clear witch ones are most suitable for the selected research area. The realization part explains how data mining can serve to improve the study process in university. This can be achieved by analyzing influences of different study disciplines to the ability to graduate the university. The last part of paper describes the performed experiment, witch showed the most appropriate algorithm to make predictions about ability to graduate the university.

This thesis is based on critical analysis of office development to determine the development potential of this real estate segment and therefore also predict the future evolution of market characteristics (supply, demand, vacancy rates, investments, rents, yields and prices) and a model scenarios of development towards an optimistic, realistic or pessimistic. The work includes a theoretical part, which defines the basic concepts needed to understand the problem. Furthermore, the development and current situation related to that topic and the actual forecast of the market for office space.

Travel-time information is essential in Advanced Traveler Information Systems (ATISs) and Advanced Traffic Management Systems (ATMSs). A key component of these systems is the prediction of the spatiotemporal evolution of roadway traffic state and travel time. From the perspective of travelers, such information can result in better traveler route choice and departure time decisions. From the transportation agency perspective, such data provide enhanced information with which to better manage and control the transportation system to reduce congestion, enhance safety, and reduce the carbon footprint of the transportation system. The objective of the research presented in this dissertation is to develop a framework that includes three major categories of methodologies to predict the spatiotemporal evolution of the traffic state. The proposed methodologies include macroscopic traffic modeling, computer vision and recursive probabilistic algorithms. Each developed method attempts to predict traffic state, including roadway travel times, for different prediction horizons. In total, the developed multi-tool framework produces traffic state prediction algorithms ranging from short – (0~5 minutes) to medium-term (1~4 hours) considering departure times up to an hour into the future. The dissertation first develops a particle filter approach for use in short-term traffic state prediction. The flow continuity equation is combined with the Van Aerde fundamental diagram to derive a time series model that can accurately describe the spatiotemporal evolution of traffic state. The developed model is applied within a particle filter approach to provide multi-step traffic state prediction. The testing of the algorithm on a simulated section of I-66 demonstrates that the proposed algorithm can accurately predict the propagation of shockwaves up to five minutes into the future. The developed algorithm is further improved by incorporating on- and off-ramp effects and more realistic boundary conditions. Furthermore, the case study demonstrates that the improved algorithm produces a 50 percent reduction in the prediction error compared to the classic LWR density formulation. Considering the fact that the prediction accuracy deteriorates significantly for longer prediction horizons, historical data are integrated and considered in the measurement update in the developed particle filter approach to extend the prediction horizon up to half an hour into the future. The dissertation then develops a travel time prediction framework using pattern recognition techniques to match historical data with real-time traffic conditions. The Euclidean distance is initially used as the measure of similarity between current and historical traffic patterns. This method is further improved using a dynamic template matching technique developed as part of this research effort. Unlike previous approaches, which use fixed template sizes, the proposed method uses a dynamic template size that is updated each time interval based on the spatiotemporal shape of the congestion upstream of a bottleneck. In addition, the computational cost is reduced using a Fast Fourier Transform instead of a Euclidean distance measure. Subsequently, the historical candidates that are similar to the current conditions are used to predict the experienced travel times. Test results demonstrate that the proposed dynamic template matching method produces significantly better and more stable prediction results for prediction horizons up to 30 minutes into the future for a two hour trip (prediction horizon of two and a half hours) compared to other state-of-the-practice and state-of-the-art methods. Finally, the dissertation develops recursive probabilistic approaches including particle filtering and agent-based modeling methods to predict travel times further into the future. Given the challenges in defining the particle filter time update process, the proposed particle filtering algorithm selects particles from a historical dataset and propagates particles using data trends of past experiences as opposed to using a state-transition model. A partial resampling strategy is then developed to address the degeneracy problem in the particle filtering process. INRIX probe data along I-64 and I-264 from Richmond to Virginia Beach are used to test the proposed algorithm. The results demonstrate that the particle filtering approach produces less than a 10 percent prediction error for trip departures up to one hour into the future for a two hour trip. Furthermore, the dissertation develops an agent-based modeling approach to predict travel times using real-time and historical spatiotemporal traffic data. At the microscopic level, each agent represents an expert in the decision making system, which predicts the travel time for each time interval according to past experiences from a historical dataset. A set of agent interactions are developed to preserve agents that correspond to traffic patterns similar to the real-time measurements and replace invalid agents or agents with negligible weights with new agents. Consequently, the aggregation of each agent's recommendation (predicted travel time with associated weight) provides a macroscopic level of output – predicted travel time distribution. The case study demonstrated that the agent-based model produces less than a 9 percent prediction error for prediction horizons up to one hour into the future. / Ph. D.

Les systèmes embarqués sur puce (SoC) envahissent notre vie quotidienne. Avec les progrès technologiques, ils intègrent de plus en plus de fonctionnalités complexes impliquant des charges de calcul et des tailles de mémoire importantes. Alors que leur complexité est une tendance clé, la consommation d’énergie est aussi devenue un facteur critique pour la conception de SoC. Dans ce contexte, nous avons étudié une approche de modélisation au niveau transactionnel qui associe à un modèle fonctionnel SystemC-TLM une description d’une structure de gestion d’un arbre d’horloge décrit au même niveau d’abstraction. Cette structure développée dans une approche de séparation des préoccupations fournit à la fois l’interface pour la gestion de puissance des composants matériels et pour le logiciel applicatif. L’ensemble des modèles développés est rassemblé dans une librairie ClkARCH. Pour appliquer à un modèle fonctionnel un modèle d’un arbre d’horloge, nous proposons une méthodologie en trois étapes : spécification, modélisation et simulation. Une étape de vérification en simulation est aussi considérée basée sur des contrats de type assertion. De plus, nos travaux visent à être compatibles avec des outils de conception actuels. Nous avons proposé une représentation d’une structure de gestion d’horloge et de puissance dans le standard IP-XACT permettant de produire les descriptions C++ des structures de gestion de puissance du SoC. Enfin, nous avons proposé une approche de gestion de puissance basée sur l’observation globale des états fonctionnels du système dans le but d’éviter ainsi des prises de décisions locales peu efficaces à une optimisation de l’énergie. / Embedded systems-on-chip (SoC) invade our daily life. With advances in semiconductor technology, these systems integrate more and more complex and energy-intensive features which generate increasing computation load and memory size requirements. While the complexity of these systems is a key trend, energy consumption has emerged as a critical factor for SoC designers. In this context, we have studied a modeling transactional level approach allowing a description of a clock tree and its management structure to be associated with a functional model, both described at the same abstraction level. This structure developed in a separation of concerns approach provides both the interface to the power consumption management of the hardware components and the application software. All the models developed are gathered in a C++ ClkArch library. To apply to a SystemC-TLM architecture model a clock tree intent with its control part, we propose a methodology based on three steps: specification, modeling and simulation. A verification step based on simulation is also considered using contracts of assertion type. This work aims to build a modelling approach on current design tools. So we propose a representation of a clock and power management structure in the IP-XACT standard allowing a C++ description of the SoC power management structures to be generated. Finally, a power management strategy based on the global functional states of the components of the system architecture is proposed. This strategy avoids local decision-making unsuited to optimized overall power/energy management.

Vibrations are everywhere around us all the time and we often recognise them as sounds that we can hear and analyse with our brain. In this thesis, data that has been gathered from a diverter switch (DS) in a controlled environment, is analysed. This data consists of vibroacoustic measurements and information to indicate what is happening inside the DS as the vibroacoustic data is gathered. The frequency properties of vibroacoustic data from the DS gathered before this thesis are displayed using a wavelet transformation model. This means the frequency properties of the signal can be approximated for all times in the operation with a certain accuracy. As the DS is built from many different components, the frequency properties of these components are compared to the time-frequency picture of the full DS operation. This sort of comparison ends up not being feasible as the complexity of the DS frequency pattern is much more than that of a sum of its component’s frequency pattern. A second approach of analysing the gathered vibroacoustic data is by using a classification model. The information about what is happening inside of the DS is used to train a logistic regression model on different defined regions of the vibroacoustic data. Before the training is preformed though, the different defined regions are transformed into frequency space with help of the fast Fourier transform. With this, a classification model is produced, where vibroacoustic data of any time region can be fed into the model and the model will classify which defined region this vibroacoustic data belongs to. The results are promising, and the model can be used both for classification of the defined regions and potentially used to determine if the vibroacoustic properties of the DS has changed due to wear of the mechanical components or transformer oil.