Institute for Systems Research Technical Reports
Permanent URI for this collectionhttp://hdl.handle.net/1903/4376
This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.
Browse
Search Results
Item Stabilization of LTI Systems with Communication Constraints(2001) Hristu, Dimitrios; ISR; CDCSSThis work is aimed at exploring the interaction of communication andcontrol in systems whose sensors and actuators are distributed across ashared network. Examples of such systems include groups of autonomousvehicles, MEMS arrays and other network-controlled systems. Wegeneralize recent results concerning the stabilization of LTI systemsunder limited communication. We seek a stabilizing static outputfeedbackcontroller whose communication with the underlying plant follows a givenperiodic pattern. We present an algorithm that allows us to pass to atime-invariant formulation of the problem and use simulated annealing tosearch for stabilizing feedback gains.Item Next Generation Satellite Systems for Aeronautical Communications(2000) Ercetin, Ozgur; Ball, Michael O.; Tassiulas, Leandros; Tassiulas, Leandros; ISR; NEXTORThe US airspace is reaching its capacity with the current Air Traffic Control system and a number of flights that is constantly rising, and estimated to be over 54 million per year by 2002. The FAA has undertaken several projects to modernize the National Airspace System (NAS) to ensure the safety of the increasing number of flights. Of special importance is the modernization of the Air-Ground (A/G) Communications infrastructure, which is the heart of the air traffic control (ATC).The current plan in the modernization of the A/G communications is to migrate from analog voice only system to integrated digital voice and data system. The next generation satellite systems can be an alternative to the terrestrial A/G systems by their low propagation and transmission delays, global coverage, high capacity, and free flight suitable characteristics. In this paper, we give an overview of the current and the future ATC architectures, describe the systems and the communications issues in these systems, and develop a framework in which LEO/MEO next generation satellite systems can be integrated to the future ATC systems.
Item Improving Cluster Tool Performance by Finding the Optimal Sequence and Cyclic Sequence of Wafer Handler Moves(2000) Nguyen, Manh-Quan Tam; Herrmann, Jeffrey; ISRThe research aims to develop algorithms that can minimize the total lot processing time (makespan) of cluster tools used for semiconductor manufacturing. Previous research focuses on finding an optimal sequence of wafer handler moves in a cluster tool that has one process chamber in each stage. In practice, if the number of chambers in a stage is more than one, either a pre-specified sequence of moves is given in advance or a dispatching rule is applied. No previous work has addressed the problem of finding an optimal sequence of wafer handler moves to improve performance of cluster tools with more than one chamber in a stage. Cluster tools are highly integrated machines that can perform a sequence of semiconductor manufacturing processes. The performance of cluster tools becomes increasingly important as the semiconductor industry produces larger wafers with smaller device geometry. Some factors that motivate the use of cluster tools, instead of stand-alone tools, include increased yield and throughput, less contamination, and less human intervention. In this research, the cluster tool is modeled as a manufacturing system with a material handling system (wafer handler). The model specifies all constraints that a feasible sequence of wafer handler moves must satisfy. The thesis develops two cluster tool scheduling algorithms. Given the lot size, the wafer handler move time, the in-chamber processing times, and the tool configuration the first algorithm, based on a complete forward branch-and-bound algorithm, searches for an optimal solution from the set of all feasible sequences of wafer handler moves. The second algorithm, a truncated branch-and-bound algorithm, quickly searches for the best solution from the set of feasible cyclic sequences of wafer handler moves. For simple tool configurations, analytical makespan models are also derived. The results show that, in many cases, the search algorithms can significantly reduce the total lot processing time. This reduces tool utilization, reduces manufacturing cycle times, and increases tool capacity.Item Sensitivity Analysis and Discrete Stochastic Optimization for Semiconductor Manufacturing Systems(2000) Mellacheruvu, Praveen V.; Herrmann, Jeffrey W.; Fu, Michael C.; ISRThe semiconductor industry is a capital-intensive industry with rapid time-to-market, short product development cycles, complex product flows and other characteristics. These factors make it necessary to utilize equipment efficiently and reduce cycle times. Further, the complexity and highly stochastic nature of these manufacturing systems make it difficult to study their characteristics through analytical models. Hence we resort to simulation-based methodologies to model these systems.This research aims at developing and implementing simulation-based operations research techniques to facilitate System Control (through sensitivity analysis) and System Design (through optimization) for semiconductor manufacturing systems.
Sensitivity analysis for small changes in input parameters is performed using gradient estimation techniques. Gradient estimation methods are evaluated by studying the state of the art and comparing the finite difference method and simultaneous perturbation method by applying them to a stochastic manufacturing system. The results are compared with the gradients obtained through analytical queueing models. The finite difference method is implemented in a heterogeneous simulation environment (HSE)-based decision support tool for process engineers. This tool performs heterogeneous simulations and sensitivity analyses.
The gradient-based techniques used for sensitivity analysis form the building blocks for a gradient-based discrete stochastic optimization procedure. This procedure is applied to the problem of allocating a limited budget to machine purchases to achieve throughput requirements and minimize cycle time. The performance of the algorithm is evaluated by applying the algorithm on a wide range of problem instances.
Item Real-Time Growth Rate Metrology for a Tungsten CVD Process by Acoustic Sensing(2000) Henn-Lecordier, Laurent; Kidder, John N., Jr.; Rubloff, Gary W.; Gogol, C. A.; Wajid, A.; ISRAn acoustic sensor, the Leybold Inficon ComposerTM, was implemented downstream to a production-scale tungsten chemical vapor deposition (CVD) cluster tool for in-situ process sensing. Process gases were sampled at the outlet of the reactor chamber and compressed with a turbo-molecular pump and mechanical pump from the sub-Torr process pressure regime to above 50 Torr as required for gas sound velocity measurements in the acoustic cavity. The high molecular weight gas WF6 mixed with H2 provides a substantial molecular weight contrast so that the acoustic sensing method appears especially sensitive to WF6 concentration.By monitoring the resonant frequency of exhaust process gases, the depletion of WF6 resulting from the reduction by H2 was readily observed in the 0.5 Torr process for wafer temperatures ranging from 300 to 350 C. Despite WF6 depletion rates as low as 3-5%, in-situ wafer-state metrology was achieved with an error less than 6% over 17 processed wafers.
This in-situ metrology capability combined with accurate sensor response modeling suggests an effective approach for acoustic process sensing in order to achieve run-to-run process control of the deposited tungsten film thickness.
Item A Feature Based Approach to Automated Design of Multi-Piece Sacrificial Molds(2000) Dhaliwal, Savinder; Gupta, Satyandra K.; Huang, Jun; Kumar, Malay; ISRThis report describes a feature-based approach to automated design of multi-piece sacrificial molds. We use multi-piece sacrificial molds to create complex 3D polymer/ceramic parts. Multi-piece molds refer to molds that contain more than two mold components or subassemblies.Our methodology has the following three benefits over the state-of-the-art. First, by using multi-piece molds we can create complex 3D objects that are impossible to create using traditional two piece molds. Second, we make use of sacrificial molds. Therefore, using multi-piece sacrificial molds, we can create parts that pose disassembly problems for permanent molds. Third, mold design steps are significantly automated in our methodology. Therefore, we can create the functional part from the CAD model of the part in a matter of hours and so our approach can be used in small batch manufacturing environments.
The basic idea behind our mold design algorithm is as follows. We first form the desired gross mold shape based on the feature-based description of the part geometry. If the desired gross mold shape is not manufacturable as a single piece, we decompose the gross mold shape into simpler shapes to make sure that each component is manufacturable using CNC machining. During the decomposition step, we account for tool accessibility to make sure that (1) each component is manufacturable, and (2) components can be assembled together to form the gross mold shape. Finally, we add assembly features to mold component shapes to facilitate easy assembly of mold components and eliminate unnecessary degree of freedoms from the final mold assembly.
Item Randomized Difference Two-Timescale Simultaneous Perturbation Stochastic Approximation Algorithms for Simulation Optimization of Hidden Markov Models(2000) Bhatnagar, Shalabh; Fu, Michael C.; Marcus, Steven I.; Bhatnagar, Shashank; Marcus, Steven I.; Fu, Michael C.; ISRWe proposetwo finite difference two-timescale simultaneous perturbationstochastic approximation (SPSA)algorithmsfor simulation optimization ofhidden Markov models. Stability and convergence of both thealgorithms is proved.Numericalexperiments on a queueing model with high-dimensional parameter vectorsdemonstrate orders of magnitude faster convergence using thesealgorithms over related $(N+1)$-Simulation finite difference analoguesand another two-simulation finite difference algorithm that updates incycles.
Item Comparing Gradient Estimation Methods Applied to Stochastic Manufacturing Systems(2000) Mellacheruvu, Praveen V.; Fu, Michael C.; Herrmann, Jeffrey W.; ISRThis paper compares two gradient estimation methods that can be usedfor estimating the sensitivities of output metrics with respectto the input parameters of a stochastic manufacturing system.A brief description of the methods used currently is followedby a description of the two methods: the finite difference methodand the simultaneous perturbation method. While the finitedifference method has been in use for a long time, simultaneousperturbation is a relatively new method which has beenapplied with stochastic approximation for optimizationwith good results. The methods described are used to analyzea stochastic manufacturing system and estimate gradients.The results are compared to the gradients calculated fromanalytical queueing system models.These gradient methods are of significant use in complex manufacturingsystems like semiconductor manufacturing systems where we havea large number of input parameters which affect the average total cycle time.These gradient estimation methods can estimate the impact thatthese input parameters have and identify theparameters that have the maximum impact on system performance.
Item Improving TCP Performance over High-Bandwidth Geostationary Satellite Links(1999) Bharadwaj, Vijay G.; Baras, John S.; ISR; CSHCNThe Transmission Control Protocol (TCP) is the most widely used transportprotocol in the Internet today. The problem of poor TCP performance oversatellite networks has recently received much attention, and much work hasbeen done in characterizing the behavior of TCP and proposing methods forimprovement. Meanwhile it remains hard to upgrade the majority of legacyhost and gateway systems in the Internet that are running old and outdatedsoftware so that they can perform better in the changing networks of today.In this thesis we consider an alternative network architecture, where largeheterogeneous networks are built from small homogeneous networksinterconnected by carefully designed proxy systems. We describe the designand implementation of such a proxy and demonstrate marked performanceimprovements over both actual and simulated satellite channels. We alsodiscuss some benefits and drawbacks of using proxies in networks andexplore some tradeoffs in proxy design.
Item Statistical Parameter Learning for Belief Networks with Fixed Structure(1999) Li, Hongjun; Baras, John S.; ISR; CSHCNIn this report, we address the problem of parameter learning for belief networks with fixed structure based on empirical observations. Both complete and incomplete (data) observations are included. Given complete data, we describe the simple problem of single parameter learning for intuition and then expand to belief networks under appropriate system decomposition. If the observations are incomplete, we first estimate the "missing" observations and treat them as though they are "real" observations, based on which the parameter learning can be executed as in complete data case. We derive a uniform algorithm based on this idea for incomplete data case and present the convergence and optimality properties. Such an algorithm is suitable trivially under complete observations.