Search results for "Graph theory"
showing 10 items of 784 documents
Efficient Graph Models for Retrieving Top-k News Feeds from Ego Networks
2012
A key challenge of web platforms like social networking sites and services for news feed aggregation is the efficient and targeted distribution of new content items to users. This can be formulated as the problem of retrieving the top-k news items out of the d-degree ego network of each given user, where the set of all users producing feeds is of size n, with n >> d >> k and typically k
Accurate Determination of the Neutron Skin Thickness of Pb208 through Parity-Violation in Electron Scattering
2021
We report a precision measurement of the parity-violating asymmetry A_{PV} in the elastic scattering of longitudinally polarized electrons from ^{208}Pb. We measure A_{PV}=550±16(stat)±8(syst) parts per billion, leading to an extraction of the neutral weak form factor F_{W}(Q^{2}=0.00616 GeV^{2})=0.368±0.013. Combined with our previous measurement, the extracted neutron skin thickness is R_{n}-R_{p}=0.283±0.071 fm. The result also yields the first significant direct measurement of the interior weak density of ^{208}Pb: ρ_{W}^{0}=-0.0796±0.0036(exp)±0.0013(theo) fm^{-3} leading to the interior baryon density ρ_{b}^{0}=0.1480±0.0036(exp)±0.0013(theo) fm^{-3}. The measurement accurately co…
Graph-based analysis of ethylene glycol decomposition on a palladium cluster
2017
The ethylene glycol, CH2OH-CH2OH, decomposition mechanism, occurring on a subnanometric palladium cluster shaped by 12 atoms, was investigated by means of density functional theory. Different reaction routes were identified leading to H2 and CO. The whole reaction network was analyzed, framing the results within the graph theory. The possible decomposition pathways were discussed and compared, allowing one to draw a whole picture of all the parallel, possibly competitive, routes that starting from CH2OH-CH2OH originate H2 and CO.
Эмануэль Гринберг - выдающиеся достижения в прикладной математике: радио-фильтры, корпуса танкеров, графы и интегральные схемы Emanuels Grinbergs - i…
2018
The paper is dedicated to the 50th anniversary of the Grinberg theorem. The main works of Emanuel Grinberg (1911-1982) in applied mathematics are described, following the stages of his life path, namely: the design of radio receivers and the calculation of radio filters (1949-1959), hull of tanker calculations (1962-1964), the study of graph theory and the proof of the Grinberg theorem (1968), designing of integrated circuits (1968-1980). Calculations of radio filters are associated with the expansion of the use of continued fractions for the analysis of linear electric circuits (the Kauer model) and the developing of new tools – the Grinberg brackets (as an extension of the Euler brackets)…
New Procedures of Pattern Classification for Vibration-Based Diagnostics via Neural Network
2014
In this paper, the new distance-based embedding procedures of pattern classification for vibration-based diagnostics of gas turbine engines via neural network are proposed. Diagnostics of gas turbine engines is important because of the high cost of engine failure and the possible loss of human life. Engine monitoring is performed using either ‘on-line’ systems, mounted within the aircraft, that perform analysis of engine data during flight, or ‘off-line’ ground-based systems, to which engine data is downloaded from the aircraft at the end of a flight. Typically, the health of a rotating system such as a gas turbine is manifested by its vibration level. Efficiency of gas turbine monitoring s…
Composite nonlinear feedback control for path following of four-wheel independently actuated autonomous ground vehicles
2015
This paper studies the path following control problem for four-wheel independently actuated (FWIA) autonomous ground vehicles (AGVs) through integrated control of active front-wheel steering (AFS) and direct yaw-moment control (DYC). A modified composite nonlinear feedback (CNF) strategy is proposed to improve the transient performance and eliminate the steady-state errors in the path following control considering the tire force saturations, in the presence of the time-varying road curvature for the desired path. The path following is achieved through vehicle lateral and yaw control, i.e., the lateral velocity and yaw rate are simultaneously controlled to track their respective desired valu…
MARL-Ped: A multi-agent reinforcement learning based framework to simulate pedestrian groups
2014
Abstract Pedestrian simulation is complex because there are different levels of behavior modeling. At the lowest level, local interactions between agents occur; at the middle level, strategic and tactical behaviors appear like overtakings or route choices; and at the highest level path-planning is necessary. The agent-based pedestrian simulators either focus on a specific level (mainly in the lower one) or define strategies like the layered architectures to independently manage the different behavioral levels. In our Multi-Agent Reinforcement-Learning-based Pedestrian simulation framework (MARL-Ped) the situation is addressed as a whole. Each embodied agent uses a model-free Reinforcement L…
Electromagnetic optimization of passive RFID sensor nodes
2012
RFID passive tags are nowadays starting to be considered more than labeling devices: by properly analyzing the two-ways communication link it is possible to get information about the state of a tagged object, without any specific embedded sensor or local power supply. Despite of the generality and the straightforwardness of the approach, the design of such a class of devices requires specific strategies to make the radio-sensors able to properly track the evolution of the phenomena under observation, jointly optimizing communication and sensing requirements. In this paper the optimization problem is formalized by means of convenient matching charts and evaluated in realistic experimental ex…
A nonlinear dynamical approach to the path correction of multi-steering articulated vehicles
2020
When designing articulated tractor-trailer systems, engineers should take care to contrast some undesired phenomena associated with the lateral dynamics: the path off-tracking, namely the trajector...
Distributed Multi-level Motion Planning for Autonomous Vehicles in Large Scale Industrial Environments
2013
In this paper we propose a distributed coordination algorithm for safe and efficient traffic management of heterogeneous robotic agents, moving within dynamic large scale industrial environments. The algorithm consists of a distributed resource--sharing protocol involving a re--planning strategy. Once every agent is assigned with a desired motion path, the algorithm ensures ordered traffic flows of agents, that avoid inter--robot collision and system deadlock (stalls). The algorithm allows multi--level representation of the environment, i.e. large or complex rooms may be seen as a unique resource with given capacity at convenience, which makes the approach appealing for complex industrial e…