A ternary-arithmetic topological based algebraic method for networks traffic observability

Applied Mathematical Modelling

Volumn 35, Issue 11, 2011, Pages 5338-5354

  Castillo, Enrique ^a   Jiménez, Pilar ^b   Menéndez, José María ^b   Rivas, Ana ^b   Gallego, Inmaculada ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Algebraic and topological methods; Observability; Plate scanning

Indexed keywords

ALGEBRAIC METHOD; IDENTIFICATION PROBLEM; MATRIX; PLATE SCANNING; REAL NETWORKS; REDUCED SIZE; SIMPLE NETWORKS; SUBSTANTIAL REDUCTION; TOPOLOGICAL METHODS;

MATRIX ALGEBRA; OBSERVABILITY; TOPOLOGY;

ALGEBRA;

EID: 79957766686     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2011.04.044     Document Type: Article

References (26)

1. Castillo E., Conejo A., Pruneda E., Solares C. Observability in linear systems of equations and inequalities, applications. Comput. Oper. Res. 2007, 34:1708-1720.
2. Abur A., Gómez Expósito A. Power System State Estimation-Theory and Implementations 2004, Marcel Dekker, Inc., New York.
3. Castillo E., Conejo A., Menéndez J.M., Jiménez P. The observability problem in traffic network models. Comput. Aided Civil Infrastruct. Eng. 2008, 23:208-222.
4. Monticelli A., Wu F. Network observability - identification of observable islands and measurement placement. IEEE Trans. Power Apparatus Syst. 1985, 104(5):1035-1041.
5. Monticelli A., Wu F. Network observability - theory. IEEE Trans. Power Apparatus Syst. 1985, 104(5):1042-1048.
6. Monticelli A. Electric power system state estimation. Proc. IEEE 2000, 88(2):262-282.
7. Gou B., Abur A. A direct numerical method for observability analysis. IEEE Trans. Power Syst. 2000, 15(2):625-630.
8. Gou B., Abur A. An improved measurement placement algorithm for network observability. IEEE Trans. Power Syst. 2001, 16(4):819-824.
9. Castillo E., Conejo A., Pruneda E., Solares C. State estimation observability based on the null space of the measurement Jacobian matrix. IEEE Trans. Power Syst. 2005, 20:1656-1658.
10. Castillo E., Conejo A., Pruneda E., Solares C. Observability analysis in state estimation. IEEE Trans. Power Syst. 2006, 21:877-886.
11. Hu S.R., Peeta S., Chu C.H. Identification of vehicle sensor locations for link-based network traffic application. Transp. Res. Part B 2009, 43(8-9):873-894.
12. Clements K.A., Wollenberg B.F. An algorithm for observability determination in power system state estimation. IEEE PES Summer Meeting 1975, A75:447-449.
13. Krumpholz G., Clements K., Davis P. Power system observability - a practical algorithm using network topology. IEEE Trans. Power Apparatus Syst. 1980, 99(4):1534-1542.
14. Nucera R., Gilles M. Observability analysis: a new topological algorithm. IEEE Trans. Power Syst. 1991, 6(2):466-475.
15. Castillo E., Jiménez P., Menéndez J.M., Conejo A. The observability problem in traffic models: algebraic and topological methods. IEEE Trans. Intell. Transp. Syst. 2008, 9(2):275-287.
16. Alessandretti G., Broggi A., Cerri P. Vehicle and guard rail detection using radar and vision data fusion. IEEE Trans. Intell. Transp. Syst. 2007, 8(1):95-105.
17. Anagnostopoulos C., Anagnostopoulos I., Loumos V., Kayafas E. A licence plate-recognition algorithm for intelligent transportation system applications. IEEE Trans. Intell. Transp. Syst. 2006, 7(3):377-392.
18. Castillo E., Menéndez J.M., Jiménez P. Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transp. Res. B 2008, 42(5):455-481.
19. Watling D. Maximum likelihood estimation of an origin-destination matrix from a partial registration plate survey. Transp. Res. B 1994, 28(4):289-314.
20. Asakura Y., Hato E., Kashiwadani M. Origin-destination matrices estimation model using automatic vehicle identification data and its application to the Han-Shin exopressway network. Transportation 2000, 27:419-438.
21. Fei X., Mahmassani H.S., Eisenman S. Sensor coverage and location for realtime traffic prediction in large-scale networks. Transp. Res. Record: J. Transp. Res. Board 2007, 7(2039):1-15.
22. Zhou X., Mahmassani H. Dynamic origindestination demand estimation using automatic vehicle identification data. IEEE Trans. Intell. Transp. Syst. 2006, 7(1):105-114.
23. Bianco L., Confessore G., Gentili M. Combinatorial aspects of the sensor location problem. Ann. Oper. Res. 2006, 144:201-234.
24. Castillo E., Gallego I., Menéndez J.M., Rivas A. Optimal use of plate scanning resources for route flow estimation in traffic networks. IEEE Trans. Intell. Transp. Syst. 2010, 11(2):380-391.
25. Castillo E., Cobo A., Jubete F., Pruneda R.E., Castillo C. An orthogonally based pivoting transformation of matrices and some applications. SIAM J. Matrix Anal. Appl. 2000, 22:666-681.
26. Castillo E., Jubete F., Pruneda R., Solares C. Obtaining simultaneous solutions of linear subsystems of equations and inequalities. Linear Algebra Appl. 2002, 346:31-54.