Fault localization for automatic train operation based on the adaptive error locating array algorithm
Abstract When the combinatorial testing method is used to locate faults in the complex signalling system of high-speed rail in order to prevent the system from being affected by combinatorial testing case explosion, which could results from the masking effects caused by multiple faults, the Minimum...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-01-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-024-82455-y |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841559665102553088 |
|---|---|
| author | Yanpeng Zhang Yuxiang Cao |
| author_facet | Yanpeng Zhang Yuxiang Cao |
| author_sort | Yanpeng Zhang |
| collection | DOAJ |
| description | Abstract When the combinatorial testing method is used to locate faults in the complex signalling system of high-speed rail in order to prevent the system from being affected by combinatorial testing case explosion, which could results from the masking effects caused by multiple faults, the Minimum Fault Schema (MFS) can be accurately and efficiently located. Taking the Automatic Train Operation (ATO) scenario in intelligent high-speed rail as an example, a fault localization method based on the Adaptive Error Locating Array (AELA) algorithm is proposed. To begin with, according to the characteristics of ATO, the adaptive fault localization model is designed and the test parameter table is constructed. Then the Partial Variable Intensity Covering Array (PVICA) algorithm is used to generate the initial set of test cases, and the cases are executed sequentially. Furthermore, based on the test case execution results, the fault location module is invoked to prioritize the generation of additional test cases. These cases are designed to locate the MFS more easily in the given parameter range using the Adaptive Particle Swarm Optimization (APSO) algorithm. Finally, the MFS is determined. The validity and accuracy of the proposed method are verified through the simulation testing platform for Beijing-Shenyang high-speed rail. The experimental results of ablation and comparison show that the Integrity, average Accuracy and average C-Evaluation of the proposed algorithm can reach up to 100%, 91.07% and 84.56% respectively. Compared to four mainstream adaptive algorithms of fault localization, the proposed algorithm is less affected by the masking effects caused by multiple faults and requires the fewest number of test cases. The research results can offer useful guidance for verifying the integrity and reliability of the ATO function and contribute to the intrinsic safety for rail transit. |
| format | Article |
| id | doaj-art-6965c36673894bc5bd6b297ba7db4912 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-6965c36673894bc5bd6b297ba7db49122025-01-05T12:19:01ZengNature PortfolioScientific Reports2045-23222025-01-0115111710.1038/s41598-024-82455-yFault localization for automatic train operation based on the adaptive error locating array algorithmYanpeng Zhang0Yuxiang Cao1School of Automation and Electrical Engineering, Lanzhou Jiaotong UniversitySchool of Automation and Electrical Engineering, Lanzhou Jiaotong UniversityAbstract When the combinatorial testing method is used to locate faults in the complex signalling system of high-speed rail in order to prevent the system from being affected by combinatorial testing case explosion, which could results from the masking effects caused by multiple faults, the Minimum Fault Schema (MFS) can be accurately and efficiently located. Taking the Automatic Train Operation (ATO) scenario in intelligent high-speed rail as an example, a fault localization method based on the Adaptive Error Locating Array (AELA) algorithm is proposed. To begin with, according to the characteristics of ATO, the adaptive fault localization model is designed and the test parameter table is constructed. Then the Partial Variable Intensity Covering Array (PVICA) algorithm is used to generate the initial set of test cases, and the cases are executed sequentially. Furthermore, based on the test case execution results, the fault location module is invoked to prioritize the generation of additional test cases. These cases are designed to locate the MFS more easily in the given parameter range using the Adaptive Particle Swarm Optimization (APSO) algorithm. Finally, the MFS is determined. The validity and accuracy of the proposed method are verified through the simulation testing platform for Beijing-Shenyang high-speed rail. The experimental results of ablation and comparison show that the Integrity, average Accuracy and average C-Evaluation of the proposed algorithm can reach up to 100%, 91.07% and 84.56% respectively. Compared to four mainstream adaptive algorithms of fault localization, the proposed algorithm is less affected by the masking effects caused by multiple faults and requires the fewest number of test cases. The research results can offer useful guidance for verifying the integrity and reliability of the ATO function and contribute to the intrinsic safety for rail transit.https://doi.org/10.1038/s41598-024-82455-yAutomatic train operationCombinatorial testingFault localizationAdaptive error locating arrayAdaptive particle swarm optimizationMasking effects |
| spellingShingle | Yanpeng Zhang Yuxiang Cao Fault localization for automatic train operation based on the adaptive error locating array algorithm Scientific Reports Automatic train operation Combinatorial testing Fault localization Adaptive error locating array Adaptive particle swarm optimization Masking effects |
| title | Fault localization for automatic train operation based on the adaptive error locating array algorithm |
| title_full | Fault localization for automatic train operation based on the adaptive error locating array algorithm |
| title_fullStr | Fault localization for automatic train operation based on the adaptive error locating array algorithm |
| title_full_unstemmed | Fault localization for automatic train operation based on the adaptive error locating array algorithm |
| title_short | Fault localization for automatic train operation based on the adaptive error locating array algorithm |
| title_sort | fault localization for automatic train operation based on the adaptive error locating array algorithm |
| topic | Automatic train operation Combinatorial testing Fault localization Adaptive error locating array Adaptive particle swarm optimization Masking effects |
| url | https://doi.org/10.1038/s41598-024-82455-y |
| work_keys_str_mv | AT yanpengzhang faultlocalizationforautomatictrainoperationbasedontheadaptiveerrorlocatingarrayalgorithm AT yuxiangcao faultlocalizationforautomatictrainoperationbasedontheadaptiveerrorlocatingarrayalgorithm |