scholarly journals Allocating Planning Effort When Actions Expire

2019 ◽  
Vol 33 ◽  
pp. 2371-2378
Author(s):  
Shahaf S. Shperberg ◽  
Andrew Coles ◽  
Bence Cserna ◽  
Erez Karpas ◽  
Wheeler Ruml ◽  
...  
Keyword(s):  
Heuristic Search ◽  
Job Scheduling ◽  
Bus Stop ◽  
Planning Effort ◽  
Expiration Time ◽  
Partial Plan ◽  
External Events ◽  
Realistic Problem ◽  
Deliberation Scheduling ◽  
Theoretical Results

Making plans that depend on external events can be tricky. For example, an agent considering a partial plan that involves taking a bus must recognize that this partial plan is only viable if completed and selected for execution in time for the agent to arrive at the bus stop. This setting raises the thorny problem of allocating the agent’s planning effort across multiple open search nodes, each of which has an expiration time and an expected completion effort in addition to the usual estimated plan cost. This paper formalizes this metareasoning problem, studies its theoretical properties, and presents several algorithms for solving it. Our theoretical results include a surprising connection to job scheduling, as well as to deliberation scheduling in time-dependent planning. Our empirical results indicate that our algorithms are effective in practice. This work advances our understanding of how heuristic search planners might address realistic problem settings.

scholarly journals Scrubbing During Learning In Real-time Heuristic Search

2016 ◽  
Vol 57 ◽  
pp. 307-343 ◽  
Author(s):  
Nathan R. Sturtevant ◽  
Vadim Bulitko
Keyword(s):  
State Space ◽  
Real Time ◽  
Lower Bounds ◽  
Heuristic Search ◽  
Search Algorithm ◽  
The State ◽  
Worst Case ◽  
Heuristic Search Algorithm ◽  
Practical Performance ◽  
Theoretical Results

Real-time agent-centered heuristic search is a well-studied problem where an agent that can only reason locally about the world must travel to a goal location using bounded computation and memory at each step. Many algorithms have been proposed for this problem and theoretical results have also been derived for the worst-case performance with simple examples demonstrating worst-case performance in practice. Lower bounds, however, have not been widely studied. In this paper we study best-case performance more generally and derive theoretical lower bounds for reaching the goal using LRTA*, a canonical example of a real-time agent-centered heuristic search algorithm. The results show that, given some reasonable restrictions on the state space and the heuristic function, the number of steps an LRTA*-like algorithm requires to reach the goal will grow asymptotically faster than the state space, resulting in ``scrubbing'' where the agent repeatedly visits the same state. We then show that while the asymptotic analysis does not hold for more complex real-time search algorithms, experimental results suggest that it is still descriptive of practical performance.

Generation of Correlated Logistic-Normal Random Variates for Medical Decision Trees

1998 ◽  
Vol 37 (03) ◽  
pp. 235-238 ◽  
Author(s):  
M. El-Taha ◽  
D. E. Clark
Keyword(s):  
Monte Carlo ◽  
Decision Trees ◽  
Computer Algebra ◽  
Taylor Series ◽  
Computer Algebra System ◽  
Random Variable ◽  
Monte Carlo Analysis ◽  
Normal Random Variable ◽  
Medical Decision ◽  
Theoretical Results

AbstractA Logistic-Normal random variable (Y) is obtained from a Normal random variable (X) by the relation Y = (ex)/(1 + ex). In Monte-Carlo analysis of decision trees, Logistic-Normal random variates may be used to model the branching probabilities. In some cases, the probabilities to be modeled may not be independent, and a method for generating correlated Logistic-Normal random variates would be useful. A technique for generating correlated Normal random variates has been previously described. Using Taylor Series approximations and the algebraic definitions of variance and covariance, we describe methods for estimating the means, variances, and covariances of Normal random variates which, after translation using the above formula, will result in Logistic-Normal random variates having approximately the desired means, variances, and covariances. Multiple simulations of the method using the Mathematica computer algebra system show satisfactory agreement with the theoretical results.

Investigating the Nonlinear Optical Response of Pepper Oil under Low Power Irradiation with Continuous Wave Visible Laser Beam

2020 ◽  
pp. 131-138
Keyword(s):  
Refractive Index ◽  
Nonlinear Refractive Index ◽  
Nonlinear Optical ◽  
Continuous Wave ◽  
Diffraction Integral ◽  
Visible Laser ◽  
Limiting Property ◽  
Kirchhoff Diffraction Integral ◽  
Theoretical Results ◽  
Good Agreement

The nonlinear optical properties of pepper oil are studied by diffraction ring patterns and Z-scan techniques with continuous wave beam from solid state laser at 473 nm wavelength. The nonlinear refractive index of the sample is calculated by both techniques. The sample show high nonlinear refractive index. Based on Fresnel-Kirchhoff diffraction integral, the far-field intensity distributions of ring patterns have been calculated. It is found that the experimental results are in good agreement with the theoretical results. Also the optical limiting property of pepper oil is reported. The results obtained in this study prove that the pepper oil has applications in nonlinear optical devices.

70 years of ITEP: some theoretical results

2016 ◽  
Vol 186 (8) ◽  
pp. 869-878
Author(s):  
Mikhail I. Vysotskii ◽  
Aleksandr D. Dolgov ◽  
Viktor A. Novikov
Keyword(s):  
Theoretical Results

ANALYSIS OF THE GENERAL EQUATIONS OF THE TRANSVERSE VIBRATION OF A PIECEWISE UNIFORM VISCOELASTIC PLATE

2020 ◽  
Vol 7 (3) ◽  
pp. 52-56
Author(s):  
MMATMATISA JALILOV ◽  
◽  
RUSTAM RAKHIMOV ◽  
Keyword(s):  
Cross Section ◽  
Transverse Vibration ◽  
Three Dimensional ◽  
Viscoelastic Plate ◽  
Constant Thickness ◽  
Regional Problem ◽  
Rigid Contact ◽  
Under Construction ◽  
Derivatives Of ◽  
Theoretical Results

This article discusses the analysis of the general equations of the transverse vibration of a piecewise homogeneous viscoelastic plate obtained in the “Oscillation of inlayer plates of constant thickness” [1]. In the present work on the basis of a mathematical method, the approached theory of fluctuation of the two-layer plates, based on plate consideration as three dimensional body, on exact statement of a three dimensional mathematical regional problem of fluctuation is stood at the external efforts causing cross-section fluctuations. The general equations of fluctuations of piecewise homogeneous viscoelastic plates of the constant thickness, described in work [1], are difficult on structure and contain derivatives of any order on coordinates x, y and time t and consequently are not suitable for the decision of applied problems and carrying out of engineering calculations. For the decision of applied problems instead of the general equations it is expedient to use confidants who include this or that final order on derivatives. The classical equations of cross-section fluctuation of a plate contain derivatives not above 4th order, and for piecewise homogeneous or two-layer plates the elementary approached equation of fluctuation is the equation of the sixth order. On the basis of the analytical decision of a problem the general and approached decisions of a problem are under construction, are deduced the equation of fluctuation of piecewise homogeneous two-layer plates taking into account rigid contact on border between layers, and also taking into account mechanical and rheological properties of a material of a plate. The received theoretical results for the decision of dynamic problems of cross-section fluctuation of piecewise homogeneous two-layer plates of a constant thickness taking into account viscous properties of their material allow to count more precisely the is intense-deformed status of plates at non-stationary external loadings.

NUMERICAL AND STABILITY ANALYSIS OF THE TRANSMISSION DYNAMICS OF SVIR EPIDEMIC MODEL WITH STANDARD INCIDENCE RATE

2019 ◽  
Vol 4 (2) ◽  
pp. 349 ◽  
Author(s):  
Oluwatayo Michael Ogunmiloro ◽  
Fatima Ohunene Abedo ◽  
Hammed Kareem
Keyword(s):  
Reproduction Number ◽  
Disease Spread ◽  
Asymptotically Stable ◽  
Equilibrium Solutions ◽  
Transform Method ◽  
Globally Asymptotically Stable ◽  
Differential Transform ◽  
Mathematical Techniques ◽  
Fourth Order Method ◽  
Theoretical Results

In this article, a Susceptible – Vaccinated – Infected – Recovered (SVIR) model is formulated and analysed using comprehensive mathematical techniques. The vaccination class is primarily considered as means of controlling the disease spread. The basic reproduction number (Ro) of the model is obtained, where it was shown that if Ro<1, at the model equilibrium solutions when infection is present and absent, the infection- free equilibrium is both locally and globally asymptotically stable. Also, if Ro>1, the endemic equilibrium solution is locally asymptotically stable. Furthermore, the analytical solution of the model was carried out using the Differential Transform Method (DTM) and Runge - Kutta fourth-order method. Numerical simulations were carried out to validate the theoretical results. 

Sign in / Sign up

Export Citation Format

Share Document