{"title":"Petri net-based scheduling of time-constrained dual-arm cluster tools with bounded activity time variation","authors":"N. Wu, Mengchu Zhou","doi":"10.1109/COASE.2010.5584183","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584183","url":null,"abstract":"For time-constrained cluster tool in semiconductor manufacturing, activity time variation can make an originally feasible schedule infeasible. With bounded activity time variation considered, this paper addresses their real-time scheduling issues and conducts their schedulability analysis. With Petri net (PN) model and a real-time control policy, this paper derives closed form schedulability conditions. If schedulable, an algorithm is developed to obtain an off-line periodic schedule. This schedule together with a real-time control policy forms a real-time schedule. It is optimal in terms of cycle time and can be analytically computed with closed form expressions.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"525 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114566930","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 model-based end-to-end toolchain for the probabilistic analysis of complex systems","authors":"A. Pinto, S. Krishnamurthy, S. Kannan","doi":"10.1109/COASE.2010.5584578","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584578","url":null,"abstract":"We present a model-based environment for the probabilistic analysis of systems operating under uncertain conditions. This uncertainty may result from either the environments in which they operate or the platforms on which they execute. Available probabilistic analysis methods require to capture the system specification using languages that are semantically very close to Markov Chains. However, designers use model-based environments working at much higher abstraction levels. We present an integrated tool, called StoNES (Stochastic analysis of Networked Embedded Systems), that automates the model transformation and probabilistic analysis of systems. We apply our translation and analysis methodology to explore the trade-off between sensor accuracy and computational speed for the vision algorithm of an autonomous helicopter system.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129803740","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":"Automatic generation of controllers for collision-free flexible manufacturing systems","authors":"M. R. Shoaei, B. Lennartson, S. Miremadi","doi":"10.1109/COASE.2010.5584539","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584539","url":null,"abstract":"A method for automatic generation of non-blocking controllers that generate collision-free flexible manufacturing cells is presented in this paper. Today, industry demands on flexible production sometimes require significant changes in location, orientation and configuration of industrial robots and other moving devices, when new products are introduced. All these changes pose a threat to the devices to collide while sharing workspace. Although the use of simulation software to facilitate these changes is gaining popularity, the coordination of collision-free flexible manufacturing systems is still at best a semi-manual trial-and-error procedure. To avoid this, a formal model of the operations in a manufacturing system is generated, and for each operation state a corresponding 3D simulation shape is created. A collision-free system is then achieved by considering pairs of colliding shapes as forbidden states. The automatic generation also includes a synthesis procedure, where a non-blocking and controllable supervisor is generated based on guard generation. The guards are computed by binary decision diagrams, which means that complex systems can be handled, still generating comprehensible restrictions that are easily included in PLC-code.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127683724","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":"Residual life prediction for systems subject to condition monitoring","authors":"Rui Jiang, M. J. Kim, V. Makis","doi":"10.1109/COASE.2010.5584039","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584039","url":null,"abstract":"This paper presents a parameter estimation and residual life prediction method for a system subject to condition monitoring. We suppose the deterioration process of a system is evolving according to a continuous-time homogeneous Markov chain, including unobservable good state 0 and warning state 1 and observable failure state 2. Multivariate observations which are stochastically related to the system state are collected at equidistant sampling epochs through condition monitoring techniques and they are used to assess the deterioration level of the system. Using the EM algorithm, parameters for the state and observation processes are estimated in the hidden Markov model framework and prediction of system residual life is addressed. A numerical example is provided to illustrate the entire procedure of this approach.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127978209","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}
Hao Ding, G. Schnattinger, Benjamin Passenberg, O. Stursberg
{"title":"Improving motion of robotic manipulators by an embedded optimizer","authors":"Hao Ding, G. Schnattinger, Benjamin Passenberg, O. Stursberg","doi":"10.1109/COASE.2010.5584529","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584529","url":null,"abstract":"A control scheme for efficient and safe path and motion planning of industrial robots is proposed. For motion planning of robotic manipulators, an offline method is developed which generates feasible trajectories of the joints such that a given performance criterion is maximized. The planning problem considering obstacle avoidance is converted to an optimization problem with interior points for the joint angles to guide the trajectory away from obstacles. The interior points are generated from an approach of rapidly exploring random trees (RRTs) in the configuration and time space. The method is applied to a 3-DOF-robot with known dynamic moving obstacles and evaluated afterwards. Online motion generation of industrial robots is then discussed for a human robot interaction scenario.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128074248","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 6-DOF sensing for robotic disturbance compensation","authors":"Michael Kleinigger, S. Rock","doi":"10.1109/COASE.2010.5584765","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584765","url":null,"abstract":"In the future of manufacturing and construction, the need will arise for robots that operate in larger work envelopes than can be supported using traditional fixed-base industrial robot systems. Robots may instead be mounted to mobile equipment subject to disturbance. Such disturbance may be compensated using robot arm motions if sufficiently precise and rapid sensing and control systems are available. In this paper we present the development of a disturbance compensation system using a Stäubli TX90 six axis industrial robot and controller. This is coupled with a developmental six degree of freedom sensor package capable of high bandwidth, accurate sensing throughout the workspace. The robot is mounted to an uncontrolled moveable platform. Sensor measurements are then processed and fed into the Stäubli CS8C controller in order to successfully stabilize the end-effector.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131998456","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":"Stochastic optimization of hydro-thermal system with annual water consumption constraints","authors":"Yiping Qi, X. Chen","doi":"10.1109/COASE.2010.5584485","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584485","url":null,"abstract":"This paper presents an optimal scheduling problem of a hydro-thermal system with annual water consumption constraints, which are motivated by the practical system in the Yellow River Basin of China. The high-dimensional, dynamic, nonlinear, and stochastic characteristics of hydro-thermal systems are considered in the optimization problem. The solution to the optimization problem is the best values of the first stage decision variables to be chosen now, given the system information on hand. The solution approach is nonlinear stochastic dual dynamic programming, which is based on the approximation of the expected-cost-to-go function of stochastic dynamic programming by a piecewise linear function. Numerical results are presented and discussed.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132513345","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}
I. Ishii, T. Okuda, Yuman Nie, T. Takaki, K. Orito, A. Tanaka, Hiroshi Matsuda
{"title":"Cardiac motion analysis of a rat model for myocardial infarction using high-frame-rate stereo images","authors":"I. Ishii, T. Okuda, Yuman Nie, T. Takaki, K. Orito, A. Tanaka, Hiroshi Matsuda","doi":"10.1109/COASE.2010.5584712","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584712","url":null,"abstract":"By capturing three-dimensional motions of small markers on the heart of a small laboratory animal with 1000 fps stereo images, we realized a cardiac motion analysis system to quantify the rate of change in the myocardial area of its heart, which indicates the myocardium's activity for a rhythmic expansion/contraction motion in a local area. Using this cardiac motion capture system, we analyzed the three-dimensional motion distributions in the heart of a rat model for myocardial infarction, which had heart rate of 4 times/s or greater. In the analysis, the characteristic cardiac motion in ischemic heart diseases was spatiotemporally quantified and it was seen that the infarction area on the heart of the rat caused by ischemia was spread around its left ventricle.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131690460","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":"Coverage based tool path planning for automated polishing using contact stress theory","authors":"Michael Rososhansky, F. Xi, Yuwen Li","doi":"10.1109/COASE.2010.5584653","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584653","url":null,"abstract":"Presented in this paper is a method for tool path planning for automated polishing. This work is an integral part of the research program on automated polishing and deburring being carried out at Ryerson University. Whereas tool path planning for machining is treated as a geometry problem, it is shown here that tool path planning for polishing should be treated as a contact stress problem because of the contact action between the polishing tool and the part. To develop this method, contact mechanics is applied for contact area modeling and analysis. Once the contact area is determined for multiple points along the given polishing path, a map of the contact area is established and used to show the coverage area during polishing. This map is then used to plan polishing paths that ensures a complete coverage for polishing. Simulation has been conducted to show the effectiveness of this new tool path planning method.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130909323","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":"Precision-based robot path planning for microassembly","authors":"Aditya N. Das, D. Popa","doi":"10.1109/COASE.2010.5584586","DOIUrl":"https://doi.org/10.1109/COASE.2010.5584586","url":null,"abstract":"Growing complexity and heterogeneity in modern microsystems warrants new manufacturing standards beyond monolithic surface micromachining. Microassembly methods are among the front-runners for such standards that extend the capability of conventional MEMS in terms of reliability and manufacturability. Automated microassembly, however, is challenging, due to high precision requirements, limited assembly tolerance budgets in micro domain, difficulty to integrating sensors, surface force effects and so on. Control and planning during automated microassembly tasks need to be carefully designed and executed in order to achieve high yields and throughputs. In this paper we argue that, unlike conventional macroscale applications, the selection of a precision robotic manipulator and microassembly path planning are highly correlated at the microscale. At the same time, trajectory tracking is more difficult due to a low heteroceptive sensor density. We propose a novel precision-adjusted path planning algorithm (PPSA), in which the path precision is used as the primary cost metric, instead of the path distance. Preliminary simulation and experimental results indicate a precision improvement of PPSA over traditional shortest path algorithms.","PeriodicalId":439444,"journal":{"name":"2010 IEEE International Conference on Automation Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131189272","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}