Award Abstract #0540302
Collaborative Research: DDDAS-TMRP: MIPS: A Real-Time Measurement Inversion Prediction Steering Framework for Hazardous Events

NSF Org:	CNS Division of Computer and Network Systems
Initial Amendment Date:	September 16, 2005
Latest Amendment Date:	April 3, 2009
Award Number:	0540302
Award Instrument:	Standard Grant
Program Manager:	Anita J. LaSalle CNS Division of Computer and Network Systems CSE Directorate for Computer & Information Science & Engineering
Start Date:	October 1, 2005
Expires:	May 31, 2009 (Estimated)
Awarded Amount to Date:	$275003
Investigator(s):	George Biros biros@gatech.edu (Principal Investigator)
Sponsor:	University of Pennsylvania Research Services Philadelphia, PA 19104 215/898-7293
NSF Program(s):	ITR-DYNAMIC DATA DRIV APP SYS, COLLABORATIVE RESEARCH
Field Application(s):	0000912 Computer Science
Program Reference Code(s):	HPCC, 9218, 7481, 7298, 5955
Program Element Code(s):	T363, 7581, 7298

ABSTRACT

The project will develop a multiscale, data-driven, high performance computational framework for real-time reconstruction of hazardous events from sparse measurements, and consequent probabilistic prediction of the evolution of the hazard. The framework is distinguished by four phases that are performed continually with dynamically-obtained data over the lifetime of the hazardous event. (1) Measurement: Distributed sensors provide dynamic measurements over a specified time horizon that will be used to reconstruct the initial conditions of the event. (2) Inversion: Driven by the sparse measurements, an inverse problem is solved to estimate the initial conditions for the equations governing the evolution of the hazard. (3) Prediction: Statistical analysis of the inversion results permits estimation of the uncertainty in the initial conditions, which is propagated into a prediction of the evolution of the hazard and its uncertainty. (4) Steering: Sensors are steered to new locations based on an effectivity index that incorporates sensitivities of the inversion with respect to sensor location, estimated uncertainty in the prediction, and population density factors. Continual application of the measure-invert-predict-steer (MIPS) framework described above results in updated predictions of the evolving hazard with built-in uncertainty estimates, as well as revised sensor deployment strategies that refine the predictions to reduce their uncertainty. The methods developed consider two time scales of decision making at which the MIPS framework must execute. The seconds-to-minutes decision-making scale is required by first responders to begin immediate response efforts. For such time scales, high-fidelity models in the form of partial differential equations (PDEs) are too formidable. Instead, the proposed methods will construct reduced-order models of the PDEs to facilitate realtime execution of the MIPS framework. The minutes-to-hours decision-making scale permits more careful and measured response by emergency officials using high-fidelity, high-resolution PDE models. To enable rapid execution of the MIPS cycle for such models, the project will develop fast, scalable, parallel algorithms for inversion and prediction. To demonstrate, assess, harden, robustify, and the resulting framework, will be validated on a specific application testbed: prediction of the urban/regional dispersion of intentionally- or accidentally-released atmospheric contaminants from sparse measurements.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Biros, G.; Dogan, G.; . "A multilevel algorithm for inverse problems with elliptic PDE constraints," Inverse Problems, v.24, 2008.

Hogea, C.; Davatzikos, C.; Biros, G.; . "BRAIN-TUMOR INTERACTION BIOPHYSICAL MODELS FOR MEDICAL IMAGE REGISTRATION," Siam Journal On Scientific Computing, v.30, 2007, p. 3050-3072.

Hogea, Cosmina; Biros, George; Abraham, Feby; Davatzikos, Christos; . "A robust framework for soft tissue simulations with application to modeling brain tumor mass effect in 3D MR images," Phys Med Biol, v.52, 2007, p. 6893-908.

Hogea, Cosmina; Davatzikos, Christos; Biros, George; . "Modeling glioma growth and mass effect in 3D MR images of the brain," Med Image Comput Comput Assist Interv Int Conf Med Image Comput Comput Assist Interv, v.10, 2007, p. 642-50.

Hogea, Cosmina; Davatzikos, Christos; Biros, George; . "An image-driven parameter estimation problem for a reaction-diffusion glioma growth model with mass effects," J Math Biol, v.56, 2008, p. 793-825.

Sundar, H.; Sampath, R. S.; Biros, G.; . "AR OCTREES IN PARALLEL," Siam Journal On Scientific Computing, v.30, 2007, p. 2675-2708.

Sundar, Hari; Shen, Dinggang; Biros, George; Xu, Chenyang; Davatzikos, Christos; . "Robust computation of mutual information using spatially adaptive meshes," Med Image Comput Comput Assist Interv Int Conf Med Image Comput Comput Assist Interv, v.10, 2007, p. 950-8.

Veerapaneni, S. K.; Biros, G.; . "A high-order solver for the heat equation in 1d domains with moving boundaries," Siam Journal On Scientific Computing, v.29, 2007, p. 2581-2606.

Veerapaneni, S. K.; Biros, G.; . "The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials," Journal Of Computational Physics, v.227, 2008, p. 7768-7790.

Please report errors in award information by writing to: awardsearch@nsf.gov.