58 resultados para Shortest path problem
em Cambridge University Engineering Department Publications Database
Resumo:
Toolpath design in spinning is an open ended problem, with a large number of solutions, and remains an art acquired by practice. To be able to specify a toolpath without the need for experimental trials, further understanding of the process mechanics Is required. At the moment, the mechanics of the process Is not completely understood, due to the complex deformation and because long solution times required for accurate numerical modelling of the process Inhibit detailed study. This paper proposes and applies a new approach to modelling the process and aims to contribute to the understanding of process mechanics, In particular with respect to the mechanisms of failure and and to apply this understanding for toolpath design In spinning. A new approach to numerical modelling Is proposed and applied to Investigate the process. The findings suggest that there are two different causes and two different modes of wrinkling In spinning, depending on the stage In the process and direction of roller movement. A simple test Is performed to estimate the limits of wrinkling and provide a guideline for toolpath design In a typical spinning process. The results show that the required toolpath geometry in the early stages of the process is different from that In later stages. © 2011 Wiley-VCH Verlag GmbH & Co. KGaA. Weinheim.
Resumo:
Node placement plays a significant role in the effective and successful deployment of Wireless Sensor Networks (WSNs), i.e., meeting design goals such as cost effectiveness, coverage, connectivity, lifetime and data latency. In this paper, we propose a new strategy to assist in the placement of Relay Nodes (RNs) for a WSN monitoring underground tunnel infrastructure. By applying for the first time an accurate empirical mean path loss propagation model along with a well fitted fading distribution model specifically defined for the tunnel environment, we address the RN placement problem with guaranteed levels of radio link performance. The simulation results show that the choice of appropriate path loss model and fading distribution model for a typical environment is vital in the determination of the number and the positions of RNs. Furthermore, we adapt a two-tier clustering multi-hop framework in which the first tier of the RN placement is modelled as the minimum set cover problem, and the second tier placement is solved using the search-and-find algorithm. The implementation of the proposed scheme is evaluated by simulation, and it lays the foundations for further work in WSN planning for underground tunnel applications. © 2010 IEEE.
Resumo:
This paper proposes an analytical approach that is generalized for the design of various types of electric machines based on a physical magnetic circuit model. Conventional approaches have been used to predict the behavior of electric machines but have limitations in accurate flux saturation analysis and hence machine dimensioning at the initial design stage. In particular, magnetic saturation is generally ignored or compensated by correction factors in simplified models since it is difficult to determine the flux in each stator tooth for machines with any slot-pole combinations. In this paper, the flux produced by stator winding currents can be calculated accurately and rapidly for each stator tooth using the developed model, taking saturation into account. This aids machine dimensioning without the need for a computationally expensive finite element analysis (FEA). A 48-slot machine operated in induction and doubly-fed modes is used to demonstrate the proposed model. FEA is employed for verification.
Resumo:
Sequential Monte Carlo (SMC) methods are a widely used set of computational tools for inference in non-linear non-Gaussian state-space models. We propose a new SMC algorithm to compute the expectation of additive functionals recursively. Essentially, it is an on-line or "forward only" implementation of a forward filtering backward smoothing SMC algorithm proposed by Doucet, Godsill and Andrieu (2000). Compared to the standard \emph{path space} SMC estimator whose asymptotic variance increases quadratically with time even under favorable mixing assumptions, the non asymptotic variance of the proposed SMC estimator only increases linearly with time. We show how this allows us to perform recursive parameter estimation using an SMC implementation of an on-line version of the Expectation-Maximization algorithm which does not suffer from the particle path degeneracy problem.