{"title":"A particle swarm optimization algorithm for flexible job shop scheduling problem","authors":"S. GirishB., N. Jawahar","doi":"10.1109/COASE.2009.5234153","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234153","url":null,"abstract":"The classical job shop scheduling problem (JSP) is the most popular machine scheduling model in practice and is well known as NP-hard. The formulation of the JSP is based on the assumption that for each part type or job there is only one process plan that prescribes the sequence of operations and the machine on which each operation has to be performed. Flexible job shop scheduling problem (FJSP) is an extension of the JSP, which allows an operation to be processed by any machine from a given set. Since FJSP requires an additional decision of machine allocation during scheduling, therefore it is much more complex problem than JSP. To solve such NP-hard problems, heuristic approaches are commonly preferred over the traditional mathematical techniques. This paper proposes a particle swarm optimization (PSO) based heuristic for solving the FJSP for minimum makespan time criterion. The performance of the proposed PSO is evaluated by comparing its results with the results obtained using ILOG Solver, a constraint-programming tool. The comparison of the results proves the effectiveness of the proposed PSO for solving FJSP instances.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130093419","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":"The role of standards in healthcare automation (Extended abstract)","authors":"Ram D. Sriram, Bettijoyce Lide","doi":"10.1109/COASE.2009.5234111","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234111","url":null,"abstract":"The creation of an integrated healthcare information infrastructure depends on all parties involved; consumers, healthcare professionals, researchers, and insurers, having systems, tools, and information that are complete, correct, secure and interoperable. The basis for achieving this rests with the availability of healthcare information standards that are complete, implementable, testable, and that contribute to interoperability. In this paper we have identified the role of standards in integrating such a heathcare enterprise, with emphasis on electronic health records, semantic interoperability, simulation, medical device integration, supply chain management, bioimaging, and pharmaceutical production. We need to ensure that these standards are complete and testable by providing the necessary conformance tests, interoperability tools and techniques.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131555757","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 fast and precise micropipette positioning system based on continuous camera-robot recalibration and visual servoing","authors":"L. Mattos, D. Caldwell","doi":"10.1109/COASE.2009.5234157","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234157","url":null,"abstract":"Micro-biomanipulations rely on fine motion control and precise tool positioning for the execution of delicate operations on biological structures. Appropriate control is typically enabled by the use of micromanipulators; however, manual execution of biomanipulations is difficult, requiring extensive operator training (up to one year) and meticulous work under fatiguing conditions. Automation can be an alternative to improve such operations. In this case, challenges such as interface design, system integration, acquisition of feedback data, and the design of control systems have to be dealt with. This paper concentrates in the later challenge and proposes a new strategy for fast and precise control of the micromanipulation robot. Here, problems related to tool position drift are dealt with using continuous system recalibration. In addition, speed limitations imposed by the vision system are eliminated by the definition of a guaranteed region of interest (gROI) for micropipette localizations. The final system combines the use of mapping functions and visual servoing to achieve a 60% speedup in positioning speed and an 85% reduction in the pipette positioning error. The design and evaluation of this new positioning system is described here, including detail explanations of its modules and their interconnections.","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":"125776235","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 server centric authentication protocol for a RFID system","authors":"Kaushik P. Chavan, A. Zeid, S. Kamarthi","doi":"10.1109/COASE.2009.5234104","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234104","url":null,"abstract":"A large scale implementation of RFID technology in many practical applications including supply chain and retail stores require the resolution of the either-or dichotomy between low-cost RFID tags and secure RFID systems. This research proposes an approach in which the complexity and hence the cost of RFID tags can be drastically reduce by eliminating the security-assuring computational resources from the RFID tags and placing the security burden on the data processing server. This approach can make it possible to carry out secure transactions even with simple and inexpensive RFID tags. This research investigates a multiple ID authentication protocol based on this approach. The paper presents an empirical formula for the prediction of the performance of the protocol in terms of the number of spoofs per transaction for a given protocol configuration.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"89 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":"123252304","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":"Multi-agent model for threshold constrained portfolio selection","authors":"Ritesh Kumar, Subir Bhattacharya","doi":"10.1109/COASE.2009.5234164","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234164","url":null,"abstract":"This paper presents a multi-agent model for the portfolio selection problem where every selected stock would have at least a specified fraction of the total investment. A system of agents divides the initial wealth and follows individual portfolio adjustment strategies starting with pseudo-random portfolios. Periodically, the agents share information about their performances, and change the composition of the portfolios leveraging experiences reported by other agents. A final threshold constrained portfolio is constructed by consolidating individual portfolios arrived at by the agents based on the past performance of the stocks. The portfolio suggested by the agent based model frequently outperforms the portfolios suggested by mean-variance models when tried out in real market.","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":"114604417","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":"Misplaced item search in a warehouse using an RFID-based Partially Observable Markov Decision Process (POMDP) model","authors":"S. Hariharan, S. Bukkapatnam","doi":"10.1109/COASE.2009.5234110","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234110","url":null,"abstract":"Inventory misplacement and inaccuracies contribute significantly to the operational expense of the overall supply chain. Radio Frequency Identification (RFID) technology has gained prominence as a solution to this approach. However, issues such as presence of metals and frequency interference hamper its performance and value derived out of its implementation in many environments. To analyze the true value of an RFID system we formulate a Partially Observable Markov Decision Process (POMDP) model for RFID directed search to detect misplaced items. A forklift operator (FLO) in a warehouse assigned to locate a misplaced item is guided by the imperfect variations in the strength of the signal received from the RFID tag (active or passive). The POMDP considers five possible FLO actions, five RFID observations in scenarios with different reader-tag signal strength distributions. The results indicate that the POMDP can provide shortest path to locate the tag when RFID signal strength is high . As the signal strength decreases, the signals received (observations) become more dispersed, and the number of steps to reach the tag increases considerably. The expected reward (roughly reduction in search effort) from a 20-step POMDP with high signal strength was 18 times higher than for the low strength (i.e., poor/dispersed observations) model. While even a poorly designed RFID system provides marginal benefits in environments devoid of a sophisticated warehouse management system (WMS), the results show that with the use of WMS (i.e., situations involving strong prior knowledge) adopting a poorly designed RFID system may actually cost the firm more than without it.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"39 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":"116626237","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":"Providing production planning and control functionality by web services: State of the art and experiences with prototypes","authors":"L. Mönch, J. Zimmermann","doi":"10.1109/COASE.2009.5234141","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234141","url":null,"abstract":"Web services have received an increasing importance over the last years, especially in connection with service oriented architectures (SOA) for the automation of business processes. Some authors anticipate that traditional ERP systems will lose their importance in the near future. We report on the development of software prototypes that allow the experimental investigation of these expectations at the laboratory level. We find that production planning and control (PPC) functionality can be offered by web services, but a systematic identification of appropriate services that encapsulate PPC functionality is not straightforward and requires more research. Data management issues and transaction processing, that are an important part of integrated applications, have to be re-invented in service-based application systems.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"4 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":"128793630","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":"Automated 3D geometric reasoning in Computer Assisted joint reconstructive surgery","authors":"Karupppasamy Subburaj, B. Ravi, M. Agarwal","doi":"10.1109/COASE.2009.5234143","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234143","url":null,"abstract":"Computer Assisted Orthopedic Surgery (CAOS) employing information and computer graphics technologies for preoperative planning, intraoperative navigation, and for guiding or performing surgical interventions, has received very little attention for bone tumor surgery applications. We have developed a CAOS system called OrthoSYS, driven by geometric reasoning algorithms to visualize tumor size, shape, and plan for resection according to the tumor's spread, starting from a 3D model reconstructed from CT images. Anatomical landmarks on bone are automatically identified and labeled, useful for registering patient model with virtual model during surgery and also as a reference for tumor resection and prosthesis positioning. The thickness of bone stock remaining after tumor resection is automatically analyzed to choose the best modular stem and fix the prosthesis. A method for prosthesis components selection using fuzzy logic has been developed to assist the surgeons. The medial axis of the long bones and anatomical landmarks are used for positioning the prosthesis in virtual planning and verification in the intraoperative stage. A set of anatomical metrics have been developed to measure the effectiveness of the prosthetic replacement of bone.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"186 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113992561","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":"Synthesis of wireless time-triggered embedded networks for networked control systems","authors":"A. Pinto, Ratnesh Kumar, Songyan Xu","doi":"10.1109/COASE.2009.5234116","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234116","url":null,"abstract":"In this paper, we extend our previous work [3] by including the decisions for connection-scheduling as part of the automated synthesis of embedded networks for networked control systems. We propose an automated approach for the synthesis of a cost-effective and correctby- construction communication network for embedded applications subject to a set of end-to-end communication constraints of latency, bandwidth, and error-rate, the geometry constraints arising due to a desired geographical placement of the network, and a set of scheduling constraints. We also apply the proposed approach for network synthesis with scheduling to the synthesis of wireless networks for centralized and distributed state estimation in building automation and control. The proposed approach is general enough to be applicable to wired and wireless network synthesis.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"53 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":"125716132","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":"Delay-dependent stability analysis of linear system with additive time-varying delays","authors":"K. Ramakrishnan, G. Ray","doi":"10.1109/COASE.2009.5234203","DOIUrl":"https://doi.org/10.1109/COASE.2009.5234203","url":null,"abstract":"In this paper, a new delay-dependent stability criterion is presented for a class of linear system with additive time varying delay elements in the state vector. By using an appropriate Lyapunov-Krasovskii functional and integral inequality lemmas, a simple delay-dependent stability criterion is proposed in LMI framework that estimates the maximum allowable bound of the time delays within which the system under consideration remains asymptotically stable. The simplicity of the criterion stems from the fact that neither any terms are ignored in the analysis while dealing with the cross product terms, nor any free-weighting matrices are introduced in the theoretical derivation to counter them. The proposed criterion is computationally attractive, and it provides less conservative results than the existing results. A numerical example with two additive delay elements is considered to test the effectiveness of the proposed method.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"12 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":"130466039","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}