THE OBSERVABILITY PROBLEM IN TRAFFIC MODELS - An Algebraic Step by Step Method

Pilar Jiménez, Santos Sánchez-Cambronero, Inmaculada Gallego, Ana Rivas

Abstract

This article deals with the problem of observability of traffic networks, understanding as such the problem of identifying if a set of available flow measurements is sufficient to estimate the remaining flows in the network, OD-pair or link flows. An algebraic method for solving the observability problems is given. Specifically, a step by step procedure allowing updating the information once each item of information (OD-pair or link flow) becomes available. The method is illustrated by its application to a simple network. The results show that the proposed method provide useful information on which OD pair or link flows are informative on other OD pair and link flows, and that the method is applicable to large networks due to its numerical robustness and stability.

References

  1. Abur, A. and Gómez Expósito, A. (2004). Power System State Estimation-Theory and Implementations. Marcel Dekker, Inc., New York.
  2. Castillo, E., Cobo, A., Jubete, F., Pruneda, R., and Castillo, C. (2000). An orthogonally based pivoting transformation of matrices and some applications. SIAM Journal on Matrix analysis and Applications, 22:666681.
  3. Castillo, E., Conejo, A., Menéndez, J. M., and Jimenez, P. (2008a). The observability problem in traffic network models. Computer Aided Civil and Infrastructure Engineering, 23. Special issue on traffic computational models.:208222.
  4. Castillo, E., Conejo, A., Pruneda, E., and Solares, C. (2005). State estimation observability based on the null space of the measurement jacobian matrix. IEEE Transactions on Power Systems, 20:16561658.
  5. Castillo, E., Conejo, A., Pruneda, E., and Solares, C. (2006). Observability analysis in state estimation. IEEE Transactions on Power Systems, 21:877886.
  6. Castillo, E., Conejo, A., Pruneda, E., and Solares, C. (2007). Observability in linear systems of equations and inequalities. applications. Computers and Operation Research, 34:17081720.
  7. Castillo, E., Jiménez, P., Menendez, J. M., and Conejo, A. (2008b). The observability problem in traffic models: algebraic and topological methods. IEEE Transactions on Intelligent Transportation System, 9:2:275287.
  8. Castillo, E., Jubete, F., Pruneda, R., and Solares, C. (2002). Obtaining simultaneous solutions of linear subsystems of equations and inequalities. Linear Algebra and its Applications., 346:131154.
  9. Castillo, E., Menéndez, J. M., and Sánchez-Cambronero, S. (2008c). Predicting traffic flow using Bayesian networks. Transportation Research B, 42:5:482509.
  10. Clements, K. A. and Wollenberg, B. F. (1975). An algorithm for observability determination in power system state estimation. IEEE PES Summer Meeting, A75:447449.
  11. Gou, B. and Abur, A. (2000). A direct numerical method for observability analysis. IEEE Transactions on Power Systems, 15:2:625630.
  12. Gou, B. and Abur, A. (2001). An improved measurement placement algorithm for network observability. IEEE Transactions on Power Systems, 16:4:819824.
  13. Krumpholz, G., Clements, K., and Davis, P. (1980). Power system observability - a practical algorithm using network topology. IEEE Transactions on Power Apparatus Systems, 99:4:15341542.
  14. Ledoux, C. (1997). An urban traffic flow model integrating neural networks. Transportation Research C, 5:5:287300.
  15. Monticelli, A. (2000). Electric power system state estimation. Proceedings of the IEEE, 88:2:262282.
  16. Monticelli, A. and Wu, F. (1985a). Network observability - identification of observable islands and measurement placement. IEEE Transactions on Power Apparatus Systems, 104:5:10351041.
  17. Monticelli, A. and Wu, F. (1985b). Network observability - theory. IEEE Transactions on Power Apparatus Systems, 104:5:10421048.
  18. Nucera, R. and Gilles, M. (1991). Observability analysis: A new topological algorithm. IEEE Transactions on Power Systems, 6:2:466475.
  19. Smith, B. L. and Demetsky, M. J. (1994). Short-term traffic flow prediction: Neural network approach. Transportation Research Record, 1453:98104.
  20. Yin, H., Wong, S. C., Xu, J., and Wong, C. K. (2002). Urban traffic flow prediction using a fuzzy-neural approach. Transportation Research C, 10:2:8598.
Download


Paper Citation


in Harvard Style

Jiménez P., Sánchez-Cambronero S., Gallego I. and Rivas A. (2010). THE OBSERVABILITY PROBLEM IN TRAFFIC MODELS - An Algebraic Step by Step Method . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 560-567. DOI: 10.5220/0002717805600567


in Bibtex Style

@conference{icaart10,
author={Pilar Jiménez and Santos Sánchez-Cambronero and Inmaculada Gallego and Ana Rivas},
title={THE OBSERVABILITY PROBLEM IN TRAFFIC MODELS - An Algebraic Step by Step Method},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={560-567},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002717805600567},
isbn={978-989-674-021-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - THE OBSERVABILITY PROBLEM IN TRAFFIC MODELS - An Algebraic Step by Step Method
SN - 978-989-674-021-4
AU - Jiménez P.
AU - Sánchez-Cambronero S.
AU - Gallego I.
AU - Rivas A.
PY - 2010
SP - 560
EP - 567
DO - 10.5220/0002717805600567