Conflict and error prevention and detection in complex networks

Automatica

Volumn 48, Issue 5, 2012, Pages 770-778

  Chen, Xin W ^a   Nof, Shimon Y ^b  

^a SOUTHERN ILLINOIS UNIVERSITY EDWARDSVILLE   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Collaborative control; Complex systems; Detection algorithms; Error detection; Network topologies; Prevention

Indexed keywords

CENTRALIZED ALGORITHMS; CENTRALIZED NETWORKS; COLLABORATIVE CONTROL; COMPLEX NETWORK THEORY; COMPLEX NETWORKS; CONSTRAINT-BASED; DECENTRALIZED ALGORITHMS; DECENTRALIZED NETWORKS; DETECTION ALGORITHM; DISTRIBUTED AGENTS; ENERGY GRIDS; ERROR PREVENTION; INFORMATION TRANSMISSION; NETWORK TOPOLOGY; PERFORMANCE MEASURE; PREVENTION; REAL-WORLD SYSTEM; SEQUENTIAL ALGORITHM; SIMULATION EXPERIMENTS;

ELECTRIC NETWORK TOPOLOGY; ERROR DETECTION; ERRORS; LARGE SCALE SYSTEMS; SUPPLY CHAINS;

ALGORITHMS;

EID: 84862778088     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2012.02.030     Document Type: Article

References (44)

1. W. Aiello, F. Chung, and L. Lu A random graph model for massive graphs Proceedings of the 32nd annual ACM symposium on theory of computing 2000 Association of Computing machinery New York 171 180
2. R. Albert, H. Jeong, and A.L. Barabasi Internet: diameter of the world-wide web Nature 401 1999 130 131
3. M. Angeles Serrano, and P. De Los Rios Interfaces and the edge percolation map of random directed networks Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 76 2007 56 121
4. Anussornnitisarn, P. (2003) Design of active middleware protocols for coordination of distributed resources. Ph.D. Dissertation. West Lafayette, Indiana, USA: School of Industrial Engineering, Purdue University.
5. AutoMod Version 11.1 (1998-2003). Brooks Automation, Inc.
6. G.B. Arfken Mathematical methods for physicists 6th ed. 2005 Elsevier Boston
7. A.L. Barabasi Linked: the new science of networks 2002 Perseus Publishing Cambridge, Massachusetts
8. A.L. Barabasi, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
9. K.S. Barber, T.H. Liu, and S. Ramaswamy Conflict detection during plan integration for multi-agent systems IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 31 2001 616 628
10. G. Bianconi, and A.L. Barabasi Competition and multiscaling in evolving networks Europhysics Letters 54 2001 436 442
11. B. Bollobas Random graphs 2nd ed 2001 Academic Press New York
12. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, and R. Stata Graph structure in the web Computer Networks 33 2000 309 320
13. Chen, X. (2009). Prognostics and diagnostics of conflicts and errors with prevention and detection logic. Ph.D. Dissertation. West Lafayette, Indiana, USA: School of Industrial Engineering, Purdue University.
14. X.W. Chen, and S.Y. Nof Error detection and prediction algorithms: application in robotics Journal of Intelligent and Robotic Systems 48 2007 225 252
15. X.W. Chen, and S.Y. Nof Automating errors and conflicts prognostics and prevention S.Y. Nof, Springer handbook of automation 2009 Springer Publishers Heidelberg, Germany 503 525
16. X.W. Chen, and S.Y. Nof A decentralized conflict and error detection and prediction model International Journal of Production Research 48 2010 4829 4843
17. Chen, X. W.; & Nof, S. Y. (2011). Interactive, constraint-network prognostics & diagnostics to control errors and conflicts (IPDN). Patent pending, Purdue University.
18. L.H. Chiang, R.D. Braatz, and E. Russell Fault detection and diagnosis in industrial systems 2001 Springer London, New York
19. S.-L. Chung, C.-C. Wu, and M. Jeng Failure diagnosis: a case study on modeling and analysis by Petri nets 2003 IEEE Washington, DC, United States
20. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin Resilience of the internet to random breakdowns Physical Review Letters 85 2000 4626 4628
21. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin Breakdown of the internet under intentional attack Physical Review Letters 86 2001 3682 3685
22. R. Cohen, and S. Havlin Scale-free networks are ultrasmall Physical Review Letters 90 2003 0587011 0587014
23. S. Deb, K.R. Pattipati, V. Raghavan, M. Shakeri, and R. Shrestha Multi-signal flow graphs: a novel approach for system testability analysis and fault diagnosis IEEE Aerospace and Electronics Systems Magazine 10 1995 14 25
24. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin Giant strongly connected component of directed networks Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 64 2001 0251011 0251014
25. R.I.M. Dunbar Co-evolution of neocortex size, group size, and language in humans Behavioral and Brain Sciences 16 1993 681 735
26. P. Erdos, and A. Renyi On random graphs Publicationes Mathematicae Debrecen 6 1959 290 291
27. P.S. Georgilakis, J.A. Katsigiannis, K.P. Valavanis, and A.T. Souflaris A systematic stochastic Petri net based methodology for transformer fault diagnosis and repair actions Journal of Intelligent and Robotic Systems: Theory and Applications 45 2006 181 201
28. J. Gertler Fault detection and diagnosis in engineering systems 1998 Marcel Dekker New York
29. M.E.J. Newman, A.L. Barabasi, and D.J. Watts The structure and dynamics of networks 2006 Princeton University Press Princeton, N.J
30. K.R. Pattipati, and M.G. Alexandridis Application of heuristic search and information theory to sequential fault diagnosis IEEE Transactions on Systems, Man and Cybernetics 20 1990 872 887
31. V. Raghavan, M. Shakeri, and K. Pattipati Optimal and near-optimal test sequencing algorithms with realistic test models IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 29 1999 11 26
32. A. Raich, and A. Cinar Statistical process monitoring and disturbance diagnosis in multivariable continuous processes AIChE Journal 42 1996 995 1009
33. M. Rezai, M.R. Ito, and P.D. Lawrence Analysis of faults in hybrid systems by global Petri nets 1995 IEEE Piscataway, NJ, USA Vancouver, BC, Can
34. M. Shakeri, V. Raghavan, K.R. Pattipati, and A. Patterson-Hine Sequential testing algorithms for multiple fault diagnosis IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 30 2000 1 14
35. Shiau, J.-Y. (2002). A formalism for conflict detection and resolution in a multi-agent system. Ph.D. Dissertation. Arizona, USA: Arizona State University.
36. R. Solomonoff, and A. Rapoport Connectivity of random nets Bulletin of Mathematical Biophysics 13 1951 107 117
37. B. Tadic Dynamics of directed graphs: the world-wide web Physica A: Statistical Mechanics and Its Applications 293 2001 273 284
38. F. Tu, K.R. Pattipati, S. Deb, and V.N. Malepati Computationally efficient algorithms for multiple fault diagnosis in large graph-based systems IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 33 2003 73 85
39. T. Ushio, I. Onishi, and K. Okuda Fault detection based on Petri net models with faulty behaviors 1998 IEEE Piscataway, NJ, USA San Diego, CA, USA
40. T.W. Valente Social network and health: models, methods, and applications 2010 Oxford University Press USA
41. Yang, C. -L.; Chen, X.; & Nof, S. Y. (2005). Design of a production conflict and error detection model with active protocols and agents. In Proceedings of the 18th international conference on production research, Italy.
42. Yang, C. -L.; & Nof, S. Y. (2004a). Design of a task planning conflict and error detection system with active protocols and agents. PRISM research memorandum. West Lafayette, Indiana, USA: School of Industrial Engineering, Purdue University, 2004-P1.
43. Yang, C. -L.; & Nof, S. Y. (2004b). Analysis, detection policy, and performance measures of detection task planning errors and conflicts. PRISM research memorandum. West Lafayette, Indiana, USA: School of Industrial Engineering, Purdue University. 2004-P2.
44. M Zhou, and F. DiCesare Petri net synthesis for discrete event control of manufacturing systems 1993 Kluwer Academic Boston