951 resultados para Shortest Path Length


Relevância:

20.00% 20.00%

Publicador:

Resumo:

The deformation behaviour of macrocrystalline and nanocrystalline nickel shows a striking similarity in terms of higher intragranular misorientation and a texture with dominant Brass component on rolling. This is in contrast to microcrystalline nickel, with lower intragranular misorientation and typical Copper type texture. This has been attributed to the free surfaces in macrocrystalline sample and grain boundaries in nanocrystalline sample. Experimental evidence of `Grain Boundary Affected Zone' (GBAZ) showing multi-slip in contrast to limited slip in the grain interiors has been provided. The similarity in evolution of texture and intragranular misorientation is explained on the basis of reduced contribution from the GBAZ at the two extreme length scales.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A rainbow colouring of a connected graph is a colouring of the edges of the graph, such that every pair of vertices is connected by at least one path in which no two edges are coloured the same. Such a colouring using minimum possible number of colours is called an optimal rainbow colouring, and the minimum number of colours required is called the rainbow connection number of the graph. A Chordal Graph is a graph in which every cycle of length more than 3 has a chord. A Split Graph is a chordal graph whose vertices can be partitioned into a clique and an independent set. A threshold graph is a split graph in which the neighbourhoods of the independent set vertices form a linear order under set inclusion. In this article, we show the following: 1. The problem of deciding whether a graph can be rainbow coloured using 3 colours remains NP-complete even when restricted to the class of split graphs. However, any split graph can be rainbow coloured in linear time using at most one more colour than the optimum. 2. For every integer k ≥ 3, the problem of deciding whether a graph can be rainbow coloured using k colours remains NP-complete even when restricted to the class of chordal graphs. 3. For every positive integer k, threshold graphs with rainbow connection number k can be characterised based on their degree sequence alone. Further, we can optimally rainbow colour a threshold graph in linear time.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper deals with an optimization based method for synthesis of adjustable planar four-bar, crank-rocker mechanisms. For multiple different and desired paths to be traced by a point on the coupler, a two stage method first determines the parameters of the possible driving dyads. Then the remaining mechanism parameters are determined in the second stage where a least-squares based circle-fitting procedure is used. Compared to existing formulations, the optimization method uses less number of design variables. Two numerical examples demonstrate the effectiveness of the proposed synthesis method. (C) 2013 Elsevier Ltd. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Gene expression in living systems is inherently stochastic, and tends to produce varying numbers of proteins over repeated cycles of transcription and translation. In this paper, an expression is derived for the steady-state protein number distribution starting from a two-stage kinetic model of the gene expression process involving p proteins and r mRNAs. The derivation is based on an exact path integral evaluation of the joint distribution, P(p, r, t), of p and r at time t, which can be expressed in terms of the coupled Langevin equations for p and r that represent the two-stage model in continuum form. The steady-state distribution of p alone, P(p), is obtained from P(p, r, t) (a bivariate Gaussian) by integrating out the r degrees of freedom and taking the limit t -> infinity. P(p) is found to be proportional to the product of a Gaussian and a complementary error function. It provides a generally satisfactory fit to simulation data on the same two-stage process when the translational efficiency (a measure of intrinsic noise levels in the system) is relatively low; it is less successful as a model of the data when the translational efficiency (and noise levels) are high.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study the problem of optimal sequential (''as-you-go'') deployment of wireless relay nodes, as a person walks along a line of random length (with a known distribution). The objective is to create an impromptu multihop wireless network for connecting a packet source to be placed at the end of the line with a sink node located at the starting point, to operate in the light traffic regime. In walking from the sink towards the source, at every step, measurements yield the transmit powers required to establish links to one or more previously placed nodes. Based on these measurements, at every step, a decision is made to place a relay node, the overall system objective being to minimize a linear combination of the expected sum power (or the expected maximum power) required to deliver a packet from the source to the sink node and the expected number of relay nodes deployed. For each of these two objectives, two different relay selection strategies are considered: (i) each relay communicates with the sink via its immediate previous relay, (ii) the communication path can skip some of the deployed relays. With appropriate modeling assumptions, we formulate each of these problems as a Markov decision process (MDP). We provide the optimal policy structures for all these cases, and provide illustrations of the policies and their performance, via numerical results, for some typical parameters.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we propose a framework for optimum steering input determination of all-wheel steer vehicles (AWSV) on rough terrains. The framework computes the steering input which minimizes the tracking error for a given trajectory. Unlike previous methodologies of computing steering inputs of car-like vehicles, the proposed methodology depends explicitly on the vehicle dynamics and can be extended to vehicle having arbitrary number of steering inputs. A fully generic framework has been used to derive the vehicle dynamics and a non-linear programming based constrained optimization approach has been used to compute the steering input considering the instantaneous vehicle dynamics, no-slip and contact constraints of the vehicle. All Wheel steer Vehicles have a special parallel steering ability where the instantaneous centre of rotation (ICR) is at infinity. The proposed framework automatically enables the vehicle to choose between parallel steer and normal operation depending on the error with respect to the desired trajectory. The efficacy of the proposed framework is proved by extensive uneven terrain simulations, for trajectories with continuous or discontinuous velocity profile.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, a fractional order proportional-integral controller is developed for a miniature air vehicle for rectilinear path following and trajectory tracking. The controller is implemented by constructing a vector field surrounding the path to be followed, which is then used to generate course commands for the miniature air vehicle. The fractional order proportional-integral controller is simulated using the fundamentals of fractional calculus, and the results for this controller are compared with those obtained for a proportional controller and a proportional integral controller. In order to analyze the performance of the controllers, four performance metrics, namely (maximum) overshoot, control effort, settling time and integral of the timed absolute error cost, have been selected. A comparison of the nominal as well as the robust performances of these controllers indicates that the fractional order proportional-integral controller exhibits the best performance in terms of ITAE while showing comparable performances in all other aspects.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper considers the problem of determining the time-optimal path of a fixed-wing Miniature Air Vehicle (MAV), in the presence of wind. The MAV, which is subject to a bounded turn rate, is required to eventually converge to a straight line starting from a known initial position and orientation. Earlier work in the literature uses Pontryagin's Minimum Principle (PMP) to solve this problem only for the no-wind case. In contrast, the present work uses a geometric approach to solve the problem completely in the presence of wind. In addition, it also shows how PMP can be used to partially solve the problem. Using a 6-DOF model of a MAV the generated optimal path is tracked by an autopilot consisting of proportional-integral-derivative (PID) controllers. The simulation results show the path generation and tracking for cases with steady and time-varying wind. Some issues on real-time path planning are also addressed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper attempts to gain an understanding of the effect of lamellar length scale on the mechanical properties of two-phase metal-intermetallic eutectic structure. We first develop a molecular dynamics model for the in-situ grown eutectic interface followed by a model of deformation of Al-Al2Cu lamellar eutectic. Leveraging the insights obtained from the simulation on the behaviour of dislocations at different length scales of the eutectic, we present and explain the experimental results on Al-Al2Cu eutectic with various different lamellar spacing. The physics behind the mechanism is further quantified with help of atomic level energy model for different length scale as well as different strain. An atomic level energy partitioning of the lamellae and the interface regions reveals that the energy of the lamellae core are accumulated more due to dislocations irrespective of the length-scale. Whereas the energy of the interface is accumulated more due to dislocations when the length-scale is smaller, but the trend is reversed when the length-scale is large beyond a critical size of about 80 nm. (C) 2014 Author(s).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The question of whether the dramatic slowing down of the dynamics of glass-forming liquids near the structural glass transition is caused by the growth of one or more correlation lengths has received much attention in recent years. Several proposals have been made for both static and dynamic length scales that may be responsible for the growth of timescales as the glass transition is approached. These proposals are critically examined with emphasis on the dynamic length scale associated with spatial heterogeneity of local dynamics and the static point-to-set or mosaic length scale of the random first order transition theory of equilibrium glass transition. Available results for these length scales, obtained mostly from simulations, are summarized, and the relation of the growth of timescales near the glass transition with the growth of these length scales is examined. Some of the outstanding questions about length scales in glass-forming liquids are discussed, and studies in which these questions may be addressed are suggested.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Our work is motivated by impromptu (or ``as-you-go'') deployment of wireless relay nodes along a path, a need that arises in many situations. In this paper, the path is modeled as starting at the origin (where there is the data sink, e.g., the control center), and evolving randomly over a lattice in the positive quadrant. A person walks along the path deploying relay nodes as he goes. At each step, the path can, randomly, either continue in the same direction or take a turn, or come to an end, at which point a data source (e.g., a sensor) has to be placed, that will send packets to the data sink. A decision has to be made at each step whether or not to place a wireless relay node. Assuming that the packet generation rate by the source is very low, and simple link-by-link scheduling, we consider the problem of sequential relay placement so as to minimize the expectation of an end-to-end cost metric (a linear combination of the sum of convex hop costs and the number of relays placed). This impromptu relay placement problem is formulated as a total cost Markov decision process. First, we derive the optimal policy in terms of an optimal placement set and show that this set is characterized by a boundary (with respect to the position of the last placed relay) beyond which it is optimal to place the next relay. Next, based on a simpler one-step-look-ahead characterization of the optimal policy, we propose an algorithm which is proved to converge to the optimal placement set in a finite number of steps and which is faster than value iteration. We show by simulations that the distance threshold based heuristic, usually assumed in the literature, is close to the optimal, provided that the threshold distance is carefully chosen. (C) 2014 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper addresses trajectory generation problem of a fixed-wing miniature air vehicle, constrained by bounded turn rate, to follow a given sequence of waypoints. An extremal path, named as g-trajectory, that transitions between two consecutive waypoint segments (obtained by joining two waypoints in sequence) in a time-optimal fashion is obtained. This algorithm is also used to track the maximum portion of waypoint segments with the desired shortest distance between the trajectory and the associated waypoint. Subsequently, the proposed trajectory is compared with the existing transition trajectory in the literature to show better performance in several aspects. Another optimal path, named as loop trajectory, is developed for the purpose of tracking the waypoints as well as the entire waypoint segments. This paper also proposes algorithms to generate trajectories in the presence of steady wind to meet the same objective as that of no-wind case. Due to low computational burden and simplicity in the design procedure, these trajectory generation approaches are implementable in real time for miniature air vehicles.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The demixing in an LCST mixture of PS/PVME (polystyrene/poly(vinyl methyl ether)) was probed here by melt rheology in the presence of gold nanoparticles which were densely coated with varying graft lengths of PS. The graft density for the gold nanoparticles coated with 3 kDa PS was ca. Sigma = 1.7 chains/nm(2), and that for 53 kDa PS was ca. Sigma = 1.2 chains/nm(2). The evolution of morphology, as the blends transit through the metastable and the unstable envelopes of the phase diagram, and the localization of the gold nanoparticles upon demixing were monitored using in situ hot-stage AFM and confocal Raman imaging. Interestingly, gold nanoparticles coated with 3 kDa polystyrene (PS(3 kDa)-g-nAu) were localized in the PVME phase, whereas gold nanoparticles coated with 53 kDa polystyrene (PS(53 kDa)-g-nAu) were localized in the PS phase of the blend. While the localization of PS(3 kDa)-g-nAu in the PVME phase can be expected to be of entropic origin due to expulsion from the PS phase as R-g,R-matrix chains > R-g,R-grafted chains (where R-g is the radius of gyration of the polymer chain), the localization of PS(53 kDa)-g-nAu in the PS phase is believed to be facilitated by favorable melt/graft interactions. The latter nanoparticles also delayed the demixing by 12 degrees C with respect to the neat mixture. The observed changes were addressed in context to enthalpic interactions between the grafted PS and the free PS, the entropic losses (deformational entropic losses on blending, translational entropic loss of the free PS, and the conformational entropic loss of the grafted PS), and the interface of the grafted and the free chains.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A series of gemini surfactants based on cationic imidazolium ring as polar headgroup, abbreviated as lm-n-lm], 2Br(-) (n = 2, 5, 6 and 12), was synthesized. Their ability to stabilize silver nanoparticles in aqueous media was investigated. The resulting suspensions were characterized by UV-Vis spectroscopy and transmission electron microscopy (TEM). They exhibit specific morphologies by adopting different supramolecular assemblies in aqueous media depending on the internal packing arrangements and on the number of spacer methylene units -(CH2)(n)-]. Individual colloids were extracted from the aqueous to chloroform layer and spread at the air/water interface to allow the formation of well-defined Langmuir films. By analysis of the surface pressure-area isotherms, the details about the packing behavior and orientation of the imidazolium gemini surfactant capped silver nanoparticles were obtained. Morphological features of the dynamic process of monolayer compression at the air-water interface were elucidated using Brewster angle microscopy (BAM). These monolayers were further transferred on mica sheets by the Langmuir-Blodgett technique at their associated collapse pressure and the morphology of these monolayers was investigated by atomic force microscopy (AFM). The number of spacer methylene units -(CH2)(n)-] of the gemini surfactants exerted critical influence in modulating the characteristics of the resulting Langmuir films. (C) 2014 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The effect of strain path change during rolling on the evolution of deformation texture has been studied for nanocrystalline (nc) nickel. An orthogonal change in strain path, as imparted by alternating rolling and transverse directions, leads to a texture with a strong Bs {110}aOE (c) 112 > component. The microstructural features, after large deformation, show distinct grain morphology for the cross-rolled material. Crystal plasticity simulations, based on viscoplastic self-consistent model, indicate that slip involving partial dislocation plays a vital role in accommodating plastic deformation during the initial stages of rolling. The brass-type texture evolved after cross rolling to large strains is attributed to change in strain path.