Methods and Systems for Multi Agent Pathfinding
Michael, James Bret
MetadataShow full item record
Methods, and systems, for Multiagent Pathfinding for Non Dynamic Progrannning Problems, including a CE method which provides for sampling from a complex probability distribution that is not necessarily known in a closed form. The applications of this method include rare-event simulation, variance reduction for estimation problems, and stochastic optimization. The method iteratively searches for a probability distribution that is "close" to the intended distribution, where the closeness of distributions is measured using the Kullback-Liebler (KL) divergence between the distributions. At each step, the method generates samples according to a current candidate distribution from the family. Next, it uses those current candidate distribution samples to move the distribution toward a new candidate distribution that is closer in the sense of KL divergence to the target distribution
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Foard, John Stager Jr. (Monterey, California ; Naval Postgraduate School, 1971-03);Excessive costs prohibit the Department of Defense and industry from testing entire systems to obtain estimates of system reliability. Thus, individual component tests must be combined in such a way as to yield an accurate ...
Lokensgard, Rolf M. (Monterey, California. Naval Postgraduate School, 1993-09);A method was developed where, by statistically analyzing samples of aircraft fatigue data from a population, the population's probability distribution function is determined. The method uses plots of a sample's coefficient ...
Calculating CVaR and bPOE for Common Probability Distributions With Application to Portfolio Optimization and Density Estimation Norton, Matthew; Khokhlov, Valentyn; Uryasev, Stan (Springer, 2019-10);Conditional value-at-risk (CVaR) and value-at-risk, also called the superquantile and quan- tile, are frequently used to characterize the tails of probability distributions and are popular measures of risk in applications ...