A framework for designing policies for networked systems with uncertainty

Authored by Mark McDonald, Surya Pathak, Sankaran Mahadevan

Date Published: 2010-05

DOI: 10.1016/j.dss.2010.01.006

Sponsors: No sponsors listed

Platforms: NetLogo

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

Abstract

This paper presents a framework to design policies for networked systems. The framework integrates model building, stability analysis of dynamic systems, surrogate model generation and optimization under uncertainty. We illustrate the framework using a transportation network benchmark problem. We consider bounded rational users and model the network using software agents. We use Largest Lyapunov exponents to characterize stability and use Gaussian process model as an inexpensive surrogate, facilitating computational efficiency in policy optimization under uncertainty. We demonstrate scalability by solving a traffic grid policy design problem and show how the framework lends itself towards carrying out stability versus performance tradeoffs. (C) 2010 Elsevier B.V. All rights reserved.

Tags

Agent-based modeling Uncertainty Optimization policy design Lyapunov exponent Network systems System of Systems Transportation network