In the study of job shop scheduling problem in mass injection molding processing enterprises, the practical job shop scheduling environment cannot be mirrored in the traditional study only considering machine resources. A dual-resource (machines and moulds) constrained job shop scheduling problem model was established in this paper, according to the actual factors of mass injection molding processing job shop scheduling. A heuristic active algorithm combined with priority rules is employed to give the solution. Finally, an example is made to illustrate the algorithm, whose schedule result is shown with a Gantt chart.
{"title":"Heuristic Optimization for Dual-resource Constrained Job Shop Scheduling","authors":"H. Ren, Lili Jiang, Xiaoying Xi, Muzhi Li","doi":"10.1109/CAR.2009.113","DOIUrl":"https://doi.org/10.1109/CAR.2009.113","url":null,"abstract":"In the study of job shop scheduling problem in mass injection molding processing enterprises, the practical job shop scheduling environment cannot be mirrored in the traditional study only considering machine resources. A dual-resource (machines and moulds) constrained job shop scheduling problem model was established in this paper, according to the actual factors of mass injection molding processing job shop scheduling. A heuristic active algorithm combined with priority rules is employed to give the solution. Finally, an example is made to illustrate the algorithm, whose schedule result is shown with a Gantt chart.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114228441","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}
Modern military operations are becoming increasingly reliant on communication network and its connectivity. In order to help Tactical Communication Network (TCN) manipulators in operating those advanced communication equipments and related network management software, a type of simulation training system for TCN is presented in this paper. Networking simulation was introduced into the system to provide necessary implementing environment. The system to accomplish the task was named Networking Simulator (NETSIM) federate, which serves as a bridge to combine TCN network management training and equipment operation training. To realize NETSIM, the network’s abstract model of simulated TCN was analyzed and the three-layer program model framework was put forward. Key issues for NETSIM development were discussed in detail and appropriate solutions were also provided. The primary application of the research shows its scientificalness and feasibility.
{"title":"Research on Networking Simulation in TCN Simulation Training","authors":"Zhao-yong Fan, Zhi-chun Gan, Jian-jun Shen, Wei Cheng","doi":"10.1109/CAR.2009.39","DOIUrl":"https://doi.org/10.1109/CAR.2009.39","url":null,"abstract":"Modern military operations are becoming increasingly reliant on communication network and its connectivity. In order to help Tactical Communication Network (TCN) manipulators in operating those advanced communication equipments and related network management software, a type of simulation training system for TCN is presented in this paper. Networking simulation was introduced into the system to provide necessary implementing environment. The system to accomplish the task was named Networking Simulator (NETSIM) federate, which serves as a bridge to combine TCN network management training and equipment operation training. To realize NETSIM, the network’s abstract model of simulated TCN was analyzed and the three-layer program model framework was put forward. Key issues for NETSIM development were discussed in detail and appropriate solutions were also provided. The primary application of the research shows its scientificalness and feasibility.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121391320","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}
For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.
{"title":"Optimization for Multi-Resources-Constrained Job Shop Scheduling Based on Three-level Heuristic Algorithm","authors":"Xiaoying Xi, Lili Jiang, Qiang Zhang","doi":"10.1109/CAR.2009.28","DOIUrl":"https://doi.org/10.1109/CAR.2009.28","url":null,"abstract":"For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126246427","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}
In order to improve the subdivision precision and speed of grating moiré fringe and meet the nanometer measurement requirement of grating displacement, the paper studies a new phase detection method that is the core technology of the classical phase-locked subdivision method and phase detection subdivision method. First, the output signal of grating sensor modulates the phase of the high frequency carrier wave signal, then, the new type system carries out real-time phase detection and tracking between the modulated carrier wave signal and carrier wave signal in every period, which assures the real-time feature and precision of phase detection. It can also discriminate the displacement direction according to the period relation of modulated carrier wave signal and carrier wave signal. All digital circuits are realized in FPGA. The method can improve the discrimination precision and remove the influence of carrier wave signal quality. Experiments prove that the system owns high anti-jamming ability, high tracking speed and high metrical precision.
{"title":"All Digital Phase Detection and Tracking Method to Subdivide the Grating Moiré Fringe Signal","authors":"Li Chang, Hui Xu, Y. Zhou, Jinjie Zhang","doi":"10.1109/CAR.2009.107","DOIUrl":"https://doi.org/10.1109/CAR.2009.107","url":null,"abstract":"In order to improve the subdivision precision and speed of grating moiré fringe and meet the nanometer measurement requirement of grating displacement, the paper studies a new phase detection method that is the core technology of the classical phase-locked subdivision method and phase detection subdivision method. First, the output signal of grating sensor modulates the phase of the high frequency carrier wave signal, then, the new type system carries out real-time phase detection and tracking between the modulated carrier wave signal and carrier wave signal in every period, which assures the real-time feature and precision of phase detection. It can also discriminate the displacement direction according to the period relation of modulated carrier wave signal and carrier wave signal. All digital circuits are realized in FPGA. The method can improve the discrimination precision and remove the influence of carrier wave signal quality. Experiments prove that the system owns high anti-jamming ability, high tracking speed and high metrical precision.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122369092","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}
In this paper we propose an algorithm to multi-robot cooperative Simultaneous Localization and Mapping (SLAM) with monocular camera mounted on each robot. The map consists of a sparse set of features, and the feature is prominent in the environment that robots explored, we call it salient landmark. The scene of exploration is typical office environment. Vertical lines and doorplates of environment are considered as visual landmarks to implement single-robot localization and multi-robot cooperation. An approach based on duplicate landmarks and rendezvous is also presented to improve the accuracy and reliability of SLAM. Our system was evaluated by an indoor two robot team, the results of this test showed that our approach is valid.
{"title":"Cooperative Multi-Robot Monocular-SLAM Using Salient Landmarks","authors":"M. Wu, Feifei Huang, Long Wang, Ji-Ying Sun","doi":"10.1109/CAR.2009.22","DOIUrl":"https://doi.org/10.1109/CAR.2009.22","url":null,"abstract":"In this paper we propose an algorithm to multi-robot cooperative Simultaneous Localization and Mapping (SLAM) with monocular camera mounted on each robot. The map consists of a sparse set of features, and the feature is prominent in the environment that robots explored, we call it salient landmark. The scene of exploration is typical office environment. Vertical lines and doorplates of environment are considered as visual landmarks to implement single-robot localization and multi-robot cooperation. An approach based on duplicate landmarks and rendezvous is also presented to improve the accuracy and reliability of SLAM. Our system was evaluated by an indoor two robot team, the results of this test showed that our approach is valid.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121269292","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}
Cities are faced with many problems such as urban sprawl, congestion, and segregation. They are constantly changing. The heterogeneous nature of cities, make it difficult to generalize localized problems from that of city-wide problems. Computer modeling is becoming an increasingly important tool when examining how cities operate. Agent-based models allow for testing of different hypotheses and theories for urban changes, thus leading to a greater understanding of how cities work. This paper propose a multi-agents systems/simulation model based on integration among parallel processing, coupling with vector GIS,temporal logic analysis and the integration with the rule engine. The efficiency of our approach is shown through some experimental results, which highlights how different theories can be incorporated into one model and demonstrates how the well-known principle that local action can give rise to global pattern but also how such pattern emerges as the consequence of positive feedback and learned behavior.
{"title":"Utilizing Multi-Agent Modelling to Develope Urban Simulations","authors":"Jinfeng Ma, Feng Mao, Wensheng Zhou","doi":"10.1109/CAR.2009.106","DOIUrl":"https://doi.org/10.1109/CAR.2009.106","url":null,"abstract":"Cities are faced with many problems such as urban sprawl, congestion, and segregation. They are constantly changing. The heterogeneous nature of cities, make it difficult to generalize localized problems from that of city-wide problems. Computer modeling is becoming an increasingly important tool when examining how cities operate. Agent-based models allow for testing of different hypotheses and theories for urban changes, thus leading to a greater understanding of how cities work. This paper propose a multi-agents systems/simulation model based on integration among parallel processing, coupling with vector GIS,temporal logic analysis and the integration with the rule engine. The efficiency of our approach is shown through some experimental results, which highlights how different theories can be incorporated into one model and demonstrates how the well-known principle that local action can give rise to global pattern but also how such pattern emerges as the consequence of positive feedback and learned behavior.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"207 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114204398","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}
It is a critical step to control the cutting vibration during diamond turning in order to obtain super smooth surface. Both the wavelet transformation method and the autoregressive moving average (ARMA) model are combined utilized to predict and fit the cutting vibration signals in diamon turning. Firstly, by means of the wavelet transform, the cutting vibration series have been decomposed at multi-levels so as to get their scale decomposition series and wavelet decomposition series. Further, the scale decomposition series have been forecasted by intercepting segments from sine wave at each level. And the wavelet decomposition series have been predicted based on the ARMA model at each level. Finally, the forcasted scale decomposition series and wavelet decomposi-tion series have been reconstructed and fitted into the predicting vibration series. In addtition, the cutting vibration series have been extracted from the scanned AFM digital images of diamond turning surface, where the valley signals exhibit the serial vibrating information of each cutting edge profile along cutting direction.
{"title":"Wavelet Time Series ARMA Prediction on Cutting Vibration in Diamond Turning","authors":"Liwei Li, Q. Ran, S. Dong","doi":"10.1109/CAR.2009.51","DOIUrl":"https://doi.org/10.1109/CAR.2009.51","url":null,"abstract":"It is a critical step to control the cutting vibration during diamond turning in order to obtain super smooth surface. Both the wavelet transformation method and the autoregressive moving average (ARMA) model are combined utilized to predict and fit the cutting vibration signals in diamon turning. Firstly, by means of the wavelet transform, the cutting vibration series have been decomposed at multi-levels so as to get their scale decomposition series and wavelet decomposition series. Further, the scale decomposition series have been forecasted by intercepting segments from sine wave at each level. And the wavelet decomposition series have been predicted based on the ARMA model at each level. Finally, the forcasted scale decomposition series and wavelet decomposi-tion series have been reconstructed and fitted into the predicting vibration series. In addtition, the cutting vibration series have been extracted from the scanned AFM digital images of diamond turning surface, where the valley signals exhibit the serial vibrating information of each cutting edge profile along cutting direction.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125419957","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}
With the increasing of sudden cardiac death, the developing of a reliable and portable electrocardiograph (ECG) monitor is imminent, especially automated external defibrillators (AEDs). A pivotal component in AEDs is the detection of ventricular fibrillation (VF) by means of appropriate detection algorithms. Various algorithms were proposed, here we proposed a new algorithm, which is based on support vector machine (SVM), Hurst index, and the time-delay algorithm [phase space reconstruction (PSR)]. For the new VF detection algorithm we calculated the sensitivity, specificity, positive predictivity and accuracy, then we compared these values with the results from an earlier investigation of several VF detection algorithms under equal conditions, using same databases and all of data without any preselection. We used the BIH-MIT arrhythmia database and the CU database. The result shows that the proposed algorithm has a high detection quality and outperforms all other investigated algorithms.
{"title":"Detection of Ventricular Fibrillation by Support Vector Machine Algorithm","authors":"Qun Li, Jie Zhao, Yan-Na Zhao","doi":"10.1109/CAR.2009.29","DOIUrl":"https://doi.org/10.1109/CAR.2009.29","url":null,"abstract":"With the increasing of sudden cardiac death, the developing of a reliable and portable electrocardiograph (ECG) monitor is imminent, especially automated external defibrillators (AEDs). A pivotal component in AEDs is the detection of ventricular fibrillation (VF) by means of appropriate detection algorithms. Various algorithms were proposed, here we proposed a new algorithm, which is based on support vector machine (SVM), Hurst index, and the time-delay algorithm [phase space reconstruction (PSR)]. For the new VF detection algorithm we calculated the sensitivity, specificity, positive predictivity and accuracy, then we compared these values with the results from an earlier investigation of several VF detection algorithms under equal conditions, using same databases and all of data without any preselection. We used the BIH-MIT arrhythmia database and the CU database. The result shows that the proposed algorithm has a high detection quality and outperforms all other investigated algorithms.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126599332","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}
To solve the question of guaranteeing the safety of a system with a complex structure and tight couplings, a new method of optimal allocation exploiting the dynamical planning theory is presented. Two key factors that can affect system safety, i.e., accident loss and accident rate are analyzed. Then, to measure comprehensively requirements of system safety, accident safety level is defined based on these two factors. Subsequently, optimal allocation for complex systems’ safety resource is implemented according to the network properties of the inherent structures of the systems and constraint conditions for safe investments. Finally, a case study shows that the method using dynamical planning for optimal allocation of system safety can ensure preferential allocations of the parts with high safety requirements. Besides, this optimal allocation method is feasible and valid.
{"title":"Optimal Allocation for Complex Systems' Safety","authors":"Yan Zhao, Z. Han","doi":"10.1109/CAR.2009.17","DOIUrl":"https://doi.org/10.1109/CAR.2009.17","url":null,"abstract":"To solve the question of guaranteeing the safety of a system with a complex structure and tight couplings, a new method of optimal allocation exploiting the dynamical planning theory is presented. Two key factors that can affect system safety, i.e., accident loss and accident rate are analyzed. Then, to measure comprehensively requirements of system safety, accident safety level is defined based on these two factors. Subsequently, optimal allocation for complex systems’ safety resource is implemented according to the network properties of the inherent structures of the systems and constraint conditions for safe investments. Finally, a case study shows that the method using dynamical planning for optimal allocation of system safety can ensure preferential allocations of the parts with high safety requirements. Besides, this optimal allocation method is feasible and valid.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126895516","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}
Hardware-in-the-loop (HIL) testing and simulation is increasingly being used in the test and design of vehicle control system. Utilizing Matlab/Simulink with dSPACE, a hardware-in-the-loop simulation platform for the control system of pure electric vehicle is built. HIL simulation of vehicle control units, especially the vehicle management system, are carried out based on CAN bus communication. A control-monitor interface for HIL testing is set up using ControlDesk to observe and measure input/output signals. In order to examine the reliability of HIL platform, primary simulation models built through Matlab/Simulink are replaced by real components, including electric motor and Ni-H battery, with true sensors from practical vehicles. Result confirms a good stability of the HIL platform, which can be flexible to allow extension and reconfiguration.
{"title":"Hardware-in-the-Loop Simulation of Pure Electric Vehicle Control System","authors":"Yang-yong Zhu, Hao Hu, Guoqing Xu, Zhiguo Zhao","doi":"10.1109/CAR.2009.53","DOIUrl":"https://doi.org/10.1109/CAR.2009.53","url":null,"abstract":"Hardware-in-the-loop (HIL) testing and simulation is increasingly being used in the test and design of vehicle control system. Utilizing Matlab/Simulink with dSPACE, a hardware-in-the-loop simulation platform for the control system of pure electric vehicle is built. HIL simulation of vehicle control units, especially the vehicle management system, are carried out based on CAN bus communication. A control-monitor interface for HIL testing is set up using ControlDesk to observe and measure input/output signals. In order to examine the reliability of HIL platform, primary simulation models built through Matlab/Simulink are replaced by real components, including electric motor and Ni-H battery, with true sensors from practical vehicles. Result confirms a good stability of the HIL platform, which can be flexible to allow extension and reconfiguration.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124513725","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
扫码关注我们
求助内容：
应助结果提醒方式：