S. Yuan, H. Lau, Dikai Liu, Shoudong Huang, G. Dissanayake, D. Pagac, T. Pratley
{"title":"Simultaneous dynamic scheduling and collision-free path planning for multiple autonomous vehicles","authors":"S. Yuan, H. Lau, Dikai Liu, Shoudong Huang, G. Dissanayake, D. Pagac, T. Pratley","doi":"10.1109/ICINFA.2009.5204979","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5204979","url":null,"abstract":"When autonomous vehicles are deployed to perform transportation tasks within a confined space and strict time constraint, the problem of optimizing the assignment of tasks to vehicles is complicated by the need to ensure safety (they do not collide with or impede each other) and maximize the efficiency and productivity. With the increasing number of autonomous vehicles in practical settings, the ability to schedule tasks in a manner that inherently considers the effects of task allocations on space contention (which in turn compromises efficiency) is important to performance improvement. The main contribution of this paper is an approach to simultaneously conduct dynamic task allocation and collision-free path planning in an environment where multiple autonomous vehicles operate on a network of paths and where each path segment can only be occupied by one vehicle at a given instant. In particular, a generic algorithm for effective task allocation is investigated and applied in conjunction with an application-specific objective function. The proposed approach is able to solve the dynamic scheduling, planning and collision avoidance problem in an integrated way such that the overall productivity of the transportation system is improved. Simulation results based on a real-world industrial material handling environment demonstrate the feasibility and effectiveness of the proposed method.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122690372","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}
{"title":"Symbolic reachability computation of a class of second-order systems","authors":"Ming Xu, Liangyu Chen, Zhi-bin Li","doi":"10.1109/ICINFA.2009.5205124","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205124","url":null,"abstract":"Reachability is an important property of safety which widely analyzed in designing physical control systems. By contrast to issues related to stability and controllability of physical systems are well-studied in control theory, there are many results on reachability of those systems in computer science, but mainly for some trivial linear systems developed by formal methods and tools. In this paper, we present the first known family of second-order systems with the decidable symbolic computation problem of its reachable state space at the best of our knowledge. We extend the approach that reducing reachability computation into semi-algebraic system solving and analyzing the special type of second-order systems carefully. We also illustrate the application of our method by performing the Maple package DISCOVERER successfully.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122737983","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}
{"title":"Fault diagnosis of gearbox by FastICA and residual mutual information based feature extraction","authors":"Jiao Weidong","doi":"10.1109/ICINFA.2009.5205051","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205051","url":null,"abstract":"Independent Component Analysis (ICA) is a powerful tool for redundancy reduction and nongaussian data analysis. Artificial Neural Network (ANN), especially the Self-Organizing Map (SOM) based on unsupervised learning is a kind of excellent method for pattern clustering and recognition. By combining ICA with ANN, we proposed a novel multi-layer neural network for pattern classification. First, two neural ICA algorithms were applied to fusion of multi-channel measurements by sensors. Furthermore, a unit for further feature extraction was used to capture statistical features higher than second order, which embedded into the measurements. Second, certain typical neural classifier such as Multi-Layer Perceptron (MLP), Radial Basis Function (RBF) or SOM was trained for the final pattern classification. The contrastive experimental results of fault diagnosis using a pump dataset show that the proposed multi-layer neural network with ICA based feature extraction can classify various fault patterns at considerable accuracy, and be constructed in simpler way, both of which imply its great potential in fault diagnosis.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114457393","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}
{"title":"An adaptive weight values updating mean shift tracking algorithm","authors":"G. Sen, Luo Wei, Lu Xin, Li Yongsen","doi":"10.1109/ICINFA.2009.5205028","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205028","url":null,"abstract":"Traditional mean shift tracking algorithm set weight value of pixels according to the distance between pixel and center of model. But it is obviously unreasonable during the tracking of asymmetric or non-rigid object, such as human. In this paper, a novel adaptive weight values updating mean shift tracking algorithm is proposed, weight value of every pixel is updated according to variation of motion state calculated by a group of Kalman filters. In this paper, this method is applied in human motion tracking, the result of experiment based on supervision video show that it has advantage on reliability and robustness.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121895196","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}
{"title":"The maintaining of communication links quality in unknown environment","authors":"Xi Chen, W. Zhuang, Jindong Tan","doi":"10.1109/ICINFA.2009.5204924","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5204924","url":null,"abstract":"The estimation of communication links quality plays a critical role not only in sensor network routing protocol, but also in maintaining the sensor network. By evaluating the estimation, when identify some failures occure, mobile robots can be deployed to automatically move to the region to cover communication gaps. This paper presents a comprehensive metric to evaluate the links quality and the corresponding control schemes to maintain the communication links. The mobile robots dynamically reconfigure themselves to maintain reliable end-to-end communication links. Moreover, the self-deployment algorithms allow a team of robots to recognize the coverage gap by monitoring links quality.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129553098","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}
{"title":"A high performance vibration sensor with extended floating gate","authors":"F. Peng, T. Yu, Fengqi Yu, Yuchun Feng","doi":"10.1109/ICINFA.2009.5205174","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205174","url":null,"abstract":"A novel CMOS vibration sensor with extended floating gate is developed with simple circuitry to realize high sensitivity, linearity, and manufacturability. A method to enhance linearity by varying capacitance coupling coefficient relative to total capacitance is proposed. The sensor can maintain linearity in a large displacement range and its measurement range also greatly increases (up to ±33g). The sensor can achieve a resolution of 0.05g, obtained by ANSYS and HSPICE simulations. HSPICE models for time varying capacitance and floating gate are also proposed. The sensor has ultra low power consumption of only 824.3 µW and may be able to operate with a single coin cell battery.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130497097","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}
{"title":"An information theoretic approach based Kullback-Leibler discrimination for multiple target tracking","authors":"Yifan Xu, Yuejin Tan, Zhenyu Lian, Renjie He","doi":"10.1109/ICINFA.2009.5205086","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205086","url":null,"abstract":"To task space-based sensors to efficiently estimate the states of targets, an information theoretic approach is developed based on Kullback-Leibler (KL) discrimination for myopic sensor resource allocation. The technique employs the principle that sensors should take actions that maximize the expected KL discrimination as information gain. Calculate KL discrimination between the priori state probability distribution of targets in cells and the state probability distribution after dummy observations, and use expected KL discrimination to determine the best sensing action to take before actually executing it. Because targets' possible locations and possible dummy observations become a great many with target number and cell number increasing, algorithm modification is designed to combine the states with the same likelihood functions to speedup calculation. Finally the effectiveness of the proposed approach is evaluated by simulations and is verified that it is more effective and accurate to estimate target state and reduce uncertainty than other candidate methods especially in conditions of low SNR or poor sensors.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123622660","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}
{"title":"Centralized control of home electric appliances based on short range wireless technology","authors":"Yong Li, Donghai Huang, Zhenyu Chen, Zhi-xin Zeng","doi":"10.1109/ICINFA.2009.5204965","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5204965","url":null,"abstract":"This paper presents a star topology architecture system for the control of small home electrical appliances. The proposed system, based on wireless radio frequency technology, exploits the open Internet standards. The pilot project constructed a connection between a PC and two air conditioners through wireless modules and serial communication links with a new CRC algorithm based on star topology. The temperature and relative humidity detected by each air conditioner were transmitted to the PC and stored, and the PC controlled the on/off of the air conditioners and configured their operational parameters. The pilot system fulfills the expectations for centralized control of small electrical appliances. It has also proved to be a simple, stable, accurate, and easily maintained system.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114725123","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}
Xiaochuan Zhao, Qingsheng Luo, Baoling Han, Xiyu Li
{"title":"A novel ultrasonic ranging system based on the self-correlation of pseudo-random sequence","authors":"Xiaochuan Zhao, Qingsheng Luo, Baoling Han, Xiyu Li","doi":"10.1109/ICINFA.2009.5205085","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205085","url":null,"abstract":"A novel ultrasonic ranging system based on the self-correlation of pseudo-random sequence is designed in this paper. Modular design is applied in this ultrasonic ranging system, which can measure the ultrasonic propagation velocity and transit time accurately, and then calculates the obstacle's distance. Low power consumption and high performance TMS320VC5509A DSP is used as the ultrasonic ranging system's signal processor. In order to improve the correlation calculation's real-time performance, correlation judgment algorithm based on FFT is adopted. The ultrasonic receiving circuit is improved by absolute-value circuit instead of the traditional detection circuit, which effectively demodulates the pseudo-random sequences from the received ultrasonic waves. An error correction algorithm for this ultrasonic ranging system is proposed. The ultrasonic ranging system's performance test was conducted under the interference existed environment. The experimental results demonstrate that the ultrasonic ranging system has good anti-interference performance and its ranging errors are within 1.8%.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124486939","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}
{"title":"Image retrieval of wood species by color, texture, and spatial information","authors":"Haipeng Yu, Jun Cao, W. Luo, Yixing Liu","doi":"10.1109/ICINFA.2009.5205084","DOIUrl":"https://doi.org/10.1109/ICINFA.2009.5205084","url":null,"abstract":"In this paper, we present an image retrieval method that integrates the color, textural and spatial information of images to facilitate the retrieval effect. Nine parameters are extracted based on the HSV, GLCM, LRE models, and wavelet, fractal algorithms, which include: hue, saturation, value, contrast, angular second moment, sum of variances, long run emphasis, fractal dimension, and wavelet horizontal energy proportion. Then with a maximal similarity measure, the nine parameters are used to retrieve wood species, and the results show that the retrieval effectiveness can be improved by combining these features.","PeriodicalId":223425,"journal":{"name":"2009 International Conference on Information and Automation","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127605220","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}