Showing 1–2 of 2 results for author: Sanandaji, B M

Compressive Origin-Destination Matrix Estimation

Authors: Borhan M. Sanandaji, Pravin P. Varaiya

Abstract: The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on traffic counts on links in the network. The approach called Compressive Origin-Destination Estimation (CODE) is inspired by Compressive Sensing (CS) techniques. Even though the estimation problem is underdetermined, CODE recovers the unknown variables exactly when the number of alternative path… ▽ More The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on traffic counts on links in the network. The approach called Compressive Origin-Destination Estimation (CODE) is inspired by Compressive Sensing (CS) techniques. Even though the estimation problem is underdetermined, CODE recovers the unknown variables exactly when the number of alternative paths for each OD pair is small. Noiseless, noisy, and weighted versions of CODE are illustrated for synthetic networks, and with real data for a small region in East Providence. CODE's versatility is suggested by its use to estimate the number of vehicles and the Vehicle-Miles Traveled (VMT) using link counts. △ Less

Submitted 22 July, 2014; v1 submitted 12 April, 2014; originally announced April 2014.

An Abrupt Change Detection Heuristic with Applications to Cyber Data Attacks on Power Systems

Authors: Borhan M. Sanandaji, Eilyan Bitar, Kameshwar Poolla, Tyrone L. Vincent

Abstract: We present an analysis of a heuristic for abrupt change detection of systems with bounded state variations. The proposed analysis is based on the Singular Value Decomposition (SVD) of a history matrix built from system observations. We show that monitoring the largest singular value of the history matrix can be used as a heuristic for detecting abrupt changes in the system outputs. We provide suff… ▽ More We present an analysis of a heuristic for abrupt change detection of systems with bounded state variations. The proposed analysis is based on the Singular Value Decomposition (SVD) of a history matrix built from system observations. We show that monitoring the largest singular value of the history matrix can be used as a heuristic for detecting abrupt changes in the system outputs. We provide sufficient detectability conditions for the proposed heuristic. As an application, we consider detecting malicious cyber data attacks on power systems and test our proposed heuristic on the IEEE 39-bus testbed. △ Less

Submitted 7 April, 2014; originally announced April 2014.

Comments: to appear in the 2014 American Control Conference - ACC