Length estimation of digit strings using a neural network with structure-based features

1998 ◽  
Vol 7 (1) ◽  
pp. 79 ◽  
Author(s):  
Zhongkang Lu
1998 ◽  
Vol 07 (04) ◽  
pp. 443-451 ◽  
Author(s):  
ASHUTOSH SAXENA ◽  
SUJU M. GEORGE ◽  
P. RAMBABU

Neural Network is used as a tool for estimating interconnection wire-length in VLSI standard cell placement problem. Conventional methods for estimating the interconnection wire-length viz., Bounding Rectangle method, provide inaccurate estimate of the interconnection wire-length and does not depict the interconnection procedure in a layout and separates routing and placement tasks distinctly. The proposed mechanism utilizes the neural network characteristics in understanding the functional mapping between input and output, to estimate the interconnection wire-length. Experiments were performed for different number of cells with varying complexity of interconnections. In all the cases, the performance of the Neural Network is found to be superior to the results obtained using Bounding Rectangle procedure.


2019 ◽  
Vol 27 (4) ◽  
pp. 341-354 ◽  
Author(s):  
Azadeh Emami ◽  
Majid Sarvi ◽  
Saeed Asadi Bagloee

AbstractThis paper presents a novel method to estimate queue length at signalised intersections using connected vehicle (CV) data. The proposed queue length estimation method does not depend on any conventional information such as arrival flow rate and parameters pertaining to traffic signal controllers. The model is applicable for real-time applications when there are sufficient training data available to train the estimation model. To this end, we propose the idea of “k-leader CVs” to be able to predict the queue which is propagated after the communication range of dedicated short-range communication (the communication platform used in CV system). The idea of k-leader CVs could reduce the risk of communication failure which is a serious concern in CV ecosystems. Furthermore, a linear regression model is applied to weigh the importance of input variables to be used in a neural network model. Vissim traffic simulator is employed to train and evaluate the effectiveness and robustness of the model under different travel demand conditions, a varying number of CVs (i.e. CVs’ market penetration rate) as well as various traffic signal control scenarios. As it is expected, when the market penetration rate increases, the accuracy of the model enhances consequently. In a congested traffic condition (saturated flow), the proposed model is more accurate compared to the undersaturated condition with the same market penetration rates. Although the proposed method does not depend on information of the arrival pattern and traffic signal control parameters, the results of the queue length estimation are still comparable with the results of the methods that highly depend on such information. The proposed algorithm is also tested using large size data from a CV test bed (i.e. Australian Integrated Multimodal Ecosystem) currently underway in Melbourne, Australia. The simulation results show that the model can perform well irrespective of the intersection layouts, traffic signal plans and arrival patterns of vehicles. Based on the numerical results, 20% penetration rate of CVs is a critical threshold. For penetration rates below 20%, prediction algorithms fail to produce reliable outcomes.


2019 ◽  
Vol 11 (3) ◽  
pp. 294 ◽  
Author(s):  
Limin Xu ◽  
Zhi Xiong ◽  
Jianye Liu ◽  
Zhengchun Wang ◽  
Yiming Ding

With the rapid development of smartphone technology, pedestrian navigation based on built-in inertial sensors in smartphones shows great application prospects. Currently, most smartphone-based pedestrian dead reckoning (PDR) algorithms normally require a user to hold the phone in a fixed mode and, thus, need to correct the gyroscope heading with inputs from other sensors, which restricts the viability of pedestrian navigation significantly. In this paper, in order to improve the accuracy of the traditional step detection and step length estimation method for different users, a state transition-based step detection method and a step length estimation method using a neural network are proposed. In order to decrease the heading errors and inertial sensor errors in multi-mode system, a multi-mode intelligent recognition method based on a neural network was constructed. On this basis, we propose a heading correction method based on zero angular velocity and an overall correction method based on lateral velocity limitation (LV). Experimental results show that the maximum positioning errors obtained by the proposed algorithm are about 0.9% of the total path length. The proposed novel PDR algorithm dramatically enhances the user experience and, thus, has high value in real applications.


Sign in / Sign up

Export Citation Format

Share Document