首页 > 最新文献

2013 International Conference on System Science and Engineering (ICSSE)最新文献

英文 中文
Design and implementation of adaptive dynamic controllers for wheeled mobile robots 轮式移动机器人自适应动态控制器的设计与实现
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614658
Yi-Feng Kao, Yi-Hsing Chien, I. Li, Wei-Yen Wang, Tsu-Tian Lee
This paper presents a hybrid intelligent algorithm for path planning and trajectory-tracking control of a wheeled mobile robot (WMR). By using the proposed controller, the WMR can successfully finish the object of trajectory-tracking. First of all, we use D* Lite algorithm to determine the shortest path between the initial position and the destination position for the WMR. Then by using the proposed controller, the WMR can move along the path and arrive at the destination successfully. The controller is divided in two parts, which are kinematic controller and dynamic controller. The asymptotic stability of both kinematic and dynamic controllers is proven by Lyapunov theory. Finally, experiments show that this method can achieve good results.
提出了一种用于轮式移动机器人路径规划和轨迹跟踪控制的混合智能算法。利用所提出的控制器,WMR可以成功地完成对目标的轨迹跟踪。首先,我们使用D* Lite算法确定WMR的初始位置和目标位置之间的最短路径。然后,通过使用所提出的控制器,WMR可以沿着路径移动并成功到达目的地。控制器分为运动控制器和动态控制器两部分。用李雅普诺夫理论证明了运动控制器和动态控制器的渐近稳定性。最后,实验表明,该方法可以取得较好的效果。
{"title":"Design and implementation of adaptive dynamic controllers for wheeled mobile robots","authors":"Yi-Feng Kao, Yi-Hsing Chien, I. Li, Wei-Yen Wang, Tsu-Tian Lee","doi":"10.1109/ICSSE.2013.6614658","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614658","url":null,"abstract":"This paper presents a hybrid intelligent algorithm for path planning and trajectory-tracking control of a wheeled mobile robot (WMR). By using the proposed controller, the WMR can successfully finish the object of trajectory-tracking. First of all, we use D* Lite algorithm to determine the shortest path between the initial position and the destination position for the WMR. Then by using the proposed controller, the WMR can move along the path and arrive at the destination successfully. The controller is divided in two parts, which are kinematic controller and dynamic controller. The asymptotic stability of both kinematic and dynamic controllers is proven by Lyapunov theory. Finally, experiments show that this method can achieve good results.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115057102","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}
引用次数: 4
Realization of affine SIFT real-time image processing for home service robot 家用服务机器人仿射SIFT实时图像处理的实现
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614648
Ying-Hao Wang, Hao-En Cheng, Chih-Jui Lin, Ri-Wei Deng, Hsuan Lee, Tzuu-Hseng S. Li
This paper mainly discusses the realization of affine Scale-Invariant Feature Transform (SIFT) real-time image processing method for “May” who is a home service robot designed and implemented by aiRobots laboratory. Firstly, a six-step method is proposed to create image database. Then the SIFT algorithm is adopted to detect features with this database, the error rate of features is reduced. Integration of the six-step method and SIFT can significantly decrease time for setting up the database. Thirdly, the object-recognition vision system is built up by parallel Affine-SIFT (ASIFT) algorithm, where the OpenGL is used to reduce the calculation time of affine projection and SiftGPU (Graphics Processing Unit) is adopted to accomplish the real-time operation speed of SIFT. Finally, the real-time grasping experiments demonstrate the feasibility and validity of the proposed scheme.
本文主要讨论了仿射尺度不变特征变换(SIFT)实时图像处理方法在aiRobots实验室设计实现的家庭服务机器人“May”中的实现。首先,提出了一种六步法创建图像数据库;然后利用该数据库采用SIFT算法进行特征检测,降低了特征的错误率。将六步法与SIFT相结合,可以显著减少数据库的建立时间。第三,采用并行仿射-SIFT (ASIFT)算法构建目标识别视觉系统,采用OpenGL减少仿射投影的计算时间,采用SiftGPU(图形处理单元)实现SIFT的实时运算速度。最后,通过实时抓取实验验证了该方案的可行性和有效性。
{"title":"Realization of affine SIFT real-time image processing for home service robot","authors":"Ying-Hao Wang, Hao-En Cheng, Chih-Jui Lin, Ri-Wei Deng, Hsuan Lee, Tzuu-Hseng S. Li","doi":"10.1109/ICSSE.2013.6614648","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614648","url":null,"abstract":"This paper mainly discusses the realization of affine Scale-Invariant Feature Transform (SIFT) real-time image processing method for “May” who is a home service robot designed and implemented by aiRobots laboratory. Firstly, a six-step method is proposed to create image database. Then the SIFT algorithm is adopted to detect features with this database, the error rate of features is reduced. Integration of the six-step method and SIFT can significantly decrease time for setting up the database. Thirdly, the object-recognition vision system is built up by parallel Affine-SIFT (ASIFT) algorithm, where the OpenGL is used to reduce the calculation time of affine projection and SiftGPU (Graphics Processing Unit) is adopted to accomplish the real-time operation speed of SIFT. Finally, the real-time grasping experiments demonstrate the feasibility and validity of the proposed scheme.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126201497","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}
引用次数: 0
System for document clustering from mixed sources based on Fuzzy ART neural network 基于模糊ART神经网络的混合源文档聚类系统
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614670
M. Rojček, I. Mokris
The article presents a model for text document clustering based on Fuzzy ART neural network with two separate network segments. The first segment (Internet) enables clustering for the classification of documents into new categories, and the second segment (intranet) enables the modified Fuzzy ART algorithm to assign documents into existing categories. The article observe behavior of the model based on Fuzzy ART network, into which entering the different strategies in the different segments of synthetic text documents.
本文提出了一种基于模糊ART神经网络的文本文档聚类模型。第一部分(Internet)支持聚类,将文档分类到新的类别中,第二部分(intranet)支持修改后的模糊ART算法将文档分配到现有的类别中。本文观察了基于模糊ART网络的模型的行为,其中在合成文本文档的不同片段中加入了不同的策略。
{"title":"System for document clustering from mixed sources based on Fuzzy ART neural network","authors":"M. Rojček, I. Mokris","doi":"10.1109/ICSSE.2013.6614670","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614670","url":null,"abstract":"The article presents a model for text document clustering based on Fuzzy ART neural network with two separate network segments. The first segment (Internet) enables clustering for the classification of documents into new categories, and the second segment (intranet) enables the modified Fuzzy ART algorithm to assign documents into existing categories. The article observe behavior of the model based on Fuzzy ART network, into which entering the different strategies in the different segments of synthetic text documents.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122415639","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}
引用次数: 1
Reinforcement learning with model sharing for multi-agent systems 多智能体系统的模型共享强化学习
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614678
Kao-Shing Hwang, Wei-Cheng Jiang, Yu-Jen Chen, Wei-Han Wang
In this paper, a sharing method of model construction between multi-agents is presented to shorten the time of modeling. The sharing method allows the agents to share their knowledge in modeling. In the proposed method, the individual model held by each agent can be implemented with the heterogeneous structure such as decision tree. To decreasing the complexity of the sharing process, the proposed method executes model sharing between cooperative agents by means of the leaf nodes of trees instead of merging whole trees violently. The result of simulation in multi-agent cooperative domain illustrates that the proposed algorithm perform better than the one without sharing.
为了缩短建模时间,提出了一种多智能体之间共享模型构建的方法。共享方法允许agent在建模过程中共享他们的知识。该方法利用决策树等异构结构来实现每个agent所持有的独立模型。为了降低共享过程的复杂性,该方法采用树的叶子节点来实现协作智能体之间的模型共享,而不是采用暴力合并整棵树的方式。在多智能体协作领域的仿真结果表明,该算法的性能优于无共享算法。
{"title":"Reinforcement learning with model sharing for multi-agent systems","authors":"Kao-Shing Hwang, Wei-Cheng Jiang, Yu-Jen Chen, Wei-Han Wang","doi":"10.1109/ICSSE.2013.6614678","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614678","url":null,"abstract":"In this paper, a sharing method of model construction between multi-agents is presented to shorten the time of modeling. The sharing method allows the agents to share their knowledge in modeling. In the proposed method, the individual model held by each agent can be implemented with the heterogeneous structure such as decision tree. To decreasing the complexity of the sharing process, the proposed method executes model sharing between cooperative agents by means of the leaf nodes of trees instead of merging whole trees violently. The result of simulation in multi-agent cooperative domain illustrates that the proposed algorithm perform better than the one without sharing.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120935752","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}
引用次数: 0
A novel calibration method based on heuristic B-spline model for fish-eye lenses 基于启发式b样条模型的鱼眼镜头标定新方法
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614701
Jie-Shou Lu, Chih-Li Huo, Yu-Hsiang Yu, Tsung-Ying Sun
Distortion model vary from lens to lens even are same type camera because some unavoidable imperfections during manufacturing. Therefore we propose a novel calibration method based on heuristic B-spline model to identify the distortion model. Unlike common distortion models, proposed heuristic B-spline model can get better calibrated result. In order to evaluate the result of calibration, a test image is considered to compare proposed method with other distortion models. The experiment is shown that the proposed method has less mean square error (MSE) than others.
由于在制造过程中存在一些不可避免的缺陷,即使是同一型号的相机,不同镜头的畸变也不尽相同。为此,我们提出了一种基于启发式b样条模型的校正方法来识别畸变模型。与常用的失真模型不同,所提出的启发式b样条模型能得到更好的校正结果。为了评估校准结果,考虑了一幅测试图像,将所提出的方法与其他畸变模型进行比较。实验表明,该方法具有较小的均方误差(MSE)。
{"title":"A novel calibration method based on heuristic B-spline model for fish-eye lenses","authors":"Jie-Shou Lu, Chih-Li Huo, Yu-Hsiang Yu, Tsung-Ying Sun","doi":"10.1109/ICSSE.2013.6614701","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614701","url":null,"abstract":"Distortion model vary from lens to lens even are same type camera because some unavoidable imperfections during manufacturing. Therefore we propose a novel calibration method based on heuristic B-spline model to identify the distortion model. Unlike common distortion models, proposed heuristic B-spline model can get better calibrated result. In order to evaluate the result of calibration, a test image is considered to compare proposed method with other distortion models. The experiment is shown that the proposed method has less mean square error (MSE) than others.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127105245","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}
引用次数: 3
Robust tracking controller design and its application to wheeled robot 轮式机器人鲁棒跟踪控制器设计及其应用
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614671
Kuo-Ho Su, Minh To, Chan-Yun Yang
A robust tracking controller is developed to improve the tracking performance for nonlinear dynamic system in this study. The proposed controller comprises a fuzzy PID sliding-mode controller (FPIDSMC) and an adaptive tuner. The FPIDSMC acts as the main tracking controller, which is designed via a fuzzy system to mimic the merits of a PID sliding-mode controller (PIDSMC). The adaptive tuner, which is derived in the sense of Lyapunov stability theorem, is utilized to adjust the parameter on-line for further assuring robust and optimal performance. In the FPIDSMC, the fuzzy rule base is compact and only one parameter needs to be adjusted. To verify its effectiveness and extend its application, the proposed adaptive fuzzy PID sliding-mode controller (AFPIDSMC) is applied to the path tracking of a wheeled robot, whose salient performance is verified by numerical simulation and whose advantages are presented in comparison with conventional AFSMC scheme under the same environment.
为了提高非线性动态系统的跟踪性能,本文设计了一种鲁棒跟踪控制器。该控制器包括模糊PID滑模控制器(FPIDSMC)和自适应调谐器。PID滑模控制器作为主要的跟踪控制器,通过模糊系统的设计来模仿PID滑模控制器(PIDSMC)的优点。利用李雅普诺夫稳定性定理推导出的自适应调谐器对系统参数进行在线调整,进一步保证系统的鲁棒性和最优性能。在FPIDSMC中,模糊规则库紧凑,只需要调整一个参数。为了验证其有效性并扩展其应用范围,将所提出的自适应模糊PID滑模控制器(AFPIDSMC)应用于轮式机器人的路径跟踪,通过数值仿真验证了其显著性能,并在相同环境下与传统的模糊PID滑模控制器方案进行了比较。
{"title":"Robust tracking controller design and its application to wheeled robot","authors":"Kuo-Ho Su, Minh To, Chan-Yun Yang","doi":"10.1109/ICSSE.2013.6614671","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614671","url":null,"abstract":"A robust tracking controller is developed to improve the tracking performance for nonlinear dynamic system in this study. The proposed controller comprises a fuzzy PID sliding-mode controller (FPIDSMC) and an adaptive tuner. The FPIDSMC acts as the main tracking controller, which is designed via a fuzzy system to mimic the merits of a PID sliding-mode controller (PIDSMC). The adaptive tuner, which is derived in the sense of Lyapunov stability theorem, is utilized to adjust the parameter on-line for further assuring robust and optimal performance. In the FPIDSMC, the fuzzy rule base is compact and only one parameter needs to be adjusted. To verify its effectiveness and extend its application, the proposed adaptive fuzzy PID sliding-mode controller (AFPIDSMC) is applied to the path tracking of a wheeled robot, whose salient performance is verified by numerical simulation and whose advantages are presented in comparison with conventional AFSMC scheme under the same environment.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127262276","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}
引用次数: 0
Balanced discharging for serial battery power modules with boost converters 带升压转换器的串联电池电源模块的平衡放电
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614708
Li-Ren Yu, Y. Hsieh, Wei-Chen Liu, C. Moo
A group of boost-type battery power modules (BPMs) are connected in series to cope with a higher output voltage. The operations of BPMs in series are mutually interactive. However, all batteries in the BPMs can substantially be discharged individually so that they can realize the balanced discharging control strategy, by which the battery currents are scheduled in accordance with their state-of-charges (SOCs). A battery power source formed by 10 boost-type BPMs is built and tested. Each BPM employs an associated micro controller for detecting the load voltage, estimating the SOCs, and controlling the duty ratios of the power converters. Experimental results demonstrate the balanced discharging capability of the serial BPMs.
一组升压型电池电源模块(bpm)串联在一起,以应对更高的输出电压。串联bpm的操作是相互交互的。然而,bpm中的所有电池基本上都可以单独放电,从而实现平衡放电控制策略,根据电池的充电状态(soc)来调度电池电流。构建并测试了由10个升压型bpm组成的电池电源。每个BPM使用一个相关的微控制器来检测负载电压,估计soc,并控制功率转换器的占空比。实验结果验证了串联bpm的平衡放电能力。
{"title":"Balanced discharging for serial battery power modules with boost converters","authors":"Li-Ren Yu, Y. Hsieh, Wei-Chen Liu, C. Moo","doi":"10.1109/ICSSE.2013.6614708","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614708","url":null,"abstract":"A group of boost-type battery power modules (BPMs) are connected in series to cope with a higher output voltage. The operations of BPMs in series are mutually interactive. However, all batteries in the BPMs can substantially be discharged individually so that they can realize the balanced discharging control strategy, by which the battery currents are scheduled in accordance with their state-of-charges (SOCs). A battery power source formed by 10 boost-type BPMs is built and tested. Each BPM employs an associated micro controller for detecting the load voltage, estimating the SOCs, and controlling the duty ratios of the power converters. Experimental results demonstrate the balanced discharging capability of the serial BPMs.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131564942","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}
引用次数: 39
An effective teeth segmentation method for dental periapical radiographs based on local singularity 一种基于局部奇异点的牙尖周x线片分割方法
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614700
P. Lin, P. Huang, P. W. Huang
Dental radiographs play an important role for dental diagnosis, as most anomalies are hidden under the surface and cannot be seen during a visual examination. For effective computer-aided dental diagnosis, accurate teeth segmentation is one of the most critical tasks, because cysts and inflammatory lesions usually occur around tooth periapical (tooth-roots) areas and these areas in radiographs are often subject to noise, low contrast, and uneven illumination. In this paper, we propose an effective scheme to segment each tooth in dental periapical radiographs based on local singularity analysis. At first, a proposed adaptive power law transformation is applied to reduce variations of contrasts between teeth and alveolar bones (gums). Then local singularities measured by Hölder exponent are computed to obtain a structure image in which the structures of teeth are much smoother than the structures of gums. Otsu's thresholding is applied to segment teeth from gums and finally, connected component analysis and morphological operations are applied to isolate each tooth. Experimental results demonstrate that out of 18 teeth in six tested periapical images, all teeth are successfully segmented with 17 extracted tooth-contours almost completely conforming to human visual perception.
牙科x光片在牙科诊断中起着重要的作用,因为大多数异常都隐藏在表面之下,在视觉检查中无法看到。为了有效的计算机辅助牙科诊断,准确的牙齿分割是最关键的任务之一,因为囊肿和炎症性病变通常发生在牙齿根尖周(牙根)区域周围,而这些区域在x线片上经常受到噪音、低对比度和光照不均匀的影响。本文提出了一种基于局部奇异分析的根尖周x线片中每颗牙齿的分割方法。首先,提出了一种自适应幂律变换来减少牙齿和牙槽骨(牙龈)之间对比度的变化。然后计算Hölder指数测量的局部奇异度,得到牙齿结构比牙龈结构光滑得多的结构图像。采用Otsu阈值分割法从牙龈中分割出牙齿,最后结合成分分析和形态学运算分离出每颗牙齿。实验结果表明,在6张尖周图像的18颗牙齿中,提取的17颗牙齿轮廓几乎完全符合人类的视觉感知,所有牙齿都被成功分割。
{"title":"An effective teeth segmentation method for dental periapical radiographs based on local singularity","authors":"P. Lin, P. Huang, P. W. Huang","doi":"10.1109/ICSSE.2013.6614700","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614700","url":null,"abstract":"Dental radiographs play an important role for dental diagnosis, as most anomalies are hidden under the surface and cannot be seen during a visual examination. For effective computer-aided dental diagnosis, accurate teeth segmentation is one of the most critical tasks, because cysts and inflammatory lesions usually occur around tooth periapical (tooth-roots) areas and these areas in radiographs are often subject to noise, low contrast, and uneven illumination. In this paper, we propose an effective scheme to segment each tooth in dental periapical radiographs based on local singularity analysis. At first, a proposed adaptive power law transformation is applied to reduce variations of contrasts between teeth and alveolar bones (gums). Then local singularities measured by Hölder exponent are computed to obtain a structure image in which the structures of teeth are much smoother than the structures of gums. Otsu's thresholding is applied to segment teeth from gums and finally, connected component analysis and morphological operations are applied to isolate each tooth. Experimental results demonstrate that out of 18 teeth in six tested periapical images, all teeth are successfully segmented with 17 extracted tooth-contours almost completely conforming to human visual perception.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"87 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127994896","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}
引用次数: 8
Binary decision diagram optimization method based on multiplexer reduction methods 基于复用器约简方法的二元决策图优化方法
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614698
Marian Maruniak, P. Pistek
In VLSI circuit synthesis, multiplexers are widely used as a basic building element because of their ability to perform any Boolean function. Since multiplexers form a significant part of total circuit area, designers often focus on application of various optimizations. Multiplexer optimization techniques result in significant improvement in performance, area and power consumption of synthetized VLSI circuits. One of such approaches is the use of BDD as a structural representation of a multiplexer tree along with BDD optimization methods. We proposed a novel BDD optimization algorithm combining residual variable with basic BDD reduction methods. Experimental results show that implemented algorithm reduces total amount of multiplexers in optimized multiplexer tree by a minimum of 74.19% compared to a non-optimized multiplexer tree. The residual variable method provides approximately 50% reduction, what is further improved by up to additional 17.65% using basic BDD optimization methods.
在VLSI电路合成中,多路复用器由于能够执行任何布尔函数而被广泛用作基本的构建元件。由于多路复用器构成了总电路面积的重要组成部分,设计人员经常关注各种优化的应用。多路复用器优化技术使合成VLSI电路的性能、面积和功耗得到显著提高。其中一种方法是使用BDD作为多路复用器树的结构表示以及BDD优化方法。提出了一种将残差变量与基本BDD约简方法相结合的BDD优化算法。实验结果表明,与未优化的复用器树相比,所实现的算法使优化后的复用器树中的复用器总数至少减少了74.19%。剩余变量方法提供了大约50%的减少,使用基本的BDD优化方法进一步提高了17.65%。
{"title":"Binary decision diagram optimization method based on multiplexer reduction methods","authors":"Marian Maruniak, P. Pistek","doi":"10.1109/ICSSE.2013.6614698","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614698","url":null,"abstract":"In VLSI circuit synthesis, multiplexers are widely used as a basic building element because of their ability to perform any Boolean function. Since multiplexers form a significant part of total circuit area, designers often focus on application of various optimizations. Multiplexer optimization techniques result in significant improvement in performance, area and power consumption of synthetized VLSI circuits. One of such approaches is the use of BDD as a structural representation of a multiplexer tree along with BDD optimization methods. We proposed a novel BDD optimization algorithm combining residual variable with basic BDD reduction methods. Experimental results show that implemented algorithm reduces total amount of multiplexers in optimized multiplexer tree by a minimum of 74.19% compared to a non-optimized multiplexer tree. The residual variable method provides approximately 50% reduction, what is further improved by up to additional 17.65% using basic BDD optimization methods.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129036914","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}
引用次数: 6
Parallel genetic algorithm for periodic vehicle routing and scheduling problem 并行遗传算法求解周期性车辆路径与调度问题
Pub Date : 2013-07-04 DOI: 10.1109/ICSSE.2013.6614643
P. Kurdel, J. Sebestyénová
The consideration of environmental costs is essentially changing the transportation policy in developed countries. The reduction in total distance travelled will in itself provide environmental benefits due to the reduction in fuel consumed and in the resulting pollutants. The cash deployment strategy for a network of ATMs should take into account the analysis of inventory policies, logistics costs as well as of the routing of replenishment vehicles. The optimal strategy has to focus on the reduction of cash-related expenses while safeguarding that ATMs do not run out of cash. The problem, which can be tackled as a kind of rich vehicle routing problem is in the paper solved using parallel genetic algorithm. The proposed model is able to solve cases with simultaneous requirements of several replenishments for some of the customers (ATMs) daily and a single replenishment in several days for other groups of customers.
对环境成本的考虑从根本上改变了发达国家的运输政策。由于减少了燃料消耗和由此产生的污染物,总行驶距离的减少本身就会带来环境效益。自动提款机网络的现金部署战略应考虑到对存货政策、物流成本以及补充车辆路线的分析。最佳策略必须集中于减少与现金相关的费用,同时确保自动取款机不会耗尽现金。本文采用并行遗传算法对该问题进行了求解,该问题可以看作是一类丰富的车辆路径问题。所提出的模型能够解决一些客户(atm)每天同时需要几次补货,而其他客户群体几天只需要一次补货的情况。
{"title":"Parallel genetic algorithm for periodic vehicle routing and scheduling problem","authors":"P. Kurdel, J. Sebestyénová","doi":"10.1109/ICSSE.2013.6614643","DOIUrl":"https://doi.org/10.1109/ICSSE.2013.6614643","url":null,"abstract":"The consideration of environmental costs is essentially changing the transportation policy in developed countries. The reduction in total distance travelled will in itself provide environmental benefits due to the reduction in fuel consumed and in the resulting pollutants. The cash deployment strategy for a network of ATMs should take into account the analysis of inventory policies, logistics costs as well as of the routing of replenishment vehicles. The optimal strategy has to focus on the reduction of cash-related expenses while safeguarding that ATMs do not run out of cash. The problem, which can be tackled as a kind of rich vehicle routing problem is in the paper solved using parallel genetic algorithm. The proposed model is able to solve cases with simultaneous requirements of several replenishments for some of the customers (ATMs) daily and a single replenishment in several days for other groups of customers.","PeriodicalId":124317,"journal":{"name":"2013 International Conference on System Science and Engineering (ICSSE)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127515519","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}
引用次数: 1
期刊
2013 International Conference on System Science and Engineering (ICSSE)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1