Loading…

Linear programming based routing design for a positive compartmental system with nonlinear flow rates and piecewise constant capacity constraints

We present a linear programming based method to design time varying routing strategies for positive conservative compartmental systems to satisfy piecewise constant capacity constraints. Such systems can be used to describe the flow of material through a network of interconnected reservoirs and have...

Full description

Saved in:
Bibliographic Details
Main Authors: Dousse, N., Arneson, H., Langbort, C.
Format: Conference Proceeding
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a linear programming based method to design time varying routing strategies for positive conservative compartmental systems to satisfy piecewise constant capacity constraints. Such systems can be used to describe the flow of material through a network of interconnected reservoirs and have become a popular method of modeling air traffic flows. While most dynamic models for such systems use flow rates which depend linearly on the amount of material present in each reservoir, we focus on flow rates which are nonlinear in the amount of material. Nonlinear, saturating outflow rates can more accurately describe air traffic flow in the limit of dense traffic than linear outflow models.
ISSN:0743-1619
2378-5861
DOI:10.1109/ACC.2012.6315610