01.12.2012 Views

NASA Scientific and Technical Aerospace Reports

NASA Scientific and Technical Aerospace Reports

NASA Scientific and Technical Aerospace Reports

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

flows currently received from states <strong>and</strong> Regions under the Public Water System Supervision (PWSS) Program. OGWDW will<br />

implement the first stage, addressing the public water system (PWS) facility <strong>and</strong> compliance data, by the end of 2004. This<br />

Information Strategic Plan document addresses modernizing the two existing Safe Drinking Water Information Systems<br />

supporting the data flow for the PWSS Program, SDWIS-FEDERAL <strong>and</strong> SDWIS-STATE.<br />

NTIS<br />

Information Systems; Information Management; Data Management; Potable Water<br />

20040070708 <strong>NASA</strong> Ames Research Center, Moffett Field, CA, USA<br />

Team Formation in Partially Observable Multi-Agent Systems<br />

Agogino, Adrian K.; Tumer, Kagan; [2004]; 6 pp.; In English; International Joint Conference on Neural Networks, July 2004,<br />

Budapest, Hungary; No Copyright; Avail: CASI; A02, Hardcopy<br />

Sets of multi-agent teams often need to maximize a global utility rating the performance of the entire system where a team<br />

cannot fully observe other teams agents. Such limited observability hinders team-members trying to pursue their team utilities<br />

to take actions that also help maximize the global utility. In this article, we show how team utilities can be used in partially<br />

observable systems. Furthermore, we show how team sizes can be manipulated to provide the best compromise between<br />

having easy to learn team utilities <strong>and</strong> having them aligned with the global utility, The results show that optimally sized teams<br />

in a partially observable environments outperform one team in a fully observable environment, by up to 30%.<br />

Author<br />

Artificial Intelligence; Functions (Mathematics); Dynamical Systems; Algorithms<br />

20040070709 <strong>NASA</strong> Ames Research Center, Moffett Field, CA, USA<br />

Reliability of Complex Nonlinear Numerical Simulations<br />

Yee, H. C.; January 13, 2004; 1 pp.; In English; No Copyright; Avail: Other Sources; Abstract Only<br />

This work describes some of the procedure to ensure a higher level of confidence in the predictability <strong>and</strong> reliability (PAR)<br />

of numerical simulation of multiscale complex nonlinear problems. The focus is on relating PAR of numerical simulations<br />

with complex nonlinear phenomena of numerics. To isolate sources of numerical uncertainties, the possible discrepancy<br />

between the chosen partial differential equation (PDE) model <strong>and</strong> the real physics <strong>and</strong>/or experimental data is set aside. The<br />

discussion is restricted to how well numerical schemes can mimic the solution behavior of the underlying PDE model for finite<br />

time steps <strong>and</strong> grid spacings. The situation is complicated by the fact that the available theory for the underst<strong>and</strong>ing of<br />

nonlinear behavior of numerics is not at a stage to fully analyze the nonlinear Euler <strong>and</strong> Navier-Stokes equations. The<br />

discussion is based on the knowledge gained for nonlinear model problems with known analytical solutions to identify <strong>and</strong><br />

explain the possible sources <strong>and</strong> remedies of numerical uncertainties in practical computations. Examples relevant to turbulent<br />

flow computations are included.<br />

Author<br />

Mathematical Models; Nonlinear Systems; Reliability Analysis; Computational Fluid Dynamics; Direct Numerical<br />

Simulation; Complex Systems<br />

20040070711 <strong>NASA</strong> Ames Research Center, Moffett Field, CA, USA<br />

Filtering in Hybrid Dynamic Bayesian Networks<br />

Andersen, Morten Nonboe; Andersen, Rasmus Orum; Wheeler, Kevin; Journal of Machine Learning Research; October 2000;<br />

Volume 1, pp. 1-48; In English; Copyright; Avail: CASI; A03, Hardcopy<br />

We implement a 2-time slice dynamic Bayesian network (2T-DBN) framework <strong>and</strong> make a 1-D state estimation<br />

simulation, an extension of the experiment in (v.d. Merwe et al., 2000) <strong>and</strong> compare different filtering techniques. Furthermore,<br />

we demonstrate experimentally that inference in a complex hybrid DBN is possible by simulating fault detection in a<br />

watertank system, an extension of the experiment in (Koller &amp; Lerner, 2000) using a hybrid 2T-DBN. In both<br />

experiments, we perform approximate inference using st<strong>and</strong>ard filtering techniques, Monte Carlo methods <strong>and</strong> combinations<br />

of these. In the watertank simulation, we also demonstrate the use of ‘non-strict’ Rao-Blackwellisation. We show that the<br />

unscented Kalman filter (UKF) <strong>and</strong> UKF in a particle filtering framework outperform the generic particle filter, the extended<br />

Kalman filter (EKF) <strong>and</strong> EKF in a particle filtering framework with respect to accuracy in terms of estimation RMSE <strong>and</strong><br />

sensitivity with respect to choice of network structure. Especially we demonstrate the superiority of UKF in a PF framework<br />

when our beliefs of how data was generated are wrong. Furthermore, we investigate the influence of data noise in the<br />

watertank simulation using UKF <strong>and</strong> PFUKD <strong>and</strong> show that the algorithms are more sensitive to changes in the measurement<br />

184

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!