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}
This paper proposes the use of the inherent characteristics of SAR images to improve Gibbs-MRF model for recovering SAR image. Further, it puts forward to segment SAR image into target and shadow with the theory of connectivity in digital morphology. The new method is not only using GAMMA distribution to replace the traditional Rayleigh distribution in the estimate of MAP (Maximum A Posteriori Probability, MAP), but also using the connectivity model of pixels intensity value relevance to extract goal better in the neighborhood of SAR image pixel space. This method takes full advantage of the relevance between the information of digital morphology of the SAR image and the pixel intense, and eliminates isolated points and obtains good segment results.
本文提出利用SAR图像的固有特性对Gibbs-MRF模型进行改进，用于SAR图像的恢复。在此基础上，利用数字形态学中的连通性理论，提出了将SAR图像分割为目标和阴影的方法。该方法不仅在MAP (Maximum A Posteriori Probability, MAP)估计中使用GAMMA分布取代传统的Rayleigh分布，而且利用像元强度值相关性连通性模型在SAR图像像元空间的邻域内更好地提取目标。该方法充分利用了SAR图像数字形态信息与像素强度之间的相关性，消除了孤立点，获得了较好的分割效果。
{"title":"A New Method of SAR Image Reconstruction and Segmentation","authors":"Y. Kong, Jianjiang Zhou","doi":"10.1109/CAR.2009.45","DOIUrl":"https://doi.org/10.1109/CAR.2009.45","url":null,"abstract":"This paper proposes the use of the inherent characteristics of SAR images to improve Gibbs-MRF model for recovering SAR image. Further, it puts forward to segment SAR image into target and shadow with the theory of connectivity in digital morphology. The new method is not only using GAMMA distribution to replace the traditional Rayleigh distribution in the estimate of MAP (Maximum A Posteriori Probability, MAP), but also using the connectivity model of pixels intensity value relevance to extract goal better in the neighborhood of SAR image pixel space. This method takes full advantage of the relevance between the information of digital morphology of the SAR image and the pixel intense, and eliminates isolated points and obtains good segment results.","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":"131068773","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}
Xuehua Ji, Jigang Li, Weilian Sun, Jianyong Ma, Chaoying Guo
During the cutting machine’s work time, the wear of the cutting piece is a constant process of gradually wear. So it is difficult to ensure the accuracy and efficiency of processing. This paper introduces the principles and compositions of a linear CCD diameter measurement system, makes a non-contact automated on-line measurement for the grinding wheel diameter; as for the wear capacity of the grinding wheel piece, it realizes the automatic compensation of rotational speed.
{"title":"The Automatic Compensation of Wheel-cutting's Rotational Speed Based on Metallographic Sample Cutting Machine","authors":"Xuehua Ji, Jigang Li, Weilian Sun, Jianyong Ma, Chaoying Guo","doi":"10.1109/CAR.2009.47","DOIUrl":"https://doi.org/10.1109/CAR.2009.47","url":null,"abstract":"During the cutting machine’s work time, the wear of the cutting piece is a constant process of gradually wear. So it is difficult to ensure the accuracy and efficiency of processing. This paper introduces the principles and compositions of a linear CCD diameter measurement system, makes a non-contact automated on-line measurement for the grinding wheel diameter; as for the wear capacity of the grinding wheel piece, it realizes the automatic compensation of rotational speed.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"38 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":"132945668","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
扫码关注我们
求助内容：
应助结果提醒方式：