scholarly journals Complete characterization of a class of privacy-preserving tracking problems

2018 ◽  
Vol 38 (2-3) ◽  
pp. 299-315 ◽  
Author(s):  
Yulin Zhang ◽  
Dylan A Shell

We examine the problem of target tracking whilst simultaneously preserving the target’s privacy as epitomized by the robotic panda-tracking scenario, which O’Kane introduced at the 2008 Workshop on the Algorithmic Foundations of Robotics to elegantly illustrate the utility of ignorance. The present paper reconsiders his formulation and the tracking strategy he proposed, along with its completeness. We explore how the capabilities of the robot and panda affect the feasibility of tracking with a privacy stipulation, uncovering intrinsic limits, no matter the strategy employed. This paper begins with a one-dimensional setting and, putting the trivially infeasible problems aside, analyzes the strategy space as a function of problem parameters. We show that it is not possible to actively track the target as well as protect its privacy for every non-trivial pair of tracking and privacy stipulations. Secondly, feasibility can be sensitive, in several cases, to the information available to the robot initially. Quite naturally in the one-dimensional model, one may quantify sensing power by the number of perceptual (or output) classes available to the robot. The robot’s power to achieve privacy-preserving tracking is bounded, converging asymptotically with increasing sensing power. We analyze the entire space of possible tracking problems, characterizing every instance as either achievable, constructively by giving a policy where one exists (some of which depend on the initial information), or proving that the instance is impossible. Finally, to relate some of the impossibility results in one dimension to their higher-dimensional counterparts, including the planar panda-tracking problem studied by O’Kane, we establish a connection between tracking dimensionality and the sensing power of a one-dimensional robot.

2018 ◽  
Vol 24 (6) ◽  
pp. 1692-1706 ◽  
Author(s):  
Margareth S. Alves ◽  
Marcio V. Ferreira ◽  
Jaime E. Muñoz Rivera ◽  
O. Vera Villagrán

We consider the one-dimensional model of a thermoelastic mixture with second sound. We give a complete characterization of the asymptotic properties of the model in terms of the coefficients of the model. We establish the necessary and sufficient conditions for the model to be exponential or polynomial stable and also the conditions for which there exist initial data for where the energy is conserved.


1983 ◽  
Vol 4 ◽  
pp. 297-297
Author(s):  
G. Brugnot

We consider the paper by Brugnot and Pochat (1981), which describes a one-dimensional model applied to a snow avalanche. The main advance made here is the introduction of the second dimension in the runout zone. Indeed, in the channelled course, we still use the one-dimensional model, but, when the avalanche spreads before stopping, we apply a (x, y) grid on the ground and six equations have to be solved: (1) for the avalanche body, one equation for continuity and two equations for momentum conservation, and (2) at the front, one equation for continuity and two equations for momentum conservation. We suppose the front to be a mobile jump, with longitudinal velocity varying more rapidly than transverse velocity.We solve these equations by a finite difference method. This involves many topological problems, due to the actual position of the front, which is defined by its intersection with the reference grid (SI, YJ). In the near future our two directions of research will be testing the code on actual avalanches and improving it by trying to make it cheaper without impairing its accuracy.


2020 ◽  
Vol 8 (1) ◽  
pp. 68-91
Author(s):  
Gianmarco Giovannardi

AbstractThe deformability condition for submanifolds of fixed degree immersed in a graded manifold can be expressed as a system of first order PDEs. In the particular but important case of ruled submanifolds, we introduce a natural choice of coordinates, which allows to deeply simplify the formal expression of the system, and to reduce it to a system of ODEs along a characteristic direction. We introduce a notion of higher dimensional holonomy map in analogy with the one-dimensional case [29], and we provide a characterization for singularities as well as a deformability criterion.


1995 ◽  
Vol 6 (3) ◽  
pp. 191-199
Author(s):  
P. den Decker ◽  
R. van der Hout ◽  
C. J. Van Duijn ◽  
L. A. Peletier

We discuss a one-dimensional model for a Bridgman crystal grower, where the removal of heat is described by an internal heat sink. A consequence is the apparent existence of mushy regions for relatively large velocities of the cooling machine; these mushy regions are an artefact of the one-dimensional approximation. We show that for some types of cooling profiles there exists a critical speed for the existence of mushy regions, whereas for different cooling profiles no such critical speed exists. The presence of a mushy region may indicate a strong curvature of the liquid/solid interface in the real situation.


2021 ◽  
Author(s):  
Daria Gladskikh ◽  
Evgeny Mortikov ◽  
Victor Stepanenko

<p>The study of thermodynamic and biochemical processes of inland water objects using one- and three-dimensional RANS numerical models was carried out both for idealized water bodies and using measurements data. The need to take into account seiche oscillations to correctly reproduce the deepening of the upper mixed layer in one-dimensional (vertical) models is demonstrated. We considered the one-dimensional LAKE model [1] and the three-dimensional model [2, 3, 4] developed at the Research Computing Center of Moscow State University on the basis of a hydrodynamic code combining DNS/LES/RANS approaches for calculating geophysical turbulent flows. The three-dimensional model was supplemented by the equations for calculating biochemical substances by analogy with the one-dimensional biochemistry equations used in the LAKE model. The effect of mixing processes on the distribution of concentration of greenhouse gases, in particular, methane and oxygen, was studied.</p><p>The work was supported by grants of the RF President’s Grant for Young Scientists (MK-1867.2020.5, MD-1850.2020.5) and by the RFBR (19-05-00249, 20-05-00776). </p><p>1. Stepanenko V., Mammarella I., Ojala A., Miettinen H., Lykosov V., Timo V. LAKE 2.0: a model for temperature, methane, carbon dioxide and oxygen dynamics in lakes // Geoscientific Model Development. 2016. V. 9(5). P. 1977–2006.<br>2. Mortikov E.V., Glazunov A.V., Lykosov V.N. Numerical study of plane Couette flow: turbulence statistics and the structure of pressure-strain correlations // Russian Journal of Numerical Analysis and Mathematical Modelling. 2019. 34(2). P. 119-132.<br>3. Mortikov, E.V. Numerical simulation of the motion of an ice keel in stratified flow // Izv. Atmos. Ocean. Phys. 2016. V. 52. P. 108-115.<br>4. Gladskikh D.S., Stepanenko V.M., Mortikov E.V. On the influence of the horizontal dimensions of inland waters on the thickness of the upper mixed layer // Water Resourses. 2021.V. 45, 9 pages. (in press) </p>


Author(s):  
D. Pulgarín ◽  
J. Plaza ◽  
J. Ruge ◽  
J. Rojas

This study proposes a methodology for the calibration of combined sewer overflow (CSO), incorporating the results of the three-dimensional ANSYS CFX model in the SWMM one-dimensional model. The procedure consists of constructing calibration curves in ANSYS CFX that relate the input flow to the CSO with the overflow, to then incorporate them into the SWMM model. The results obtained show that the behavior of the flow over the crest of the overflow weir varies in space and time. Therefore, the flow of entry to the CSO and the flow of excesses maintain a non-linear relationship, contrary to the results obtained in the one-dimensional model. However, the uncertainty associated with the idealization of flow methodologies in one dimension is reduced under the SWMM model with kinematic wave conditions and simulating CSO from curves obtained in ANSYS CFX. The result obtained facilitates the calibration of combined sewer networks for permanent or non-permanent flow conditions, by means of the construction of curves in a three-dimensional model, especially when the information collected in situ is limited.


1971 ◽  
Vol 12 (3) ◽  
pp. 365-377 ◽  
Author(s):  
Frank Harary

Ising [1] proposed the problem which now bears his name and solved it for the one-dimensional case only, leaving the higher dimensional cases as unsolved problems. The first solution to the two dimensional Ising problem was obtained by Onsager [6]. Onsager's method was subsequently explained more clearly by Kaufman [3]. More recently, Kac and Ward [2] discovered a simpler procedure involving determinants which is not logically complete.


2019 ◽  
Vol 33 (24) ◽  
pp. 1950284 ◽  
Author(s):  
L. S. Lima

Quantum entanglement is studied in the neighborhood of a topological transition in some topological insulator models such as the two-dimensional Qi–Wu–Zhang model or Chern insulator. The system describes electrons hopping in two-dimensional chains. For the one-dimensional model case, there exist staggered hopping amplitudes. Our results show a strong effect of sudden variation of the topological charge Q in the neighborhood of phase transition on quantum entanglement for all the cases analyzed.


1988 ◽  
Vol 108 ◽  
pp. 133-140
Author(s):  
W. Schmutz

Advances in theoretical modeling of rapidly expanding atmospheres in the past few years made it possible to determine the stellar parameters of the Wolf-Rayet stars. This progress is mainly due to the improvement of the models with respect to their spatial extension: The new generation of models treat spherically-symmetric expanding atmospheres, i.e. the models are one-dimensional. Older models describe the wind by only one representative point. The older models are in fact ‘core-halo’ approximations. They have been introduced by Castor and van Blerkom (1970), and were extensively employed in the past (cf. e.g. Willis and Wilson, 1978; Smith and Willis, 1982). First results from new one-dimensional model calculations are published by Hillier (1984), Schmutz (1984), Hamann (1985), Hillier (1986), and Schmutz et al. (1987a); more detailed results are presented by Schmutz and Hamann (1986), Hamann and Schmutz (1987), Hillier (1987a,b), Wessolowski et al. (1987), Hillier (1987c) and Hamann et al. (1987). These results demonstrate that the step from zero- to one-dimensional calculations is essential. The important point is that the complicated interrelation between NLTE-level populations and radiation field is treated adequately (Schmutz and Hamann, 1986; Hillier, 1987). For this interrelation it is crucial to model consistently not only the line-formation region, but also the layers where the continuum is emitted. In fact, it is the core-halo approximation that causes the one-point models to fail in certain aspects.


Sign in / Sign up

Export Citation Format

Share Document