Pub Date : 2010-03-07DOI: 10.1109/SSST.2010.5442816
W. Ewert, George D. Montañez, W. Dembski, R. Marks
Computer search often uses an oracle to determine the value of a proposed problem solution. Information is extracted from the oracle using repeated queries. Crafting a search algorithm to most efficiently extract this information is the job of the programmer. In many instances this is done using the programmer's experience and knowledge of the problem being solved. For the Hamming oracle, we have the ability to assess the performance of various search algorithms using the currency of query count. Of the search procedures considered, blind search performs the worst. We show that evolutionary algorithms, although better than blind search, are a relatively inefficient method of information extraction. An algorithm methodically establishing and tracking the frequency of occurrence of alphabet characters performs even better. We also show that a search for the search for an optimal tree search, as suggested by our previous work, becomes computationally intensive.
{"title":"Efficient per query information extraction from a Hamming oracle","authors":"W. Ewert, George D. Montañez, W. Dembski, R. Marks","doi":"10.1109/SSST.2010.5442816","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442816","url":null,"abstract":"Computer search often uses an oracle to determine the value of a proposed problem solution. Information is extracted from the oracle using repeated queries. Crafting a search algorithm to most efficiently extract this information is the job of the programmer. In many instances this is done using the programmer's experience and knowledge of the problem being solved. For the Hamming oracle, we have the ability to assess the performance of various search algorithms using the currency of query count. Of the search procedures considered, blind search performs the worst. We show that evolutionary algorithms, although better than blind search, are a relatively inefficient method of information extraction. An algorithm methodically establishing and tracking the frequency of occurrence of alphabet characters performs even better. We also show that a search for the search for an optimal tree search, as suggested by our previous work, becomes computationally intensive.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"30 1","pages":"290-297"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87486428","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442813
A. Cellatoglu, K. Balasubramanian
Most coastal areas are experiencing relatively large quantum of solar and wind energy. If the wind is heavy it might produce larger sea waves of high energy contents. The electricity needs of a township or a village situated in a coastal area can be partially fulfilled by installing a modular mini electricity generating unit and an intensified solar heat extractor in buildings. Also, installation of medium sized windmill plant, solar heated steam turbine electricity generator and sea wave energy extracting plants could fulfil the rest of the electricity needs of the township. This approach leads self sufficiency in electricity and provides pollution free electrical energy to the consumers. This project reports the design approach of the system development including the cost factors involved.
{"title":"Renewable energy resources for residential applications in coastal areas: A modular approach","authors":"A. Cellatoglu, K. Balasubramanian","doi":"10.1109/SSST.2010.5442813","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442813","url":null,"abstract":"Most coastal areas are experiencing relatively large quantum of solar and wind energy. If the wind is heavy it might produce larger sea waves of high energy contents. The electricity needs of a township or a village situated in a coastal area can be partially fulfilled by installing a modular mini electricity generating unit and an intensified solar heat extractor in buildings. Also, installation of medium sized windmill plant, solar heated steam turbine electricity generator and sea wave energy extracting plants could fulfil the rest of the electricity needs of the township. This approach leads self sufficiency in electricity and provides pollution free electrical energy to the consumers. This project reports the design approach of the system development including the cost factors involved.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"1 1","pages":"340-345"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88283193","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442863
Ens J. Topp, M. Feemster
In this paper, experimental results for a singularity-free control algorithm capable of adapting for unknown control direction is presented. Specifically, the adaptive control design is implemented on a simple DC motor/inertial load system where the influence of the voltage control input is uncertain. Specifically, the controller is not sure whether a positive/negative torque is produced when a positive command voltage is applied. As a result, the armature winding connections can be reversed and the rotor velocity control objective tracking can still be achieved without additional hardware modification.
{"title":"An adaptive control design for a system with unknown control direction: Experimental results","authors":"Ens J. Topp, M. Feemster","doi":"10.1109/SSST.2010.5442863","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442863","url":null,"abstract":"In this paper, experimental results for a singularity-free control algorithm capable of adapting for unknown control direction is presented. Specifically, the adaptive control design is implemented on a simple DC motor/inertial load system where the influence of the voltage control input is uncertain. Specifically, the controller is not sure whether a positive/negative torque is produced when a positive command voltage is applied. As a result, the armature winding connections can be reversed and the rotor velocity control objective tracking can still be achieved without additional hardware modification.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"51 1","pages":"81-84"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89089218","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442836
Xiao Wang, Chongzhao Han
Tracking of highly maneuvering targets with unknown behavior is a difficult problem in state estimation. This paper presents an interacting multiple model algorithm (IMM) utilizing adaptive turn rate models to track a maneuvering target. The turn rate is calculated at each step form the estimator of velocity and the radius of curvature of the trajectory of the target by using Least Square (LS) and curve fitting theory. Simulation in different scenario proves that the turn-rate estimation techniques in this adaptive framework can significantly solve the problem of tracking maneuvering targets.
{"title":"Turn rate estimation based on curve fitting in maneuvering target tracking","authors":"Xiao Wang, Chongzhao Han","doi":"10.1109/SSST.2010.5442836","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442836","url":null,"abstract":"Tracking of highly maneuvering targets with unknown behavior is a difficult problem in state estimation. This paper presents an interacting multiple model algorithm (IMM) utilizing adaptive turn rate models to track a maneuvering target. The turn rate is calculated at each step form the estimator of velocity and the radius of curvature of the trajectory of the target by using Least Square (LS) and curve fitting theory. Simulation in different scenario proves that the turn-rate estimation techniques in this adaptive framework can significantly solve the problem of tracking maneuvering targets.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"184 1","pages":"194-196"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89077201","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442846
Nida Bano, T. Roppel, Indraneil M. Gokhale
Collaborative Robotics is the use of multiple robotic nodes assisting each other to perform a task that is either too difficult or impossible for one robot to perform alone. Multi-agent systems not only speed-up complex tasks, but also increase robustness and eliminate single-point failures. A search and rescue algorithm is being designed by using a team of collaborative autonomous robots to search an area for a stationary or mobile target. This paper attempts to employ mobility models to search the area in an efficient and organized manner. Two models are simulated, namely, the Random Way Point mobility model and the Manhattan mobility model. The models are evaluated using extensive MATLAB simulations. The target motion and the communication interval are varied during simulation.
协作机器人是指使用多个机器人节点相互协助来完成一个机器人单独完成的任务,这些任务要么太难,要么不可能完成。多智能体系统不仅提高了复杂任务的速度,而且增强了鲁棒性,消除了单点故障。一种搜索和救援算法正在被设计,通过使用一队协作式自主机器人来搜索一个区域内的固定或移动目标。本文试图运用移动模型对该区域进行高效、有组织的搜索。模拟了两种模型,即Random Way Point mobility模型和Manhattan mobility模型。使用广泛的MATLAB仿真对模型进行了评估。在仿真过程中,目标运动和通信间隔发生了变化。
{"title":"Use of mobility models for communication in collaborative robotics","authors":"Nida Bano, T. Roppel, Indraneil M. Gokhale","doi":"10.1109/SSST.2010.5442846","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442846","url":null,"abstract":"Collaborative Robotics is the use of multiple robotic nodes assisting each other to perform a task that is either too difficult or impossible for one robot to perform alone. Multi-agent systems not only speed-up complex tasks, but also increase robustness and eliminate single-point failures. A search and rescue algorithm is being designed by using a team of collaborative autonomous robots to search an area for a stationary or mobile target. This paper attempts to employ mobility models to search the area in an efficient and organized manner. Two models are simulated, namely, the Random Way Point mobility model and the Manhattan mobility model. The models are evaluated using extensive MATLAB simulations. The target motion and the communication interval are varied during simulation.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"32 1","pages":"143-146"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81271634","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442810
John L. Stensby
A second-order PLL based on a triangular-characteristic phase detector and lead-lag loop filter is found in many applications where simplicity and economics are important. For these loops, the half-plane pull-in range Ω2 is of interest. In the existing literature, an algorithm is described for approximating Ω2; it requires the numerical integration of the nonlinear differential equation that describes the PLL. This numerical integration requirement is removed here by the development of an exact formula for Ω2.
{"title":"Computing the half-plane pull-in range of a PLL","authors":"John L. Stensby","doi":"10.1109/SSST.2010.5442810","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442810","url":null,"abstract":"A second-order PLL based on a triangular-characteristic phase detector and lead-lag loop filter is found in many applications where simplicity and economics are important. For these loops, the half-plane pull-in range Ω2 is of interest. In the existing literature, an algorithm is described for approximating Ω2; it requires the numerical integration of the nonlinear differential equation that describes the PLL. This numerical integration requirement is removed here by the development of an exact formula for Ω2.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"6 1","pages":"323-328"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85312421","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442825
C. Castello, Jeffrey Fan, A. Davari, Ruei-Xi Chen
This paper presents a novel strategy in determining an optimal sensor placement scheme for environmental monitoring using Wireless Sensor Networks (WSN). This is accomplished by minimizing the variance of spatial analysis based on randomly chosen points representing the sensor locations. These points are assigned randomly generated measurements based on a specified distribution. Spatial analysis is employed using Geostatistical Analysis (classical variography and ordinary point kriging) and optimization occurs with Monte Carlo Analysis. A simple example of measuring mercury in soil is illustrated in finding the optimal sensor placement using WSNs. Studied variables include the number of sensor locations, variances, and Monte Carlo repetitions.
{"title":"Optimal sensor placement strategy for environmental monitoring using Wireless Sensor Networks","authors":"C. Castello, Jeffrey Fan, A. Davari, Ruei-Xi Chen","doi":"10.1109/SSST.2010.5442825","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442825","url":null,"abstract":"This paper presents a novel strategy in determining an optimal sensor placement scheme for environmental monitoring using Wireless Sensor Networks (WSN). This is accomplished by minimizing the variance of spatial analysis based on randomly chosen points representing the sensor locations. These points are assigned randomly generated measurements based on a specified distribution. Spatial analysis is employed using Geostatistical Analysis (classical variography and ordinary point kriging) and optimization occurs with Monte Carlo Analysis. A simple example of measuring mercury in soil is illustrated in finding the optimal sensor placement using WSNs. Studied variables include the number of sensor locations, variances, and Monte Carlo repetitions.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"82 1","pages":"275-279"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83141420","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442856
Glenn A. Parker, C. Johnson
While full-order observers have been successfully applied in state-space blade-pitch control of large wind turbines, the use of reduced-order observers has, apparently, not been documented. Using a model of a 600kW horizontal-axis wind turbine, we demonstrate that the use of a reduced-order observer to obtain wind speed estimates for disturbance accommodation control may dampen flexible modes and lead to reduced structural fatigue in large wind turbines.
{"title":"Use of reduced-order observers for feedback control in large wind turbines may reduce fatigue damage from excitement of flexible modes","authors":"Glenn A. Parker, C. Johnson","doi":"10.1109/SSST.2010.5442856","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442856","url":null,"abstract":"While full-order observers have been successfully applied in state-space blade-pitch control of large wind turbines, the use of reduced-order observers has, apparently, not been documented. Using a model of a 600kW horizontal-axis wind turbine, we demonstrate that the use of a reduced-order observer to obtain wind speed estimates for disturbance accommodation control may dampen flexible modes and lead to reduced structural fatigue in large wind turbines.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"5 1","pages":"85-89"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82010835","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442841
P. Mekala, Rodrigo J. Salmeron, Jeffrey Fan, A. Davari, Jichang Tan
Occlusion is a complex problem which can cause the loss of the target in the tracking process. One of the solutions for the occlusion problem is to detect the occlusion before it occurs or partially occurs and to track the moving objects using an additional camera separated by a known distance and known camera parameters, which can give a better view. Thus, the loss of a target can be prevented. This paper uses algorithms to perform target tracking under occlusion using motion-position analysis by calculating the shortest distances between the targets using a safe distance factor.
{"title":"Occlusion detection using motion-position analysis","authors":"P. Mekala, Rodrigo J. Salmeron, Jeffrey Fan, A. Davari, Jichang Tan","doi":"10.1109/SSST.2010.5442841","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442841","url":null,"abstract":"Occlusion is a complex problem which can cause the loss of the target in the tracking process. One of the solutions for the occlusion problem is to detect the occlusion before it occurs or partially occurs and to track the moving objects using an additional camera separated by a known distance and known camera parameters, which can give a better view. Thus, the loss of a target can be prevented. This paper uses algorithms to perform target tracking under occlusion using motion-position analysis by calculating the shortest distances between the targets using a safe distance factor.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"30 1","pages":"197-201"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78615077","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 : 2010-03-07DOI: 10.1109/SSST.2010.5442829
Jiwan Sigdel, R. Pieper, W. Wondmagegn, V. Puttagunta, N. Satyala
The fundamental aspects of trap analysis in charge transport of organic semiconductors are reviewed by focusing on the role of traps in I-V characteristics of an organic Schottky diode. A p-type organic semiconductor based device is considered and the trap distribution is assumed to vary exponentially with energy. A numerical model is developed to determine the trapped charge concentration in the bulk region of organic semiconductor during the steady state trap free space charge limited current conduction. This model was used to deduce an analytical expression that relates the charge ratio θ with the Fermi level energy EF. This expression was utilized to determine the value of Fermi level energy EF corresponding to the charge ratio taken from the previously reported work based on an organic Schottky diode. Finally, the estimated value of Fermi level energy is applied to calculate the number of trapped charges through MATLAB based simulations. The concentration of trapped charges was found to be 1.54×1016 cm−3 which is in good agreement with the reported experimental results.
{"title":"Quasi-static modeling of an organic Schottky diode with trapped charge","authors":"Jiwan Sigdel, R. Pieper, W. Wondmagegn, V. Puttagunta, N. Satyala","doi":"10.1109/SSST.2010.5442829","DOIUrl":"https://doi.org/10.1109/SSST.2010.5442829","url":null,"abstract":"The fundamental aspects of trap analysis in charge transport of organic semiconductors are reviewed by focusing on the role of traps in I-V characteristics of an organic Schottky diode. A p-type organic semiconductor based device is considered and the trap distribution is assumed to vary exponentially with energy. A numerical model is developed to determine the trapped charge concentration in the bulk region of organic semiconductor during the steady state trap free space charge limited current conduction. This model was used to deduce an analytical expression that relates the charge ratio θ with the Fermi level energy EF. This expression was utilized to determine the value of Fermi level energy EF corresponding to the charge ratio taken from the previously reported work based on an organic Schottky diode. Finally, the estimated value of Fermi level energy is applied to calculate the number of trapped charges through MATLAB based simulations. The concentration of trapped charges was found to be 1.54×1016 cm−3 which is in good agreement with the reported experimental results.","PeriodicalId":6463,"journal":{"name":"2010 42nd Southeastern Symposium on System Theory (SSST)","volume":"6 1","pages":"253-257"},"PeriodicalIF":0.0,"publicationDate":"2010-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90488383","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}