951 resultados para Shortest Path Length
Resumo:
Absolute line intensities in the v6 and v8 interacting bands of trans-HCOOH, observed near 1105.4 and 1033.5 cm -1, respectively, and the dissociation constant of the formic acid dimer (HCOOH)2 have been measured using Fourier transform spectroscopy at a resolution of 0.002 cm-1. Eleven spectra of formic acid, at 296.0(5) K and pressures ranging from 14.28(25) to 314.0(24) Pa, have been recorded between 600 and 1900 cm-1 with an absorption path length of 19.7(2) cm. 437 integrated absorption coefficients have been measured for 72 lines in the v6 band. Analysis of the pressure dependence yielded the dissociation constant of the formic acid dimer, k p=361(45) Pa, and the absolute intensity of the 72 lines of HCOOH. The accuracy of these results was carefully estimated. The absolute intensities of four lines of the weak v8 band were also measured. Using an appropriate theory, the integrated intensity of the v6 and v 8 bands was determined to be 3.47 × 1017 and 4.68 × 10-19 cm-1/(molecule cm-1) respectively, at 296 K. Both the dissociation constant and integrated intensities were compared to earlier measurements. © 2007 American Institute of Physics.
Resumo:
Within the building evacuation context, wayfinding describes the process in which an individual located within an arbitrarily complex enclosure attempts to find a path which leads them to relative safety, usually the exterior of the enclosure. Within most evacuation modelling tools, wayfinding is completely ignored; agents are either assigned the shortest distance path or use a potential field to find the shortest path to the exits. In this paper a novel wayfinding technique that attempts to represent the manner in which people wayfind within structures is introduced and demonstrated through two examples. The first step is to encode the spatial information of the enclosure in terms of a graph. The second step is to apply search algorithms to the graph to find possible routes to the destination and assign a cost to the routes based on their personal route preferences such as "least time" or "least distance" or a combination of criteria. The third step is the route execution and refinement. In this step, the agent moves along the chosen route and reassesses the route at regular intervals and may decide to take an alternative path if the agent determines that an alternate route is more favourable e.g. initial path is highly congested or is blocked due to fire.
Resumo:
X-ray spectra of the late-type star AB Dor obtained with the XMM-Newton satellite are analyzed. AB Dor was particularly active during the observations. An emission measure reconstruction technique is employed to analyze flare and quiescent spectra, with emphasis on the Fe XVII 15 - 17 angstrom wavelength region. The Fe XVII 16.78 angstrom/ 15.01 angstrom line ratio increases significantly in the hotter flare plasma. This change in the ratio is opposite to the theoretical predictions and is attributed to the scattering of 15.01 angstrom line photons from the line of sight. The escape probability technique indicates an optical depth of approximate to 0.4 for the 15.01 angstrom line. During the flare, the electron density is 4.4(-1.6)(+2.7) x 10(10) cm(-3), and the fractional Fe abundance is 0.5 +/- 0.1 of the solar photospheric value Using these parameters, a path length of approximate to 8000 km is derived. There is no evidence of opacity in the quiescent X-ray spectrum of the star.
Resumo:
The primary objective of this work is the analysis and interpretation of coronal observations of Capella obtained in 1999 September with the High Energy Transmission Grating Spectrometer on the Chandra X-ray Observatory and the Extreme Ultraviolet Explorer (EUVE). He-like lines of O (O vii) are used to derive a density of 1.7 x 10(10) cm(-3) for the coronae of the binary, consistent with the upper limits derived from Fe xxi, Ne ix and Mg xi line ratios. Previous estimates of the electron density based on Fe xxi should be considered as upper limits. We construct emission measure distributions and compare the theoretical and observed spectra to conclude that the coronal material has a temperature distribution that peaks around 4-6 MK, implying that the coronae of Capella were significantly cooler than in the previous years. In addition, we present an extended line list with over 100 features in the 5-24 Angstrom wavelength range, and find that the X-ray spectrum is very similar to that of a solar flare observed with SMM. The observed to theoretical Fe xvii 15.012-Angstrom line intensity reveals that opacity has no significant effect on the line flux. We derive an upper limit to the optical depth, which we combine with the electron density to derive an upper limit of 3000 km for the size of the Fe xvii emitting region. In the same context, we use the Si iv transition region lines of Capella from HST/Goddard High-Resolution Spectrometer observations to show that opacity can be significant at T = 10(5) K, and derive a path-length of approximate to 75 kin for the transition region. Both the coronal and transition region observations are consistent with very small emitting regions, which could be explained by small loops over the stellar surfaces.
Resumo:
We present a scheme for generating entanglement between two mechanical oscillators that have never interacted with each other by using an entanglement-swapping protocol. The system under study consists of a Michelson-Morley interferometer comprising mechanical systems embodied by two cantilevers. Each of them is coupled to a field mode via the radiation pressure mechanism. Entanglement between the two mechanical systems is set by measuring the output modes of the interferometer. We also propose a control mechanism for the amount of entanglement based on path-length difference between the two arms.
Resumo:
Charge exchange (CE) plays a fundamental role in the collisions of solar- and stellar-wind ions with lunar and planetary exospheres, comets, and circumstellar clouds. Reported herein are absolute cross sections for single, double, triple, and quadruple CE of Feq+ (q = 5-13) ions with H2O at a collision energy of 7q keV. One measured value of the pentuple CE is also given for Fe9+ ions. An electron cyclotron resonance ion source is used to provide currents of the highly charged Fe ions. Absolute data are derived from knowledge of the target gas pressure, target path length, and incident and charge-exchanged ion currents. Experimental cross sections are compared with new results of the n-electron classical trajectory Monte Carlo approximation. The radiative and non-radiative cascades following electron transfers are approximated using scaled hydrogenic transition probabilities and scaled Auger rates. Also given are estimates of cross sections for single capture, and multiple capture followed by autoionization, as derived from the extended overbarrier model. These estimates are based on new theoretical calculations of the vertical ionization potentials of H2O up to H2O10+.
Resumo:
We investigated age-related changes in adaptation and sensory reintegration in postural control without vision. In two sessions, participants adapted their posture to sway reference and to reverse sway reference conditions, the former reducing (near eliminating) and the latter enhancing (near doubling) proprioceptive information for posture by means of support-surface rotations in proportion to body sway. Participants stood on a stable platform for 3 min (baseline) followed by 18 min of sway reference or reverse sway reference (adaptation) and finally again on a stable platform for 3 min (reintegration). Results showed that when inaccurate proprioception was introduced, anterior-posterior (AP) sway path length increased in comparable levels in the two age groups. During adaptation, young and older adults reduced postural sway at the same rate. On restoration of the stable platform in the reintegration phase, a sizeable aftereffect of increased AP path length was observed in both groups, which was greater in magnitude and duration for older adults. In line with linear feedback models of postural control, spectral analyses showed that this aftereffect differed between the two platform conditions. In the sway-referenced condition, a switch from low- to high-frequency COP sway marked the transition from reduced to normal proprioceptive information. The opposite switch was observed in the reverse sway referenced condition. Our findings illustrate age-related slowing in participants' postural control adjustments to sudden changes in environmental conditions. Over and above differences in postural control, our results implicate sensory reweighting as a specific mechanism highly sensitive to age-related decline.
Resumo:
In Mobile Ad hoc NETworks (MANETs), where cooperative behaviour is mandatory, there is a high probability for some nodes to become overloaded with packet forwarding operations in order to support neighbor data exchange. This altruistic behaviour leads to an unbalanced load in the network in terms of traffic and energy consumption. In such scenarios, mobile nodes can benefit from the use of energy efficient and traffic fitting routing protocol that better suits the limited battery capacity and throughput limitation of the network. This PhD work focuses on proposing energy efficient and load balanced routing protocols for ad hoc networks. Where most of the existing routing protocols simply consider the path length metric when choosing the best route between a source and a destination node, in our proposed mechanism, nodes are able to find several routes for each pair of source and destination nodes and select the best route according to energy and traffic parameters, effectively extending the lifespan of the network. Our results show that by applying this novel mechanism, current flat ad hoc routing protocols can achieve higher energy efficiency and load balancing. Also, due to the broadcast nature of the wireless channels in ad hoc networks, other technique such as Network Coding (NC) looks promising for energy efficiency. NC can reduce the number of transmissions, number of re-transmissions, and increase the data transfer rate that directly translates to energy efficiency. However, due to the need to access foreign nodes for coding and forwarding packets, NC needs a mitigation technique against unauthorized accesses and packet corruption. Therefore, we proposed different mechanisms for handling these security attacks by, in particular by serially concatenating codes to support reliability in ad hoc network. As a solution to this problem, we explored a new security framework that proposes an additional degree of protection against eavesdropping attackers based on using concatenated encoding. Therefore, malicious intermediate nodes will find it computationally intractable to decode the transitive packets. We also adopted another code that uses Luby Transform (LT) as a pre-coding code for NC. Primarily being designed for security applications, this code enables the sink nodes to recover corrupted packets even in the presence of byzantine attacks.
Resumo:
Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Electrónica e Telecomunicações
Resumo:
Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Electrónica e Telecomunicações
Resumo:
In this work a mixed integer optimization linear programming (MILP) model was applied to mixed line rate (MLR) IP over WDM and IP over OTN over WDM (with and without OTN grooming) networks, with aim to reduce network energy consumption. Energy-aware and energy-aware & short-path routing techniques were used. Simulations were made based on a real network topology as well as on forecasts of traffic matrix based on statistical data from 2005 up to 2017. Energy aware routing optimization model on IPoWDM network, showed the lowest energy consumption along all years, and once compared with energy-aware & short-path routing, has led to an overall reduction in energy consumption up to 29%, expecting to save even more than shortest-path routing. © 2014 IEEE.
Resumo:
Os sistemas autónomos trazem como mais valia aos cenários de busca e salvamento a possibilidade de minimizar a presença de Humanos em situações de perigo e a capacidade de aceder a locais de difícil acesso. Na dissertação propõe-se endereçar novos métodos para perceção e navegação de veículos aéreos não tripulados (UAV), tendo como foco principal o planeamento de trajetórias e deteção de obstáculos. No que respeita à perceção foi desenvolvido um método para gerar clusters tendo por base os voxels gerados pelo Octomap. Na área de navegação, foram desenvolvidos dois novos métodos de planeamento de trajetórias, GPRM (Grid Probabilistic Roadmap) e PPRM (Particle Probabilistic Roadmap), que tem como método base para o seu desenvolvimento o PRM. O primeiro método desenvolvido, GPRM, espalha as partículas numa grid pré-definida, construindo posteriormente o roadmap na área determinada pela grid e com isto estima o trajeto mais curto até ao ponto destino. O segundo método desenvolvido, PPRM, espalha as partículas pelo cenário de aplicação, gera o roadmap considerando o mapa total e atribui uma probabilidade que irá permitir definir a trajetória otimizada. Para analisar a performance de cada método em comparação com o PRM, efetua-se a sua avaliação em três cenários distintos com recurso ao simulador MORSE.
Resumo:
The 3700 A - 3000 A absorption spectra of CH3CHO and its isotopic compounds such as CH3CDO, CD3CHO and CD3CDO were studied in the gas phase at room temperature and low temperatures. The low resolution spectra of the compounds were recorded by a 1.5 m Baush and Lomb grating spectrograph. The high resolution spectra were recorded by a Ebert spectrograph with the Echelle grating and the holographic grating separately. The multiple reflection cells were used to achieve the long path length. The pressure-path length used for the absorption spectrum of CH 3CHO was up to 100 mm Hg )( 91 . 43mo The emission spectrum and the excitation spectrum of CH3CHO were also recorded in this research. The calculated satellite band patterns \vhich were ob-tailied by the method of Lewis were used to compare with the observed near UV absorption spectrum of acetaldehyde. These calculated satellite band patterns belonged to two cases: namely, the barriers-in-phase case and the barriers- out-of-phase case. Each of the calculated patterns corresponded to a stable conformation of acetaldehyde in the excited state . The comparisons showed that the patterns in the observed absorption spectra corresponded to the H-H eclipsed conformations of acetaldehyde in the excited state . The least squares fitting analysis showed that the barrier heights in the excited state were higher than in the ground state. Finally, the isotopic shifts for the isotopic compounds of acetaldehyde were compared to the compounds with the similar deuterium substitution.
Resumo:
The KCube interconnection network was first introduced in 2010 in order to exploit the good characteristics of two well-known interconnection networks, the hypercube and the Kautz graph. KCube links up multiple processors in a communication network with high density for a fixed degree. Since the KCube network is newly proposed, much study is required to demonstrate its potential properties and algorithms that can be designed to solve parallel computation problems. In this thesis we introduce a new methodology to construct the KCube graph. Also, with regard to this new approach, we will prove its Hamiltonicity in the general KC(m; k). Moreover, we will find its connectivity followed by an optimal broadcasting scheme in which a source node containing a message is to communicate it with all other processors. In addition to KCube networks, we have studied a version of the routing problem in the traditional hypercube, investigating this problem: whether there exists a shortest path in a Qn between two nodes 0n and 1n, when the network is experiencing failed components. We first conditionally discuss this problem when there is a constraint on the number of faulty nodes, and subsequently introduce an algorithm to tackle the problem without restrictions on the number of nodes.
Resumo:
Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.