{"title":"Semi-automated soft-tissue acquisition and modeling for surgical simulation","authors":"Zhan Gao, Theodore Kim, Doug L. James, J. Desai","doi":"10.1109/COASE.2009.5234158","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234158","url":null,"abstract":"Realistic surgical simulation should take into account the mechanical properties of soft tissue, and also patientspecific variations. Consequently automated methods are required for the acquisition and modeling of patient-specific tissue properties.We take a step toward this goal by presenting a semiautomated method for acquiring, modeling, and simulating soft-tissue deformation. During a typical surgical procedure, organs are subject to tension, compression, and shear, so these three deformation modes must be represented in any soft tissue model. We measure these modes by performing ex vivo tests on porcine liver tissue and use the results to estimate material constants of a previously proposed combined logarithmic Ogden model. This model is capable of representing the non-linear stress-strain relations observed in the tissue, but these same nonlinearities also introduce simulation challenges. In particular, eigenvalue degeneracies complicate automatic code generation, and element inversion can produce poorly conditioned matrices. We describe a method for avoiding these degeneracies, and present an automatic method of tuning the parameters of an existing element inversion scheme. Finally, computer animations of surgical simulation reveal a qualitative improvement in the non-linear behavior of soft tissues when compared to simulations using traditional material models.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133813888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Orchestrating a network of activities in the value chain","authors":"N. Viswanadham, S. Kameshwaran","doi":"10.1109/COASE.2009.5234129","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234129","url":null,"abstract":"The orchestrator is a management literature metaphor to describe the role of a player who organizes and manages a set of activities in a network, by ensuring valuecreation opportunities in the system and value appropriation mechanisms for each player. In this paper, we consider orchestrators who do not own capacities but have access to a large pool of globally dispersed service providers in the various stages of the supply chain. For a given customer order, the orchestrator identifies the right set of service providers and coordinates the entire execution such that order is delivered as per the requirements. We propose a mixed integer program to optimally choose the service providers taking into account the capacities, production and distribution costs, international taxation, tariffs, and coordination costs.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"294 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114378662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yin Wang, Hongwei Liao, Ahmed Nazeem, S. Reveliotis, T. Kelly, S. Mahlke, S. Lafortune
{"title":"Maximally permissive deadlock avoidance for multithreaded computer programs (Extended abstract)","authors":"Yin Wang, Hongwei Liao, Ahmed Nazeem, S. Reveliotis, T. Kelly, S. Mahlke, S. Lafortune","doi":"10.1109/COASE.2009.5234118","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234118","url":null,"abstract":"Multicore architectures in computer hardware bring an unprecedented need for parallel programming. In the work considered in this presentation, we are especially interested in multithreaded programs with shared data. In this widelyused programming paradigm, “lock” primitives are employed to control access to the shared data within the program threads. For example, mutual exclusion locks (mutexes) are used to protect shared data from concurrent inconsistent updates. However, improper use of mutexes can lead to the familiar “deadly embrace” problem, where a set of threads are waiting for one another and no further progress can be made. These situations are called Circular-Mutex-Wait (CMW) deadlocks and the tale of the dining philosophers [4], [3] is an amusing way to illustrate CMW-deadlocks. As parallel programs are becoming more and more complex, reasoning about deadlock is becoming more and more difficult for programmers. Significant effort has to be spent to detect and fix intricate deadlock bugs. Therefore, there is an emerging need for more systematic methodologies that will enable the programmers of these environments to effectively characterize, analyze, and resolve these deadlock problems.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122018152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Fang-Hsiang Su, Shi-Chung Chang, Chih-Min Fan, Ya-Jung Tsai, J. Jheng, Ching-Pin Kao, Chun-Yao Lu
{"title":"A novel ontology-based knowledge engineering approach for yield symptom identification in semiconductor manufacturing","authors":"Fang-Hsiang Su, Shi-Chung Chang, Chih-Min Fan, Ya-Jung Tsai, J. Jheng, Ching-Pin Kao, Chun-Yao Lu","doi":"10.1109/COASE.2009.5234086","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234086","url":null,"abstract":"Effective management of knowledge-intensive yield analysis plays a significant role in fast yield ramping for semiconductor manufacturing. Although data analysis platforms with many analysis function tools are available to the industry, there is lack of systematic representation of engineering knowledge for effective extraction and sharing; engineers' identification of situations and analysis purposes and flows are largely in engineers' minds or in disparate forms. In this paper, over the problem domain of fault symptom identification for semiconductor yield analysis, a novel ontology-based modeling framework is first designed for knowledge representations across data, function flow and purpose layers. The ontology model facilitates the knowledge descriptions of an engineer's analysis purpose plan, the application sequences of analysis tools as well as the mapping between a purpose and tool selections. To substantiate the ontology framework with modeling contents, three methods are designed: a Markov chain-based algorithm to extract from engineers' analysis log data their procedures and preferences of tool applications, a tree construction algorithm for engineers' analysis purpose planning, and a graphic symptom capturer for auto-capturing of perceived fault symptoms by engineers. Such designs have been integrated into an engineering data analysis platform that enables engineers' effective extraction, sharing, and reuse of knowledge in situation identification, purpose planning and tool applications.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128755779","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A new heuristic method for capacitated multi-level lot sizing problem with backlogging","authors":"Tao Wu, Leyuan Shi","doi":"10.1109/COASE.2009.5234149","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234149","url":null,"abstract":"In this paper we consider the capacitated multilevel lot sizing problem with the consideration of backlogging. Demand for each item is deterministic in each level and in each period with a given horizon of T periods. The objective is to minimize the total cost that includes setup cost, inventory holding cost, and backlogging cost. For each period, the demand must be satisfied without exceeding capacities or else expensive backlogging will be required. In order to generate feasible high quality solutions quickly, we propose a new heuristic algorithm. The proposed approach can combine the domain knowledge from the different strategies of a relax-and-fix method effectively. Extensive computational tests show that our proposed heuristic approach provides good solution results based on benchmark problems.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129091015","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"MRI reservation for neurovascular patients","authors":"Na Geng, V. Augusto, Xiaolan Xie, Zhibin Jiang","doi":"10.1109/COASE.2009.5234185","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234185","url":null,"abstract":"Quick diagnosis is critical for neurovascular patients. Diagnosis of these patients needs the assistance of expensive and heavily used imaging equipment. This results in long waiting time which potentially threats patient's life. It is clearly very important for the neurovascular department to improve the service level by reducing the waiting time. To deal with this problem, this paper proposes a new reservation process between the neurovascular department and the imaging department. The neurovascular department reserves a certain number of time slots in advance for the imaging techniques, i.e., magnetic resonance imaging (MRI). This ensures that the stroke patients can receive the examination more quickly. This problem is formulated as a stochastic programming model in order to reach the best comprise between patient waiting time and unused time slots. To solve this problem, a two-step Monte Carlo approach is proposed. The problem is first approximated by a deterministic Monte Carlo optimization problem. It is further simplified to determine the contract. Given the contract, we then propose a feasible control policy. Numerical results show that the contract and the control policy proposed in this paper are quite efficient.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128880040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mohit Kumar, M. Weippert, S. Kreuzfeld, N. Stoll, R. Stoll
{"title":"A fuzzy filtering based system for maximal oxygen uptake prediction using heart rate variability analysis","authors":"Mohit Kumar, M. Weippert, S. Kreuzfeld, N. Stoll, R. Stoll","doi":"10.1109/COASE.2009.5234160","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234160","url":null,"abstract":"An attempt has been made to predict the maximum oxygen uptake (VO2max) of an individual from a submaximum load test. The aim is to predict the VO2max from an analysis of the heart rate signal collected during the first 3 minutes of an incremental bicycle ergometer exercise test. The features of the heart rate signal are extracted in frequency domain using the continuous wavelet transform. The relationships between the signal features and corresponding VO2max are complicated by the uncertainties arising due to several factors (e.g. age, gender, etc.) related to individual behavior. A fuzzy filter is used for separating uncertainties from the modeling problem and then assessing the worst effect of uncertainties on the predicted VO2max. The method is studied with the experimental data of 49 subjects (24 females, 25 males, ag ed 28–56 years).","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123266841","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Application of ontology guided search for improved equipment diagnosis in a vehicle assembly plant","authors":"Rahul Chougule, S. Chakrabarty","doi":"10.1109/COASE.2009.5234132","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234132","url":null,"abstract":"In the body shop of an automobile assembly plant, having access to correct and timely diagnostic information is very important for solving equipment and tooling maintenance problems. Variation Reduction Adviser (VRA) is an internal General Motors (GM) system that contains information related to the problems encountered in process, their root cause and possible solutions. This paper presents our work on ontology based diagnosis, where, a thesaurus (which is a simple form of ontology) has been used for retrieving diagnostic information. A thesaurus has been developed from existing problem descriptions and their solutions written in a natural language (such as English). A systematic methodology has been developed for the creation of a thesaurus. The results of ontology based diagnostic information retrieval have been compared with ‘exact match’ information retrieval.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122963704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Improved wavelet-based microscope autofocusing for blood smears by using segmentation","authors":"Vishnu Vardhan Makkapati","doi":"10.1109/COASE.2009.5234192","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234192","url":null,"abstract":"Video-based autofocus has become a viable option for microscopes due to the availability of fast microcomputers and cameras that provide high frame rates. The methods proposed plot a measure of the focus vs. the frame number, commonly referred to as focus function which results in a peak when the in focus frame is reached. Recently, generic waveletbased schemes have been proposed that offer varying degrees of performance depending on the specimens being observed. The performance of these methods can be improved if the nature of the specimen being observed is known. One such scheme for blood smears based on segmentation is presented in this paper. It exploits the fact that the primary objects of interest, the Red Blood Cells (RBC), have a smooth texture. It segments the RBCs and then applies the wavelet-based focus measure. This results in a smooth focus function which permits accurate detection of the in focus frame. The proposed scheme is evaluated using several videos taken from blood smears and the results show that segmentation step improves the wavelet-based measure.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"222 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121956558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Analysis of two-loop closed production systems","authors":"Na Li, Li Zheng, W. Feng","doi":"10.1109/COASE.2009.5234167","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234167","url":null,"abstract":"Multi-loop closed production systems widely exist in different industries, such as semiconductor assembly and test factory. Measuring the system performance is rather hard because of the complex interaction among the loops, but very important for the design, improvement and control of the production systems. In this paper, we propose an approximation method which is based on the overlapping decomposition philosophy, and introduce the iterative procedures to estimate a two-loop closed production system's performance. The accuracy of the estimates for the method is studied by the numerical experiments and proves that the approximation method provides good results.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128573619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}