A Multi-Agent System Based Fault Diagnostic Approach for Topological Structure of Dynamic Networking System

Abstract

Abstract:

Abstract： In this paper, an approach in the identification of the dynamic network topology based on the multi-Agent system was proposed. The structure of the fault diagnosis system was established, and a neighbor Agent search algorithm with fault tolerant coordination mechanism was given. The simulation results with a 16 nodes dynamic network system prove that the proposed approach can effectively identify the topological structure of the dynamic network system.

Key words: dynamic network, identification of topology, multi-Agent system, search algorithm, fault diagnosis

CLC Number:

TP 18

QIU Lu1,YE Yinzhong2. A Multi-Agent System Based Fault Diagnostic Approach for Topological Structure of Dynamic Networking System[J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 902-906.

References

［1］王湘中，黎晓兰.基于关联矩阵的电网拓扑辨识［J］.电网技术，2001，25（2）：1016.

Wang Xiang zhong, Li Xiao lan. Topology identification of power network based on incidence matrix［J］. Power System Technology，2001，25（2）：1016.

［2］宋少群，朱永利，于红.基于图论与人工智能搜索技术的电网拓扑跟踪方法［J］.电网技术，2005，29（19）：4549.

Song Shao qun，Zhu Yong li，Yu Hong.A power network topology tracking method based on graph theory and artificial intelligence search technique［J］. Power System Technology，2005，29（19）：4549.

［3］Paris M，Beso A. A topology processor that tracks network modifications over time［J］. IEEE Transactions on Power systems，1983，3（3）：2831.

［4］Singh N，Glavitsch H. Detection and identification of topological errors in online power system analysis［J］. IEEE Transactions on Power Systems，1991，6（1）：324331.

［5］Liu Hao，Jiang Guoping，Fan Chunxia. Stateobserverbased approach for identification and monitoring of complex dynamical networks［C］∥2008 IEEE Asia Pacific Conference on Circuits and Systems，IEEE, Macao, China, 2008: 12121215.

［6］Jiang Guoping，Tang W K S，Chen Guanrong. A stateobserverbased approach for synchronization in complex dynamical networks［J］. IEEE Transactions on Circuits and Systems I. Regular Papers，2006，53（12）：27392745.

［7］Choudhury R，Paul K，Bandyopadhyay S. A multiagent routing protocol for mobile wireless ad hoc networks［J］. Autonomous Agents and Multiagent Systems，2004,8（1）：4768.

［8］Marwaha S，Tham C K，Srinivasand D. A novel routing protocol using Mobile Agents and reactive route discovery for ad hoc wireless networks［C］∥Proc of IEEE International Conference on Networks， Springer, Singapore, 2002:311316.

［9］Fujita K，Saito A，Matsui T，et al. An adaptive antbased routing algorithm used routing history inn dynamic networks［C］∥Process of the 4th AsiaPacific Conference on simulated Evolution and Learning, IEEE, Tianjin, China, 2002：289296.

［10］刘金琨，尔联洁.多智能体技术应用综述［J］.控制与决策，2001,16（2）：133140.

LIU Jin kun，ER Lian Jie.Overview of application of multiagent technology［J］. Control and Decision, 2001,16（2）：133140.

［11］胡舜耕，刘晓宇，钟义信，等.面向自动文摘的多Agent系统中的协调算法研究［J］.计算机研究与发展，2001，38（11）：13021309.

Hu Shun geng，Liu Xiao yu，Zhong Yi xin，et al.Reasearch on the coordination algorithms in multiagent systems for automatic abstracting［J］. Journal of Computer Research & Development，2001，38（11）：13021309.

［12］Hao Liang，Bong Jun Choi，Weihua Zhuang，et al. Multi Agent coordination in microgrids via wireless networks［J］. IEEE Wireless Communications，2012，6：1422.

［13］Alwala S，Feliachi A，Choudhry M A. Multi system based fault location and isolation in a smart micro grid system［C］∥2012 IEEE PES Innovative Smart Grid Technologies (ISGT)， IET, Tianjin, China, 2012：14.

［14］Pang Q L， Gao L，Xiang M J. Multiagent based fault location algorithm for smart distribution grid［C］∥Proceedings of the 10th IET international Conference on Developments in Power System Protection. The Hilton Deansgate，Manchester，UK，2010：55.

［15］Kato T， Kanamori H，Suzuoki Y，et al. Multiagent based control and Protection of power distributed systemprotection scheme with simplified information utilization［C］∥Proceedings of the 13th International Conference on Intelligent Systems Application to Power Systems， IEEF, Arington, USA, 2005:4954.

［16］贾利民，刘刚，秦勇.基于智能Agent的动态协作任务求解［M］.北京：科学出版社，2007:1318.

[1]	XU Yong, CAI Yunze, SONG Lin. Review of Research on Condition Assessment of Nuclear Power Plant Equipment Based on Data-Driven [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 267-278.
[2]	NIE Rui, WANG Hongru. Fault Diagnosis of UAV Formation Actuator Based on Neural Network Observer [J]. Air & Space Defense, 2022, 5(2): 32-41.
[3]	LIU Xiuli, XU Xiaoli. A Fault Diagnosis Method Based on Feature Pyramid CRNN Network [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 182-190.
[4]	MA Hangyu, ZHOU Di, WEI Yujie, WU Wei, PAN Ershun. Intelligent Bearing Fault Diagnosis Based on Adaptive Deep Belief Network Under Variable Working Conditions [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1368-1377.
[5]	LI Baihe, JIANG Zuhua, TAO Ningrong, MENG Lingtong, ZHENG Hong. Ship Block Transportation Scheduling Considering Cooperative Transportation of Flatcars [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 718-727.
[6]	MENG Lingtong, JIANG Zuhua, TAO Ningrong, LIU Jianfeng, ZHENG Hong. Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block [J]. Journal of Shanghai Jiao Tong University, 2020, 54(4): 331-343.
[7]	HU Xiaoqiang,ZHONG Xunyu,ZHANG Xiaoli,PENG Xiafu,HE Ying. A Two-Level Fault Diagnosis Method for Gyro-Quadruplet Assisted by Support Vector Machine [J]. Journal of Shanghai Jiaotong University, 2020, 54(11): 1151-1156.
[8]	LU Cheng,XU Tingxue,WANG Hong. Fault Diagnosis of Terminal Guidance Radar Based on Attribute Granulation Clustering and Echo State Network [J]. Journal of Shanghai Jiaotong University, 2018, 52(9): 1112-1119.
[9]	YU Kun (俞昆), TAN Jiwen (谭继文), LIN Tianran (林天然). Fault Diagnosis of Rolling Element Bearing Using Multi-Scale Lempel-Ziv Complexity and Mahalanobis Distance Criterion [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 696-701.
[10]	DENG Shijie (邓士杰), TANG Liwei (唐力伟), ZHANG Xiaotao (张晓涛). Research of Adaptive Neighborhood Incremental Principal Component Analysis and Locality Preserving Projection Manifold Learning Algorithm [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(2): 269-275.
[11]	JIA Lei,DONG Wei，SUN Xinya，JI Yindong，CHEN Hua. Soft Faults Diagnosis of Track Circuit with Tolerance Based on NodeVoltage Increments [J]. Journal of Shanghai Jiaotong University, 2017, 51(6): 679-685.
[12]	WU Bin1* (吴斌), XI Lifeng2 (奚立峰), FAN Sixia1 (范思遐), ZHAN Jian1 (占健). Fault Diagnosis for Wind Turbine Based on Improved Extreme Learning Machine [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(4): 466-473.
[13]	LIU Yinhua1* (刘银华), YE Xialiang1 (叶夏亮), JIN Sun2 (金隼). A Bayesian Based Process Monitoring and Fixture Fault Diagnosis Approach in the Auto Body Assembly Process [J]. Journal of shanghai Jiaotong University (Science), 2016, 21(2): 164-172.
[14]	WANG Yu,HUANG Sheng,LIAO Quanmi,YANG Fangqing. A Method for Ship Compartment Layout Design Based on Gravitational Search Algorithm [J]. Journal of Shanghai Jiaotong University, 2016, 50(01): 131-139.
[15]	SHANG Qun-li1 (尚群立), ZHANG Zhen2 (张镇), XU Xiao-bin2* (徐晓滨). Dynamic Fault Diagnosis Using the Improved Linear Evidence Updating Strategy [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(4): 427-436.