Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978272
Sergio Luis Pérez-Pérez, Luis Eduardo Urbán Rivero, R. López-Bracho, F. Martínez
The traveling repairman problem is a scheduling problem in which a repairman is supposed to visit some customers at their locations to perform some jobs. Each customer has a time window during which the repairman is allowed to arrive to perform the jobs. The goal is to maximize the number of visited locations. In this work we deal with a special case in which the locations are on a line, the processing time of each job is zero, and the time window length is unitary. Although the general TRP is NP-Hard, the complexity of this special case remains unknown. We introduce a quadratic 4-approximation algorithm based on the 8-approximation algorithm proposed in 2005 by R. Bar-Yehuda, G. Even, and S. Shahar.
旅行修理工问题是一个安排问题，在这个问题中，修理工应该去客户所在的地方拜访一些客户，完成一些工作。每个客户都有一个时间窗口，在此期间，修理工被允许到达并执行工作。目标是最大化访问地点的数量。在本工作中，我们处理了一种特殊情况，其中位置在一条线上，每个作业的处理时间为零，时间窗口长度是酉的。虽然一般的TRP是NP-Hard，但这种特殊情况的复杂性仍然未知。在R. Bar-Yehuda、G. Even和S. Shahar 2005年提出的8近似算法的基础上，引入了一种二次4近似算法。
{"title":"A fast 4-approximation algorithm for the traveling repairman problem on a line","authors":"Sergio Luis Pérez-Pérez, Luis Eduardo Urbán Rivero, R. López-Bracho, F. Martínez","doi":"10.1109/ICEEE.2014.6978272","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978272","url":null,"abstract":"The traveling repairman problem is a scheduling problem in which a repairman is supposed to visit some customers at their locations to perform some jobs. Each customer has a time window during which the repairman is allowed to arrive to perform the jobs. The goal is to maximize the number of visited locations. In this work we deal with a special case in which the locations are on a line, the processing time of each job is zero, and the time window length is unitary. Although the general TRP is NP-Hard, the complexity of this special case remains unknown. We introduce a quadratic 4-approximation algorithm based on the 8-approximation algorithm proposed in 2005 by R. Bar-Yehuda, G. Even, and S. Shahar.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"1 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89927600","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978330
A. Ramírez-Mendoza
The study of the response of the connection of adaptive fuzzy spiking neurons with self-synapse in each single neuron is presented, based on the mathematical model. The simulations results for a single neuron with self-synapse and three neurons connected in series with self-synapse each one, are presented and performed in Simulink of MatlabTM.
{"title":"Study of the response of the connection of adaptive fuzzy spiking neurons with self-synapse in each single neuron","authors":"A. Ramírez-Mendoza","doi":"10.1109/ICEEE.2014.6978330","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978330","url":null,"abstract":"The study of the response of the connection of adaptive fuzzy spiking neurons with self-synapse in each single neuron is presented, based on the mathematical model. The simulations results for a single neuron with self-synapse and three neurons connected in series with self-synapse each one, are presented and performed in Simulink of MatlabTM.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"88 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85983661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978295
Luis A. Vázquez, F. Jurado
This paper presents a decentralized wavelet neural control scheme for trajectory tracking of a two degrees of freedom (DOF) vertical robot manipulator. A decentralized recurrent wavelet first order neural network (RWFONN) structure is proposed to identify online, in a series-parallel configuration and using the filtered error (FE) training algorithm, the dynamics behavior of the plant. Based on the RWFONN subsystem, a local neural controller is designed via backstepping approach. The performance of the decentralized wavelet neural controller is validated via simulation.
{"title":"Continuous-time decentralized wavelet neural control for a 2 DOF robot manipulator","authors":"Luis A. Vázquez, F. Jurado","doi":"10.1109/ICEEE.2014.6978295","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978295","url":null,"abstract":"This paper presents a decentralized wavelet neural control scheme for trajectory tracking of a two degrees of freedom (DOF) vertical robot manipulator. A decentralized recurrent wavelet first order neural network (RWFONN) structure is proposed to identify online, in a series-parallel configuration and using the filtered error (FE) training algorithm, the dynamics behavior of the plant. Based on the RWFONN subsystem, a local neural controller is designed via backstepping approach. The performance of the decentralized wavelet neural controller is validated via simulation.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"12 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81895275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978257
Moises Granados-Cruz, Y. Shmaliy, Shunyi Zhao
The unbiased finite impulse response (UFIR) filter provides better accuracy when the noise statistics are not fully known. Based on the UFIR approach, a generalized algorithm is developed for extended UFIR (EFIR) filtering of nonlinear models in discrete time state space. As well as the UFIR filter, the EFIR filter completely ignore the noise statistics and requires an optimal averaging horizon of Nopt points. The optimal horizon can be determined via measurements with much smaller efforts and cost than for the noise statistics. These properties of EFIR filtering are distinctive advantages against the extended Kalman filter (EKF). Extensive simulations confirm that the proposed iterative EFIR filtering algorithm is more successful in accuracy and more robust than EKF under the unknown noise statistics and model uncertainties.
{"title":"A generalized algorithm for nonlinear state estimation using extended UFIR filtering","authors":"Moises Granados-Cruz, Y. Shmaliy, Shunyi Zhao","doi":"10.1109/ICEEE.2014.6978257","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978257","url":null,"abstract":"The unbiased finite impulse response (UFIR) filter provides better accuracy when the noise statistics are not fully known. Based on the UFIR approach, a generalized algorithm is developed for extended UFIR (EFIR) filtering of nonlinear models in discrete time state space. As well as the UFIR filter, the EFIR filter completely ignore the noise statistics and requires an optimal averaging horizon of Nopt points. The optimal horizon can be determined via measurements with much smaller efforts and cost than for the noise statistics. These properties of EFIR filtering are distinctive advantages against the extended Kalman filter (EKF). Extensive simulations confirm that the proposed iterative EFIR filtering algorithm is more successful in accuracy and more robust than EKF under the unknown noise statistics and model uncertainties.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"37 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74246569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978305
José Alfonso Domínguez-Chávez, A. Michtchenko, A. V. Budagovskii
In this work we determine the radiation intensities and times for a system designed on base of pulsed diode lasers with λ = 904 nm to produce biostimulation effects on two physiological parameters of wheat seed "Triticum aestivum L" of the variety Nahuatl F2000: the growth of steam and root. The experimental design was carried out through the guidelines and requirements established by the ISTA (International Seed Testing Association) 2009. Descriptive statistic was applied to analyze the existence of stimulatory effects in this type of seeds.
{"title":"Biostimulation of the growth of wheat seeds produced by modulated pulsed diode lasers radiation","authors":"José Alfonso Domínguez-Chávez, A. Michtchenko, A. V. Budagovskii","doi":"10.1109/ICEEE.2014.6978305","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978305","url":null,"abstract":"In this work we determine the radiation intensities and times for a system designed on base of pulsed diode lasers with λ = 904 nm to produce biostimulation effects on two physiological parameters of wheat seed \"Triticum aestivum L\" of the variety Nahuatl F2000: the growth of steam and root. The experimental design was carried out through the guidelines and requirements established by the ISTA (International Seed Testing Association) 2009. Descriptive statistic was applied to analyze the existence of stimulatory effects in this type of seeds.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"218 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77476932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978263
G. Abarca-Jimenez, M. Reyes-Barranca, S. Mendoza-Acevedo, J. Munguia-Cervantes, M. Aleman-Arce
In this paper a modal analysis for a proposed capacitive MEMS accelerometer sensor that can be used as inclinometer, dynamic acceleration or vibration sensor, is shown. An analysis of the effect of frequency over the displacement of the movable electrode is made. Besides, it is shown that the natural frequencies and vibration modes depend on the application given to this capacitive sensor. Additionally, the structure here proposed can be manufactured using standard CMOS technology. This paper shows how the same capacitive structure can be used in a MEMS sensor no matter what type of application you will provide. A model of the accelerometer is presented. The simulations shown were obtained using COMSOL.
{"title":"Modal analysis of a structure used as a capacitive MEMS accelerometer sensor","authors":"G. Abarca-Jimenez, M. Reyes-Barranca, S. Mendoza-Acevedo, J. Munguia-Cervantes, M. Aleman-Arce","doi":"10.1109/ICEEE.2014.6978263","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978263","url":null,"abstract":"In this paper a modal analysis for a proposed capacitive MEMS accelerometer sensor that can be used as inclinometer, dynamic acceleration or vibration sensor, is shown. An analysis of the effect of frequency over the displacement of the movable electrode is made. Besides, it is shown that the natural frequencies and vibration modes depend on the application given to this capacitive sensor. Additionally, the structure here proposed can be manufactured using standard CMOS technology. This paper shows how the same capacitive structure can be used in a MEMS sensor no matter what type of application you will provide. A model of the accelerometer is presented. The simulations shown were obtained using COMSOL.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"159 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76268287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978311
Karla Duran, José Rodríguez, Maricela Claudia Bravo
The comparison of sentences has several applications and they can be addressed by different approaches. One of them is to compare a pair of sentences through analysis of syntactic trees. In this work we present a method to evaluate the similarity between a pair of sentences, through the comparison of syntactic trees. The method makes an exploration of branches of trees trying to find similar nodes between them, giving a degree of similarity by each comparison. The method is designed to take into account the type of each node and, the number of them on each tree and the nodes to match on trees compared, i.e. this proposal considers all of nodes and not only if one tree is contained into another tree.
{"title":"Similarity of sentences through comparison of syntactic trees with pairs of similar words","authors":"Karla Duran, José Rodríguez, Maricela Claudia Bravo","doi":"10.1109/ICEEE.2014.6978311","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978311","url":null,"abstract":"The comparison of sentences has several applications and they can be addressed by different approaches. One of them is to compare a pair of sentences through analysis of syntactic trees. In this work we present a method to evaluate the similarity between a pair of sentences, through the comparison of syntactic trees. The method makes an exploration of branches of trees trying to find similar nodes between them, giving a degree of similarity by each comparison. The method is designed to take into account the type of each node and, the number of them on each tree and the nodes to match on trees compared, i.e. this proposal considers all of nodes and not only if one tree is contained into another tree.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"3 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86134963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978249
M. A. Gómez, S. Mondié, G. Ochoa-Ruiz
In this paper necessary conditions for exponential stability for scalar periodic systems with one delay are presented. They are obtained in the framework of Lyapunov-Krasovskii functionals of complete type and depends exclusively on the Lyapunov delay function of the delay system.
{"title":"Necessary exponential stability conditions for scalar periodic time-delay systems","authors":"M. A. Gómez, S. Mondié, G. Ochoa-Ruiz","doi":"10.1109/ICEEE.2014.6978249","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978249","url":null,"abstract":"In this paper necessary conditions for exponential stability for scalar periodic systems with one delay are presented. They are obtained in the framework of Lyapunov-Krasovskii functionals of complete type and depends exclusively on the Lyapunov delay function of the delay system.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"7 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83488273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978312
S. Velasco, S. Mendoza, Kimberly García, D. Decouchant
Most of the semantic matchmaking algorithms have been developed for the search of Web Services, since there is a huge need for tools that help taking advantages of services that already exist, but which most of the times are under exploited because their existence remains unknown; thus to promote their usage, matchmaking algorithms are build. However, similar types of solutions for resource discovery in organizations are quasi-inexistent mainly due to the difficulty that represents the management of all the resources available in organizations where human interaction and their implications must be considered. In this paper, we explore an approach to the search of shared resources in collaborative settings by profiting from several principles of the typical semantic matchmaking algorithms. The main contribution of our proposal is to consider people's collaborative context, preferences, and social relationships in order to evaluate their current restrictions when they make a request regarding shared resources. In this way, the users will receive a highly personalized match.
{"title":"A user restrictions-based semantic matchmaking service for resource discovery","authors":"S. Velasco, S. Mendoza, Kimberly García, D. Decouchant","doi":"10.1109/ICEEE.2014.6978312","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978312","url":null,"abstract":"Most of the semantic matchmaking algorithms have been developed for the search of Web Services, since there is a huge need for tools that help taking advantages of services that already exist, but which most of the times are under exploited because their existence remains unknown; thus to promote their usage, matchmaking algorithms are build. However, similar types of solutions for resource discovery in organizations are quasi-inexistent mainly due to the difficulty that represents the management of all the resources available in organizations where human interaction and their implications must be considered. In this paper, we explore an approach to the search of shared resources in collaborative settings by profiting from several principles of the typical semantic matchmaking algorithms. The main contribution of our proposal is to consider people's collaborative context, preferences, and social relationships in order to evaluate their current restrictions when they make a request regarding shared resources. In this way, the users will receive a highly personalized match.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"70 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79569109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978279
D. Rosas-Miranda, V. Ponomaryov, A. Palacios-Enriquez
Autonomous obstacle avoidance in mobile robots has been an active field in image processing and control theory. In this paper, we propose and evaluate two methods for multiple objects detection for a mobile robot in outdoor. The first method uses a block matching algorithm to obtain a disparity map and SURF features detector. The second method uses a semi-global stereo vision environment. Both methods are tested during detecting pedestrian, boxes and cones using a video sequence in validation of a robot.
{"title":"Comparing two methods of object detection in autonomous vehicle","authors":"D. Rosas-Miranda, V. Ponomaryov, A. Palacios-Enriquez","doi":"10.1109/ICEEE.2014.6978279","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978279","url":null,"abstract":"Autonomous obstacle avoidance in mobile robots has been an active field in image processing and control theory. In this paper, we propose and evaluate two methods for multiple objects detection for a mobile robot in outdoor. The first method uses a block matching algorithm to obtain a disparity map and SURF features detector. The second method uses a semi-global stereo vision environment. Both methods are tested during detecting pedestrian, boxes and cones using a video sequence in validation of a robot.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"205 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80360842","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
扫码关注我们
求助内容：
应助结果提醒方式：