Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042499
Yuanjing Gao, P. Luh, Qianchuan Zhao, Hui Zhang, Nan Wu, Lifeng Qiao
In building fire evacuation, good guidance can speed up egress process and occupants may be injured due to lack of information and guidance. There are many studies on building egress systems, which use relevant information (e.g., fire condition and its evolution) to calculate and provide guidance to occupants. However, information used to generate guidance may be uncertain, and it is difficult to provide the guidance under uncertainty. How to provide effective guidance to occupants under uncertainty and how to evaluate the confidence of the guidance are critical issues. To describe the confidence of the guidance, the concept of “confidence intervals” is used. By comparing “confidence intervals” with a threshold, acceptable guidance is provided. Testing examples show that the confidence of the guidance can be evaluated and unacceptable guidance can be differentiated with the use of confidence intervals.
{"title":"Fire evacuation model with confidence intervals","authors":"Yuanjing Gao, P. Luh, Qianchuan Zhao, Hui Zhang, Nan Wu, Lifeng Qiao","doi":"10.1109/CASE.2011.6042499","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042499","url":null,"abstract":"In building fire evacuation, good guidance can speed up egress process and occupants may be injured due to lack of information and guidance. There are many studies on building egress systems, which use relevant information (e.g., fire condition and its evolution) to calculate and provide guidance to occupants. However, information used to generate guidance may be uncertain, and it is difficult to provide the guidance under uncertainty. How to provide effective guidance to occupants under uncertainty and how to evaluate the confidence of the guidance are critical issues. To describe the confidence of the guidance, the concept of “confidence intervals” is used. By comparing “confidence intervals” with a threshold, acceptable guidance is provided. Testing examples show that the confidence of the guidance can be evaluated and unacceptable guidance can be differentiated with the use of confidence intervals.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115283572","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042470
Junwen Wang, Jingshan Li, Patricia K. Howard
In this paper, we introduce a Markov chain model to study the care delivery services within the patient rooms. Closed formulas to evaluate the patient length of stay and staff utilizations are developed. To illustrate the method, a numerical example is presented and monotonic properties are discussed. Such a model provides a quantitative tool for healthcare professionals to study and improve patient flow in care deliveries.
{"title":"Modeling and analysis of care delivery services within patient rooms","authors":"Junwen Wang, Jingshan Li, Patricia K. Howard","doi":"10.1109/CASE.2011.6042470","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042470","url":null,"abstract":"In this paper, we introduce a Markov chain model to study the care delivery services within the patient rooms. Closed formulas to evaluate the patient length of stay and staff utilizations are developed. To illustrate the method, a numerical example is presented and monotonic properties are discussed. Such a model provides a quantitative tool for healthcare professionals to study and improve patient flow in care deliveries.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"425 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114058058","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042439
D. Ambrosino, A. Bramardi, Marco Pucciano, S. Sacone, S. Siri
In this paper we present two mathematical formulations and a heuristic approach for the train load planning problem of import containers at a seaport container terminal. The problem consists of determining how to assign a set of containers of different length and weight to the wagons of a train in order to satisfy capacity constraints of both the wagons and the train, while minimizing the rehandling operations in the stocking area where containers are waiting for being loaded on trains and maximizing the train utilization. Some computational results will be reported in the paper in which the heuristic approach is compared with the solution of the mathematical programming formulation.
{"title":"Modeling and solving the train load planning problem in seaport container terminals","authors":"D. Ambrosino, A. Bramardi, Marco Pucciano, S. Sacone, S. Siri","doi":"10.1109/CASE.2011.6042439","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042439","url":null,"abstract":"In this paper we present two mathematical formulations and a heuristic approach for the train load planning problem of import containers at a seaport container terminal. The problem consists of determining how to assign a set of containers of different length and weight to the wagons of a train in order to satisfy capacity constraints of both the wagons and the train, while minimizing the rehandling operations in the stocking area where containers are waiting for being loaded on trains and maximizing the train utilization. Some computational results will be reported in the paper in which the heuristic approach is compared with the solution of the mathematical programming formulation.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122704207","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042450
S. Mohan, K. Simonsen, I. Balslev, V. Krüger, R. D. Eriksen
We present a novel low-cost device for scanning object surfaces based on structured LED (Light Emitting Diode) light and a single, monocular image from a standard machine vision camera. During the calibration phase we find the displacement of the imaged LED-projected marker points as a function of depth. Using this displacement data and a suitable interpolation technique, the depth of surface points can be derived from a single image. Using this depth information one can derive the 3D coordinates of points corresponding to all the detected marker points in the camera image. We present the conditions for an unambiguous determination of the depth. The system has been tested under realistic factory hall conditions in an automated bin picking scenario using a vision guided robot.
{"title":"3D scanning of object surfaces using structured light and a single camera image","authors":"S. Mohan, K. Simonsen, I. Balslev, V. Krüger, R. D. Eriksen","doi":"10.1109/CASE.2011.6042450","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042450","url":null,"abstract":"We present a novel low-cost device for scanning object surfaces based on structured LED (Light Emitting Diode) light and a single, monocular image from a standard machine vision camera. During the calibration phase we find the displacement of the imaged LED-projected marker points as a function of depth. Using this displacement data and a suitable interpolation technique, the depth of surface points can be derived from a single image. Using this depth information one can derive the 3D coordinates of points corresponding to all the detected marker points in the camera image. We present the conditions for an unambiguous determination of the depth. The system has been tested under realistic factory hall conditions in an automated bin picking scenario using a vision guided robot.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"97 1 Suppl 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129046268","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042524
C. Stylios, G. Georgoulas
Fuzzy Cognitive Maps (FCMs) is an abstract soft computing modeling methodology that has been applied in many areas quite successfully. In this paper we discuss its modeling applicability to complex logistics systems involved in an intermodal container terminal and the way it could represent and handle the vast amount of information by an abstract point of view based on a decentralized approach, where the supervisor of the system is modeled as an FCM. We also investigate its applicability as a metamodel of the intermodal terminal in a simulation-optimization framework. Experts have a key role in developing the FCM as they describe a general operational and behavioral model of the system using concepts for the main aspects of the system, and weighted directed edges to represent causality. On the other hand, when data is available, data driven approaches have also been proposed for the development of FCM models. The FCM representation and implementation is discussed to develop a behavioral model of any complex system mainly based on a hierarchical structure, as well as its use as a metamodel of the system.
{"title":"Modeling complex logistics systems using soft computing methodology of Fuzzy Cognitive Maps","authors":"C. Stylios, G. Georgoulas","doi":"10.1109/CASE.2011.6042524","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042524","url":null,"abstract":"Fuzzy Cognitive Maps (FCMs) is an abstract soft computing modeling methodology that has been applied in many areas quite successfully. In this paper we discuss its modeling applicability to complex logistics systems involved in an intermodal container terminal and the way it could represent and handle the vast amount of information by an abstract point of view based on a decentralized approach, where the supervisor of the system is modeled as an FCM. We also investigate its applicability as a metamodel of the intermodal terminal in a simulation-optimization framework. Experts have a key role in developing the FCM as they describe a general operational and behavioral model of the system using concepts for the main aspects of the system, and weighted directed edges to represent causality. On the other hand, when data is available, data driven approaches have also been proposed for the development of FCM models. The FCM representation and implementation is discussed to develop a behavioral model of any complex system mainly based on a hierarchical structure, as well as its use as a metamodel of the system.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132326101","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042414
T. Nishi, S. Yin, T. Izuno
Nowadays, the new trend of global economy has driven the business strategy from the local to the global supply chain optimization. The comprehensive logistics solutions are critical to integrate supply chain management in the global landscape. We propose a column generation algorithm to solve the ship scheduling problem for international crude oil distribution. The problem is to find an optimal assignment and sequence and loading volume of demand simultaneously in order to minimize the total distance satisfying the capacity of the tankers. The problem can be generalized as split delivery routing problem. In this paper, an efficient algorithm by using the column generation is developed to generate a feasible solution taking into account for several practical constraints. The performance of the proposed method is compared with a heuristic algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case study.
{"title":"Column generation approach to ship scheduling problems for international crude oil transportation","authors":"T. Nishi, S. Yin, T. Izuno","doi":"10.1109/CASE.2011.6042414","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042414","url":null,"abstract":"Nowadays, the new trend of global economy has driven the business strategy from the local to the global supply chain optimization. The comprehensive logistics solutions are critical to integrate supply chain management in the global landscape. We propose a column generation algorithm to solve the ship scheduling problem for international crude oil distribution. The problem is to find an optimal assignment and sequence and loading volume of demand simultaneously in order to minimize the total distance satisfying the capacity of the tankers. The problem can be generalized as split delivery routing problem. In this paper, an efficient algorithm by using the column generation is developed to generate a feasible solution taking into account for several practical constraints. The performance of the proposed method is compared with a heuristic algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case study.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130886092","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042516
B. Yan, Hsin Yuan Chen, P. Luh, Simon Wang, Joey Chang
The increasing demand for on-time delivery and low cost is forcing semiconductor manufacturers to seek more efficient schedules to allocate machines and other resources to minimize the cost associated with other features, such as setup. This paper presents the modeling and solution of litho machine scheduling with multiple reticles and setups in lithography, the bottleneck process of fabricating wafers in the semiconductor industry. For the litho machine scheduling under consideration, there are daily targets for every layer of several products, therefore, there is no need to number and distinguish different lots. A mixed integer optimization formulation is established with litho machines and reticles. The objective is to meet daily target, and reduce the number of setups. By linearizing processing time constraints and objective function, the problem is effectively solved by using branch and cut method. Several approaches, such as node selection strategy, are used to improve efficiency. Numerical testing shows that the method can generate high quality schedules within reasonable time.
{"title":"Optimization-based litho machine scheduling with multiple reticles and setups","authors":"B. Yan, Hsin Yuan Chen, P. Luh, Simon Wang, Joey Chang","doi":"10.1109/CASE.2011.6042516","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042516","url":null,"abstract":"The increasing demand for on-time delivery and low cost is forcing semiconductor manufacturers to seek more efficient schedules to allocate machines and other resources to minimize the cost associated with other features, such as setup. This paper presents the modeling and solution of litho machine scheduling with multiple reticles and setups in lithography, the bottleneck process of fabricating wafers in the semiconductor industry. For the litho machine scheduling under consideration, there are daily targets for every layer of several products, therefore, there is no need to number and distinguish different lots. A mixed integer optimization formulation is established with litho machines and reticles. The objective is to meet daily target, and reduce the number of setups. By linearizing processing time constraints and objective function, the problem is effectively solved by using branch and cut method. Several approaches, such as node selection strategy, are used to improve efficiency. Numerical testing shows that the method can generate high quality schedules within reasonable time.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133059172","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042441
Salima Djebrani, A. Benali, F. Abdessemed
In this article we develop a new approach to control an omnidirectional mobile manipulator. The robot is considered as an individual agent aimed to perform robotic tasks described in terms of displacement and force interaction with the environment. A reactive architecture and impedance control are used to ensure reliable task execution in response to environment stimuli. The mechanical structure of our holonomic mobile manipulator is built from two joint manipulator mounted on an holonomic vehicle. The vehicle is equipped using three motorized axles with two spherical orthogonal wheels. The dynamics of the mobile manipulator robot is defined tacking into account the dynamical interaction between the base and the manipulator. Then we design a nonlinear controller for the robot using input-state linearization method. The control structure of the robot is built in order to demonstrate the main capabilities in navigation and obstacle avoidance. Several simulations were conducted to prove the effectiveness of our concept.
{"title":"Modelling and feedback control of an omni-directional mobile manipulator","authors":"Salima Djebrani, A. Benali, F. Abdessemed","doi":"10.1109/CASE.2011.6042441","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042441","url":null,"abstract":"In this article we develop a new approach to control an omnidirectional mobile manipulator. The robot is considered as an individual agent aimed to perform robotic tasks described in terms of displacement and force interaction with the environment. A reactive architecture and impedance control are used to ensure reliable task execution in response to environment stimuli. The mechanical structure of our holonomic mobile manipulator is built from two joint manipulator mounted on an holonomic vehicle. The vehicle is equipped using three motorized axles with two spherical orthogonal wheels. The dynamics of the mobile manipulator robot is defined tacking into account the dynamical interaction between the base and the manipulator. Then we design a nonlinear controller for the robot using input-state linearization method. The control structure of the robot is built in order to demonstrate the main capabilities in navigation and obstacle avoidance. Several simulations were conducted to prove the effectiveness of our concept.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133573475","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042500
J. Júlvez, C. Mahulea, C. Vázquez
SimHPN is a software tool embedded in MATLAB that has been developed for simulation, analysis and design of systems modeled by hybrid Petri nets. This paper is an extension of our previous work [1] where only continuous Petri nets have been considered. In the current extension we consider infinite server semantics for the continuous part and exponential and/or deterministic firing delays for the discrete part. In particular, the new facilities of SimHPN allow the use of purely discrete or purely continuous models. As an application, we investigate the simulation and analysis of manufacturing systems.
{"title":"Analysis and simulation of manufacturing systems using SimHPN toolbox","authors":"J. Júlvez, C. Mahulea, C. Vázquez","doi":"10.1109/CASE.2011.6042500","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042500","url":null,"abstract":"SimHPN is a software tool embedded in MATLAB that has been developed for simulation, analysis and design of systems modeled by hybrid Petri nets. This paper is an extension of our previous work [1] where only continuous Petri nets have been considered. In the current extension we consider infinite server semantics for the continuous part and exponential and/or deterministic firing delays for the discrete part. In particular, the new facilities of SimHPN allow the use of purely discrete or purely continuous models. As an application, we investigate the simulation and analysis of manufacturing systems.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131543500","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}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042443
H. Scherer, E. Camponogara, Andrés Codas
Distributed model predictive control (DMPC) is a new technology for controlling large, geographically distributed systems, such as traffic networks and petrochemical plants, that advocates the distribution of sensing and decision making. However, some challenges should be overcome before DMPC can be deployed in large scale. This paper presents a distributed optimization framework based on the approach of generalized predictive control (GPC), where the prediction model is based on transfer functions, unlike other approaches that are based on state-space models. The motivation for this work is the ability of transfer-function models to represent systems with transportation delay in a reduced form, leading to faster algorithms for predictive control. This is of fundamental importance for the use of DMPC in on-line control loops, particularly so in high-order systems. The paper presents some theoretical results and a comparison between transfer-function and state-space models used in a DMPC application to a distillation column.
{"title":"Transfer function modeling of linear dynamic networks for distributed MPC","authors":"H. Scherer, E. Camponogara, Andrés Codas","doi":"10.1109/CASE.2011.6042443","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042443","url":null,"abstract":"Distributed model predictive control (DMPC) is a new technology for controlling large, geographically distributed systems, such as traffic networks and petrochemical plants, that advocates the distribution of sensing and decision making. However, some challenges should be overcome before DMPC can be deployed in large scale. This paper presents a distributed optimization framework based on the approach of generalized predictive control (GPC), where the prediction model is based on transfer functions, unlike other approaches that are based on state-space models. The motivation for this work is the ability of transfer-function models to represent systems with transportation delay in a reduced form, leading to faster algorithms for predictive control. This is of fundamental importance for the use of DMPC in on-line control loops, particularly so in high-order systems. The paper presents some theoretical results and a comparison between transfer-function and state-space models used in a DMPC application to a distillation column.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130053405","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：